Schachbrett erkennen

[hüteüberhüte]

Ich versuche gerade, die aktuelle Stellung zu erkennen.

Dabei ist nur bekannt:
- Startaufstellung,
- nach jedem Zug für jedes Feld: schwarze, weiße Figur oder leeres Feld.

Wie soll ich vorgehen?

 

[Camino]

Ich versuche gerade, die aktuelle Stellung zu erkennen.

Dabei ist nur bekannt:
- Startaufstellung,
- nach jedem Zug für jedes Feld: schwarze, weiße Figur oder leeres Feld.

Wie soll ich vorgehen?

Ist das nicht die aktuelle Stellung?

 

[OlliL]

Da du doch nacht jedem Zug weisst, welche Felder schwarz, weiss oder leer sind, weisst du doch welche Figuren gesetzt wurden. Dadurch hast du eine "Änderungshistorie" über das ganze Spiel hinweg für jede einzelne Figur indem du die Positionen nach dem vorherigen Zug und dem aktuellen Zug vergleichst.
Das merkst du dir einfach und aktualisierst es nach jedem Zug, und schon hast du zu jedem Zeitpunkt die aktuelle Posi jeder Figur?

 

[Marcinek]

Vor allem muss man gucken von welchem Feld die Figur verschwunden ist. Dann hat man ja auch die Art der Figur. Weil man die startstellung kennt.

 

[pl4gu33]

Und man könnte bei bestimmten Figuren ausschließen, dass sie auf diese Position gelangen könnten. Aber das wäre glaub ich zu kompliziert und unnötig.

Ich denke, es ist schon der richtige Weg zu schauen, wo fehlt eine Figur und wo ist nun eine dazu gekommen. Weiterhin muss man bedenken, dass eine Figur ja auch auf einem Feld sein kann, wo voher eine Figur der anderen Seite stand. Ich denke da wäre es der beste Ansatz 2x 2-Dimensionale Arrays zu haben und diese dann jeweils Feld um Feld zu vergleichen, dann weißt du genau, welche Figur irgendwo hingesetzt wurde und durch die Startaufstellung kannst auch genau bestimmen, welche Figur es ist.

 

[Pentalon]

Vielleicht ist es ja Overkill, aber da würde ich sogar ein 3-Dimensionales Feld machen.
Oder halt ein 2-Dimensionales Feld (12x12 glaube ich ) und die Arrays in einer List ablegen.
2 Dimemnsionen für das Schachfeld und in die 3-te Dimemsion die vorhergehenden Aufstellungen.
Damit hättest Du eine History. Wie gross die 3te Dimension ist, hängt davon ab, wie sehr die historischen Daten wirklich von interesse sind. Wenn alles mitgespeichert wird, kann der gesamte Spielablauf wiederholt werden.

Vielleicht verstehe ich aber auch die Fragestellung total falsch

PS: Sag mal, schreiben unter dem Konto HÜTEÜBERHÜTE mehrere Personen ?

Pentalon

 

[hüteüberhüte]

Nein, nur ich.

Kompliziert wird es aber, wenn eine Figur geschlagen wird, bei Rochaden, bei en passant und wenn ein Bauer umgewandelt wird.

Habt ihr eine Strategie dafür?

 

[OlliL]

Lediglich das Bauern umwandeln stelle ich mir schwierig vor wenn du keinerlei Infos über die Figuren hast. Ansonsten lassen sich doch alle Besonderheiten ohne Zweifel feststellen. Sehe das Problem irgendwie nicht?

 

[Pentalon]

Geschlagen heisst doch nur, dass eine Figur (vom einen Team) den Platz eines anderen (des anderen Teams) einnimmt.
Die andere Figur fliegt raus. Rochade heisst, dass 2 Figuren des selben Team die Plätze tauschen.
Mit umwandern meist Du überspringen ?!?!

Nachtrag: Hab Wikipedia befrag, jetzt weiss ich auch was en passant heisst )))
Dazu müsste man sich den letzten Zug merken, damit man nacher weiss, ob diese Regel anwendbar ist.

Kannst Du das etwas genauer erklären, was Du machen willst ?

Pentalon

 

[OlliL]

umwandern != umwandeln Pentalon.

 

[Pentalon]

Ah Lesefehler DANKE

 

[DrZoidberg]

Hier mal ein Ansatz

import java.util.ArrayList;

public class Schach {
    final static int LEER = 0;
    final static int WEISS = 0;
    final static int SCHWARZ = 0;
    
    String brett[][] = {
        {"T", "S", "L", "D", "K", "L", "S", "T"},
        {"B", "B", "B", "B", "B", "B", "B", "B"},
        { "",  "",  "",  "",  "",  "",  "",  ""},
        { "",  "",  "",  "",  "",  "",  "",  ""},
        { "",  "",  "",  "",  "",  "",  "",  ""},
        { "",  "",  "",  "",  "",  "",  "",  ""},
        {"B", "B", "B", "B", "B", "B", "B", "B"},
        {"T", "S", "L", "D", "K", "L", "S", "T"}
    };
    
    int[][] alterZustand = {
        {SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ},
        {SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ, SCHWARZ},
        {   LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER},
        {   LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER},
        {   LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER},
        {   LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER,    LEER},
        {  WEISS,   WEISS,   WEISS,   WEISS,   WEISS,   WEISS,   WEISS,   WEISS},
        {  WEISS,   WEISS,   WEISS,   WEISS,   WEISS,   WEISS,   WEISS,   WEISS}
    };
    
