testlab.txt ======================== ###################### #S # # # ##### ####### # # # # # # # # # ####### # # # # ## # # # # # # # # # # # ########## ##### # # # # X# ###################### ======= Loesung ======== ###################### #S # .. # #.##### #######. #. # #.# # ... # .# #.# #######. # # .# #.## #...... # # .# # .... # # # # .# # ########## ##### .# # # # X# ###################### Cost: 29 ======================== testlab2.txt ======================== ####################### #S # # # # # # # # # # # # # # # X# ####################### ======= Loesung ======== ####################### #S # # . # # . # # . # # . # # . # # .. # # #............X# ####################### Cost: 21 ======================== testlab3.txt ======================== ####################### #S # # # # # # # # # # # # # # # # # # # # # # X# ####################### ======= Loesung ======== ####################### #S # # # # # # # # # # # # # # # # # # # # # # X# ####################### There is no way from S to X ======================== testlab4.txt ======================== ################################ #S# # # # # # ## # ########### # ### # # # # # # # # # # ########## # ####### # # # # # # # # # # # # # # # # ###### # # # # # # # # # # # # # # # # # # ###### # ########## # # # # # # # ##### ############ # # # # # # # # # # # ###### # # ##### #### # # # # # # # # # # # ## ##### ##### ###### # #### #### # # # # # # # # # ## # ### ### # # # # # # # # # ##### #### # # # ## # # # # =# # # # # # # # # # # # # ## # # ## ##### # # # # # # # # # ##### ##### ### # ## ## #### ##### # # # # # # # # ### # # # ##### ##### # # X# ######### # # # # # # ### # # ### # # # # # # # # # # # ##### # # # ## ##### # # ### # # # # # # ## # # ##### # # # # # # # ##### # ### # ####### ## # # # # # # # # ################################ ======= Loesung ======== ################################ #S# .... # # # #.#.## #.. ########### # ### # # . # #. # # # # # # ########## .# ####### # # # # # # # .# # # # # # # # # ###### .# # # # # # # # # # # # .# # # # # # ###### # ########## .# # # # # # # .##### ############ # # .. # ... # # # # # # # .# .######.# # ##### #### # # #. # ...... # # # # # #. # ## ##### ##### ###### # ####. #### # # # # # # # # # .. ## # ### ### # # #.# # # # # # ##### #### #.# # ## # # # # =# # #.# # # # # # # # # # ## # #.## ##### # # # # # # # .# # ##### ##### ### # ## ##.#### ##### # # # # # .. # # # ### # # # #####.##### # # X# ######### # # #.# # # ###.# # ### #.# # # # # .# # # #.# ##### # #.# ## ##### # # ###.# # # . # # # ## # ... # ##### #.# # # # # #.##### #.. ###. # ####### ## # # ....... #.... # # # # # ################################ Cost: 73 ======================== 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: 29 ======================== 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 # # 2 888 # # 999 # # 9#9 # # 999# # # # # # # # ############################## Cost: 28 ======================== testlab_t3.txt ======================== ############################## # 555 # # 555 ####### # # 55544444999# # # 555444449#9 # # 555444449994444 # # 555222222222224 # # 555244447774 14 4444444# #S 12224664444 1444411111X# # 5555466477999111111 # # 5555 4888 # # 5555 999 # # 5555 9#9 # # 5555 999# # # 5555 # # # 5555 # # ############################## ======= Loesung ======== ############################## # 555 # # 555 ####### # # 55544444999# # # 555444449#9 # # 555444449994444 # # 5552........224 # # 555.44447774.14 4444444# #S......24664444 .4444.....X# # 55554664779991....1 # # 5555 4888 # # 5555 999 # # 5555 9#9 # # 5555 999# # # 5555 # # # 5555 # # ############################## Cost: 39 testlabtheseus.txt ======================== ############################# # # # ######################### # # # # # # # ######### ##### # # # # # # # # # # # # # # ####### # X # # # # # # #### ######## # # # ####### ## ## # # # # # # # # # # # # # # ########## # ##### # # # # # # # # # # # # ########## # ##### # # # # # # # # # # # # # ################## # # # # # # # # # ####################### # # # # # ###############S############# ### ======= Loesung ======== ############################# # ......................... # #.#########################.# #.# ..... # .. #.# #.######### .#####. # .# .#.# #.# ........ # # .#. # #. # #.#.####### # X # . # # # #.# ..... #### . ######## # # #.#######. ##.## .. # # # #.# .... # #.# ..# . # # # #.# .##########.#.#####.# # # #.# ....... #.# ... #.# # # #.##########. #.#####.#.# # # #.# ....... # ..... #.# # # #.# .##################.# # # #.# .................. # # # #.####################### # # # ............. # # ###############S############# ### Cost: 153 ========================