Talk:15 puzzle: Difference between revisions

Content deleted Content added

Inline

Revision as of 04:15, 29 January 2007

For inclusion: puzzle history at this page

Proof,

I have a strong background in mathematics but did not understand the proof. Can someone please clarify the language? Asteron 17:59, 29 August 2006 (UTC)[reply]

Yes, that piece seems to be unclear, but English is not my native language, and I perhaps can't clarify this in the best way. I suggest you to follow the link on top of this Talk Page and read the last but one paragraph there. I think, it's clear enough. Cmapm 18:33, 29 August 2006 (UTC)[reply]

Solution

The page states that there IS a hueristic to solve it, but doesn't give that solution. We definitely need this... Fieari 18:08, 29 August 2006 (UTC)[reply]

Parity

The parity does not change, regardless of the number of rows the empty block is moved. Every time the empty block changes rows, it creates an odd number of permutation inversions.

NP hard?

Is there a formal proof that the problema of finding the shortest solution is a NP hard problem? How is the reduction of this problem? —The preceding unsigned comment was added by 201.240.224.179 (talk) 03:33, 1 January 2007 (UTC).[reply]

Requested move

The following discussion is an archived debate of the proposal. Please do not modify it. Subsequent comments should be made in a new section on the talk page. No further edits should be made to this section.

The result of the debate was PAGE MOVED per unopposed request. -GTBacchus^(talk) 04:15, 29 January 2007 (UTC)[reply]

N-puzzle → Fifteen puzzle —(Discuss)— What it's usually called in English; that there is a 3x3 form is a minor consideration. The present name could denote any puzzle with an integer parameter. —Septentrionalis PMAnderson 22:53, 22 January 2007 (UTC)[reply]

Survey

Add "* Support" or "* Oppose" or other opinion in the appropriate section followed by a brief explanation, then sign your opinion with ~~~~

Support as nom. Septentrionalis PMAnderson 22:55, 22 January 2007 (UTC)[reply]

Discussion

Add any additional comments

The above discussion is preserved as an archive of the debate. Please do not modify it. Subsequent comments should be made in a new section on this talk page. No further edits should be made to this section.

@@ Line 1: / Line 1: @@
-{{Move|Fifteen puzzle}}
 ''For inclusion: puzzle history at [http://www.cut-the-knot.org/pythagoras/history15.shtml this page]''
@@ Line 24: / Line 22: @@
 ==Requested move==
+<div class="boilerplate" style="background-color: #efe; margin: 2em 0 0 0; padding: 0 10px 0 10px; border: 1px dotted #aaa;"><!-- Template:polltop -->
+:''The following discussion is an archived debate of the {{{type|proposal}}}. <span style="color:red">'''Please do not modify it.'''</font> Subsequent comments should be made in a new section on the talk page. No further edits should be made to this section. ''
+{{{result|The result of the debate was}}} '''PAGE MOVED''' per unopposed request. -[[User:GTBacchus|GTBacchus]]<sup>([[User talk:GTBacchus|talk]])</sup> 04:15, 29 January 2007 (UTC)
 *'''[[:N-puzzle]] → [[:Fifteen puzzle]]''' —(''[[{{{4|Talk}}}:N-puzzle#Requested move|Discuss]]'')— What it's usually called in English; that there is a 3x3 form is a minor consideration. The present name could denote any puzzle with an integer parameter. —[[User:Pmanderson|Septentrionalis]] <small>[[User talk:Pmanderson|PMAnderson]]</small> 22:53, 22 January 2007 (UTC)
 === Survey ===
@@ Line 31: / Line 33: @@
 === Discussion ===
 ''Add any additional comments
+:''The above discussion is preserved as an archive of the debate.  <span style="color:red">'''Please do not modify it.'''</span> Subsequent comments should be made in a new section on this talk page. No further edits should be made to this section.</div><!-- Template:pollbottom -->