パターン照合(1)

『Javaによる知能プログラミング入門』の「2.探索とパターン照合」にあるパターン照合プログラムのソースコードをPythonで実装してみました。このプログラムはパターンが文字列に一致するかどうかをテストします。パター …

A*アルゴリズム

前回の「分岐限定法」の続きです。『Javaによる知能プログラミング入門』の「2.探索とパターン照合」にあるA*アルゴリズムのソースコードをPythonで実装してみました。本では分岐限定法の後に山登り法と最良優 …

前回の「深さ優先探索」の続きです。『Javaによる知能プログラミング入門』の「2.探索とパターン照合」にある分岐限定法のソースコードをPythonで実装してみました。有向グラフとして表現されている状態空間の、初期状態 …

前回の「幅優先探索」の続きです。『Javaによる知能プログラミング入門』の「2.探索とパターン照合」にある深さ優先探索のソースコードをPythonで実装してみました。有向グラフとして表現されている状態空間の、初期状態 …