Hogyan lehet megoldani az alábbi feladatot PHP használatával?
Figyelt kérdés
Adva van egy 3x3x3-as rubik kocka. Írjunk egy algoritmust, amely bármely kockaállopotból kiírja a menetét merre kell tekerni illetve forgatni a legrövidebb idő alatt, legkevesebb tekeréssel illetve forgatással, hogy minden oldala azonos színű legyen! Rubik kocka egy olyan kocka, amelynek egy részt hat oldala van, de minden egyes oldala 9 azonos méretű kis négyzetből áll. Hat szín van összesen, azaz 9x6=54 db színes kis négyzet. A megengedett műveletek: tekerés, forgatás, megengedett irányok: előre, hátra, jobbra, balra2017. aug. 4. 10:43
1/5 anonim 
válasza:
válasza:Ha nem lenne kikökötés a legkevesebb moudulat, akkor elég lenne ezt az algoritmus leprogramozni:
Szerintem nincs olyan algoritmus, ami garantáltan a legkevesebb lépésből megoldaná... kivéve a brute force megoldást...
Amúgy mi a különbség a tekerés és a forgatás között? Elég kocsmai stílusban van megfogalmazva ez a feladat. Mi az input és az output formátum? stb.
3/5 anonim válasza:
válasza:Mit nem mondasz, kérdező... Elolvastad egyátalán a feladatot? Akkor értetted volna a kérdésemet.. ez van a feladatban: "A megengedett műveletek: tekerés, forgatás“ Mi a különbség a tekerés és a forgatás között?
A többi kérdésemre válaszolnál???
4/5 A kérdező kommentje:
A kockát lehet forgatni a sorok illetve oszlopok tekerése nélkül.
2017. aug. 6. 11:21
5/5 A kérdező kommentje:
Egyébként, hogy mi az input illetve output formátum, azt már a feladatmegoldónak kell tudni. Mellesleg a kocka kiinduló állapota egy olyan állapot, amelyben a hat oldal egyike esetleg mindegyik, nem azonos színű, de kirakható belőle. A végállapot meg az, hogy a kocka minden egyes oldalán a kis négyzetek azonos színűek, de az oldalak színei különböznek.
2017. aug. 12. 14:17
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!