15
Kako rešiti Rubikovu kocku Rad: Predrag Stefanović

Kako re š iti R ubikovu kocku

  • Upload
    chaney

  • View
    47

  • Download
    7

Embed Size (px)

DESCRIPTION

Kako re š iti R ubikovu kocku. Rad: Predrag Stefanovi ć. Uvod. 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. - PowerPoint PPT Presentation

Citation preview

Page 1: Kako re š iti  R ubikovu kocku

Kako rešiti Rubikovu kocku

Rad: Predrag Stefanović

Page 2: Kako re š iti  R ubikovu kocku

Uvod

• Rubikova kocka se sastoji od:

1. 6 centara i svaki od njih imaju po 1 stiker

2. 12 ivica(edge) koji svaki pojedinačno ima po 2 stikera

3. 8 uglova(corner) koji svaki pojedinačno ima po 3 stikera

Page 3: Kako re š iti  R ubikovu kocku

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

R2 ili 2R = 180̊5 ili okrenuti stranicu 2 puta

Page 4: Kako re š iti  R ubikovu kocku

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.

Page 5: Kako re š iti  R ubikovu kocku

Drugi korak- Uglovi

Prednja strana će nam biti zelena:1. U’ L’ U L

U ovom slučaju će nam crvena strana biti prednja2. U R U’ R’

Page 6: Kako re š iti  R ubikovu kocku

Zelena strana je centar, a crvena je leva stranaL’ U L zatim prethodni algoritam (U’ L’ U L)

Crvena strana je centar, a zelena je desna stranaR U’ R’ zatim prethodni algoritam (U R U’ R’)

Page 7: Kako re š iti  R ubikovu kocku

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’ U2 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 U2 R’ U’ zatim algoritam gde je zelena strana prednja strana (U’ L’ U L)

1. Slučaj

2. Slučaj

Page 8: Kako re š iti  R ubikovu kocku

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

Page 9: Kako re š iti  R ubikovu kocku

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 (U2) i potom opet uradite 1. algoritam. Isti je postupak ako radite i sa 2. algoritmom.

Ui Fi U F U R Ui Ri U2

U R Ui Ri Ui Fi U F U2

Page 10: Kako re š iti  R ubikovu kocku

Č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 puta3.Slučaj, uraditi algoritam jedanput

ALGORITAM F R U R’ U’ F’

Page 11: Kako re š iti  R ubikovu kocku

Četvrti korak – orijentacija trećeg slojaU č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…

Page 12: Kako re š iti  R ubikovu kocku

1. 2. 3. 4. Zelena je prednja strana samo u ovom slučaju

5.

ALGORITAM DA SE DOBIJE RIBICA: R U R’ U R U2 R’

Page 13: Kako re š iti  R ubikovu kocku

U prvom slucaju, ako uradite prethodni algoritam i uradite (U2-okrenete zutu stranicu 2 puta) dobicete ribicu koja ima izmenjene uglove. Kad dobijete drugi slucaj ponovite isti algoritam.

R U R’ U R U2 R’

Prvi slucaj Drugi slucaj

Page 14: Kako re š iti  R ubikovu kocku

Peti korak – uglovi na trećem sloju

U ovom slučaju kada imate rešenu žutu stranu, gledate uglove. Kocka može da ima:1.Jedan rešen ugao2.Dva rešena ugla3.Dva rešena ugla zajedno sa ivicomZa 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.

R U2 R’ U’ R U2 L’ U R’ U’ L

Page 15: Kako re š iti  R ubikovu kocku

Š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 F2 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.