今日のGoogle Doodleは、50年の子供のコーディングを祝うことです。目標は、すべてのニンジンを食べることができるように、小さなウサギの道をプログラムすることです。ブロックには4つのタイプがあります(下の図を参照)。
左から右へ:
O("...", k)
=オレンジ色のピース:これらはfor
、プログラムのk回実行されるループ"..."
です。G
=緑のピース:可能であれば1歩先に進み、そうでなければ何もしないBl
=青いピース:右に曲がって同じブロックにとどまるBr
=青い部分:左に曲がって同じブロックにとどまる
上記のコードは次のように書くことができます
O(O(G G Br, 4) Bl Bl, 23)
各ブロック(G, Bl, Br, O(...,k)
)は1単位としてカウントされるため、このプログラムの長さは7 k
ですO
。
6つのレベルがあります。レベルを完了するには、すべてのニンジンを食べる必要があります。プログラムが完全に実行されていなくても問題ありません。最後のニンジンを食べるとレベルが直接終了します。
すべてのレベルで4種類のブロックがすべて使用可能であると想定しています。
あなたの仕事は、ゲームのあらゆるレベルを解決する単一のプログラムを見つけることです。
ブロック単位の最短プログラムが勝ちます。