Kako reiti Rubikovu kocku Rad Predrag Stefanovi Uvod
Kako rešiti Rubikovu kocku Rad: Predrag Stefanović
Uvod • 1. 2. 3. Rubikova kocka se sastoji od: 6 centara i svaki od njih imaju po 1 stiker 12 ivica(edge) koji svaki pojedinačno ima po 2 stikera 8 uglova(corner) koji svaki pojedinačno ima po 3 stikera
Algoritmi kocke • Obeležja: Up(gore) – U Down(dole) – D Right(desno) – R Left(levo) – L Front (ispred)– F Back(nazad) – B R = U smeru kretanja kazaljke na satu Ri ili R’ = Suprotno od smera kretanja kazaljke na satu R 2 ili 2 R = 180 ili okrenuti stranicu 2 puta
Prvi korak- Beli krst • Beli krst se pravi tako što se beli centar povezuje sa ostalim centrima ivicama, ali se ne povezuje sa centrom koji je suprotan njemu(zuti centar). • Za pravljenje belog krsta ne postoji nikakav algoritam. Zato se na takmičenjima ljudima daje 15 sekundi da pogledaju svoju kocku (pre nego što počnu da je rešavaju) kako bi brže rešili beli krst.
Drugi korak- Uglovi Prednja strana će nam biti zelena: 1. U’ L’ U L U ovom slučaju će nam crvena strana biti prednja 2. U R U’ R’
Zelena strana je centar, a crvena je leva strana L’ U L zatim prethodni algoritam (U’ L’ U L) Crvena strana je centar, a zelena je desna strana R U’ R’ zatim prethodni algoritam (U R U’ R’)
1. Slučaj 2. Slučaj U ovom slučaju postoje dve mogućnosti, ili da vam je crvena prednja strana ili zelena: 1. Ukoliko je zelena prednja strana, a crvena leva onda algoritam glasi – L’ U 2 L U zatim algoritam gde je crvena strana prednja strana (U R U’ R’) 2. Ukoliko je crvena prednja strana, a zelena desna onda algoritam glasi – R U 2 R’ U’ zatim algoritam gde je zelena strana prednja strana (U’ L’ U L)
Treći korak – Drugi sloj 1. U ovom slučaju postaviti da centar bude crvena strana, a zelena desna strana. Potom uraditi algoritam koji je prikazan na slici 2. U ovom slučaju postaviti da centar bude crvena strana, a zelena desna strana. Potom uraditi algoritam koji je prikazan na slici
Izuzetak! Ukoliko imate ovakav slučaj, onda uraditi jedan od prethodnih algoritama (bilo koji; i, naravno, crvena vam je prednja strana, a desna zelena). Ukoliko uradite prvi algoritam, razdvojiće vam se ivica od ugla i onda okrenete gornju stranicu (žutu) 2 puta (U 2) i potom opet uradite 1. algoritam. Isti je postupak ako radite i sa 2. algoritmom. Ui Fi U F U R Ui Ri U 2 UR Ui R i Ui Fi U FU 2
Četvrti korak-Treći sloj(Žuti krst) U trećem sloju ćete imati jedan od 4 slučaja. Crvena je prednja strana, zelena desna i žuta gornja. Ponekad morate da okrećete zutu stranu kako bi vam se poklopila ta strana kao na slici. Ne obracajte paznju na uglove. Ukoliko imate: 1. Slučaj, uraditi algoritam tri puta 2. Slučaj, uraditi algoritam dva puta 3. Slučaj, uraditi algoritam jedanput ALGORITAM F R U R’ U’ F’
Četvrti korak – orijentacija trećeg sloja U četvrtom koraku imaćete mnogo slučajeva žutog krsta kao sto su neki na slici. Mi želimo da dobijemo slučaj koji se zove “ribica”. Ako nemate ribicu onda uradite sledeće…
1. 3. 2. 5. ALGORITAM DA SE DOBIJE RIBICA: R U R’ U R U 2 R’ 4. Zelena je prednja strana samo u ovom slučaju
Prvi slucaj Drugi slucaj U prvom slucaju, ako uradite prethodni algoritam i uradite (U 2 okrenete zutu stranicu 2 puta) dobicete ribicu koja ima izmenjene uglove. Kad dobijete drugi slucaj ponovite isti algoritam. R U R’ U R U 2 R’
Peti korak – uglovi na trećem sloju R U 2 R’ U’ R U 2 L’ U R’ U’ L U ovom slučaju kada imate rešenu žutu stranu, gledate uglove. Kocka može da ima: 1. Jedan rešen ugao 2. Dva rešena ugla 3. Dva rešena ugla zajedno sa ivicom Za ova tri slučaja, zelena strana će vam biti prednja, a crvena leva strana. Ako uradite algoritam (prikazan na slici) za 1. slučaj, dobićete 2. slučaj ali onda vam ne važi to da će zelena biti prednja, a crvena leva strana. Imaćete 2 rešena ugla bilo koje boje. (Ako npr. imate rešena 2 ugla plave boje onda ih poklapate sa plavom stranicom, onda će vam crvena boja biti prednja strana). Uvek stavljate da vam uglovi budu poklopljeni sa stranicom iste boje. Onda uradite algoritam koji je prikazan na slici. Trebalo bi da imate sva 4 ugla na gornjoj strani rešena.
Šesti korak-Permutacija ivica 1. Slucaj 2. Slucaj Crvena strana je prednja, a zelena desna (ivice se uvek menjaju tako da ponekad redosled stranica koje gledate nije isti). Zadnja strana (back-B) je obično rešena, medjutim, ima i slučajeva kada nije. Za ove slučajeve postoji algoritam mada ih niko ne pamti zato što može vizuelno da se reše ovi slučajevi. Pokušaću da vam objasnim kako da ih vizuelno rešite. Okrenete prednju (crvenu) stranicu 2 puta. Zatim gledate ivice sa leve i desne strane (u prvom slučaju su plava i crvena, a u drugom zelena i crvena). Onda okrećete gornju stranicu (U ili U’) kako bi vam se ivica poklopila sa centrom prednje strane. Zatim uradite algoritam R’ L F 2 R L’. Onda okrenete gornju stranicu ili u smeru kretanja kazaljke na satu ili suprotno od smera kretanja kazaljke na satu (ako ste okrenuli stranicu u smeru kretanja kazaljke na satu (U) pre algoritma, onda to opet uradite (okrenete U) i posle algoritma; isto to uradite i ako ste okrenuli stranicu suprotno od smera kretanja kazaljke na satu). Zatim okrenete prednju stranicu 2 puta i vasa kocka je resena! Ukoliko ivica postoji i na zadnjoj strani (back), postupak ponoviti.
- Slides: 15