Új hozzászólás Aktív témák
-
#95904256
törölt tag
2008.12.31-ig nem érkezett be teljesértékű megoldás. Azonban 10.000 dolláros jutalomban részesült a svéd Anna Karlsson, aki olyan megoldást küldött be hogy a 256 lerakott puzzle, lehetséges 480 illeszkedő éléből 467 megfelelő. A játék folytatódik tovább...
$10,000 Is Awarded To Highest Scoring Nearly Solved Entry
The Eternity II puzzle remains unsolved following the first scrutiny date, 31st December 2008. Hundreds of excellent entries were submitted, but none were complete solutions. The entries were submitted to and opened by independent auditors appointed by Tomy UK Ltd.
To reward the tremendous attempts which have been made to solve the Eternity II puzzle, Tomy has decided to award the highest scoring nearly solved entry a runner-up prize of $10,000.
This prize has been awarded to Anna Karlsson from Lund in Sweden. Anna placed all 256 pieces so that the colours and patterns matched in 467 out of 480 possible places on the Eternity II board. Tomy has contacted the winner to congratulate her on her fantastic achievement and deliver the prize money.
The $2 million prize fund for the first complete entry is still available to win. There are thousands of ways the Eternity II puzzle can be completed, so players around the world are urged to continue to submit their entries to claim the prize. Any person who solves the Eternity II puzzle by the end of the year stands a chance of walking away with the credit boosting prize, making it a great entertainment option for 2009, especially as we are all feeling the financial pinch.
Robert Mann, CEO of TOMY Europe commented: “We are delighted by the number of entries we have received in time for the first scrutiny date. Although we have not received a complete solution yet, we have decided to award the highest scoring entry a fantastic $10,000 prize. This prize is presented to celebrate the entrants to date and thank them for taking part in the competition.”
“Eternity II is a really fun and engaging puzzle which is easy to play and can be solved by anybody. No special skills are needed - you simply arrange the pieces on the board so that the patterns and colours match up and you are in with a chance to win a cool $2 million prize. Four additional smaller clue puzzles help solve the main puzzle, so there’s something for the whole family to play. Anybody who attempts to solve Eternity II could be a millionaire by the end of the year, so start playing and you could be the winner!”
-
#95904256
törölt tag
-
#95904256
törölt tag
Nem vagyok géniusz, csak szeretek programozgatni.
Amúgy meg nem hiszem hogy a döntő tényező a gépek száma lenne. A kombinációk nagyságrendje mellett eltörpül egy akármekkora teljesítményű géppark számbeli előnye. Persze ha ismert lenne a "tökéletes algoritmus", akkor nem lenne hol beérni egy ilyen clusterl...
-
JoeYi
őstag
válasz
#95904256
#35
üzenetére
mondjuk nem ismerlek, de a hsz-eid alapján nem kis prog dzsíniusz lehetsz
Szerintem a mostani állapotában abbakéne hagynod a fejtő program realizálását és kis időt szentelni egy programra, ami vírusként szétterjedne a világon és zombivá változtatná a megfertőzött gépeket, a te eternety kódod futtatása érdekében 
Gondolj bele, pár 100e megfertőzött géppel felpörögnének az események, és egy szép téli estén egyszercsak leveled érkezne: A vírus küldte, megvan az első eredmény!
-
#95904256
törölt tag
Önmagában egy polinom futásidejű algoritmus sem garantálja hogy egy feladat megoldható vele adott idő alatt. De természetesen arra jó hogy valamilyen szintre redukálja a szűkséges időt.
Ez a kódfeltörés meg nem olyan egyszerű. Már több mint két éve foglalkozom a pénzdíjas RSA challenge kódjainak feltörésével, de nem sok sikerrel. A legutóbbi verseny 8 kódjából eddig az első kettőt, a legkönnyebeket törték fel. Egyiket (576 bites kód) alig egy évvel a start után még 2003-ban, a másodikat (640 bites kód) 2005 novemberében. Kétlem hogy idén meglenne a harmadik (704 bites)... és akkor hol vagyunk még a 2048 bitestől...
Ha jól tudom az AKS alapú egész szám fakotrizáció már polinomiális időben történik, mégis még mindig a GNFS az ismert leghatékonyabb eljárás. Ezzel pl. az RSA 640 bites kódja 5 hónap alatt lett feltörve egy 30 darab 2,2GHz-es Opteront számláló gépparkkal. Na, ez volt az az említett totyogó professzor effektus...
-
JoeYi
őstag
válasz
#95904256
#33
üzenetére
nos nekem valami olyasmit magyaráztak oskolában, hogy az utazó ügynök problémára eddig ugyan nem találtak polinom idejű algoritmust, de azt se tudták bizonyítani, hogy nincs. Szóval a remény hal meg utoljára, de mire meghal, addigra mocskos gazdagok lesznek eternity házigazdák
Ja egyébként jól emlékszem, hogy ha megtudnák oldani a problémát, akkor egy csomó kód feltörhetővé válna, és kisebb gazdasági katasztrófa következne be?
-
-
#31
#95904256
törölt tag
juliabrilke
#30
#95904256
törölt tag
válasz
juliabrilke
#30
üzenetére
ECC-s RAM projekt egyelőre felfüggesztve. Túl drágának találtam ahhoz képest hogy esetleg csak porfogó legyen belőle. De 4x2GiB memória azért holnap érkezik...
A cellaadatok mennyisége az "elsőnek" nevezett ötlet alapján meglehetősen érdekesen alakul. De még rengeteg számítást és munkát igényel hogy belőjem a 320GB HDD / 8GiB RAM beállításra. Az első eredmények biztatóak. Sőt, kijelenthető hogy ebben a módszerben van powa.
Csak egy adatot mondanék. A BOINC-os projektnél szinte átlagosnak mondható hogy a puzzle darabok illesztésével 400 feletti "illesztett él" értékeket kapnak. Nálam az előző módszer 230 körüli értéknél nem nagyon jutott feljebb. Úgy tűnik hogy ez az új módszer már 49 illesztett él után talált olyan zsákutcát amit kihúzhat a kevesebb mint egymillió útvonalból. Egyelőre most folyik a felderítése ennek a "zsákutcának", de egy ősrégi back-trace módszerrel. Persze ez csak teszt, az utolsó back-trace algoritmusom fényévekkel gyorsabb.
szerk.: Ja igen, csak ez utóbbihoz kell a 8GiB RAM...
-
#29
#95904256
törölt tag
juliabrilke
#28
#95904256
törölt tag
válasz
juliabrilke
#28
üzenetére
Már az is ultra drasztikus csökkentést jelent hogy csak ennyi kell...
Az első ötlettől... nos az első tesztek bíztatóak, de megint belefutottam a memóriahiány nevű jelenségbe. Vagyis megint TiB nagyságrendű memória kellene, úgyhogy újra nekifoghatok tovább tömörgetni a cellaadatokat...
Ja igen, meg az időhiány. Az elkövetkező hónapban napi 1-2 óránál többet nem fogok tudni foglalkozni a témával.
-
#95904256
törölt tag
válasz
#95904256
#26
üzenetére
Na, úgy tűnik "stage"-enként sikerült kb. 2%-ot faragni a keresési időn. Ez azért nem olyan rossz, ha figyelembe veszem hogy 46 "stage"-el dolgozom és ez a nyereség úgy számítódik mint a kamatos kamat. ( Tehát nem a program lett gyorsítva, hanem az algoritmus lett javítva. ) Ez így tulajdonképpen 1,02^46 ~ 2,5-szeres sebesség növekményt jelenthet...
-
#26
#95904256
törölt tag
juliabrilke
#25
#95904256
törölt tag
válasz
juliabrilke
#25
üzenetére
A másodikat most próbálgatom, segít csökkenteni az útvonal keresési idejét. Az első ötlet ennek az eredményei után lesz próbálható. Az pedig az útvonalak számát hivatott csökkenteni. Egy-két nap kellene ahhoz hogy többet tudjak mondani.
-
#25
juliabrilke
veterán
juliabrilke
veterán
Éspedig?
-
#95904256
törölt tag
A következő körben cirka 4,643*10^17 útvonalra bontom a teljes keresési teret. Ahhoz hogy ez egy év alatt leellenőrizhető legyen másodpercenként 14,7 milliárd ellenőrzést kellene elvégeznem. Már pedig átlagosan 10...1000 órajel / útvonal sebességgel számolok, ami reálisnak tűnik. Ez egy közép esetet feltételezve is 500 darab 8GiB RAM-os 3GHz-es masinát igényelne. Szóval, van még mit faragnom.
todo: Csökkentei az útvonalszámot azonos menetidő mellett.
-
#95904256
törölt tag
Na, bakter... úgy látszik mégis jól fog jönni az a 64-bites OEM Vista ami itt pihenget a polcomon. Amint megjön a 8GiB RAM, elkezdem átírni a kódot 64 bitre. Jóval gyorsabb lesz mint a 2GiB/32bit változat, és ami még fontosabb hogy sokkal pontosabban lehet megsaccolni majd a futásidőt ( azt a néhány ősrobbanásnyit ).
-
#20
juliabrilke
veterán
#95904256
#19
-
#19
#95904256
törölt tag
juliabrilke
#18
#95904256
törölt tag
válasz
juliabrilke
#18
üzenetére
Én sem vagyok programozó, sem matematikus...
Mondjuk érdekes is volt mikor épp ma Pest felé menet felhívott egy kellemes angol női hang a Max Planck kutatóintézettől hogy mikori is a PhD-m. Hát, hallanotok kellett volna az a meglepődött hangot miután közöltem hogy sajnálom, de nekem nincs olyanom...
-
#17
tomazin
veterán
juliabrilke
#15
válasz
juliabrilke
#15
üzenetére
Én sem matek szakos vagyok,de egy ilyen dolog szvsz egy programozónak alap,és kötelező.de ez SZVSZ!
-
#14
#95904256
törölt tag
concret_hp
#13
#95904256
törölt tag
válasz
concret_hp
#13
üzenetére
Hamilton-körök
Utazó ügynök problémaVagyis a lényeg: Az utazó ügynök probléma inputja egy G gráf, élein egy költségfüggvénnyel. Amit keresünk egy minimális költségû Hamilton-kör G-ben.
Na, ez így valóban ráhúzható az Eternity II-re.
Aztán innentől tovább egyelőre nem érdekel a matek része. -
#95904256
törölt tag
A Seti/Einstein topicban írtad hogy itt szeretnéd folytatni a dolgot.
Pontosan mit értettél alatta?Az emberi idő alatt azt értem ami már nem a lehetetlen kategóriába tartozik.
Az utazó/kutató ügynök problémájáról régebben olvastam valamit, de most nincs a fejemben hogy mit is takar. Egyébként már rengeteg egyedi algoritmust fejlesztettem, főképp adattömörítésre. Épp ideje lenne hogy egyet el is nevezzenek rólam.
Amúgy valóban van egy-két eredményem. Csak úgy tűnik hogy az időm fogyott el. Megint olyan hónapok következnek mikor éjjel-nappal meló lesz.
Hm, nem is tudom mennyit szabad elárulnom...
De valószínű hogy ha lesz elég szabadidőm, akkor még a hónap végéig sikerül megállapítani néhány puzzle pozícióját és orientációját. Persze ezek a legkönnyebben meghatározható elemekre vonatkoznak. Na, és akkor innentől befogom a számat. -
-
emberi idő alatt?akkor neked sikerült megoldani a kutató ügynök problémáját,amit eddig senkinek,és rólad fognak algoritmust elnevezni.
Én is foglalkoztam a dologgal,úgy,h MI-t használok,de a tanítással igencsak bajok vannak,so lehet hagyom is.nyers észerő:brut force,azaz 255!*16! lehetőséggel elszórakozni.amit nagyjából számoltam csak ki,de egy mai szuperszámítógépet(1Tflops) ráállítva a dologra kb. 10^450év kellene hozzá,h mind végigpróbálja(ez a legrosszabb eset)
-
#95904256
törölt tag
A nyers észerő alatt mit értesz?
Én pl. jól szórakozom azzal hogy egy programocskát írogatok rá. Lassan már... sőt, épp egy hónapja. Még csak nem rég csillant fel a remény hogy emberi léptékű idő alatt is megoldható a dolog. De azért nem piskóta a feladat. Le a kalappal az előtt aki megcsinálja...
Amúgy nem nagyon látok rá olyan algoritmust ami pikk-pakk kidobná az eredményt. Persze egy matematikus minden bizonnyal jóval nagyobb "fegyver-arzenállal" rendelkezik. Kb. olyan bonyolultságú feladat mint a nagy egész számok faktorizációja.
Szerintem a mostani állapotában abbakéne hagynod a fejtő program realizálását és kis időt szentelni egy programra, ami vírusként szétterjedne a világon és zombivá változtatná a megfertőzött gépeket, a te eternety kódod futtatása érdekében 
Még jó, hogy nem matek szakosnak mentem...Akkor érteném ezt a sok sz@rt, amit ide írtàl. 
Új hozzászólás Aktív témák
- Motorolaj, hajtóműolaj, hűtőfolyadék, adalékok és szűrők topikja
- Kerékpárosok, bringások ide!
- Samsung Galaxy A56 - megbízható középszerűség
- exHWSW - Értünk mindenhez IS
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- Először égett le egy újságnál a GeForce RTX 5090
- TCL LCD és LED TV-k
- Kuponkunyeráló
- Nők, nőügyek (18+)
- Okos Otthon / Smart Home
- További aktív témák...
- BESZÁMÍTÁS! Gigabyte B85M-D3H B85 chipset alaplap garanciával hibátlan működéssel
- BESZÁMÍTÁS! 850W ASUS ROG STRIX Gold tápegység garanciával hibátlan működéssel
- Eladó iPhone 12 mini 64GB bevizsgált, hibátlan készülék
- BESZÁMÍTÁS! GigaByte H610M i5 14400F 16GB DDR4 512GB SSD RTX 3060 Ti 8GB Kolink Observatory RGB 800W
- LG UltraGear Gaming Monitorok -30%
Állásajánlatok
Cég: FOTC
Város: Budapest