Skriv ett program som löser pussel? 2milj USD!

Vill ni bli miljonär flera ggr om? Gå ut och köp pusslet som heter "Eternity 2" med 256 bitar som släpps 28 juli 2007. Det finns en mindre variant med 16 bitar som man kan försöka lösa över internet:
http://se.eternityii.com/

Här är lite info om förra pusslet "Eternity 1" där lösarna fick 1milj pund.
http://www.everything2.com/index.pl?node_id=1331232

Nu är prissumman 2 milj USD. Klarar vi på flashback av att skriva ett sånt program som löser pusslet?

Det är väldigt enkelt att skriva ett program som löser pusslet.
Tyvärr är det omöjligt att skriva ett program som löser pusslet snabbt.

Jepp, jag vill bli miljonär. Prövade minipusslet som jag tyckte var skitkul om än förvånansvärt enkelt (förutom att flashskiten inte reagerade på musknapparna som det skulle så det var lite drygt att dra runt bitarna och rotera). Är riktigt sugen på att pröva det i större skala.

Skulle jag sett tråden tidigare skulle jag fan ha sprungit ner och köpt det, men leksaksbutikerna är väl stängda vid det här laget. Brukar dom ha öppet på söndagar?

Fan, fattar inte hur de ska se ut till slut ^^

Köpte det idag!
Det är jätteskojigt..
Säger till när jag har klarat det

Körde det man får testa på hemsidan.
Fan det var riktigt knepigt med mittenbitarna

Fick tiden 4 minuter 28 sekunder


fan, skulle vilja ha det där pusslet
Ett sådant spel skulle sälja som flashspel

Jag brukar ofta lösa problem som ligger långt över min kunskapsnivå genom att bryta ner det i smådelar som man kan regelstyra, alla programmerare vet nog vad jag pratar om.. I det här fallet lär det vara väldigt lätt att bryta ner det och göra ett program som bruteforcear lösningen.

Varje del kan vara roterad på 4 olika sätt samt placerad på 256 antal olika ställen, vissa bitar kan bara vara kantplacerade så de har färre platser att vara på. Eftersom det inte går att matematiskt räkna ut var den ska vara utan man måste prova 4^256(?) varianter så måste man prova varje variant och sedan testa om den är rätt, dvs, följer reglerna. Om det nu är 4.294.967.296 varianter så lär det ta en stund att bruteforcea om man råkar på träff på sista försöket.

Det är alltså, som någon tidigare sagt väldigt lätt att göra ett program som testar varianterna.. Men det lär ta tid att få rätt svar genom bruteforce.

Specialregler går säkert att lägga in som förminskar antal alternativ, som t.ex. att en marker med rött fält nedåt inte går att lägga om det inte finns andra marker med rött uppåt, samt att man kan avsluta en variant direkt när man stöter på ett fel i varianten och kan då gå till nästa.

Vore kul med någon som besitter matematiska kunskaper och lite erfarenhet om sånt här bara för att uppskatta hur länge ett program skulle behöva köras för att lösa uppgiften.

Kan tänka mig att väldigt många datorer just nu idag är sysselsatta med uppgiften och att man startat seed på olika nivåer för att kunna vara den som är först med lösningen.

Är det inte så att bitarna kan placeras på 256! olika sätt och roteras på 4^256 sätt vilket ger 256!*4^256 kombinationer.

Helt sjukt, jag hade också 4:2-nånting!! Fick uppskatta eftersom jag uppehöll mig med att vänta på att något kul skulle hända när man var klar istället för att kolla på klockan.

Sjukt smart idé av de som lanserat pusslet. Någon som köpt alla delar? Vad får man betala allt som allt?

Jag ska införskaffa 256-bitarspusslet från Leksaksaffären. Tyvärr inte förräns nästa måndag, 299:- ska dom ha för det.

Klarade det på 2 min blankt (eller tja, 2:01) men antar att jag hade lite flyt. Lär ju vara något frustrerande när du man lagt 250 bitar och de sista inte passar

1:47 ,, också tur, då jag inte flyttade om några bitar .