Labirintos para Testes e resolução com algoritmo A*

LABIRINTO 1
#####################
#R......#.....#.....#
#.#.###.#.###.#.#.#.#
#.#.#.....#...#.#.#.#
#.#.#######.###.#.###
#.#Q....#...#...#...#
#.#####.#####.#####.#
#.....#..Q...Q#...#.#
#####.#########.###.#
#...#.....#...#.#...#
#.#.#####.#.#.#.#.#.#
#.#.#.......#...#.#.#
###.#.###########.###
#.#.#.#.....#...#...#
#.#.###.###.#.#.###.#
#.#.....#.#...#...#.#
#.#######.#######.#Q#
#...#.....#.Q.#...#.#
#.#.#.###.#.#.#.###.#
#.#.....#...#....Q..#
###########S#########

66 passos no total
1 1
1 2
1 3
2 3
3 3
4 3
5 3
5 4
5 5
5 6
5 7
6 7
7 7
7 8
7 9
7 10
7 11
7 12
7 13
6 13
5 13
5 14
5 15
4 15
3 15
2 15
1 15
1 16
1 17
2 17
3 17
4 17
5 17
5 18
5 19
6 19
7 19
8 19
9 19
9 18
9 17
10 17
11 17
12 17
13 17
13 18
13 19
14 19
15 19
16 19
17 19
18 19
19 19
19 18
19 17
19 16
19 15
19 14
19 13
18 13
17 13
17 12
17 11
18 11
19 11
20 11
6 queijos encontrados
LABIRINTO 2
########################################
#R..............Q...........#...#......#
#.#.#.#.#.##.#.#.######.#.#...#.#.#.##.#
#.#.#####.##.#.#......#.#.#.#..........S
#.#...#.#.####.#.####.......##.#.#.###.#
#.######.....##.#......####.##.#.#.#.#.#
#Q############.#.##########.##.#.###.#.#
#.#............Q..........#.....Q......#
#.##.##.#.#.#.#.#.#.#.#.#.#.###.#.#.##.#
#.#...#...#....#....#.....#.#.#...#.##.#
#.#.#######################.#.###.####.#
#.............#Q......#.....#..........#
########################################

41 passos no total
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
2 27
2 28
2 29
3 29
3 30
3 31
3 32
3 33
3 34
3 35
3 36
3 37
3 38
3 39
1 queijos encontrados