- データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
740 ：デフォルトの名無しさん[]：2015/07/31(金) 14:17:38.86 ID:qB8zjiMb - 開始地点と到着地点を入れ替えても同じサイズの経路が出来ます。
そしてそれは地図を斜めに線分したものに対象である。
そのときの計測時間が余りにも違うのですが、これは何が主な原因でしょうか？
ttp://gmdev.xrea.jp/st/up/1090.png
ttp://gmdev.xrea.jp/st/up/1091.png
| - データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
742 ：デフォルトの名無しさん[]：2015/07/31(金) 18:33:06.81 ID:qB8zjiMb - 上下反転でも上記と同じような動きになってしまいました。
ttp://gmdev.xrea.jp/st/up/1092.png
ttp://gmdev.xrea.jp/st/up/1093.png
左右はまだ試していませんが多分同じ結果になるかと。
一応補足として、# of calclation は
while (!openList.isEmpty()) {
count++; ....
です。
上下反転したときの経路は元と違って同じですし。
しかし、この四つの中で違うのは時間だけでほかは経路サイズも、#も一緒っていう。
Ａ＊って元々こんな特性なんでしょうか？
| - データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
744 ：デフォルトの名無しさん[]：2015/07/31(金) 19:13:51.36 ID:qB8zjiMb - 一応、壁に阻まれている設定なので、斜め移動は可能ですが、そのような経路は取らない様にしています。
家の隅を思い浮かべてもらえればいいかと思います。
|
|