De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

1 Rubik’s Cube & Wiskunde 80 jaar KUN Reünistendag De Wortel, 17 mei 2003 Marko van Eekelen UHD Functionele Programmeertalen, Informatica,

Verwante presentaties


Presentatie over: "1 Rubik’s Cube & Wiskunde 80 jaar KUN Reünistendag De Wortel, 17 mei 2003 Marko van Eekelen UHD Functionele Programmeertalen, Informatica,"— Transcript van de presentatie:

1 1 Rubik’s Cube & Wiskunde 80 jaar KUN Reünistendag De Wortel, 17 mei 2003 Marko van Eekelen UHD Functionele Programmeertalen, Informatica, KUN Afgestudeerd KUN-Wiskunde, 1981

2 2/25 Geschiedenis Erno Rubik, Department of Interior Design, Academy of Applied Arts and Crafts, Boedapest •Magic Cube, eerste idee 1974, patent 1975, eerste exemplaren 1977 •Rubik’s Cube, eerste industrieel export uit Hongarije, may 1980 •1981, David Singmaster’s Cube Notes •1981, Scientific American, D. Hofstadter •1981, Museum of modern art, New York •1981, Nederlandse Kubus Club (NKC) •1982, Oxford English Dictionary • : 100 miljoen exemplaren

3 3/25 Mijn ervaringen •een weekend in oktober en een vakantie in december 1980 •2e bij het 1e open Draaikubuskampioenschap van Zuid- Holland, 11 juli ’81 •1e bij “De Eerste de Beste” en wereldrecord in het Guiness Book of Records, 21 aug ’81 •1e bij de Open Nederlandse Kubus Kampioenschappen, 28 aug ’81 Ongeveer een halve minuut per kubus

4 4/25 TV 1981 •De eerste de beste (TROS) •TV-verslag van Radiokampioenschap (KRO) •MIES (AVRO) Bij ‘herhaling’… •Triviant (TROS) •Het gevoel van … (KRO) •De tijd van ons leven (KRO) •De televisiejaren (NCRV)

5 5/25 Vreemde gevolgen •Allerlei krantenartikelen, ook WN-bulletin •Gratis friet in een snackbar •Gevraagd –om op een beurs voor een verzekeringsmaat- schappij ‘op te treden’ –om op een feest van een groot IT-bedrijf ‘op te treden’ –om op een middelbare school een demonstratie te geven –om een plaat te maken met Ad Visser –om een video te maken met Dolf Brouwers •Zelfs gevraagd voor TV-Privé, maar dat ging me toen als linkse student toch écht te ver!

6 6/25 Tetraeder •Afstudeerscriptie 1981 •met Bernard van Houtum •Op papier uitgezocht –aantal standen ( ) –oplossingsmethode –ordes (max 90), aantal standen per orde –karakterisatie van de groepsstructuur –gebruik makend van duale karakter •Geen fysieke vorm en geen simulatie

7 7/25 Groepen Zij G een verzameling met een afbeelding (de groepsoperatie) * : G x G x G (g1,g2)  g1 * g2 Dan is G een groep d.e.s.d.a. 1.G is gesloten onder *  g, h  G [ g * h  G ] 2.* is associatief  g,h,k  G [ ( g * h) * k = g * (h * k) ] 3.Er is een eenheidselement (Identiteit)  Id  G  g  G [ Id * g = g * Id = g ] 4.Elk element heeft een inverse  g  g  g -1  G [ g * g -1 = g -1 * g = Id ]

8 8/25 Eigenschappen van groepen •Elk element g uit een groep heeft een orde n waarvoor geldt: g n = 1 n is dan altijd een deler van het aantal elementen van de groep •Twee elementen g en h commuteren desda g * h = h * g •De commutator van g en h is g * h * g -1 * h -1 •De geconjugeerde van g door h is h -1 * g * h Geconjugeerden van g vormen equivalentieklasse

9 9/25 Even wat notatie Met de klok mee (als je tegen het desbetreffende centrum aankijkt): U (up), D (down), L (left), R (right), F (front), B (back) Tegen de klok in: U’,D’,L’,R’,F’,B’ Halve slagen: U 2,D 2,L 2,R 2,F 2,B 2 Slices (schijven): RL’, R’L, FB’, …

