software
clang
javascript
AOK's Home Page
Last Update: Apr.8,2025
JavaScript Sample
動作確認:○Firefox115(Win7) ○Chrome109(Win7)
■ N-Puzzle(Solver)のデモ
8パズル(最短手数が最大になる配置:2パターン)の解法を表示します。
NPuzzleSolver Class(
npuzzle.js
)を使っています。
1
2
3
4
5
6
7
8
9
patt.1
patt.2
shuffle
solve
Breadth-first search
Bidirectional search
A* search
■ ソース