Check if unsolvable at the beginning? - Githubissues

yunusabd / npuzzle

1 stars 0 forks source link

Check if unsolvable at the beginning? #5

Open yunusabd opened 5 years ago

yunusabd commented 5 years ago

Is it possible to check, for any puzzle size, if a given puzzle is solvable? Good starting points: https://www.geeksforgeeks.org/check-instance-8-puzzle-solvable/ https://en.wikipedia.org/wiki/15_puzzle#Solvability