Talk:Eternity II puzzle

message: While Demaine demonstrates that edge-matching puzzles in general are NP-complete, it does not mean that all specific edge-matching puzzles are necessarily NP-complete. (Consider as a  counterexample trivial edge-matching puzzles with all pieces the same, which can be solved rapidly by trivial backtracking search, or the puzzle with all sides the same, which will be solved immediately by any search algorithm.) Is there any evidence that this particular puzzle has been deliberately constructed to be NP-complete? 
Bonus question: is it possible to estimate the probability that a puzzle constructed by randomly coloring edgepairs of the puzzle in its assembled state before disassembling the tiles will be NP-complete, without solving an NP-complete problem to generate the probability itself? -- Karada 16:03, 28 August 2007 (UTC)
thread_title: NP-complete

message: Currently the article says there are 22 distinct colors, however, according to one of the references below:
http://grok-code.com/10/e2-the-np-complete-kids-game-with-the-2-million-prize/
there are only 17, and possibly one of them is the gray color. Can anyone confirm this?  —Preceding unsigned comment added by Randommuser (talk • contribs) 00:38, 13 October 2008 (UTC)
replies: text: 22 (+1) seems to be the correct number. The rule book lists 22 colors. I've also seen a partial list of the pieces that used 22 (+1) colors. 17 in hexadecimal is 23 which might explain the origin of that number. 217.9.26.52 (talk) 23:39, 6 January 2009 (UTC)

text: I've put this in the article: "Five of those can only be found on border and corner pieces and 17 only on so called inner pieces and the side of the border piece across from the gray colour." I don't own the actual game, but I've deduced this much from the information available on the internet.  —Preceding unsigned comment added by 89.216.147.154 (talk) 20:55, 3 December 2009 (UTC)
thread_title:  Number of Distinct Colors 

message: The official website seems lousy with "Latest news" listing only two news back from 2007. No news about the 2008.12.31 scrutiny or the 2009 scrutiny just two weeks ago (the homepage hasn't even change the next scrutiny date from 2009.12.31 to 2010.12.31). Anybody knows a website which tells me more about the past two scrutiny results (best partial solutions, statistics etc)? Thanks. freeman (talk) 22:08, 11 January 2010 (UTC)
thread_title:  Official site inactive? 

message: :"I can now confirm that although we received many excellent entries we have not received any complete entries therefore, Eternity II still remains unsolved and the clock is now ticking to claim the $2m prize. All solutions received this year will be locked away in a vault until the final scrutiny date, 31st December 2010. On that day, all solutions will be opened in date order received and the first person with a complete solution wins $2million."
This is somewhat unclear. It seems to suggest that 31st December 2010 is the final scrutiny date and therefore there will be no more after that. It then seems to suggest that only a complete solution will win the prize. Since Tomy we can presume don't have a time machine, they have no way of knowing if anyone will actually submit a completed solution by then, so this will imply the prize won't be awarded if no solution is found and submitted by then, but it isn't spelt out anywhere in the article Nil Einne (talk) 00:04, 26 August 2010 (UTC)
thread_title:  2010 final date? 

message: it is unclear weather the compation has closed or not can someone fix this.Confront (talk) 10:38, 18 May 2011 (UTC)
thread_title:  has the prize been renoced. 

message: See http://www.youtube.com/watch?v=ZLWBByFLAlc
:That's not a solution Joepnl (talk) 20:00, 14 August 2012 (UTC)
thread_title:  It is solved 

message: If the prize is no longer applicable to claim, isn’t it ethical to announce the solution for the eternity ii puzzle? — Preceding unsigned comment added by 118.148.182.184 (talk • contribs) 
:What solution? There is no full solution to date. —  HELLKNOWZ  ▎TALK 12:32, 27 November 2012 (UTC)
replies: text: Hopefully the creator of the puzzle did not simply pick random combinations, but actually had a complete tiling which he broke to pieces, and so he holds the (or at least a) solution! 188.169.229.30 (talk) 08:16, 28 November 2012 (UTC)
replies: text: This is a commercial product, so I'm sure the author has no intention of sharing the solution (if he has one) until one is found proper. Besides, sharing the actual piece patterns is illegal, as that is "pirating" the puzzle. —  HELLKNOWZ  ▎TALK 12:57, 28 November 2012 (UTC)
replies: text: Did you expect the con-artist Monckton to be ethical?  — Preceding unsigned comment added by 75.132.220.112 (talk) 23:58, 11 May 2015 (UTC)
thread_title:  Solution 

message: The article currently states the prize would be US $2m, while the relevant section in Monckton's article currently states £2m. I guess one of them should be changed. 188.169.229.30 (talk) 08:09, 28 November 2012 (UTC)
thread_title:  Prize sum discrepancy 

message: * What I think should be changed:
Solution submissions
* Why it should be changed:
"Joshua Blackwood" has found a better solution of "468 matching edges out of 480" (12 breaks) than the existing record listed here by "Louis Verhaard" of "467 matching edges out of 480" (13 breaks). The demonstration was put together using the official puzzle, and the image can be found in the Reddit post, or the direct image here: https://i.redd.it/na9qdbwki6k51.jpg
* References supporting the possible change (format using the "cite" button):
24.151.79.134 (talk) 23:01, 30 August 2020 (UTC)
replies: text: Not done, needs to have been mentioned in a reliable source. – Thjarkur (talk) 17:29, 31 August 2020 (UTC)
thread_title:  New best solution for Eternity II puzzle (12 breaks), compared with existing record of 13 breaks.