2013-12-10から1日間の記事一覧

A*をPythonで

C++でA*が必要なのだけど、実装経験がなかったのでまずはPythonでリファレンス実装を行った。 という背景があるので、setとかは使ってない。neighbor_nodes関数のタプルもなくしたいのだががががが。参考にしたのは、wikipediaのA*。wikipedia英語版のA*の擬…