A*アルゴリズムは、最短経路を効率的に求められます。
SRPGの経路探索に最適です。
この記事では、実装方法を詳しく解説します。
✨ この記事でわかること
- A*アルゴリズムの基本概念
- ノード構造の設計
- ヒューリスティック関数の実装
- コスト設計と地形対応
- 実装例とコード

A*アルゴリズムは、BFSより効率的です。ただし、実装は少し複雑になります。まずは基本構造を理解しましょう。
\あなたにピッタリのシミュレーションゲーム制作講座を見つけよう!/
おすすめ第1位
経営シミュレーション×
農場ゲームの作り方講座
Unity6対応・農場×経営の2ジャンル融合。AIエージェントを独自実装できる唯一の講座。未経験でも完成まで到達できる丁寧な解説が魅力。
本格派・高難易度
UnityシミュレーションRPG
の作り方講座(SRPG)
本格SRPGのAI設計・グリッドシステムを全16回で習得。制作難易度が高いSRPGを作れるスキルは、他と大きく差がつく強みになります。
初心者にもおすすめ
Unity ノンフィールドRPG
+スレスパ風JRPG講座
Slay the Spire風デッキ構築×JRPGをUnityで実装。Unity6・スマホ化対応で、初心者がゲーム開発の第一歩を踏み出すのに最適な講座です。
あなたのオリジナルゲーム、今年こそ完成させませんか?
RPG・アクション・ホラー…Unityで本格ゲームを作りたい人のための学習サイトです。
実際に完成するゲームを題材に、
ソースコード・素材・プロジェクト一式をすべて公開。
仕事や学校の合間の1〜2時間でも、
「写経→改造」で自分のゲームまで作りきれる環境です。
A*アルゴリズムの基本概念

A*アルゴリズムは、最短経路を効率的に求めます。
基本概念を理解しましょう。
- f(n) = g(n) + h(n):評価関数
- g(n):スタートから現在ノードまでの実コスト
- h(n):現在ノードからゴールまでの推定コスト(ヒューリスティック)
f(n)が最小のノードを優先的に探索します。
これにより、効率的に最短経路を見つけられます。
BFSとの違い
✅ A*とBFSの違い
- BFS:すべてのノードを均等に探索(無駄が多い)
- A*:ゴールに向かって優先的に探索(効率的)
- 計算量:A*の方が一般的に速い
地形コストがある場合、A*が特に有効です。
ノード構造の設計

