Stránka 1 z 2
Hledám program na skládání Rubikovy kostky
Napsal: 02 led 2015 20:11
od 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
Re: Hledám program na skládání Rubikovy kostky
Napsal: 02 led 2015 20:21
od 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...
Re: Hledám program na skládání Rubikovy kostky
Napsal: 02 led 2015 20:23
od zezr
To to bude trvat tak dlouho?

Přeci jen tera hertz už je nějakej kousek. :)
Re: Hledám program na skládání Rubikovy kostky
Napsal: 02 led 2015 20:30
od 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.
Re: Hledám program na skládání Rubikovy kostky
Napsal: 02 led 2015 20:33
od 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č :)
Re: Hledám program na skládání Rubikovy kostky
Napsal: 03 led 2015 08:40
od 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.
Re: Hledám program na skládání Rubikovy kostky
Napsal: 03 led 2015 09:40
od 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 :)
Re: Hledám program na skládání Rubikovy kostky
Napsal: 03 led 2015 09:47
od 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ší.
Re: Hledám program na skládání Rubikovy kostky
Napsal: 03 led 2015 10:13
od 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.
Re: Hledám program na skládání Rubikovy kostky
Napsal: 03 led 2015 12:14
od 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

Re: Hledám program na skládání Rubikovy kostky
Napsal: 03 led 2015 12:21
od 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
Re: Hledám program na skládání Rubikovy kostky
Napsal: 03 led 2015 13:03
od faraon
zezr píše: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...
