Van olyan algoritmus, amivel ki lehet rakni a Rubik kockát bármilyen állásából 100%ra?
Nyilván fix lépésszámú algoritmus nincs, hiszen ha az összekevert kockán kicserélsz sarkokat/éleket, akkor az a kirakott kockában is ki lesz cserélve, tehát nem lesz kirakva a kocka.
Olyan algoritmust lehet elviekben kreálni, ami a sarkok/élek összes permutációját létrehozza, így idővel azt az állapotot is, ami a kirakott állapot. De gyakorlatilag ez nem kivitelezhető. A 3x3x3-as kockának 4,3*10^19 lehetséges állása van, ha olyan módszert is találnál, aminek segítségével minden másodpercben olyan állás hoznál létre, ami addig még nem volt – az év minden napján 0-24 óráig –, akkor 1,362 billió évig tartana legrosszabb esetben a kirakás.
2x2x2-es kockának „csak” 3 674 160 lehetséges állapota van, ha naponta csak 8 órát pörgeted a kockát, akkor legrosszabb esetben 127 napig, 13 óráig és 48 percig tartana a kirakás, ha most elkezdenéd, a legrosszabb esetben április 13-án is még a kockát forgatnád.
Gyakorlatban nincs. (3*3)
Elméletben létre lehet hozni egy olyan, borzamasan hosszú algoritmust, ami végigmegy az összes álláson. Az szinte biztos viszont, hogy a jelenlegi számítástechnika nem lenne képes létrehozni a legrövidebb ilyen algoritmust, egész egyszerűen túl bonyolult. Létre tudna hozni valamit, ami ugyanezt csinálja (végigmegy az összes permutáción), de valószínűleg több nagyságrenddel hosszabb lenne, mint az elméleti legrövidebb ilyen algoritmus. Illetve, még ha sikerülne is létrehozni gyakorlatban a legrövidebb ilyen algoritmust, semmi haszna nem lenne, mivel többmillió évnyi tekergetés lenne, valamint ha ember tekerné, úgyis hibázna valahol, ami miatt kezdhetné előről.
2*2-höz talán létre lehetne hozni egy ilyen (legrövidebb) algoritmust, ha Google rendelkezésre bocsátaná kapacitását. Viszont megtanulni lehetetlen lenne, de még valószínűleg olvasva végigkövetni is több hónap (ha nem rontod el útközben). Nem éri meg, hisz pár óra alatt megtanulsz rá egy módszert.
#3 ha valamihez semennyire sem konyítasz, kérlek, légy szíves, inkább görgess tovább. Mindenki érdekében.
Én sem szólok hozzá az elektronikus eszközök/mobiltelefonok részhez, mert nem értek a mobiltelefonokhoz.
Az általad linkelt oldalakban módszereket lehet megtanulni. Nem azt konkrétan, hogy "milyen állásból hogyan kell" kirakni.
A kérdező azt kérdezi, hogy van-e olyan algoritmus, amivel akármelyik permutációból el lehet jutni ahhoz az álláshoz, amikor a kocka "kész".
#4:
inkább te görgess tovább
ott a HuntAndKill algoritmus nézz utána és aztán gondolkodj el ennek a megoldásán, de ha neked ez magas, akkor inkább te maradj csöndben, köszi :)
Tisztában vagyok vele, hogy az összes permutációt max 20 forgatásból (half turn metric) meg lehet oldani (elméleti síkon), ez a God's Number, illetve higy vannak olyan programok, amelyek egész rövid algoritmust tudnak találni akármelyik keveresre.
Ellenben a kérdező nem azt kérdezi, hogy van-e olyan algoritmus az ő kockájára, amivel ki tudná rakni, hanem hogy en bloc van-e 1 olyan algoritmus, amivel az összes kockát mindig meg lehetne oldani. Ilyen pedig nincsen, és feltehetően nem is lesz egy darabig. Még ha lenne is, semmi gyakorlati haszna, mert kegyetlen hosszú.
ez nem válasz a kérdésre, de talán érdekes lehet számodra is:
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!