# # Test 1 # columns = 5 rows = 5 stone 1 = (2, 0), (2, 1) stone 2 = (2, 2), (3, 2) stone 3 = (4, 1), (4, 2) stone 4 = (0, 2), (1, 2) stone 5 = (3, 3), (4, 3) stone 6 = (1, 3), (2, 3) stone 7 = (0, 3), (0, 4) goal = 1, (2, 3), (2, 4) type = car # Koordinaten beginnen links unten mit 0,0 # Die erste Koordinate ist die Zeile, die # zweite die Spalte. # # +---+---+---+---+---+ # 4 | 0 | 3 | 3 | 5 | 0 | # +---+---+---+---+---+ # 3 | 0 | 0 | 2 | 5 | 0 | # +---+---+---+---+---+ # 2 | 1 | 1 | 2 | 6 | 0 | -> # +---+---+---+---+---+ # 1 | 0 | 0 | 4 | 6 | 0 | # +---+---+---+---+---+ # 0 | 0 | 0 | 4 | 7 | 7 | # +---+---+---+---+---+ # 0 1 2 3 4 # # Eine minimale Loesung ist # 3-l, 2-u, 4-u, 7-l, 7-l, 7-l, 4-d, 6-d, 1-r, 1-r, 1-r