1 / 15

Kako re š iti R ubikovu kocku

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.

chaney
Download Presentation

Kako re š iti R ubikovu kocku

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Kako rešiti Rubikovu kocku Rad: Predrag Stefanović

  2. Uvod • Rubikovakocka se sastojiod: • 6 centaraisvakiodnjihimajupo 1 stiker • 12 ivica(edge) kojisvakipojedinačno imapo 2 stikera • 8 uglova(corner) kojisvakipojedinačno imapo 3 stikera

  3. 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̊ ili okrenuti stranicu 2 puta

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

  5. 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’

  6. 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’)

  7. 1. Slučaj 2. Slučaj • U ovomslučajupostojedvemogućnosti, ilidavam je crvenaprednja stranailizelena: • Ukoliko je zelenaprednjastrana, a crvenalevaondaalgoritamglasi – L’ U2 L U zatimalgoritamgde je crvenastranaprednjastrana (U R U’ R’) • Ukoliko je crvenaprednjastrana, a zelenadesnaondaalgoritamglasi – R U2 R’ U’ zatimalgoritamgde je zelenastranaprednjastrana (U’ L’ U L)

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

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

  10. Č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. • Ukolikoimate: • Slučaj, uraditialgoritam tri puta • Slučaj, uraditialgoritamdvaputa • Slučaj,uraditialgoritamjedanput ALGORITAM F R U R’ U’ F’

  11. Č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…

  12. 3. 4. Zelena je prednja strana samo u ovom slučaju 1. 2. 5. ALGORITAM DA SE DOBIJE RIBICA: R U R’ U R U2 R’

  13. Prvi slucaj Drugi slucaj 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’

  14. Peti korak– uglovi na trećem sloju R U2 R’ U’ R U2 L’ U R’ U’ L • U ovomslučajukadaimate rešenužutustranu, gledateuglove. Kocka može daima: • Jedan rešen ugao • Dva rešenaugla • Dva rešenauglazajednosaivicom • Za ova tri slučaja, zelenastranaće vambitiprednja, a crvenalevastrana. Akouraditealgoritam (prikazan na slici)za 1. slučaj, dobićete 2. slučajaliondavam ne važi to daće zelenabitiprednja, a crvenalevastrana. Imaćete 2 rešenauglabilokojeboje. (Akonpr. imate rešena 2 uglaplavebojeondaihpoklapatesaplavomstranicom, ondaće vamcrvenabojabitiprednjastrana). Uvek stavljate da vam uglovi budu poklopljeni sa stranicom iste boje. Ondauraditealgoritamkoji je prikazannaslici. Trebalo bi daimatesva 4 uglanagornjojstrani rešena.

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

More Related