迷路探索における学習問題に関する一考察

スポンサーリンク

概要

論文の詳細を見る
平面グラフで表される迷路(maze)は、パズルの一種としてわれわれになじみ深いものである。通常、パズルの場合、われわれは平面グラフを鳥瞰しながら解くのが特長といえる。しかし、実際の迷路は、道の両側が背丈よりはるかに高い塀に囲まれており、入口と出口がそれぞれ1個である場合には、入口から出口へ進むために通過する分岐点(branch points)の数または道路長が最小であることを無視すれば、必ず具体的に解を求めることができることが知られている。しかし、目的点が迷路の中に設けられている一般的な場合については、われわれ人間が迷路探索を行なうとき、あるいは動物にそれを行わせるとき、成功するか否かは、多分に偶然に支配される。このような迷路探索問題を試行錯誤(trial and error)的に解く問題は、学習を伴い、勿論、確率論の対象となる。本稿では、この問題について簡単な考察を行う。
社団法人電子情報通信学会の論文
1995-03-27

著者

関連論文

もっと見る

スポンサーリンク