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.