Une solution cyclique de MagicBox 12x12, détaillée avec un tableur

On décompose le damier 12x12 en quatre damiers 6x6. Il ne reste plus qu'à connecter les quatre damiers et à trouver le chemin correspondant dans chaque damier 6x6 en utilisant le graphe 6x6 précédent : on pourra utiliser la même méthode pour tous les damiers 2nx2n, avec n > 4 (voir le graphe 10x10 et le graphe 24x24)

a1

a2

a3

a4

a5

a6

a1

a2

a3

a4

a5

a6

b1

b2

b3

b4

36

b6

b1

37

b3

b4

b5

b6

c1

c2

c3

c4

c5

c6

c1

c2

c3

c4

c5

c6

d1

d2

d3

d4

d5

d6

d1

d2

d3

d4

d5

d6

e1

e2

e3

e4

1

e6

e1

72

e3

e4

e5

e6

f1

f2

f3

f4

f5

f6

f1

f2

f3

f4

f5

f6

a1

a2

a3

a4

a5

a6

a1

a2

a3

a4

a5 a6

b1

b2

b3

b4

144

b6

b1

73

b3

b4

b5

b6

c1

c2

c3

c4

c5

c6

c1

c2

c3

c4

c5

c6

d1

d2

d3

d4

d5

d6

d1

d2

d3

d4

d5

d6

e1

e2

e3

e4

109

e6

e1

108

e3

e4

e5

e6

f1

f2

f3

f4

f5

f6

f1

f2

f3

f4

f5

f6

Tableau 6x6 initial (22 dans la cellule A1 du tableur)      
  A B C D E F

G

H

I

J

K

L

M

1

22

8

28

23

7

29

             

2

34

15

20

31

36

17

             

3

12

24

2

13

27

3

             

4

21

9

35

16

6

30

             

5

33

14

19

32

1

18

             

6

11

25

5

10

26

4

             
Formule « =MOD(A1+21;36)+37 » saisie en A8 (on obtient 18), puis recopiée vers le bas et à droite
Formule « =MOD(A1-15;36)+73 » saisie en H8 (on obtient 80), puis recopiée vers le bas et à droite

8

44

66

50

45

65

51

 

80

102

86

81 101 87

9

56

37

42

53

58

39

 

92

73

78

89 94 75

10

70

46

60

71

49

61

 

106

82

96

107 85 97

11

43

67

57

38

64

52

 

79

103

93

74 100 88

12

55

72

41

54

59

40

   91 108 77 90 95 76

13

69

47

63

68

48

62   

105

83

99

104

84

98

Formule « =MOD(A1-1;36)+109 » saisie en A15 (on obtient 130), puis recopiée vers le bas et à droite

15

130

116

136

131

115

137

 

 

 

 

 

 

 

 

 

 

 
 

16

142

123

128

139

144

125

 

 

 

 

 

 

 

 

 

 

 
 

17

120

132

110

121

135

111

 

 

 

 

 

 

 

 

 

 

 
 

18

129

117

143

124

114

138

 

 

 

 

 

 

 

 

 

 

 
 

19

141

122

127

140

109

126

 

 

 

 

 

 

 

 

 

 

 
 

20

119

133

113

118

134

112

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

21

22

8

28

23

7

29

44

66

50

45

65

51

 

22

34

15

20

31

36

17

56

37

42

53

58

39

 

23

12

24

2

13

27

3

70

46

60

71

49

61

 

24

21

9

35

16

6

30

43

67

57

38

64

52

 

25

33

14

19

32

1

18

55

72

41

54

59

40

 

26

11

25

5

10

26

4

69

47

63

68

48

62   

27

130

116

136

131

115

137

80

102

86

81 101 87  

28

142

123

128

139

144

125

92

73

78

89 94 75  

29

120

132

110

121

135

111

106

82

96

107 85 97  

30

129

117

143

124

114

138

79

103

93

74 100 88  

31

141

122

127

140

109

126

91 108 77 90 95 76  
32

119

133

113

118

134

112

105

83

99

104

84

98

 

Et l'on obtient bien une solution cyclique du graphe 12x12

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

Retour à la page des exercices