suche Java-Programmierer für Labyrinth-Problem

Hallöchen,

ich suche jemanden der mir ein Java-Prog schreiben kann, dass das Labyrinth-Problem mit Backtracking lösen kann.
Es sollte so aussehen, dass ein 2dim-Array mit 7mal7 mit Methoden(keine Klassen) durch ein Labyrinth läuft und nach einem Ziel sucht.
Das Ziel und der Startpunkt sollten frei festlegbar sein.
Der Computer sollte die Stellen wo er schon war auch markieren um dort nicht wieder hinzugehen.
Macht es bitte nicht zu hoch, da es für die Oberstufe im Gymnasium ist.
Ich würde mich sehr freuen, wenn ich ein Programm bekommen würde, Ihr würdet mir damit super aus der Patsche helfen.

Gruß
cyberJunior

Hi,

ich benutze mal kurz deinen thread, wil ich ein ähnliches problem habe...

also wir sollen in Info nen proggi schreiben, dass nach den Spielregeln von Connecto abläuft.
Man muss also entweder versuchen alle steine des gegners mit seinen eigenen einzuschließen oder eine verbindung von links nach rechts oder von oben nach unten zu erschaffen. das mit dem einschließen habe ich schon, war easy. was mir jetzt noch fehlt ist das mit der verbindung. läuft ja prinzipiell nach labyrinth-problem mit backtracking ab, ist also so ähnlich, wie das prob meines vorredners.

die unterschiede:
- 10x10 feld
- möglicher weg ist durch gelegte steine vorgegeben

problem:
- finden einer gültigen verbindung zwischen zwei steinen, die am oberen/unteren bzw. linken/rechten spielfeldrand liegen

was ist da:
- spieler können steine legen
- einschlussmöglichkeit wird bereits überprüft
- es wird geprpft, ob in jeder Spalte und/oder Zeile schon Steine des Spielers liegen

was möchte ich also:
- ne methode, die überprüft ob verbindug da

in welcher programmiersprache:
- c++
- java


ich danke schon mal im vorraus

p.s.: lösung des problems freundlicherweise entweder direkt hier oder per mail an [email protected]

L33t N00b

edit zu meinem post: die email-addi lautet natürlich [email protected]

Hallo...

David J. Eck - ein sehr bekannter Java-Spezi - hat zu dem Labyrinth mal ein Applet geschrieben. Ob das jedoch mit Backtracking arbeitet, weiss ich nicht genau.... schaut mal hier vorbei. Source Code ist auch zum DL vorhanden...

Greetz
M.