A Rubik kocka legnehezebb rejtvényének nyomában

engem pl érdekel mert ki tudom rakni az 5x5-öset meg a 3x3-asat sztem marha jó dolog tanuld meg te is aztán gyakoroljad

a kombinációk elnevezése még oké, de itt olyanokat kell bizonyítani, hogy legrövidebb út, vagy nincs hosszabb út, vagy optimális út, vagyis nem csak el kell jutnod egy másik kombinációba egy lehetséges úton, hanem meg kell adnod egy utat és megmutatni, hogy az _összes többi_ legalább ilyen hosszú, vagyis az összes többi utat el kell tárolni (ha csak 20 lépésig, akkor is) és mivel rengeteg a lehetséges kombináció, ebbõl rengeteg a lehetséges út is.

majd miután ezt kiszámolták új számításba kezdenek, hogy kit érdekel ez valójában és a végén 0-t fognak kapni.

Ericghar: mert nem tudhatod, hogy az állapot ahonnan elindulsz maximálisan összekevert vagy sem.

Gabeone: talán a 43*10^18 kombináció az oka. Ha a programod másodpercenként 1millió kombinációt tesztel, akkor is kb 1,3 millió évig tartana mindet lefuttatni. És ez a másodpercenkénti teljesítmény igen nagylelkû becslés.

Ha a kocka felületén megtalálható minden egyes "rekordot" elnevezünk egy számkonbinációval és a cél a számkombinációk rengetegének egyike megfeleljen az elõre megírt kirakható számkombinációknak, nem értem, hogy egy majdnem turbo pascal szintû program - amely képes 3D-ben dolgozni -, miért nem tudná megadni a választ.

Egyszerû kérdesem van. Ezek a "matematikusok" kitõl kapják a fizetésüket?

és miért volt egyszerûbb eljutni a maximálisan összekevert állapotba, erre hogyan lehetett következtetni (hogy az már az), mint onnan kijönni? hiszen csak visszafelé kell futtatni a dolgot.

egyszerû: maximálisan összekevert az az állapot, ami után a leggyorsabb módszerrel a legtöbb lépésbõl lehet csak kirakni.

mi az hogy maximálisan összekevert kocka?
egy határig befelé keverem, utána már kifelé keveredik?
egy kártyapaklinál mi a maximális összekeverés? milyen sorban kell álljanak a lapok ahhoz, hogy azt lehessen mondani, ennél jobban nem lehet összekeverni?

<#wow2>

Hihetetlen, egyeseknek mennyi idejük van...

Az ostobák. A válasz: 42.

Háromszor háromszor háromas tömb ha már a kockánál tartunk...

Megelõztél - kellett nekem észrevenni a nyelvtani hibákat... 😊 (Mondjuk a szememet kiszúrta, de mindegy.)

1. Miért nem csinálnak belõle egy Rubik@home projektet?
2. Isten száma... Ugh. Miért nem inkább Rubik száma?

Írjanak rá felhasználók által futtatható osztott számolású programot, mint a seti és akkor a sok "kis" gép hamar összerakja a megoldást.

"kis PS"

szerintem nagy...

mi a francot tudnak annyi ideig vacakolni az atomrobbanások számításával? kiszámítanak minden lehetséges városra minden méretû bombát h mekkora kárt okozna vagy mi?

'Isten száma'. Ez nekem egy kicsit erõsnek tûnik. Lehet, hogy emiatt fújnak a hívõk a tudósokra. 😉 Rendben van, hogy az adott kutatónak fontos a saját projektje, de ez nem egy világrengetõ probléma.

U.I.: Kis PS nem ártott volna azon a lábon. :b