ハノイの塔の検索結果1 - 3 件 / 3件

• あとで読む

  池田洋介 on Twitter: "ハノイの塔の状態推移図がわかる動画。任意の状態からゴールまでの最短経路もこれですぐに分かります。 https://t.co/h9cBlDI6uJ"

  • 22 users
  • twitter.com/ikeikey
  • 世の中
  • 2020/12/01

  ハノイの塔の状態推移図がわかる動画。任意の状態からゴールまでの最短経路もこれですぐに分かります。 https://t.co/h9cBlDI6uJ

  • 動画
  • あとで読む
  • ゲーム

  
• あとで読む

  Shoya MATSUMORI, Ph.D. @pineforesta GPT-4はハノイの塔が解けない，というのがなんとも面白い． ハノイの塔はルールに従ってすべての円盤を右端の杭に移動させるパズルゲームだ．実は1960年代にAIの研究が盛んに行われていたときに解かれていた古典的な課題でもある．(1/n)

  • 20 users
  • twitter.com/pineforesta
  • テクノロジー
  • 2023/05/02

  • AI
  • あとで読む
• あとで読む

  ポールを増やしたハノイの塔の求解【動的計画法、強化学習】 - Qiita

  • 3 users
  • qiita.com
  • テクノロジー
  • 2019/08/25

  強化学習はゲームやパズルを解く機械学習の手法であり、過去記事1にて、ハノイの塔を強化学習で解く方法を検証しました。 本記事では、ポールの数を3本から4本、5本、…と増やした一般化ハノイの塔について考察します。内容は、以下の2つです。 ・動的計画法による最短手順の導出 ・強化学習による求解 ※ソースコードをGitHubに公開しています。 → https://github.com/akih1992/qiita/tree/master/rl/generalized_hanoi 一般化ハノイの塔について ここでは、ポール数を増やしたハノイの塔を一般化ハノイの塔と呼ぶことにします。ポールが増えた場合、3本のときよりも短手順で求解できるのは明らかですが、最短手順はどうなるのでしょうか。本記事ではこの最短手順を考えます。 ※導出方法を考えるにあたり、一般化ハノイの塔についてまとめているこのWebページ2

  • 機械学習