rješenje rubikove kocke

Upload: vjeverovjesnik

Post on 10-Jul-2015

5.243 views

Category:

Documents


8 download

DESCRIPTION

algoritmi za početnike

TRANSCRIPT

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