C++ によるコンソール自動迷路探索アルゴリズム
概要
本稿では、C++ と Windows API を利用してコンソール上で動作する自動迷路探索プログラムの実装例を紹介します。迷路の構造を管理するクラスと、探索を行うエージェントクラスを分離し、壁沿い探索アルゴリズムによりゴールまで到達する様子を描画します。
迷路フィールドの定義
まず、迷路のデータ構造と描画機能を担う MazeField クラスを定義します。内部では 2 ...
8月6日 11:51 投稿
Jump Point Search (JPS) アルゴリズム
Jump Point Search (JPS) アルゴリズムは、A* アルゴリズムを改良したもので、大規模な地図での探索効率を向上させます。
A* アルゴリズムは、拡張するノードのすべての隣接ノードを考慮しますが、地図が大きい場合、openList 中のノード数が多くなり、効率が低下します。
JPS アルゴリズムは、直線的なパスの場合、中間ノードを探索に含めません。探索が必要なのは、道 ...
7月21日 19:38 投稿