Googleの子供向けコーディングに関するDoodle:すべてのレベルを解決する最短プログラム


26

今日の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種類のブロックがすべて使用可能であると想定しています。

あなたの仕事は、ゲームのあらゆるレベルを解決する単一のプログラムを見つけることです。
ブロック単位の最短プログラムが勝ちます。

各レベルのスクリーンショット:
レベル1: レベル2: レベル3: レベル4: レベル5: レベル6:レベル1のスクリーンショット
レベル2のスクリーンショット
レベル3のスクリーンショット
レベル4のスクリーンショット
レベル5のスクリーンショット
レベル6のスクリーンショット

回答:


24

私の答えではない

6ブロック

ユーザーAlexは、長さ6のより短いソリューションを見つけました。彼らのソリューションが機能することを確認できます。

O(O(Br G G, 6) Br, 5)

6ブロック

彼らはこの質問を編集してこの回答を追加しようとしたので、ここに表示したいと思っています。ここで評判システムがどのように機能するかは気に入らない。

彼らが残したメッセージ:

エディターには10人の担当者はいませんが、長さ6のソリューションがあります。O(O(RGG、6)R、5)

数日後、彼らは投稿を編集して再び返信しました。「これを行ってくれてありがとう。これを編集するのがメッセージを得るために見た唯一の方法だった。でも欲しいです。」

古い答え

7ブロック

O(O(G G Br, 4) G Br, 100)

忍耐が必要です。

編集:画像が間違っていました。 7ブロック


良い発見!私はこのアプローチを試しましたが、9ブロックのソリューションをあきらめて行く前に、この特定の組み合わせでは起こりませんでした。
スパー

2
ユーザーAlexは、より短い解決策を見つけたと主張します。
ジョナサンフレッチ

@JonathanFrechは確かに彼が持っています!その10人の制限は迷惑です。スパムを防止する必要があると思いますが、新しいユーザーが少なくとも回答を投稿するモデレート方法を使用すべきではありませんか?言論やものの自由。
レイニス・マジークス

@RM私はまた、問題を見ると少しイライラしました。私はおそらくこれをイライラすることはアレックス...のためであるとして、SEは単に、一回限りの回答のために設計されていないと思います
ジョナサンFRECH

1
これを新しい回答として投稿するのではなく、独自の古い回答に編集したのはなぜですか?
スパー

12

実際、私は8ブロックのソリューションを見つけました

O(O(O(G,4)R,4)GGR,4)

6

手動で検出、9ブロック

O(O(GRGLGR,4)L,4)

O(O(GGR,4)L,4)レベル1〜5を解決し、それらのレベルで効果的にヌルの動きを追加するいくつかのバリエーションを試して、レベル6を完了するものを見つけることから始めました。最短は各「ブリッジ"そのため、前進は効果がありませんでした。


1
これはおそらく最適であり、チャレンジはすでに終わっています。:(
totallyhuman

6
@totallyhumanは、コミュニティでまだこれがまだ完了していないことを示しています。P
HyperNeutrino

「明白O(O(GGR,4)L,4)」は、ゲームに示されているように、レベル4の最短の解決策が7であることを反証します。
mik

1
@mikゲームソリューションは、ループサイズの変更や何もしない動きに依存しません。
ニール

あなたが予測している@totallyhumanは非常に間違っていました:)。質問が投稿されてから1年以上経っても、より良い解決策が見つかりました。
SURB
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.