Talk:15 puzzle solver: Difference between revisions
Content added Content deleted
| Line 2: | Line 2: | ||
The meaning of minimum has been discussed see: [http://www.rosettacode.org/wiki/Talk:Superpermutation_minimisation#Ambiguous Minimum]. It means 52 not 58, assuming fewest is a synonym for minimum. I think the task description should call for 'minimum solutions to random 15 puzzles' (see below)--[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 10:28, 6 October 2017 (UTC) |
The meaning of minimum has been discussed see: [http://www.rosettacode.org/wiki/Talk:Superpermutation_minimisation#Ambiguous Minimum]. It means 52 not 58, assuming fewest is a synonym for minimum. I think the task description should call for 'minimum solutions to random 15 puzzles' (see below)--[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 10:28, 6 October 2017 (UTC) |
||
== Mathematical meaning of random == |
== Mathematical meaning of random == |
||
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. |
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) |
|||
== Extra credit for non-random puzzles == |
== Extra credit for non-random puzzles == |
||
We could offer extra credit for solving hard puzzles: |
We could offer extra credit for solving hard puzzles: |
||