■ ゲーム製作技術板雑談スレ01

900 ：名前は開発中のものです。：2015/08/28(金) 20:01:37.47 ID:0tBlrui1.net

>> 900
今はピクセル単位で経路探査をしていたので重いのはそうですね。
考えているのはプレイヤ座標を、格子状に変換したマップで計測する方法です。

グラフ理論のグラフはわかるのですが、ードに当たる部分が小さい部屋のような構成が分からないので調べてみます。

後、マルチスレッドはデッドロック？とかデバグが大変なのでシングルスレッドにしています。

よって、パン屑アルゴリズムを使おうと思っているのですが、
パン屑アルゴリズムが検索に引っかからないorz..
どんなアルゴリズムなのでしょうか？