2019-10-02から1日間の記事一覧
A*にとりかかるまえにちょっと試す 履歴をsetに覚えさせるあたりが重かった? 幅優先探索+マンハッタン距離の差分計算バージョンから 履歴を覚えてチェックするところを省いてみた 12番(15手)で比べてみると チェックあり: 01.59s、チェックなし: TLE(16秒…
A*にとりかかるまえにちょっと試す 履歴をsetに覚えさせるあたりが重かった? 幅優先探索+マンハッタン距離の差分計算バージョンから 履歴を覚えてチェックするところを省いてみた 12番(15手)で比べてみると チェックあり: 01.59s、チェックなし: TLE(16秒…