Santa
01.08.2007 15:28
01.08.2007 15:28
Keď prográmátor prepadne PUZZLE – Eternity II
Mnohý z Vás už určite počuli o Etermity II – puzzle s dotáciou $2.000.000 pre výťaza. Ide o relatívne jednoduchú skladačku, skladanú na ploche 16×16. Jednotlivé prvky sú štvorce zložené z trojuholníkov rôznych farieb, obsahujúcich jednoduché symboly.
Nič horšie sa mi stať ani nemohlo, než to, že mi kamarát poslal linku na túto hru. Celý víkend som mal plnú hlavu rôznych algoritmov, ako hru riešiť. Zatiaľ som sa pohrával len zo zjednodušenou sadou hracích štvorcov z online verzie. No výsledky ma celkom milo prekvapili. 50 správnych riešení za necelých 13 sekúnd pri hracej ploche 5×5.
No povedzte, neoplatí sa trošku popreháňať šedú kôru kôli 2 miliónom USD ?
Pěkné, a teď hups na 16×16, myslím že budeš mít miliardu životů co dělat:) Hodně štěstí:)
Dik, to stastie budem potrebovat. Ja to skor berem ako FUN, no ak sa postasti, hnevat sa nebudem :D Nejde o BRUTEFORCE riesenie v pravom slova zmysle.
Prave som si na poste vyzdvihol original Eternity II. Drzte palce.
hm teraz som si dal v vypočítať pravdepodobnosť spravneho riešenia a počitač mi nahlásil príliš vysoké čislo to je cca par tisíc núl. čiže good luck
Cau kubo, mozes mi prosim ta poradit ako si pocital pravdepodobnost spravneho riesenia?
spravil som jednoducho factorial čisla 256 pretože tak je to keby počitač len bez nejakych zložitejších príkazov dosadzoval dieliky a overoval či platia zadane parametry, samozrejme treba tam dodať že každý dielik sa môže ešte otáčať ale zase su tam aj krajoné dieliky a jeden daný čiže sa to trochu zreguluje.
Kubo, vies, keby si pocital tzv bruteforce tak ano mozes ratat z faktorialom (256×4).
No len uplny idiot by sa na to dal touto cestou. A dufam ze ja nim nie som. Apropo, pristupujem k vypoctu uplne inac a rata to momentalne cca 50 masin, pricom kazdy den pribudaju nove a nove.
Rad by som tiez podotkol, ze to skor beriem ako kodersku vyzvu nez realnu sancu ziskat 2 melka v USD. Just 4 fun.
Ja som čisto počital keby si išiel metodou pokus omyl ale tiež verím že si vymislel pokročilejší program.
Inak ked ti to rata 50 mašin tak si možno dosť blizko. Držim palce.
neviete kde sa to da kupit? pls
skladacku ako taku kupis pomaly v kazdom vacsom hrackarstve. napriklad alltoy