Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Főoldal Belépés/Regisztráció Egy véletlen kérdés Facebook






Kategória: Egyéb kérdések » Egyéb kérdések

A kérdés

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

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

Keress kérdéseket hasonló témákban: Rubik kocka, algoritmus, kirakás

 2018. dec. 6. 19:50  Privát üzenet  

A válaszok
2*Sü nevű felhasználó 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.



A válaszíró 86%-ban hasznos válaszokat ad.
# 1/7Időpont 2018. dec. 6. 20:25 Privát üzenet
Hasznos számodra ez a válasz?

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.



A válaszíró 79%-ban hasznos válaszokat ad.
# 2/7Időpont 2018. dec. 7. 12:24 Privát üzenet
Hasznos számodra ez a válasz?

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.



A válaszíró 72%-ban hasznos válaszokat ad.
# 3/7Időpont 2018. dec. 7. 12:28 Privát üzenet
Hasznos számodra ez a válasz?

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



A válaszíró 79%-ban hasznos válaszokat ad.
# 4/7Időpont 2018. dec. 7. 23:35 Privát üzenet
Hasznos számodra ez a válasz?

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



A válaszíró 72%-ban hasznos válaszokat ad.
# 5/7Időpont 2018. dec. 9. 06:44 Privát üzenet
Hasznos számodra ez a válasz?

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



A válaszíró 79%-ban hasznos válaszokat ad.
# 6/7Időpont 2018. dec. 9. 08:30 Privát üzenet
Hasznos számodra ez a válasz?

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

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



A válaszíró 72%-ban hasznos válaszokat ad.
# 7/7Időpont 2018. dec. 12. 07:56 Privát üzenet
Hasznos számodra ez a válasz?

Értesítsünk róla, ha új válasz érkezik? Válasz küldése



Kapcsolódó kérdések
Ezek meg kik? Vagy mik? Ugye ez csak kamu?
A lenti videóban FFT algoritmussal számoltak. A kapot értékekből hogyan nyerik ki a spektrumot?
Van olyan program, weboldal, vagy sima matematikai algoritmus amivel ezt meg lehetne oldani?
Számitógép programozás?
Hogyan kell kirakni a 2 rétegű pyramynx Rubik kockát? Tudnátok valami algoritmus táblázatot linkelni?
Hogyan müködik az FFT algoritmus? (fast fourier transform) Hogyan lehet vele digitálisá át alakított hanghullám spektrumát meg határozni?

Kérdések az Egyéb kérdések rovatbólKérdések az Egyéb kérdések rovatból








Minden jog fenntartva © 2019, www.gyakorikerdesek.hu | GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | 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!