    void zug(int[][] neuerZustand) {
        ArrayList<int[]> aenderungen = new ArrayList<int[]>();
        for(int reihe = 0; reihe < 8; reihe++) {
            for(int spalte = 0; spalte < 8; spalte++) {
                if(neuerZustand[reihe][spalte] != alterZustand[reihe][spalte]) {
                    aenderungen.add(new int[] {reihe, spalte});
                }
            }
        }
        if(aenderungen.size() == 2) { // normaler Zug, es ist möglich, dass eine Figur geschlagen wurde
                                      // vielleicht wurde auch ein Bauer umgewandelt
        } else if(aenderungen.size() == 3) { // en passant
        } else if(aenderungen.size() == 4) { // Rochade
        }
        alterZustand = neuerZustand;
    }
    public static void main(String[] args) {
        Schach spiel = new Schach();
        spiel.zug(...);
    }
}

 

[Timothy Truckle]

Hier mal ein Ansatz

Sieht ja nett aus, aber ich kann mir nicht vorstellen, dass das effizienter ist, als eine Liste der Züge zu führen und diese im Bedarfsfall rückwärts abzuarbeiten...

bye
TT

 

[DrZoidberg]

Sieht ja nett aus, aber ich kann mir nicht vorstellen, dass das effizienter ist, als eine Liste der Züge zu führen und diese im Bedarfsfall rückwärts abzuarbeiten...

bye
TT

Das Ziel des Ganzen ist es doch die Liste der Züge zu ermitteln. Die Züge sind nämlich nicht gegeben, die muss man berechnen.

 

[Timothy Truckle]

Das Ziel des Ganzen ist es doch die Liste der Züge zu ermitteln. Die Züge sind nämlich nicht gegeben, die muss man berechnen.

Du bekommst also nur ein Array mit den Infos "Schwarz/Weiß/Leer" aus dem luftleeren Raum?

Komischen Leute sind das, mit denen Du zusammenarbeiten musst...

bye
TT

 

[Spacerat]

Erinnert mich an diesen Thread... http://www.java-forum.org/allgemeine-java-themen/144534-schach-designfehler-algorithmenproblem.html

... und auch wieder an meine dort erwähnten Mitschüler, mit ihrer "Geheimsprache". Aus der Grundstellung heraus, sollten alle aktuellen Figurpositionen mittels Feldpaaren (Züge wie z.B. A2-A4) , die man in einer Liste gespeichert hat, ermittelbar sein (selbst Rollbacks funktionieren damit). Sogar wer am Zuge ist, lässt sich feststellen - geade Anzahl an Zügen Weiss, ungerade Anzahl Schwarz. Allerdings ist's ratsam, sich für die Validierung von Zügen stets die veränderten Positionen der Figuren zu merken, beispielsweise in einer Map<Feld, Figur>. Statt Arrays usw. würde ich für die Felder und die Farben nach wie vor Enums verwenden und die Figuren als Klasse eines Typs (ebenfalls ein Enum).
[EDIT]Ich glaube im übrigen kaum, dass sich anhand der aktuellen Figurpositionen der bisherige Zugverlauf ermitteln lässt.[/EDIT]

 

[hüteüberhüte]

Ok, ich sehe ein, dass alles bis auf die Bauernumwandlung anhand der Information Schwarz, Weiß oder Leer möglich ist. Es wird aber noch etwas schwieriger: Der zuletzt ausgeführte Zug soll nachgesetzt werden. Dazu muss ich wissen, welche Figur von welchem Feld auf welches gesetzt wurde... Ich kann das später nochmal etwas genauer beschreiben und auch meinen bisherigen Ansatz posten. Irgendwie hatte ich in Erinnerung, dass es dabei Fallstricke gibt...

Edit: Welche Figur ist eigentlich belanglos, es muss nur bekannt sein, von welchem Feld eine Figur auf welches gesetzt wurde. :rtfm:

 

[Marcinek]

Woher kommt diese Aufgabe?

 

[hüteüberhüte]

Das hat sich meine Wenigkeit überlegt.

 

[Spacerat]

Das hat sich meine Wenigkeit überlegt.

Ach so...
Dann ist ja eigentlich alles gesagt.
BZW.
1. Du versuchst die aktuelle Stellung zu erkennen? Das musst du nicht, wenn du die Stellungen Zug für Zug in einer Map<Feld, Figur> hälst. Im Zweifelsfalle evtl. sogar zwei, eine für Weiss und die andere für Schwarz.
2. Um festzustellen wer am Zuge ist und für Rollbackzwecke genügt es, die Züge einer Partie in einer Liste zu speichern. Ist die Anzahl der bisherigen Züge gerade, ist Weiss am Zug, andernfalls Schwarz.
3. Die Regeln. Ob ein Zug gültig ist, oder was passiert, wenn eine Figur eine bestimmte Position erreicht (Bauernumwandlung), kann nach geringfügigen Prechecks nur die Figur selbst feststellen. Bei einem Läufer z.B. müssen Delta X- und Y-Indices der Felder gleich gross sein und jedes Feld zwischen aktuellem und Zielfeld frei sein. Das Zielfeld selbst darf nicht von der Fraktion des Läufers belegt sein. Trifft dies alles zu, kann der Läufer ziehen. Ob dabei eine andere Figur geschlagen wurde, hängt davon ab, ob das Zielfeld belegt war oder nicht.
4. Prechecks sind jene, dass ein Zug z.B. ungültig ist, wenn Weiss am Zuge, das Startfeld des Zuges jedoch leer oder von einer schwarzen Figur belegt ist oder durch einen sonst gültigen Zug, ein zuvor gebotenes Schach nicht aufgehoben wurde.