Een groepentheoretische kijk op permutatiepuzzels

Description

Inleiding......Page 5 Centrale algebraïsche structuren......Page 7 Permutatiegroepen......Page 8 Generatoren van `3́9`42`"̇613A``45`47`"603ASym(n) en `3́9`42`"̇613A``45`47`"603AAlt(n)......Page 9 Generatoren van permutatiegroepen......Page 10 Praktische interpretatie......Page 13 Kleuren......Page 14 Via groepsacties en stabilisatoren......Page 15 Oplossingen......Page 16 Bijzondere gevallen......Page 17 Afstandsmaten......Page 18 Basissen en sterk genererende verzamelingen......Page 21 Algoritme van Schreier–Sims......Page 22 Bepalen van de stabilisator......Page 23 Het uiteindelijke algoritme......Page 25 Filters......Page 26 Jerrums filter......Page 27 Optimalisatie voor permutatiepuzzels......Page 28 Hongaarse ringen......Page 31 Larry's Square......Page 33 Rubik's Clock......Page 34 Atomic Chaos......Page 35 Rubik's Cheese......Page 36 Rubik's Cube......Page 37 14-15-puzzel......Page 41 Stelling van Wilson......Page 43 Conways M13-puzzel......Page 44 Groepoïden......Page 45 Bronnen......Page 47 Code......Page 49 Index......Page 51