ノード構造は、A*の基礎です。
実装方法を紹介します。
ノードクラスの実装
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
using UnityEngine; public class PathNode { public int x; public int y; public int gCost; // スタートからの実コスト public int hCost; // ゴールまでの推定コスト public int fCost; // gCost + hCost public PathNode parent; // 親ノード(経路再構築用) public PathNode(int x, int y) { this.x = x; this.y = y; } public void CalculateFCost() { fCost = gCost + hCost; } } |
このノード構造で、経路探索に必要な情報を管理できます。
fCostは、gCostとhCostの合計です。
ヒューリスティック関数の実装

ヒューリスティック関数は、ゴールまでの距離を推定します。
実装方法を紹介します。
マンハッタン距離(推奨)
|
1 2 3 4 5 |
public int HeuristicManhattan(PathNode node, PathNode goal) { return Mathf.Abs(node.x - goal.x) + Mathf.Abs(node.y - goal.y); } |
マンハッタン距離は、SRPGに最適です。
斜め移動がない場合、正確な距離を返します。
ユークリッド距離
|
1 2 3 4 5 6 7 |
public float HeuristicEuclidean(PathNode node, PathNode goal) { float dx = node.x - goal.x; float dy = node.y - goal.y; return Mathf.Sqrt(dx * dx + dy * dy); } |
ユークリッド距離は、斜め移動がある場合に有効です。
ただし、計算コストが高いです。
- マンハッタン距離:SRPG推奨、計算が速い
- ユークリッド距離:斜め移動あり、計算が遅い
- チェビシェフ距離:8方向移動、計算が速い
A*アルゴリズムの実装

A*アルゴリズムの完全な実装を紹介します。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 |
using UnityEngine; using System.Collections.Generic; using System.Linq; public class AStarPathfinder : MonoBehaviour { public List<PathNode> FindPath(PathNode start, PathNode goal, GridMap gridMap) { List<PathNode> openSet = new List<PathNode>(); HashSet<PathNode> closedSet = new HashSet<PathNode>(); start.gCost = 0; start.hCost = HeuristicManhattan(start, goal); start.CalculateFCost(); openSet.Add(start); Vector2Int[] directions = new Vector2Int[] { new Vector2Int(1, 0), new Vector2Int(-1, 0), new Vector2Int(0, 1), new Vector2Int(0, -1) }; while (openSet.Count > 0) { // fCostが最小のノードを選択 PathNode current = openSet.OrderBy(n => n.fCost).First(); if (current.x == goal.x && current.y == goal.y) { // 経路を再構築 return ReconstructPath(current); } openSet.Remove(current); closedSet.Add(current); foreach (var direction in directions) { int newX = current.x + direction.x; int newY = current.y + direction.y; if (!gridMap.IsValidPosition(newX, newY)) continue; PathNode neighbor = new PathNode(newX, newY); if (closedSet.Contains(neighbor)) continue; if (gridMap.HasObstacle(newX, newY)) continue; int tentativeGCost = current.gCost + gridMap.GetMoveCost(newX, newY); if (!openSet.Contains(neighbor)) { openSet.Add(neighbor); } else if (tentativeGCost >= neighbor.gCost) { continue; } neighbor.parent = current; neighbor.gCost = tentativeGCost; neighbor.hCost = HeuristicManhattan(neighbor, goal); neighbor.CalculateFCost(); } } // 経路が見つからなかった return new List<PathNode>(); } int HeuristicManhattan(PathNode node, PathNode goal) { return Mathf.Abs(node.x - goal.x) + Mathf.Abs(node.y - goal.y); } List<PathNode> ReconstructPath(PathNode node) { List<PathNode> path = new List<PathNode>(); PathNode current = node; while (current != null) { path.Add(current); current = current.parent; } path.Reverse(); return path; } } |
このコードで、A*アルゴリズムが実装できます。
最短経路が自動で求められます。

A*アルゴリズムは、最初は複雑に見えますが、一度理解すれば応用が効きます。まずは基本構造を覚えましょう。
地形コストへの対応

地形によって移動コストが変わる場合、A*が特に有効です。
実装方法を紹介します。
地形コストの設定
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
public class GridMap : MonoBehaviour { public enum TerrainType { Plain, // 平地(コスト1) Forest, // 森(コスト2) Mountain, // 山(コスト3) Water // 水(移動不可) } private TerrainType[,] terrainMap; public int GetMoveCost(int x, int y) { TerrainType terrain = terrainMap[x, y]; switch (terrain) { case TerrainType.Plain: return 1; case TerrainType.Forest: return 2; case TerrainType.Mountain: return 3; case TerrainType.Water: return 999; // 移動不可 default: return 1; } } public bool HasObstacle(int x, int y) { return terrainMap[x, y] == TerrainType.Water; } } |
地形ごとに移動コストを設定します。
A*アルゴリズムが、コストを考慮して最短経路を求めます。
コストを考慮した経路探索
A*アルゴリズムの実装では、tentativeGCostの計算で地形コストを考慮します。
これにより、コストが最小の経路が選ばれます。
✅ 地形コストの例
- 平地:コスト1(標準)
- 森:コスト2(移動しにくい)
- 山:コスト3(さらに移動しにくい)
- 水:移動不可
障害物への対応

障害物がある場合、経路から除外します。
実装方法を紹介します。
障害物チェック
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
public class GridMap : MonoBehaviour { private bool[,] obstacleMap; private List<Unit> units = new List<Unit>(); public bool HasObstacle(int x, int y) { // 地形による障害物 if (terrainMap[x, y] == TerrainType.Water) return true; // ユニットによる障害物 foreach (var unit in units) { if (unit.gridX == x && unit.gridY == y) { return true; } } return false; } public bool IsValidPosition(int x, int y) { return x >= 0 && x < width && y >= 0 && y < height; } } |
地形とユニットの両方をチェックします。
障害物があるマスは、経路から除外されます。
動的障害物の対応
ユニットが移動する場合、障害物マップを更新します。
経路探索のたびに、最新の状態をチェックしましょう。
実装例:完全なA*パスファインディング

実際に使える、完全なA*パスファインディングの実装例を紹介します。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 |
using UnityEngine; using System.Collections.Generic; using System.Linq; public class CompleteAStarPathfinder : MonoBehaviour { public List<Vector2Int> FindPath(Vector2Int start, Vector2Int end, GridMap gridMap) { PathNode startNode = new PathNode(start.x, start.y); PathNode endNode = new PathNode(end.x, end.y); List<PathNode> openSet = new List<PathNode>(); HashSet<string> closedSet = new HashSet<string>(); Dictionary<string, PathNode> allNodes = new Dictionary<string, PathNode>(); allNodes[GetNodeKey(startNode)] = startNode; startNode.gCost = 0; startNode.hCost = HeuristicManhattan(startNode, endNode); startNode.CalculateFCost(); openSet.Add(startNode); Vector2Int[] directions = new Vector2Int[] { new Vector2Int(1, 0), new Vector2Int(-1, 0), new Vector2Int(0, 1), new Vector2Int(0, -1) }; while (openSet.Count > 0) { PathNode current = openSet.OrderBy(n => n.fCost).ThenBy(n => n.hCost).First(); if (current.x == endNode.x && current.y == endNode.y) { return ReconstructPath(current); } openSet.Remove(current); closedSet.Add(GetNodeKey(current)); foreach (var direction in directions) { int newX = current.x + direction.x; int newY = current.y + direction.y; if (!gridMap.IsValidPosition(newX, newY)) continue; string nodeKey = $"{newX},{newY}"; if (closedSet.Contains(nodeKey)) continue; if (gridMap.HasObstacle(newX, newY)) continue; PathNode neighbor; if (!allNodes.ContainsKey(nodeKey)) { neighbor = new PathNode(newX, newY); allNodes[nodeKey] = neighbor; } else { neighbor = allNodes[nodeKey]; } int moveCost = gridMap.GetMoveCost(newX, newY); int tentativeGCost = current.gCost + moveCost; if (!openSet.Contains(neighbor)) { openSet.Add(neighbor); } else if (tentativeGCost >= neighbor.gCost) { continue; } neighbor.parent = current; neighbor.gCost = tentativeGCost; neighbor.hCost = HeuristicManhattan(neighbor, endNode); neighbor.CalculateFCost(); } } return new List<Vector2Int>(); } int HeuristicManhattan(PathNode node, PathNode goal) { return Mathf.Abs(node.x - goal.x) + Mathf.Abs(node.y - goal.y); } List<Vector2Int> ReconstructPath(PathNode node) { List<Vector2Int> path = new List<Vector2Int>(); PathNode current = node; while (current != null) { path.Add(new Vector2Int(current.x, current.y)); current = current.parent; } path.Reverse(); path.RemoveAt(0); // スタート地点を除外 return path; } string GetNodeKey(PathNode node) { return $"{node.x},{node.y}"; } } |
このコードで、完全なA*パスファインディングが実装できます。
地形コストと障害物の両方に対応しています。
よくある質問(FAQ)

シミュレーションゲームを作りたいなら!Unity入門の森のシミュレーション制作講座で本格ゲーム開発に挑戦しよう
Unity入門の森には、経営・農場・SRPGなど幅広いシミュレーションゲームを作れる講座が揃っています。作りたいジャンルや目標スキルに合わせて選んでみてください。
経営シミュレーション×農場ゲームの作り方講座【Unity6対応!AIエージェント実装まで学べる唯一の講座!】

- 未経験でも完成まで到達できる丁寧な解説
- 農場×経営の2ジャンルを同時に作れる
- 賢く自律行動するAIエージェントを独自実装できる
- 完成後も街づくりゲームに応用可能な高い拡張性
- Unity6対応のモダンな開発手法が身につく
経営シミュレーション×農場ゲームの作り方講座は、シムシティ・牧場物語・どうぶつの森のようなゲームを自分で作れるようになる講座です。
農作物の育成・収穫・販売システムはもちろん、NavMeshを使ったお客さんAIの来店・購入・帰宅の自律行動や、ルールベースAIによる従業員エージェントの実装まで、本格的なゲームAI開発が学べます。
箱庭経営シミュレーションという複合的な題材を通して、Unity中級者・上級者に必要な幅広い開発スキルを一気に習得できる講座です。
Unity6対応・AIエージェント実装まで学べる
農場も経営もコレ1本で完成させよう
→ 経営シミュレーション×農場ゲーム講座を見てみる
応用・拡張性は無限大!自律行動するAIを実装して一歩先のゲーム開発へ!
UnityシミュレーションRPGの作り方講座(SRPG)【全16回!本格タクティクスSRPGをゼロから作れる!】

- ファイアーエムブレム風の本格タクティクスSRPGを0から開発
- 書籍でも情報が少ない戦術シミュレーションを丁寧に解説
- 難解なグリッドシステム・敵AI戦術を完全攻略できる
- 全文コメント入りソースコード付きで初心者でも理解しながら進められる
- Unity入門の森の最高傑作の一つ・解説の丁寧さはトップクラス
UnityシミュレーションRPGの作り方講座(SRPG)は、ファイアーエムブレム・タクティクスオウガ・FFタクティクスのようなターン制ストラテジーシミュレーションゲームを作るための講座です。
移動可能エリアの設定・ターン進行管理・コマンド選択型戦闘・敵AI戦術ストラテジーなど、本格SRPGに必要な機能をすべてゼロから開発します。開発難易度が高いシステムも、全文コメント入りのソースコードと丁寧な解説で確実に理解しながら進められます。
「SRPGを作れる」というスキルは希少価値が高く、Unityエンジニアとして中・上級者を目指す人に強くおすすめの一本です。
本格タクティクスSRPGをゼロから完成させる
難解なグリッドシステムと敵AIを完全攻略しよう
→ UnityシミュレーションRPG(SRPG)講座を見てみる
他では学べない当サイト最高傑作!エンジニアとして頭一つ抜ける希少スキルを今すぐ。
Unity ノンフィールドRPG+スレスパ風JRPG講座【Unity6対応!デッキ構築×JRPGをスマホ向けに作れる!】

- Unity6対応・スマホ化対応で最新環境のゲーム開発が学べる
- Slay the Spire風のデッキ構築システム×JRPGの組み合わせを実装
- 初心者でも取り組みやすい丁寧な解説構成
- ノンフィールドRPGとデッキ構築JRPGの2つを合わせて学ぶのがおすすめ
Unity ノンフィールドRPGの作り方講座+Slay the Spire風デッキ構築JRPGの作り方講座は、今もっともトレンドのデッキ構築型ゲームシステムをJRPGと組み合わせて実装する方法を学べる講座です。
Unity6対応・スマホ化対応の最新カリキュラムで、デッキ構築の核となるシステムをしっかり習得できます。シミュレーション系の設計思想とも親和性が高く、ゲーム開発の幅を広げたい方にもおすすめです。
「Slay the Spireみたいなゲームを自分でも作ってみたい!」という人の最初の一歩として最適な講座です。
Unity6対応・スマホ化対応の最新カリキュラム
トレンドのデッキ構築×JRPGを最速で実装しよう
→ Slay the Spire風デッキ構築JRPG講座を見てみる
SLGの設計思想とも親和性抜群!トレンドシステムを取り入れて開発の幅を広げよう!
まとめ

A*アルゴリズムは、最短経路を効率的に求められます。
地形コストがある場合、特に有効です。
✅ 今日から始める3ステップ
- ステップ1:ノード構造を実装する(所要1時間)
- ステップ2:ヒューリスティック関数を実装する(所要1時間)
- ステップ3:A*アルゴリズムを実装する(所要3時間)
本格的にUnityを学びたい方は、Unity入門の森で実践的なスキルを身につけましょう。
あなたのペースで、少しずつ進めていけば大丈夫です。
あなたのオリジナルゲーム、今年こそ完成させませんか?
RPG・アクション・ホラー…Unityで本格ゲームを作りたい人のための学習サイトです。
実際に完成するゲームを題材に、
ソースコード・素材・プロジェクト一式をすべて公開。
仕事や学校の合間の1〜2時間でも、
「写経→改造」で自分のゲームまで作りきれる環境です。





コメント