Kezdőoldal » Egyéb kérdések » Egyéb kérdések » Van olyan algoritmus, amivel...

Van olyan algoritmus, amivel ki lehet rakni a Rubik kockát bármilyen állásából 100%ra?

Figyelt kérdés
Van olyan algoritmus, amit ha végigcsinálog, ki lesz rakva a Rubik kocka? Leginkább 2x2 re vagyok kíváncsi. Ez mennyire lenne hosszú?

2018. dec. 6. 19:50
 1/7 2*Sü ***** válasza:

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.

2018. dec. 6. 20:25
Hasznos számodra ez a válasz?
 2/7 anonim ***** válasza:

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.

2018. dec. 7. 12:24
Hasznos számodra ez a válasz?
 3/7 anonim ***** válasza:
41%

Googleben rákerestem:

[link]


[link]


ha van ilyen megoldás, hogy leírja milyen állásból hogyan kell, akkor erre már simán lehet írni egy programot, ha az a cél, hogy kirakja a kockát.

2018. dec. 7. 12:28
Hasznos számodra ez a válasz?
 4/7 anonim ***** válasza:
0%

#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".

2018. dec. 7. 23:35
Hasznos számodra ez a válasz?
 5/7 anonim ***** válasza:
41%

#4:

inkább te görgess tovább


[link]


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 :)

2018. dec. 9. 06:44
Hasznos számodra ez a válasz?
 6/7 anonim ***** válasza:

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ú.

2018. dec. 9. 08:30
Hasznos számodra ez a válasz?
 7/7 anonim ***** válasza:

ez nem válasz a kérdésre, de talán érdekes lehet számodra is:

https://www.youtube.com/watch?v=f9smvQ5fc7Q

2018. dec. 12. 07:56
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!