桃鉄に行けるかな?っていう機能があって
移動できるマス数が大きい場合に、指定したマスに止まれるかどうかを判定する機能なんだが、あれはどういうアルゴリズムなんだろう
グラフの最短経路を探す、最短経路を切断する、再度最短経路を探すの繰り返しでできるかと思ったけど
同じ経路をぐるぐる回って目的地に突入すると止まれるような場合に正しく判定できない
Permalink | 記事への反応(0) | 19:53
ツイートシェア
11
