testlab.txt ======================== ###################### #S # # # ##### ####### # # # # # # # # # ####### # # # # ## # # # # # # # # # # # ########## ##### # # # # X# ###################### ======= Loesung ======== ###################### #S # .... # #.##### #######. #. # #.# #..... #. # #.# #######. # #. # #.## #....... # #. # #...... # # # #. # # ########## #####. # # # # .X# ###################### Cost: 37 ======================== testlab2.txt ======================== ####################### #S # # # # # # # # # # # # # # # X# ####################### ======= Loesung ======== ####################### #S # #. # #. # #. # #. # #. # #......... # # #............X# ####################### Cost: 28 ======================== testlab3.txt ======================== ####################### #S # # # # # # # # # # # # # # # # # # # # # # X# ####################### ======= Loesung ======== ####################### #S # # # # # # # # # # # # # # # # # # # # # # X# ####################### There is no way from S to X ======================== testlab4.txt ======================== ################################ #S# # # # # # ## # ########### # ### # # # # # # # # # # ########## # ####### # # # # # # # # # # # # # # # # ###### # # # # # # # # # # # # # # # # # # ###### # ########## # # # # # # # ##### ############ # # # # # # # # # # # ###### # # ##### #### # # # # # # # # # # # ## ##### ##### ###### # #### #### # # # # # # # # # ## # ### ### # # # # # # # # # ##### #### # # # ## # # # # =# # # # # # # # # # # # # ## # # ## ##### # # # # # # # # # ##### ##### ### # ## ## #### ##### # # # # # # # # ### # # # ##### ##### # # X# ######### # # # # # # ### # # ### # # # # # # # # # # # ##### # # # ## ##### # # ### # # # # # # ## # # ##### # # # # # # # ##### # ### # ####### ## # # # # # # # # ################################ ======= Loesung ======== ################################ #S#......# # # #.#.## #... ########### # ### # #... # #. # # # # # # ##########. # ####### # # # # # # #. # # # # # # # # # ###### . # # # # # # # # # # # #. # # # # # # ###### # ##########. # # # # # # #. ##### ############ # # ....#......# # # # # # # .# .######.# # ##### #### # # # .# ........# # # # # # .# ## ##### ##### ###### # #### .#### # # # # # # # # #..... ## # ### ### # # #.# # # # # # ##### #### #.# # ## # # # # =# # #.# # # # # # # # # # ## # #.## ##### # # # # # # #..# # ##### ##### ### # ## ##.#### ##### # # # # # ....# # # ### # # # #####.##### # # X# ######### # # #.# # # ###.# # ### #.# # # # #...# # # #.# ##### #.# # ## ##### # # ###.# # #. # # # ## #.....# ##### #.# # # # # #.##### #...###. # ####### ## # #.........#.....# # # # # ################################ Cost: 99 ======================== testlab_t1.txt ======================== ############################## # # # ####### # # 999# # # 9#9 # # 999 # # 2 888 # # 3456789977799 # #S 4456789956599 X# # 3456789977799 # # 2 888 # # 999 # # 9#9 # # 999# # # # # # # # ############################## ======= Loesung ======== ############################## #....................... # #. #######. # #. 999# . # #. 9#9 . # #. 999 . # #. 2 888 . # #. 3456789977799 . # #S 4456789956599 .....X# # 3456789977799 # # 2 888 # # 999 # # 9#9 # # 999# # # # # # # # ############################## Cost: 42 ======================== testlab_t2.txt ======================== ############################## # # # ####### # # 999# # # 9#9 # # 999 # # 2 888 # # 34 777 # #S 4456 1 X# # 3456 77999 # # 2 888 # # 999 # # 9#9 # # 999# # # # # # # # ############################## ======= Loesung ======== ############################## # # # ####### # # 999# # # 9#9 # # 999 # # 2 888 # # 34 777 # #S 4456...................X# #. 3456. 77999 # #......... 888 # # 999 # # 9#9 # # 999# # # # # # # # ############################## Cost: 33 ======================== testlabtheseus.txt ======================== ############################# # # # ######################### # # # # # # # ######### ##### # # # # # # # # # # # # # # ####### # X # # # # # # #### ######## # # # ####### ## ## # # # # # # # # # # # # # # ########## # ##### # # # # # # # # # # # # ########## # ##### # # # # # # # # # # # # # ################## # # # # # # # # # ####################### # # # # # ###############S############# ### ======= Loesung ======== ############################# #...........................# #.#########################.# #.# ........# ... #.# #.######### .##### .# .#. #.# #.#..........# # .# .#.# .# #.#.####### # X # ....#..#.# #.#.......#### . ########.#.# #.#######. ##.## .....#.#.# #.# ...... # #.#...# .#.#.# #.# .##########.#.#####.#.#.# #.# ......... #.#.....#.#.#.# #.##########. #.#####.#.#.#.# #.# ......... #.......#.#.#.# #.# .##################.#.#.# #.# ....................#.#.# #.#######################.#.# #............... #...# ###############S############# ### Cost: 211 ========================