- 691 名前:名前は開発中のものです。 [2015/07/28(火) 11:29:14.49 ID:qgPPYvct.net]
- openListはpriorityQueを使用し、closedListにはhashSetを使用しています。
closedListをLinkedListからHashSetにしたことで探査時間が2秒ほど短縮されました。 やっぱり8方向はこのような判定が面倒なので4方向で抑えているのが普通でしょうかね? ttp://www.cokeandcode.com/main/tutorials/path-finding/ のようにするのもいいかもしれませんが、ちょっとまだコード力が足りない。
|

|