Unityで幅優先探索で最短経路を求めてみます。
前回、有限ステートマシンの基本的な実装について書きました。 light11.hatenadiary.com 今回はこの基礎を踏まえて、より汎用的で使いやすいステートマシンを作ってみます。
有限ステートマシンの基本的な実装です。
A*アルゴリズムで最短経路を探索してみます。 考え方は理論編の記事で紹介しています。 light11.hatenadiary.com
A*アルゴリズムで最短経路を探索してみます。長くなったのでまずは理論編のみ。 実装編も書きました。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。