Klávesové zkratky na tomto webu - základní
Přeskočit hlavičku portálu

Diskuse k článku

Skládačka Eternity II slibuje svému přemožiteli odměnu 2 miliony dolarů

Zní to triviálně: pokud se vám podaří jako prvnímu složit puzzle o pouhých 256 dílcích, můžete bouchat šampaňské. Střet s realitou ale dokazuje, že není všechno zlato, co se třpytí.

Upozornění

Litujeme, ale tato diskuse byla uzavřena a již do ní nelze vkládat nové příspěvky.
Děkujeme za pochopení.

Zobrazit příspěvky: Všechny podle vláken Všechny podle času

petacx

vyhrajte - preji vam to, jen

Win Eternity II  and price 2 000 000 !!!

http://www.google.co.uk/search?hl=en&q="Win+Eternity+II++and+price+2+000+000"&meta=

R^

0/0
7.12.2010 0:02

kaamoZe

hloupost

nabizim 2 miliony tomu, kdo ze strouhanky slozi rohlik.

0/0
6.12.2010 11:54

jazzcat

...

prosím vás, sú v hlavolame dieliky, ktoré sa opakujú?

0/0
30.11.2010 23:06

GeryVerEmreis

bla

A což takhle použít kryptografický útok gumovou hadicí? ;)

0/0
30.11.2010 20:41

certik_bertik

jak

jsou ty pomocné stavebnice, tu stopa 1 a stopa 2 napsal jsem program, co je vyřešil, ale s tou hlavní eternity tam je těch kombinací moc

0/0
30.11.2010 20:41

attillaHUN

nemozne zlozit

cely for spociva v tom ze tych obrazkov je tam iba 22. keby ich tam bolo napriklad 40, riesenie by bolo omnoho jednoduchsie. ten typek proste vymyslel neriesitelnu ulohu a dal 2 miliony dolarov za vyriesenie. z hladiska biznisu skvele ;-D

0/0
30.11.2010 18:09

Radowan

Re: nemozne zlozit

Vtip je v tom, že řešení existuje, akorát je malá pravděpodobnost, že na něho narazíš a nulová pravděpodobnost, že vymyslíš univerzální způsob složení ;-D

0/0
1.12.2010 17:30

apoc9

...

16 dílků za 3 minuty a 32 sekund :-P

Ale jak tady už někdo správně poznamenal, že je to NP úplný problém. Složit všech 256 dílků nebude zdaleka tak jednoduché.

0/0
30.11.2010 17:55

/dev/null

Re: ...

Já to dal za 2:15 :) a to jsem ještě nevěděl, jak se to ovládá a otáčí.

je to jen 255 dílků. Jeden roh je jasný

0/0
1.12.2010 13:56

deadmonkey

Re: Re: ...

2:11 - napodruhy, napoprvy jsem az v pulce zjistil ze se to da rotovat. :-}}

0/0
1.12.2010 17:32

okmnbhuij

Co tady pořád spekulujete

Kachličkování je NP-úplná úloha, takže veškeré spekulace o deterministickém algoritmickém řešiči jsou velmi zábavné.

0/0
30.11.2010 16:40

ROSES_LIVE_REBEL

Re: Co tady pořád spekulujete

jsi snad pokladac, ze rozumis "kachlickovani" ?   Vzhledem k tomu, ze ani nevis jak se ta cinnost nazyva o tom silne pochybuji

0/0
30.11.2010 16:42

okmnbhuij

Re: Re: Co tady pořád spekulujete

Zato vy jste projevil skutečné znalosti pokladače a matematika v jednom ...

0/0
30.11.2010 16:59

attillaHUN

Re: Co tady pořád spekulujete

ako hovoris...riesenim tejto ulohy je iba postupne skusanie vsetkych variant. co je vzhladom k ich poctu neriesitelna uloha.

0/0
30.11.2010 18:11

Lapan

Možné řešení je

zadat Eternity II nějakému autistovi typu "SAVANT" třeba jednomu francouzovi,který neustále kreslí obří sci-fi města a má nadlidskou prostorouvou představivost - ten by to mohl vyřešit.

0/0
30.11.2010 15:12

slanecek

Re: Možné řešení je

Hm, taky mám nadlidskou prostorovou představivost, když vyhulím špeka :) Škoda, že ostatní funkce potom připomínají batole.

0/0
30.11.2010 16:14

ROSES_LIVE_REBEL

Re: Re: Možné řešení je

"když vyhulím špeka " tzn. ze  se zivis uspokojovanim starsich panu??

0/0
30.11.2010 16:40

slanecek

Re: Re: Re: Možné řešení je

Sakra, právě kvůli tomuhle jsem nenapsal "když vyhulím brko" :D

0/0
30.11.2010 17:54

Nokiagay

Re: Re: Re: Re: Možné řešení je

Stejně všichni víme, že si gay.

0/0
30.11.2010 19:21

slanecek

Re: Re: Re: Re: Re: Možné řešení je

Mlč, ty pako vylízané!

0/0
30.11.2010 19:43

prex

Re: Možné řešení je

hele...to by mě zajmalo, kterýho Francouze myslíš? Myslim, že Američan nebo Brit - černej autista, kreslí skutečná města.....má totiž neskutečnou fotopaměť.......tak si to buďto pleteš..nebo je ještě někdo další................tohle by mě zajmalo.....zkoušel sem gůglit, ale zatim bezúspěšně..

0/0
2.12.2010 21:54

xdjm

Re: Re: Možné řešení je

Stephen Wiltshire ?

http://www.youtube.com/watch?v=jVqRT_kCOLI

0/0
6.12.2010 23:07

ROSES_LIVE_REBEL

Resit to pomoci treba ?

r2 = a2'

