0 votes
1 view
in AI and Deep Learning by (37.4k points)

I am developing a 15 puzzle sliding puzzle game using JavaScript. As half of the combinations in a 15 puzzle is unsolvable I use the formula in http://mathworld.wolfram.com/15Puzzle.html to check the solvability. I am currently adding the option to switch to 8 puzzles (3x3). Are there unsolvable combinations in 8 puzzle too? If so can I use the same formula for it too?

1 Answer

0 votes
by (80.9k points)

You can find half of the configurations of an n-puzzle game are unsolvable as stated below: 


The 14-15 Puzzle and other unsolvable problems are stated below:


Welcome to Intellipaat Community. Get your technical queries answered by top developers !