スタッフBLOG

経路探索2015年10月01日

こんにちは。チュータの竹田です。

 

2日前の同僚の投稿ですが

進む方向にななめが含まれないとするならば、

移動する関数は常に上下左右1マスしか進めないようにし、

それを呼び出すときにそれを常に2回呼び出す(2マス分進む)

というのはどうでしょうか。飛び越えという現象は存在しなくなります。