15/07/28 11:29:14.49 qgPPYvct.net
openListはpriorityQueを使用し、closedListにはhashSetを使用しています。
closedListをLinkedListからHashSetにしたことで探査時間が2秒ほど短縮されました。
やっぱり８方向はこのような判定が面倒なので４方向で抑えているのが普通でしょうかね？
URLﾘﾝｸ(www.cokeandcode.com)
のようにするのもいいかもしれませんが、ちょっとまだコード力が足りない。
15/07/28 11:29:14.49 qgPPYvct.net
openListはpriorityQueを使用し、closedListにはhashSetを使用しています。
closedListをLinkedListからHashSetにしたことで探査時間が2秒ほど短縮されました。
やっぱり８方向はこのような判定が面倒なので４方向で抑えているのが普通でしょうかね？
URLﾘﾝｸ(www.cokeandcode.com)
のようにするのもいいかもしれませんが、ちょっとまだコード力が足りない。