Talk:15 puzzle solver: Difference between revisions
→Mathematical meaning of random
Line 4:
Unlike minimum, which I am surprised that anyone thinks means anything other than 'reduced to the least possible amount or degree', random means easy mathematically. There are 16!/2 15 puzzles, a little over 10 trillion, of which the number that are hard to solve is counted in the hundred thousands. Therefore a randomly chosen puzzle is easy. --[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 10:36, 6 October 2017 (UTC)
:[http://www.rosettacode.org/wiki/15_puzzle_solver/20_Random see] for an analysis of 20 randomly generated 15 puzzles--[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 13:00, 20 October 2017 (UTC)
::page updated with better results, and now linked from the task description [[User:Petelomax|Pete Lomax]] ([[User talk:Petelomax|talk]]) 05:10, 24 October 2017 (UTC)
== Extra credit for non-random puzzles ==
| |||