N-puzzle

1

2

3

4

5

6

7

8

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

Puzzle configuration

Puzzle type:

3x3

4x4

Algorithm type:

A*

Heuristic type:

Manhattan distance

Linear conflicts

Misplaced tiles

Result

Complexity in time:

Complexity in size:

Number of moves:

The ordered sequence of states:

Completed in:

Developed by SergeiKaptelin | Source code here