グリッドマップ上で行われる小さなゲームに取り組んでいます。可能な限り多くの利用可能なスペースを埋めてグリッド マップを探索できる AI を書きたいと思います。
任意の位置から 4 つの移動 (北、南、東、西) が可能ですが、これらのいくつかは壁によってブロックされる場合があります。また、セルを一度訪れたら、二度と訪れたくありません。さらに、行き詰まらないようにしたいのです。ある方向に移動すると行き止まりになる場合は、グリッドのその部分を埋めたくないのです。
どうすればこれを行うことができるかについて、いくつかの指針を教えてください。