【スクラッチ】ハノイの塔を作ったら完璧なロジックを教えてもらえました。
スクラッチで「ハノイの塔」を作ったことがありプロジェクトを公開しているのですが、プレイしてくれたユーザー様がなんと「神級を 255 (理論値) でクリア！！！」というメッセージを頂きました。＾＾
プロジェクトリンクはこちらです。遊んでみてね。＾＾
コメント欄に「y_nk」さんから頂いたメッセージを紹介します。
「ハノイの塔」を理論値でクリアする方法（By y_nkさん）
（上から①～⑧）
1. ブロックの数が偶数なら①を左から2個目の棒に、奇数なら3個目の棒に動かす。
2. ①以外のブロックが動かせるパターンが必ず一つだけあるのでその操作をする。
3. ①を右隣 (すでに右端の時は左端) に動かす。
4. 手順2と3を繰り返す。をミスなくすることで絶対に理論値でクリアできます
y_nkさんのコメント：
「理論値 = 2の[ブロックの数]乗 - 1」
この後は次のようになります（途中まで）
2.
2.
3.
2.
2.
2.
3.
3.
後はこれをミスなく繰り返します。
プレイしてくれただけでも嬉しいのに、すばらしいコメント有難うございます！
凄いなー＾＾
投稿
0 件のコメント:
コメントを投稿