# # Test 1 # columns = 3 rows = 3 stone 1 = (2, 0) stone 2 = (2, 2) stone 3 = (1, 1) stone 4 = (0, 0) goal = 1, (0, 2) # Koordinaten beginnen links unten mit 0,0 # Die erste Koordinate ist die Zeile, die # zweite die Spalte. # # +---+---+---+ Der Stein "1" soll aus dem Feld unten # 2 | 1 | 0 | 2 | rechts aus dem Spielfeld herausgescho- # +---+---+---+ ben werden, d.h., dass er auf dem Feld # 1 | 0 | 3 | 0 | unten rechts landen soll. # +---+---+---+ Eine minimale Loesung ist: # 0 | 4 | 0 | 0 | -> 3-l, 1-r, 1-u, 1-u, 1-r # +---+---+---+ Dann steht der Stein vor dem Ausgang # 0 1 2 und kann herausgezogen werden.