Hledám program na skládání Rubikovy kostky

[zezr]

Dobrý večer
Strašně by mě zajímalo jak dlouho bude počítač skládat rubikovu kostku 3X3 nebo taky 50X50. Představuji si to tak že zadám parametr kolik bude mít a dám start v tu chvíli se mi na obrazovce začne ukazovat jak počítač táhnul samozřejmě že i ve stejné rychlosti jak táhnul. Někde by tam byly stopky které by mu to stopovali.
Je to jen tak pro zábavu. možná zkusím přetaktovat procesor a porovnám jeho výsledek :)
Děkuji moc

[Reklama]

[faraon]

A na kolik Terahertzů budeš ten procesor s bilionem jader přetaktovávat? Aby ses výsledku dočkal dřív než vyhasne Slunce nebo zanikne Vesmír...

[zezr]

To to bude trvat tak dlouho? Přeci jen tera hertz už je nějakej kousek. :)

[faraon]

Trochu přeháním, běžná kostka je proti třeba šachům přeci jen o dost jednodušší. Ale když jí budeš zvětšovat, tak velice brzy zjistíš že není v silách žádného počítače tak velký problém vyřešit, i kdyby měl procesorů tolik, kolik je protonů v celém Vesmíru...

Pár expertů na kostku tu je, třeba X, ten ti to řekne přesněji.

[zezr]

No já koukal jak bych ji složil já sám ale přijde mi to strašně složité. Proto jsem chtěl zkusit počítač :)

[Uziv00]

Složité to není. jen si musíš pamatovat cos udělal. Jednu barvu a dvě patra dám normálně z hlavy. Otáčení jednotlivých kostek jde udělat tak, že několika tahy otočíš jednu, pak posuneš na druhou a stejnými, resp. reverzními tahy to vrátíš zpátky.

[zezr]

Jo tak abych úplně ze sebe nedělal vola tak 2 patra jsem taky složil protože jsem si všimnul že když uděláš několik tahů tak tu kostičku přesuneš tam kam chceš. :) Ale i tak nechápu jak je možné že někdo složí rubikovku za 6,5 vteřiny :)

[Uziv00]

Já ji taky za 6,5 vteřiny nesložím A jinak je to dáno algoritmy použitými ke skládání. Ty musíš mít v hlavě a navíc vědět, kdy který použít, aby to bylo co nejoptimálnější.

[faraon]

Ono to není tak těžké, stačí si pamatovat všechny kombinace a ke každé z nich postup skládání. Nejdelší mají 20 otočení: http://www.abclinuxu.cz/zpravicky/bozsk ... -20-tazich

Ale na harddisk se ti to asi nevejde, a s tím přetaktováním budeš také muset pořádně máknout: "Strojový čas poskytl Google (přibližně 35 CPU-roků, Google však neprozradil, jaké počítače použil). Všech kombinací je mírně přes 43 miliard miliard."

Samozřejmě to platí jen pro klasickou kostku 3x3x3, u větší se zatím výsledek nenašel.

[zezr]

Tedy počítač neumí postupovat dle algoritmů a dle vlastního rozhodnutí. To chápu. On vlastně zkouší jednu kombinaci za druhou :) no škoda. Asi ji zase půjdu najít nebo koupit a naučím se to složit :)
Budu mít o češtině a ZSV co dělat

[guest]

Někde v letech 1983/4 na složení vyšel návod v Mladém Světě a podle toho návodu jsem ji skládal něco málo přes minutu. Pokud se naučíš ten návod, pak je to opravdu jednoduché a rychlost je dána hbitostí tvých prstů. Něco podobného http://dzafi.cekuj.net/slozeni-rubikovy ... pro-debila .

Na PC-Help je člen fóra X , který zde o kostce má celý seriál viewtopic.php?f=62&t=42122&hilit=Rubikova+kostka

[faraon]

Tedy počítač neumí postupovat dle algoritmů

To je omyl, on ve skutečnosti neumí nic jiného. Jenže ty algoritmy do něj nejdřív musí vložit člověk...