Voici les 64 grilles de Dungeons and Diagrams du jeu Last Call BBS (Zachtronics), dans l'ordre du fichier
d_and_d.h où elles sont nommées p00 à p63. Les règles et la résolution par
backtracking sont présentées dans le problème Dungeons and Diagrams.
Remarque
Le fichier d_and_d.h contient aussi les définitions des types board, map, constraint et problem :
pour l'utiliser avec le fichier d_and_d.c, il faut retirer ces définitions et les
problèmes p1 à p9 de d_and_d.c, puis écrire #include "d_and_d.h" après les #include standards
(d_and_d.h utilise bool, il faut donc inclure stdbool.h avant) et adapter le tableau problems
de main (&p00, ..., &p63).
Grille 0
Grille 1
Grille 2
Grille 3
Grille 4
Grille 5
Grille 6
Grille 7
Grille 8
Grille 9
Grille 10
Grille 11
Grille 12
Grille 13
Grille 14
Grille 15
Grille 16
Grille 17
Grille 18
Grille 19
Grille 20
Grille 21
Grille 22
Grille 23
Grille 24
Grille 25
Grille 26
Grille 27
Grille 28
Grille 29
Grille 30
Grille 31
Grille 32
Grille 33
Grille 34
Grille 35
Grille 36
Grille 37
Grille 38
Grille 39
Grille 40
Grille 41
Grille 42
Grille 43
Grille 44
Grille 45
Grille 46
Grille 47
Grille 48
Grille 49
Grille 50
Grille 51
Grille 52
Grille 53
Grille 54
Grille 55
Grille 56
Grille 57
Grille 58
Grille 59
Grille 60
Grille 61
Grille 62
Grille 63
Solutions¶
Solutions des 64 grilles
Solutions obtenues avec le programme du problème (# : mur, M : monstre, T : trésor) ; chaque grille a
une unique solution.
G 0 G 1 G 2 G 3 G 4
.....### #...##M# #...#### ##M#M### M......M
.#.#...M #...##.# ..#.#... #......# ###.####
.#M#.### #T..##.# .#M.#.T. #.####.M .M#...#M
.###...M ###.#... ..#..... M...##.# .####...
...#.### #M#...#. #...#### #.#....M .#....#.
.T.#...M #.#.#.#M #.#.#... M.####.# ...#.#M.
...#.### ......## M.#...#. #......# ####.###
####...M M###M### ###M#M#M ###M#M## M......M
G 5 G 6 G 7 G 8 G 9
M##..... ...##M#M .....#M. M#M##### ####....
.#..#M#M ...#.... .#...##. .#.#...# .M#..##.
...##### .T...#.# .#T..##. .....T.# .##.###M
#.##...# ###.##M# .######. .#.#...# .....###
M....T.# #M#.#### ........ .#.##### #.##...#
#.##...# M......# ##.###.# .#.....M #.##...#
...##### #.##T..# M#.#M..# .####.## M.M#.T.#
M#.M#### #.M#...# ...##M## .......M #M######
G 10 G 11 G 12 G 13 G 14
...##... ######M. #...##M# ...#...# #.T.#M.#
.#...T.. ##...##. #.T.##.# M#.#T..# #...##.#
.####... ##.T.#M. #...##.# ##.#...# #...#M..
....#### ##...##. M.###M.M .....### ##.####.
###..#M# #M.###M. #...##.# .###.#.M ##.#M#..
...#.... ##..M##. #.#.#... .#M..#.# ##.#...#
..T####. M##.##.. M.....#. .###.... .....#..
........ .......# ##M##... .....##M M###.M#M
G 15 G 16 G 17 G 18 G 19
...##... #...#### #...#... #####M## ##M.M###
.T.##.T. #.T.#... #.T.#.T. ...#..## M##.####
...#.... ....#T.. ....#... .T.#.### .##.#M#M
##...### .####... .####.## .......# ..#.#.#.
####.### .#####.# .......# ######.# #.....#.
........ .#M#M#.# ##.###.# M......# #.#.#...
.T.##.T. .......# #M.M#M.M ##.#.### #M#M##.#
...##... #M#M#M## ##M###M# ##M#...M #####M.M
G 20 G 21 G 22 G 23 G 24
M######M #####... ...#...# #...##M# #.....##
........ #..T#T.. .T.#...# #M#..#.# ..###...
.#.##.#. #...#... ...#.T.# ####...M .##M###.
M#...... #.....## ##...### ####.#.# ....#...
##.##.#M #####.#M ####..#M #M#..#M# ###.#.##
#...#..# ........ ...##... ....#### ....#...
#.T.##.. .######. T.....#. M##.##M# ..T##T..
#...###M .M#M.... ...##... ##M....# ...##...
G 25 G 26 G 27 G 28 G 29
........ #####... #....... ...#...# .M###M##
.######. ...#M.#. ..###M#. M#.#.T.# .##M#.##
.#....#. ...##... .#...##. ##.#...# ..#....M
...##M#. T..#..#M .#.T.#.. .....### #...####
.#.####. ##.#.### .#...#.# .####### ..#.#...
.#..#... #M...... .M#.#... .......M .##....T
.M#M#.T. ##.##T.. .##.#.#. .#.#.#.# ..###...
#####... ##.M#... ......#M .......M #..M####
G 30 G 31 G 32 G 33 G 34
####...# ......#M ####...# ........ #M#...M#
#M##..T# T..##... T..#M#.. .######. #.#.####
.......# ...###.# ...####. .#...#.. .......M
.####### ####M#.M ...#M... .#T..#.# .#.###.#
.##...M# #.T....# .######. .#...#.. .#.#M#.#
....#### #...##.M ..#...#. .##.###. .......M
#.#.##.M #...#M.# #.#.#.#. ..#.#M#. #.#.####
M.#....# ######.M #...#... #....... #M#...M#
G 35 G 36 G 37 G 38 G 39
...M#... #####M.# ######M. ####M##M M###M.M#
.#.##.#. #...##.M M#M#M##. ...#.#.. ...##.##
M#....#. #.T.#M.# ...#.... ..T#.#.# M#..#...
##.####M #...##.M ##.###.# ...#.#.# ###...#M
......## ##.##M.# #...#... #.##.... M##.####
.##.#... ...###.M #M#...#. #.#..##. .....##M
.##.#..T .###...# ####M##. #...###M ##.#....
....#... .....### ######M. M.#M#### #M.##M#M
G 40 G 41 G 42 G 43 G 44
#M##...# #####M.M #M#...M# ...##### .......#
#.##...# #M####.# ....#### .#.#...# .#####.M
#.##.T.# ..#....# .#.##... .#.#.T.# .#...#.#
...#.### .##.#### .#.##... ...#...# .#T..#.M
.#....## .......# ...M#T.. .#.##.## .#.....#
...##... M#.###.# .#.##.## ........ .#######
#.###.#. ##...#.. .#...... #.#.#.#. ..#M#...
M.M##M#M ##M#M##M ...#M##M #....... #.....#M
G 45 G 46 G 47 G 48 G 49
####...# #####... #####... ###..M## #M.#####
#M...#.M ...#..#. ......#. M##.#### ##.#...#
###.#### .T.#.#.. .#####.. ....#... .....#..
##M.#M#M .......# ...T.#.# #.###T.. M##.#M#.
M##..... ###.##.M .#...#.# M...#... ##......
.#..##.# #M..M#.# .#...#.. ###...## #M.#.##.
...###M# ###.##.# .######. ##..#..M ####.##M
##.M#### #M..M#M# ........ M..###M# M....M##
G 50 G 51 G 52 G 53 G 54
M.#####M #...#... #...#M## #M####.M ##......
#..#.... ..#.#T.. ..#....M ....M#.# ...##M#.
##.#.### .##.#... .###.#.# .#####.# .T.####.
##...... ..#.##.# ..#..#.M .#M.#... ...##...
...##.#. #.#.M#.. #...##.# .##...#. ####..#.
.#...... ..#####. ##.###.M ..#####. T....#..
.###.### .##...#. #M.....# #....... ...#...#
M###...M ....#... ###M#M## ##M#M#M# ...#M#.M
G 55 G 56 G 57 G 58 G 59
#...#### ...##M#M ...##M.# M##M.##M ###.....
..#....M ..T##.#. .#..##.# ...#.M#. ....###.
.#M#.#.# ....#... M##....# ##.#.##. .#M##M#.
.....#.M ###...#M ####.#M# M#...... .####...
##.###.# M#..#### ...#.##M ...##.## .#######
#...#... ...##... ..T#.... ##.....# .#M##M..
#..T#.#. ##...... ...#.##M M##.##.M .....##.
#...#... M..##T.. ##...### ....#M.# ####....
G 60 G 61 G 62 G 63
###...## ...#...M #M..#M#M ....#...
#...#... ...#.### ###..... .##.#.#.
M.#.#... .T.#..#M ###.#.#. ..#.#.#.
#...#T.. ##.##... #M...... #.#.....
###.#### #M.###.# ##.####. ..##.#.#
.....#.M ##.###.# ...#.... .###.#.#
M#M#.#.# #M..#..# M#M#..T# .##....#
####...# ###...## ####...# ....#M##