前書き
「ムフハハハハ!」マッドサイエンティストは笑います。「あなたは私の小さなゲームに閉じ込められています!」
あなたの前には死の蛇の穴があり、あなたの後ろには底のない割れ目があります。抜け道はありません、あなたは立ち往生しています!
「あなたの前の2つのステップは蛇の穴であり、あなたの後ろの2つのステップは割れ目です。しかし!移動する前に、前後の一連のステップを書き留め、私にそれらを与えなければなりません。しかし! 「Mビット感じ悪を今日、私はあなたの代わりにすべてのステップを取ることができます、すべてのn
番目のステップは、どこn
あなたの配列の長さよりも小さいです!
今、賢明に選択してください。」
あなたの差し迫った死の前にあなたがとることができる最大のステップ数は何ですか?
仕事
上記のイントロは、最近、真実であることが証明されたエルドの不一致推測のひねりです(これについて詳しく知りたい場合は、James Grimeによるこのビデオを参照してください-私は彼からひねりの質問を「盗みました」)。
イントロへの答えは11
手順ですが、私は証拠を詳しく説明しません。あなたと2つの「危険」との間の距離が3
歩数である場合の答えは1160
歩数ですが、それはまだ適切に検証されていません。
あなたの仕事は、あなたが達成できるステップの最長シーケンスを生成するプログラムを作成することですx
。ここx
で、あなたと2つの「危険」の間のステップ数です。プログラムはの入力を受け取り、x
そのための有効なシーケンスを出力する必要がありますx
。
この課題のために+
、一歩前進を-
表し、一歩後退を表します。
したがって、入力の出力2
は次のとおりです。
+--+-++--++
n
マッドサイエンティストが何を選んでも、それはうまくいきます。私たちの挑戦のために、x = 5
。
注:このチャレンジは、このチャレンジやこのチャレンジのだまされたものではありません。私のチャレンジは、コードそのものではなく、出力に焦点を当てているためです。つまり、コードゴルフチャレンジではありません。それに加えて、これらの課題はに基づいx = 3
ており、既に上限が設定されています。
ルール:
- プログラム全体が回答に収まるはずです。ただし、収まらない場合は、追加のGithubリポジトリなどを提供してください。
- コードを最適化することでより良いスコアを取得できる場合は、回答とプログラムの両方を更新できますが、そうすることで、以下のリストのすべてを更新する必要があります。
- あなたの答えでは、あなたが持っている必要があります:
- プログラム全体、またはコードをホストするGHリポジトリへのリンク
- 生成されるステップの量- これが最終スコアになります。
- また、ペーストビンまたは類似のものでシーケンスのオンラインバージョンを提供する必要があります。これはあなたの答えを確認できるようにするためです。
- 最終スコアが最後に更新された時間なので、履歴を確認する必要はありません
- シーケンスを事前にハードコーディングすることはできません。
- あなたのプログラムはすべてのために働く必要があります
x
(ここでx
あなたとピットとキャズムの間のステップ数です)が、あなただけのスコアを提供する必要がありますx = 5
。
最大スコアの答えが勝ちます!
n
ステップを実行した場合に機能する必要がありn
ます。ここで、シーケンスサイズ未満の数字があります。
x=5
、出版に値する大きなブレークスルーが必要です。の最大値である1160 x=3
が2014年に証明および公開されており、それ以上の値は知られていないことを考慮してください。。