Mindenesetre, én egy dolgot nem értek. Miért engedik a részleges megoldás beküldését? Mondjuk laza számítással is több tízezer 400 pont feletti megoldás is születhet... másfél év alatt sok levelet lehet postán feladni :)
Válaszcsíra a kérdéseidre, bár lehet, hogy nincs mindenben igazam:
1. Mérő László sztem jogosan pesszimista, jó nagy makkernek kell lenni ahhoz, hogy meglegyen a megoldás (géppel). - azt, hogy manuális úton ki lehet-e rakni, nemtom, kérdezzünk meg egy autista gyereket :)
2. Magnat jól számolgat, ennél pontosabban felesleges is.
3. Én pl. megcsináltam a magam kis programját, meglátjuk mire megy, ha megnyerem a díjat, akkor mindenképpen nyomok egy hozzászólást a topicba, ok? :)
4. Önmagában a Boinc-os (SETI) háló mit sem ér. Tegyük fel, hogy 100000 gép csak ezen füstöl majd éjjel-nappal: Magnat számításait felhasználva 10^550 körüli a kombinációk száma. Vedd úgy, hogy a Boinc-os teameknek "csak" 10^550 / 100000 = 10^545 kombinációval kell megküzdeni... és akkor is csak egyvalaki viszi a lóvét. (Nem osztják a díjat, mert akkor a fenti példában csak 20 dolcsi jutna fejenként, ami az áramköltségeket sem fedezi :):):):))
5. A lényeg az algoritmusban van elásva. Ez egy NP-teljes probléma. Nem valószínű, hogy most valaki kitalálja, hogy P=NP (?) és meg is oldja vele... ergo a számításigény: x^n (pl. a 4^193 ilyen), ahol n az elemszámmal arányos, x-pedig konstans, vagy n polinomiális függvénye. (?) Itt amit lehet tenni, hogy x-et leszorítsuk 1 közelébe. Ehhez mindenféle agyafúrt szabályt kell kitalálni és alkalmazni (természetesen olyanokat, amik következnek a játék szabályaiból). Minél szigorúbb rendszert tudunk csinálni, annál több kombinációt tudunk helyből elutasítani, anélkül, hogy megvizsgálnánk őket. (lásd: mélységi keresés) Ekkor egy-egy döntéssel akár a teljes keresési tér több %-át is letudhatjuk.
Vagyis, ha géppel győznek, akkor az fogja vinni a pálmát, aki x-et a lehető legalacsonyabb értékre tudja leküzdeni...
A Duna plazaban holnapra igertek. A nevem, szamom is felirtak es igertek, hogy hivnak ha megvan. Hivd fel oket es irasd fel magad. dunaplaza.hu-n egyetlen jatekbolt. tel: 2393710, ma 8ig vannak. Ok voltak az egyetlenek, akik felajanlottak (keres nelkul), hogy hivnak ha megvan.
Azt is meg tudták mondani, melyik nap? Nem mintha annyira számítana az az 1-2 nap, -Harsányiék így is főesélyesek a győzelemre, mivel már a múlt héten megkapták :-)) - de gondolom, pikk-pakk el fog fogyni, jó lenne időben odamenni.
Jah, én úgy kalkuláltam, h a 3 fix elemnek nem csak a helye, hanem az állása is meg lesz adva, ha nem, akkor nem 4 a 193.-on, hanem 196.-onnal kell szorozni.
Az a baj, h tuti megoldás nincs, ugye pont ezen alapszik az egész, h megoldatlan matematikai proléma a kirakása és a Mérő szerint aligha fogja vki véletlen kirakni ... a hálózaton én is gondolkodtam, nyilván minél több gépen számoltatsz, annál gyorsabban lesz meg, de sztem a sima brutal force most kevés lesz... 256 darabos a tábla, amiből ha jól értettem, 3 elemnek lesz fix a helye (1et mondanak meg alapól és a másik 2 helyét jutalmul lehet megtudni, ha a kicsiket kirakod) szal 3 helye fix, továbbá van 4 elem (a sarkokon), amit csak 4 helyre tehetsz, és további 56 elem, amit csak 56 helyre tehetsz (az oldalak). Így tehát (feltételezve, h nem sarok és nem oldalelem pozícióját adják meg), marad 256-3(megadott elemek)-4(sarkok)-56(oldalak)=193 elem, amit meg 193 helyre tehetünk. Így tehát a variációk száma csak az elhelyezésekkel: 4*3*2(sarkok)*56*55*54*53*....*2(oldalak)*193*192*192*...*2(többi elem) Ehhez jön még, h a 193 elemet 4 tetszőleges pozícióba lehet forgatni, tehát az előbb kapott számot meg kell szorozni a 4 193-dik hatványával. (Az oldalak és a sarkok "állását" a helyzetük 1értelműen meghatározza, így ott már nincs több variáció) Ha vmi baromságot mondtam, nyugodtan javítsatok ki. :-))
Hihi, én is megnéztem a Sugárban és azt mondták, még az ég alja is azt keresi, de nincs, majd a jövő héten. Ugyanaz az Árkádban, a Fogarasi úti Teszkóban meg nem is hallottak róla (mondjuk a játékosztályos ember teljesen nyilvánvalóan kettőig nem tud számolni).
Nemtom olvastátok-e a pénteki Népszabadságban, hogy a Mérő szerint másfél éven belül nem lesz megoldás;
Van valakinek valami tuti algoritmusa? (Nem kell elárulni, hogy mi az. :) )
És volt vajon valaki annyira előrelátó, hogy az algoritmust kidolgozza az elmúlt pár hónapban?
Olvastam azt is, hogy SETI-mintára hálózatban próbálják keresni a megoldást. Vajon mennyivel vannak előrébb, mint ha egy pécén dolgoznak? Úgy értem: vajon van jobb és rosszabb módszer a megfejtésre, vagy kapacitás kérdése az egész?
Pfff, akkor csak nagy hamuka volt ez a tegnap éjfélkori árusítás? Gondolom, max a Sugárban lehet kapni, ha már ott volt vmi bemutató ... még jó, h benéztem ide, most akartam elmenni Tescoba...
Kivancsi vagyok, kaphato-e nalunk is ez a jatek.
Orulnek, ha valakinek megvan leirna, meddig sikerult eljutnia.
Kezzel vagy geppel csinalta, algoritmusok...