software
clang
javascript
AOK's Home Page
Last Update: Apr.16,2025
JavaScript Sample
動作確認:○Firefox115(Win7) ○Chrome109(Win7)
■ 8パズルを解く(反復深化深さ優先探索)
最短手数の最大値は31手なのだそうです。
7
6
4
5
1
2
9
8
3
shuffle
solve
■ 31手が必要な配置
[ 8, 6, 7, 2, 5, 4, 3, 9, 1 ]
[ 6, 4, 7, 8, 5, 9, 3, 2, 1 ]
■ ソース