443 lines
5.2 KiB
Plaintext
443 lines
5.2 KiB
Plaintext
Optimierende Compiler
|
|
Aufgabe 1: Triangle
|
|
|
|
Backtracking-Lösung eines Solitaire-Spieles
|
|
|
|
Dateien:
|
|
- backtracking_solitaire.README
|
|
- backtracking_solitaire.tam
|
|
- backtracking_solitaire.tri
|
|
|
|
Autor:
|
|
Joachim Fritschi
|
|
|
|
Funktion:
|
|
In diesem Programm wird ein Solitär-Spiel mittels eines Backtracking-Algorithmus gelöst und die Lösung für den Benutzer grafisch ausgegeben.
|
|
Näheres zum Spiel selber gibt es z.B. auf der Seite: http://de.wikipedia.org/wiki/Solit%C3%A4r_%28Brettspiel%29
|
|
|
|
Bedienung:
|
|
Einfach ohne Parameter aufrufen.
|
|
|
|
|
|
Ausgabe:
|
|
|
|
********** TAM Interpreter (Java Version 2.1) **********
|
|
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXOOOOOOOXX
|
|
XXOOO OOOXX
|
|
XXOOOOOOOXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
1 [3,5] EAST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXOOOOOOOXX
|
|
XXO OOOOXX
|
|
XXOOOOOOOXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
2 [4,3] NORTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXOOOOOOOXX
|
|
XXO OOOOOXX
|
|
XXOO OOOOXX
|
|
XXXX OOXXXX
|
|
XXXXOOOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
3 [2,4] EAST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXOOOOOOOXX
|
|
XXO OOOOOXX
|
|
XX OOOOOXX
|
|
XXXX OOXXXX
|
|
XXXXOOOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
4 [2,6] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XX OOOOOOXX
|
|
XX OOOOOXX
|
|
XXO OOOOOXX
|
|
XXXX OOXXXX
|
|
XXXXOOOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
5 [4,5] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XX OOOOOOXX
|
|
XX OOOOXX
|
|
XXO OOOOXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
6 [4,2] NORTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XX OOOOOOXX
|
|
XX OOOOXX
|
|
XXO OOOOOXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
7 [4,6] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXXOOOXXXX
|
|
XXXXOOOXXXX
|
|
XXO OOOOXX
|
|
XX OOOOXX
|
|
XXO OOOOOXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
8 [4,8] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXO OOOOOXX
|
|
XX OOOOXX
|
|
XXO OOOOOXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
9 [5,4] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXO OOOOOXX
|
|
XX OOOOXX
|
|
XXOO OOOXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
10 [2,4] EAST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXO OOOOOXX
|
|
XX OOOOXX
|
|
XX O OOOXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
11 [5,2] NORTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXO OOOOOXX
|
|
XX OOOOXX
|
|
XX OOOOOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
12 [5,4] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXO OOOOOXX
|
|
XX OOOOXX
|
|
XX O OOOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
13 [5,6] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OOXXXX
|
|
XXXX OOXXXX
|
|
XXO O OOOXX
|
|
XX OOOXX
|
|
XX O OOOOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
14 [5,8] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXO OOOOOXX
|
|
XX OOOXX
|
|
XX O OOOOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
15 [5,6] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXOO OOOXX
|
|
XX OOOXX
|
|
XX O OOOOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
16 [2,6] EAST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XX O OOOXX
|
|
XX OOOXX
|
|
XX O OOOOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
17 [6,4] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XX O OOOXX
|
|
XX OOOXX
|
|
XX OO OOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
18 [3,4] EAST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XX O OOOXX
|
|
XX OOOXX
|
|
XX O OOXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
19 [6,2] NORTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XX O OOOXX
|
|
XX OOOXX
|
|
XX OOOOXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
20 [6,5] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XX O OOOXX
|
|
XX OOXX
|
|
XX O OOXX
|
|
XXXX OXXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
21 [7,6] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX OXXXX
|
|
XXXX OXXXX
|
|
XX OO OXX
|
|
XX OOXX
|
|
XX O OOXX
|
|
XXXX OXXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
22 [6,8] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX OOO OXX
|
|
XX OOXX
|
|
XX O OOXX
|
|
XXXX OXXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
23 [8,4] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX OOO OXX
|
|
XX OOXX
|
|
XX OO XX
|
|
XXXX OXXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
24 [5,4] EAST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX OOO OXX
|
|
XX OOXX
|
|
XX O XX
|
|
XXXX OXXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
25 [8,6] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX OOO XX
|
|
XX O XX
|
|
XX OOXX
|
|
XXXX OXXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
26 [8,4] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX OOO XX
|
|
XX O XX
|
|
XX O XX
|
|
XXXX OXXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
27 [6,3] NORTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX OOO XX
|
|
XX OO XX
|
|
XX XX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
28 [6,5] NORTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX OXXXX
|
|
XX OO XX
|
|
XX O XX
|
|
XX XX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
29 [4,6] EAST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX OXXXX
|
|
XX O XX
|
|
XX O XX
|
|
XX XX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
30 [6,7] SOUTH
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX XX
|
|
XX OO XX
|
|
XX XX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
31 [7,5] WEST
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XX XX
|
|
XX O XX
|
|
XX XX
|
|
XXXX XXXX
|
|
XXXX XXXX
|
|
XXXXXXXXXXX
|
|
XXXXXXXXXXX
|
|
|
|
|
|
Program has halted normally.
|