10 10/25 Rubik’s groep Zij X de verzameling van alle genummerde kleine gekleurde vierkantjes van de kubus S X de verzameling van alle volledige rijtjes van elementen van X (alle permutaties over X). R,L,U,D,F,B verwisselingen van een aantal kanten Dan is Rubik’s groep de permutatiegroep gegenereerd door {R,L,U,D,F,B}  S X De groepsoperatie is dan het samenstellen van verwisselingen

11 11/25 Eigenschappen van Rubik’s groep •De blokjes kunnen op 8!*3 8 *12!*2 12 = manieren in elkaar gezet worden •De groep heeft elementen (1/12 is slechts door draaien bereikbaar vanuit start) •Op hele-kubus-symmetrie na zijn er (Turner&Gold ’85) •Er is geen element van orde 13. •Max orde is 1260 (bv. RU 2 D’BD’)

12 12/25 Equivalenties UU= U 2 UUU = U’ L’R = RL’ L 2 U 2 = U 2 L 2 (U) -1 = U’ (RU) -1 = U’R’ RR’= Id U 2 U 2 = Id

13 13/25 Wat kun je gebruiken? Algemeen •Roteren •Spiegelen Groepen •Geconjugeerde •Commutatoren •Inverse •Permutaties samenstellen •Orde

14 14/25 Conjugeren moet je leren •Een bekende actie op een andere plaats uitvoeren Voorbeeld: L 2 U 2 L 2 U 2 L 2 U 2 verwisselt 4 randblokjes, 2 aan 2 in boven en linkervlak In permutatienotatie:(lf,lb)(uf,ub) Kan zonder los te laten! (Singmaster greep) Conjugeren: (BF’U) L 2 U 2 L 2 U 2 L 2 U 2 (BF’U) -1 = (uf,ub)(ur,ul) verwisselt 2 aan 2 in bovenvlak (B 2 DU’LUF’U) L 2 U 2 L 2 U 2 L 2 U 2 (B 2 DU’LUF’U) -1 = (uf +,ub + )(ur,ul) verwisselt en draait 2 randblokjes in het bovenvlak!

15 15/25 Centrum van een groep Het centrum van een groep G is de subgroep Centrum(G) die bestaat uit die elementen van G die met alle elementen van G commuteren m.a.w: Centrum(G) = { z  G | z * g = g * z,  g  G} Een viertal eigenschappen: 1.z  Centrum (G)   g  G [ g * z * g -1 = z ] 2.  G [Id  Centrum(G)] 3. Centrum (G) = G  G is commutatief 4. Centrum (Rubik) = {Id, Superflip} Superflip = de operatie die elk randblokje op zijn eigen plaats draait R’U 2 BL’FU’BDFUD’LD 2 F’RB’DF’U’B’UD’ 24 kwartslagen (Mike Reid, minimaal Jerry Bryan ‘95)

16 16/25 Diameter van de groep • Diameter is “de langste afstand die je (in kwartslagen gerekend) eventueel af zou moeten leggen als je altijd de kortste weg zou weten” •1981 –David Singmaster,ondergrens 18 (kwartslagen) –Morwen Thistlethwaite, bovengrens 52 (1981, later 45) •Mike Reid (1998) ondergrens 26 (kwartslagen): superflip4spot (1995) bovengrens 42 (kwartslagen) •Implementaties God’s algoritme (het algoritme wat de kortste weg naar de beginstand gebruikt) (naar idee van Herbert Kociemba): Mike Reid, Rich Korf, Dik Winter 18 slagen (halve slagen inbegrepen) is te doen

17 17/25 Een oplossing Conjugeren, spiegelen, inverteren en roteren Elk blokje heeft vaste plaats tussen de centra Kies eerste kleur bijvoorbeeld wit •Eerst witte laag, dan tweede laag •Hoeken verwisselen •Hoeken draaien •Randen verwisselen •Randen draaien

18 18/25 De eerste laag Wit boven houden Eerst randblokjes 1 voor 1 op de goede plaats, in de juiste orientatie Nu wit onder houden Dan hoeken van bovenlaag naar benedenlaag op de goede plaats, in de juiste orientatie Roteer de kubus en draai bovenvlak zodat het gat rechtsonder zit en: –wit aan de zijkant, linksvoor: RU’R’ –wit aan de zijkant, rechtsachter: F’UF –wit boven, rechtsvoor: RU’R’ U F’UF

