[Panel-devel] [Bug 153524] Fifteen Puzzle is 50% of the times unsolvable

[Lubos Lunak]

------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
         
http://bugs.kde.org/show_bug.cgi?id=153524         




------- Additional Comments From l.lunak kde org  2007-12-06 13:18 -------
There's a simple algorithm to check if a puzzle is solvable. IIRC it's checking each title with each other and the number of times when they're in the wrong order (as compared to the solved 1-15 order) must be even. It should certainly possible to find it somewhere on the net.