Rješenje Rubikove kocke

download Rješenje Rubikove kocke

of 16

description

algoritmi za početnike

Transcript of Rješenje Rubikove kocke

Rjeenje Rubikove kocke Sistem za poetnikeDa biste rijeili Rubikovu kocku, potrebno je poznavati samo pet algoritama: 0) Prva ploha - ovo znate i sami. Ako ne, onda nemojte itati dalje. 1) Srednji vijenac Gornja ploha: 2) Rotacija rubova 3) Permutacija uglova 4) Rotacija uglova 5) Permutacija rubova Ovaj metod je mjeavina nekih mojih algoritama i nekih koje sam pokupio po internetu, uglavnom od Jasmine Lee, a prednost mu je to je logian, odnosno ima jako malo bubanja na pamet. Nee od vas stvoriti prvake u brzom slaganju (Erik Akkersdijk 7 sekundi), ali moi ete impresionirati prijatelje i rodbinu vjeto rijeivi kocku za manje od 5 minuta.

1

*** Uvodne napomene: - Rubikova kocka se sastoji iz jednobojnih srednjih kockica, dvobojnih rubova i trobojnih uglova. - Ima 6 ploha: Front (F), Back (B), Left (L), Right (R), Up (U), Down (D). - Algoritam F U' R2 znai: okreni prednju stranu (F) za 90 u smjeru kazaljke na satu, zatim gornju (U) za -90 tj. obrnuto od kazaljke na satu, te desnu (R) za 180.

***

2

1) Srednji vijenac - Nakon to ste sloili prvu plohu, okrenite kocku naglavake. Na novoj gornjoj plohi pronaite jedan od rubova srednjeg vijenca koji vee prednju (F) i desnu (R) plohu kocke. U naem sluaju to je crveno-plava kockica. - Postavite je iznad crvene srednje kockice. Postoje dvije mogucnosti: a) Prvi sluaj - rubna kockica je iznad plohe F (u ovom sluaju crvene).

Da bi crveno-plava rubna kockica legla na svoje mjesto uradite algoritam: U R U' R' U' F' U F

3

Evo, legla crveno-plava. b) Drugi sluaj - rubna kockica (u naem sluaju zelenonarandasta) je iznad plohe R.

4

Da biste uglavili narandasto-zelenu, algoritam je isti, samo u ogledalu, odnosno: U' F' U F U R U' R'

5

Evo, legla i narandasto-zelena.

6

*** 2) Rotacija rubova Sad je potrebno pravilno orijentisati rubove gornje plohe, u naem sluaju utu stranu svih rubnih kockica treba okrenuti ka gore. Dva slina algoritma rjeavaju sve etiri mogue situacije, a to su: Sve ute su okrenute prema gore, u tom sluaju ne diraj nita. Nema nijedne ute okrenute gore Dvije ute plus centralna kockica izmeu njih ine slovo L dvije ute plus centralna kockica izmeu njih ine slovo I Sluaj L:

7

Kocku okrenuti tako da se dvije pravilno okrenute rubne kockice nalaze na plohama L i B. U naem sluaju, okrenuti kocku tako da uto-zelena bude nazad, a uto-crvena lijevo. Zatim primijeniti algoritam: F U R U' R' F' Sluaj I:

Kocku okrenuti tako da se dvije pravilno okrenute rubne kockice nalaze na plohama L i R. U naem sluaju, okrenuti kocku tako da uto-plava i uto-crvena kockica budu jedna na lijevoj a jedna na desnoj strani (nije bitno koja na kojoj). Zatim primijeniti algoritam: F R U R' U' F' U sluaju da nema ba nijedne ute rubne kockice okrenute ka gore, primijenite bilo koji od dva gore navedena algoritma, zapazite jeste li

8

dobili L ili I, te u odnosu na dato stanje primijenite jo jednom jedan ili drugi algoritam. U maksimalno dva puta dobiete rezultat na slici dole:

Evo, sad imamo i gornji krst. Zasad nije bitno da li su strane krsta na pravilnim pozicijama (naredni algoritam e ih svakako ispremjetati), nego samo da je uta boja svih rubnih kockica (krakova krsta) gore.

9

*** 3) Permutacija uglova Zasad nam nije bitno sloiti gornju plohu, rotiraemo uglove kasnije. Bitno je dovesti ugaone kockice na svoje pozicije. Ovaj algoritam mijenja poziciju prednje desne i zadnje desne ugaone kockice: Vrtite lijevo-desno gornju plohu i zapazite kako su rasporeene ugaone kockice; Naite dva susjedna ugla kojima je potrebno zamijeniti pozicije; Okrenite kocku tako da se obadva ta ugla nalaze na desnoj strani (R). Iz maksimalno dvije primjene sljedeeg algoritma mogue je nabiti sve uglove na njihova mjesta. Algoritam je: L U' R' U L' U' R U2 Sad bi kocka trebala da izgleda otprilike ovako:

10

Svi uglovi su na svom mjestu, ali su neki loe okrenuti. Sad emo ih zarotirati.

11

*** 4) Rotacija uglova Ovaj algoritam rotira 3 ugaone kockice - prednju lijevu, prednju desnu i zadnju desnu i ima dvije verzije. Kao i kod algoritma br. 1, dvije verzije su odraz jedna druge u ogledalu: u smjeru kazaljke na satu: F U F' U F U2 F' U2 u smjeru obrnutom od kazaljke na satu: R' U' R U' R' U2 R U2 Ovo je naizgled najtei dio. Postoji 8 moguih kombinacija, no uz malo treninga uspjeete orijentisati sve uglove pravilno u maksimalno 2 primjene ovog algoritma. U primjeru sa slike gore, potrebno je postaviti kocku tako da je utozeleno-crvena ugaona kockica nazad lijevo, te primijeniti algoritam u verziji obrnuto od kazaljke na satu. Sada bi kocka trebala izgledati kao na slici dole:

12

Ili, jo bolje - ovako:

13

U prvom sluaju moraemo upotrebiti dva puta algoritam broj 5, a u drugom sluaju samo jednom.

14

*** 5) Permutacija rubova Ovaj algoritam mijenja poziciju prednje, zadnje i desne rubne kockice gornje plohe (u naem sluaju ute boje). Postoji 5 stanja u kojima moemo zatei rubne kockice (u naem sluaju krakove utog krsta), i sve ih je mogue sloiti primijenivi maksimalno dvaput sljedei algoritam: u smjeru kazaljke na satu: R2 U F B' R2 F' B U R2 u smjeru obrnutom od kazaljke na satu: R2 U' F B' R2 F' B U' R2 I TO JE TO! Evo:

15

Ako nemate kocku evo virtuelne: http://www.randelshofer.ch/rubik/virtualcubes/virtual_rubik_en.ht ml Ugodnu zabavu vam elim :)

Sonshi 2011

16