19 19/25 De middelste laag Wit onder houden Maar 4 middenblokjes, zet ze 1 voor 1 goed Roteer de kubus en draai bovenvlak zodat het gat rechtsmidden zit en: –De voorkleur boven, middenachter: F’UF U RU’R’ –De voorkleur opzij, links: RUR’ U’ F’UF Eventuele Optimalisatie: Doe voor je de hoeken van de eerste laag goed zet, –eerst de eerste 3 blokjes van de middenlaag, –dan is er een gootje ontstaan waardoor je 1 voor 1 de hoeken van de eerste laag kunt plaatsen, zoals eerder beschreven je moet wel steeds door aan het ondervlak te draaien de juiste plaats onder het gootje brengen - vervolgens doe je alleen het vierde middenblokje zoals boven beschreven

20 20/25 De laatste laag… Hoeken verwisselen L’URU’LUR’ (A -,C,D -,B -,) RUR’URU 2 R’ (A +,C + )(B +,D) (A -,C,D -,B -,) (A +,C + )(B +,D) = A D (B,C) Dus L’URU’LUR’ RUR’URU 2 R’ (B,C) Ofwel (R’R annihilatie en met effect op randen erbij) L’URU’LU 2 R’URU 2 R’ (B,C) (b,c) AB C D a bd c

21 21/25 Hoeken draaien RUR’URU 2 R’ (A +,C + )(B +,D) Gespiegelde daarvan is L’U’LUL’U 2 L(A -,C)(B -,D - ) (A +,C + )(B +,D) (A -,C)(B -,D - ) = A + D - Dus RUR’URU 2 R’ L’U’LUL’U 2 L A + D - Met effect op randen erbij RUR’URU 2 R’ L’U’LUL’U 2 L A + D - De laatste laag… AB C D a bd c

22 22/25 De laatste laag… Randen verwisselen 2 aan 2 ???(a,c)(b,d) Singmaster grip L 2 U 2 L 2 U 2 L 2 U 2 (a,c)(lb,lf) lb = left-back, lf = left-front Conjugeren: (BF’U) L 2 U 2 L 2 U 2 L 2 U 2 (BF’U) -1 = (a,c)(b,d) Dus BF’U L 2 U 2 L 2 U 2 L 2 U 2 U’FB’ (a,c)(b,d) Ofwel BF’U L 2 U 2 L 2 U 2 L 2 UFB’ (a,c)(b,d) AB C D a bd c

23 23/25 De laatste laag… Randen verwisselen 3-cykel ???(a,b,c) Small slicer U 2 LR’ F 2 L’R (a,df,c) df = down-front Conjugeren: (R’D’) U 2 LR’ F 2 L’R (R’D’) -1 = (a,b,c) Dus R’D’ U 2 LR’ F 2 L’R DR (a,c)(b,d) (a,b,c) roteren geeft (b,c,d) (a,b,c)(b,c,d) = (a,c)(b,d) Etcetera…. AB C D a bd c

24 24/25 De laatste laag… Randen draaien ???a + b + Slicing around RL’ B RL’ D RL’ F 2 R’L D R’L B R’L U 2 a + c + Lijkt moeilijk maar als je na de eerste 3 slices elke keer de kubus zo draait dat achter boven wordt (+) en bij de tweede 3 slices de kubus elke keer zo draait dat boven weer achter wordt (-) dan wordt de serie eenvoudig: RL’ + URL’ + URL’ + U 2 R’L - UR’L - UR’L - U 2 a + c + Conjugeren: (R’F’)RL’BRL’DRL’F 2 R’LDR’LBR’LU 2 (R’F’) -1 a + b + Meer slicing: bestudeer R’L B R’L D R’L F RL’ U U 2 en weer R’L B R’L D R’L F RL’ U a + b + c + d + AB C D a bd c

25 25/25 Literatuur Wiskunde: •Adventures in Group Theory David Joyner •mathworld.wolfram.com/RubiksCube.html Wiskunde + spelen: •hedgehog.math.arizona.edu/~reid/Rubik/ •cff.helm.lu Spelen: •www.speedcubing.com •www.rubiks.com


Download ppt "1 Rubik’s Cube & Wiskunde 80 jaar KUN Reünistendag De Wortel, 17 mei 2003 Marko van Eekelen UHD Functionele Programmeertalen, Informatica,"

Verwante presentaties


Ads door Google