再帰による迷路探索
目的
再帰表現は繰り返し的な事柄を表現する方法の1つであるが、普通の繰り返し表現とは違ったものの見方をする。再帰表現はある種類の問題に対して、非常に効果的な問題解決方法になる。同じことを従来の繰り返し的技法で表そうとすれば、不必要にわかりにくくなるか、あるいは複雑になる。それが、再帰表現によれば、わずかな行数で簡潔に書ける場合もある。簡潔で奥深い再帰表現例を解読して、その再帰方法を研究する。
内容
本稿ではVisual Basicを使用した典型的な迷路探索のプログラムの中身を調べて、再帰表現方法とアルゴリズムの解明を試みるものである。
本稿で取り上げたプログラムも一見簡潔...