Une solution cyclique de MagicBox 11x11, détaillée avec un tableur

On décompose le damier 11x11 en deux damiers 5x5 et deux damiers 6x6. Il ne reste plus qu'à connecter les quatre damiers et à trouver le chemin correspondant dans chaque damier 5x5 et 6x6 en utilisant le graphe 5x5  et le graphe 6x6 précédents: il suffit de repérer le sommet de départ, le sommet d'arrivée et d'appliquer les algorithmes indiqués dans les solutions de MagicBox 5x5 et 6x6, en effectuant des permutations circulaires modulo 25 et 36 sur les nombres du cycle initial et en rajoutant  36, 61 ou 98 suivant le quadrant dans lequel on se trouve. Le problème est que la case centrale en noir (f6 ou a1 suivant le damier 6x6) est commune aux deux damiers 6x6 ; on choisit de ne pas l'utiliser dans le premier graphe 6x6, ce qui est possible en partant de f3 (n°1) et en arrivant à c6 (n°35)

a1

a2

a3

a4

a5 a6

a1

a2

a3

a4

a5

b1

b2

b3

b4

b5

b6

b1

b2

b3

b4

b5

c1

c2

c3

c4

c5

35

c1

c2

36

c4

c5

d1

d2

d3

d4

d5

d6

d1

d2

d3

d4

d5

e1

e2

e3

e4

e5

e6

60

e2

e3

e4

e5

f1

f2

1

f4

f5

a1

a2

a3

a4

a5 a6

a1

a2

a3

a4

97

b1

b2

b3

61

b5

b6

b1

b2

b3

b4

b5

c1

c2

c3

c4

c5

c6

c1

c2

121

c4

c5

d1

96

d3

d4

d5

d6

d1

d2

d3

d4

d5

e1

e2

e3

e4

e5

e6

e1

e2

e3

e4

e5

f1

f2

f3

f4

f5

f6

Tableaux 5x5 et 6x6 initiaux (1 est dans la cellule A1, 22 dans la cellule G1 du tableur)    
  A B C D E F

G

H

I

J

K

L

1

15

4

7

14

1

 

22

8

28

23

7

29

2

23

12

17

22

9

 

34

15

20

31

36

17

3

6

20

25

5

19

 

12

24

2

13

27

3

4

16

3

8

13

2

 

21

9

35

16

6

30

5

24

11

18

21

10

 

33

14

19

32

1

18

6

 

 

 

 

 

 

11

25

5

10

26

4

Formule « =MOD(G1-5,36)+1 » saisie en A8 (on obtient 18), puis recopiée vers le bas et à droite (on enlève 36 en F13, puisque cette case doit rester libre pour l'autre damier 6x6))
Formule « =36+MOD(A1,25) » saisie en H8 (on obtient 34), puis recopiée vers le bas et à droite

8

18

4

24

19

3

25

 

51

40

43

50 37

9

30

11

16

27

12 

13

 

59

48

53

58 45

10

8

20

34

9

23 

35

 

42

56

36

41 55

11

17

5

31

12

2

26

 

52

39

44

49 38

12

29

10

15

28

33 

14

   60 47 54 57 46

13

7

21

1

6

22

             

On va utiliser un autre tableau cyclique 6x6 que le précédent, qui ne permet pas de faire le passage b4-d2, même après une symétrie. Le graphe associé peut être consulté ici

15

  24

11 

18 

23 

10 

17

           

16

36

31

26

1

34

29

           

17

13

22

9

12

19

6

           

18

25

2

35

30

3

16

           

19

8

32

27

7

33

28

           

20

14

21

4

15

20

5

           
Formule « =61+MOD(-A15+1,36) » saisie en A22 (on obtient 74), puis recopiée vers le bas et à droite
Formule « =97+MOD(A1-1,25) » saisie en H22 (on obtient 111), puis recopiée vers le bas et à droite

22

74

87

80

75

88

81

 

111

100

103

110

97

23

62

67

72

61

64

69

 

119

108

113

118

105

24

85

76

89

86

79

92

 

102

116

121

101

115

25

73

96

63

68

95

82

 

112

99

104

109

98

26

90

66

71

91

65

70

 

120

107

114

117

106

27

84

77

94

83

78

93

           
Il ne reste plus qu'à recoller (collage spécial : nombres) les quatre tableaux...

28

18

4

24

19

3

25

51

40

43

50 37  

29

30

11

16

27

12 

13

59

48

53

58 45  

30

8

20

34

9

23 

35

42

56

36

41 55  

31

17

5

31

12

2

26

52

39

44

49 38  

32

29

10

15

28

33 

14

60 47 54 57 46  

33

7

21

1

6

22

74

87

80

75

88

81

 

34

111

100

103

110

97

62

67

72

61

64

69

 

35

119

108

113

118

105

85

76

89

86

79

92

 

36

102

116

121

101

115

73

96

63

68

95

82

 

37

112

99

104

109

98

90

66

71

91

65

70

 

38

120

107

114

117

106

84

77

94

83

78

93

 

Et l'on obtient bien une solution cyclique du graphe 11x11

Télécharger le fichier tableur (Open Office)

Retour à la page des exercices