2 = a2'

0/0
30.11.2010 14:05

astar z ptáh

blbost

hmm magor vymyslí něco, co ani on, ani nikdo jiný nikdy nesloží a lidi to ještě kupují.. tomu říkám podnikatelský nápad...

0/0
30.11.2010 13:45

honer

Re: blbost

Vymyslí?? Takových krávovin nakreslím za hodinu deset.8-o

0/0
30.11.2010 15:18

Tholdrin

Lidi to je marný

Prodávali jsme to v krámě už před třemi lety - znám lidi co to zkoušeli, psali na to algorytmy, nechali na tom makat čtyři počítače spolupracující mezi sebou na jedné databázi kam si zapisovaly nesprávné výsledky... a furt nic. Příliš mnoho možných kombinací. Jestli na tohle někdo přijde tak to bude haluz - do té doby - ten co to vymyslel se bude topit v balíku.

0/0
30.11.2010 11:21

Smileface

Re: Lidi to je marný

Problém je že pravděpodobně na to nemůžeš přijít ani náhodou....

0/0
30.11.2010 11:56

net.Xtreme V.

Re: Re: Lidi to je marný

Podle toho, co jsem četl, tak přesně na podobný typ úlohy by byl kvantový počítač nepřekonatelný a vyřešil by ji v podstatě hned, teď ho jen postavit a naprogramovat:-)

0/0
30.11.2010 11:59

juki

Re: Re: Re: Lidi to je marný

Treba na to ist systematicky - pokusit sa previezt ten problem na nejaku NPuplny problem. Ak to pojde - da sa odhadnut ci je problem v sucasnosti vyriesitelny za rozumny cas. Skor sa bojim, ze niekto dokaze, ze problem bez nejakeho matematickeho zazraku (napr. riesenie np uplnych problemov v polynom.case, resp kvantovych pocitacov) sa to zratat neda. Nema zmysel bezhlavo sa pustat do programovania. To je ako napisat program na vyriesenie sachovej partie, ktory vzdy vyhra.

0/0
30.11.2010 14:45

skrbling

Re: Re: Re: Re: Lidi to je marný

Eternity II je aplikací problému obchodního cestujícího. Čili se obávám, že to tak snadné nebude, pokud nebudete mít extra kliku.

0/0
30.11.2010 15:31

vtech

Re: Lidi to je marný

4? Ani 512 procesoru mi moc nepomohlo.

0/0
30.11.2010 15:38

net.Xtreme V.

Hmm

Dospěl jsem k názoru, že jsem na tohle úplně blbý a nechal bych to řešit počítač, kterému plná verze bude trvat dlouho a dlouho:-)

0/0
30.11.2010 8:33

drunek_angel

No

Myslis, ze kdyz nekdo zaplati litr za skladacku, ze si bude sam zvysovat sanci, ze mu nekdo vyfoukne cenu pred nosem?

0/0
30.11.2010 8:15

vtech

Re: No

ja klidne, protoze to vyresit nejde :-)

0/0
30.11.2010 15:37

Tectosagos _)

našel by se někde soupis dílků (free) ?

0/0
30.11.2010 3:13

Necroman

Re: našel by se někde soupis dílků (free) ?

Soupis jsem kdysi nasel (jinak je to ale v pravidlech, ze se nesmi sirit), napsal jsem si na to dokonce i resici aplikaci, ktera variantu 4x4 vyresila, vsech asi16 reseni, behem zlomku vteriny. Eternity II jsem pustil pres noc, ale nic, tak jsem se na to vykaslal :)

0/0
30.11.2010 8:21

REMET

Re: Re: našel by se někde soupis dílků (free) ?

Ono tech teoreticky moznych (a spatnych) variant je silene mnozstvi. Ale treba ty dve mensi Eternity II jsemslozil kazdou ani ne do pul hodiny (tedy jako clovek, ne pocitacem).

0/0
30.11.2010 9:12

Danny_Kay

Re: Re: Re: našel by se někde soupis dílků (free) ?

...v tom pripade ti musi byt jasne, jak strme ta slozitost roste. ;-)

0/0
30.11.2010 9:34

juki

Re: Re: Re: našel by se někde soupis dílků (free) ?

no brute-force backtrack samozrejme nemoze dobehnut v realnom case. Skor ide o to, najst nejake dalsie zavislosti, rozumne ohodnotenie vyhodnosti a univerzalnosti policok, pripadne vyriesit niekolko ciastkovych rieseni (napr. kriz cez celu plochu) a nasledne skusat backtrackovat zvysne plochy.

0/0
30.11.2010 9:59

REMET

Re: Re: Re: Re: našel by se někde soupis dílků (free) ?

Urcite, stejne tak treba okraj ma relativne omezeny pocet variant. Algoritmu se da vymyslet spousta a rozhodne neni reseni zkouset na kazde policko kazdou kostku :-)

0/0
30.11.2010 10:37

vtech

Re: Re: našel by se někde soupis dílků (free) ?

ja jsem to pocital na 512 procesorech 3 mesice......

0/0
30.11.2010 15:36

vtech

Re: Re: Re: našel by se někde soupis dílků (free) ?

..a nebyl to bruteforce, dostal jsem se pres 80%, ale pak uz ani tuk

0/0
30.11.2010 15:37

eQuido

Re: Re: Re: našel by se někde soupis dílků (free) ?

Chuck ? ;-D

0/0
30.11.2010 16:01

5h1nj1

Re: Re: Re: Re: našel by se někde soupis dílků (free) ?

Norris? Ten to ma misto zamku na dverich. Zamyka tlacitkem "scramble" a pri kazdem vstupu jen rychle slozi...

0/0
1.12.2010 11:23







Najdete na iDNES.cz