分岐限定法
前回の「深さ優先探索」の続きです。 『Javaによる知能プログラミング入門』の「2.探索とパターン照合」にある分岐限定法のソースコードをPythonで実装してみました。 有向グラフとして表現されている状態空間の、初期状態 …
2009年5月 に投稿されたエントリーのアーカイブ
Ruby on RailsでRSpecを使うときに使用するコマンドのまとめ
Ruby on RailsでRSpecを使うときに使用するコマンドのまとめ RSpecとrspec-railsのインストール(Ruby on Rails 2.1.0以上の場合) gem install rspec gem …
深さ優先探索
前回の「幅優先探索」の続きです。 『Javaによる知能プログラミング入門』の「2.探索とパターン照合」にある深さ優先探索のソースコードをPythonで実装してみました。 有向グラフとして表現されている状態空間の、初期状態 …
幅優先探索
『Javaによる知能プログラミング入門』の「2.探索とパターン照合」にある幅優先探索のソースコードをPythonで実装してみました。 有向グラフとして表現されている状態空間の、初期状態から目標状態までの探索を行います。 …