タグ

2018年7月30日のブックマーク (1件)

  • ICFPC 2018 に参加しました - @nojima's blog

    ICFPC 2018 にチーム「銀閣寺GOLD」として参加しました。 メンバーは以下の4人です。 cos nojima qwerty seikichi また、チームのリポジトリは https://github.com/seikichi/icfpc2018 にあります。 問題 今年の問題は小さなロボットたちを操って3Dプリンタ的な作業を行うことです。 R×R×Rの三次元の空間があって、その中に "nanobot" というロボットが配置されています。 ロボットは各ターンに移動したり分裂したり voxel を埋めたりできます。 ロボットをうまく操って、与えられた3Dモデルをプロットしてください。 ただし毎ターン、エネルギーが消費されていきます。 消費されるエネルギーをできるだけ小さくしてください。 プロットしている間、プロット済みの voxel が宙に浮いた状態になってしまってはいけません。 し

    ICFPC 2018 に参加しました - @nojima's blog