Erkennen-gewinnen-Spiel in nichts und Kreuze

Ich muss wissen, der beste Weg, um entdecken ein gewinnzug in einem Spiel von Nullen und Kreuze. Source-code ist egal, ich brauche nur ein Beispiel oder etwas, was ich kann beginnen mit.

Das einzige, was ich mit oben kommen kann ist die Verwendung von Schleifen und testen jede Richtung für jeden Schritt den der Spieler macht, wird die Suche nach e.g fünf in einer Reihe. Ist es ein schneller und effizienter Weg?

  • Hmm, stackoverflow.com/questions/2245801/code-golf-tic-tac-toe?
  • Sie sagte in einem Kommentar, dass der Ausschuss nicht sein müssen, 3x3...und ein 5x5-Spiel ist im wesentlichen nicht zu gewinnenden, wenn Sie müssen 5 in einer Reihe zu gewinnen, daher gehe ich davon aus, dass die gewinnen können die Länge weniger als die board-Länge...ist das richtig? Möglicherweise möchten Sie aktualisieren Sie Ihre Frage, um es ein bisschen klarer.
InformationsquelleAutor Dennis | 2010-04-19
  1. 8

    Die wirklich einfache Lösung ist, einfach mal vom letzten Umzug gemacht...offensichtlich nicht die Vorherige Bewegung könnte haben das Spiel gewonnen, oder Sie würden nicht hier sein...so brauchen Sie nur zu überprüfen, um zu sehen, ob es gibt 5 (oder wie viele) in einer Zeile/Spalte/Diagonale rund um den Umzug, das war einfach platziert.

    Zum Beispiel, wenn das board so aussieht, und das X markiert den letzten Zug:

    .............
.............
.............
.............
.....X.......
.............
.............
.............
.............
.............

    Brauchen Sie nicht zu überprüfen, alles, was außerhalb des Bereichs von "C":

    .C...C...C...
..C..C..C....
...C.C.C.....
....CCC......
.CCCCXCCCC...
....CCC......
...C.C.C.....
..C..C..C....
.C...C...C...
.............

    Hilft das? (Es sah aus wie Sie möglicherweise in Anspielung auf diese in Ihrer ursprünglichen Frage, aber ich war mir nicht sicher.)

    Darüber hinaus einfache loops gehen zu Ihrem besten Freund. Sie könnte wahrscheinlich einige Mikro-Optimierung, aber (je nachdem, was Ihre tatsächliche Anwendung tut), ist es wahrscheinlich nicht Wert.

    Eins zu behalten ist, dass Sie nicht nur springen 5 in jede Richtung von den jüngsten zu bewegen suchen, dass viele in einer Reihe, weil diese Bewegung könnte in der Mitte einen Streifen. Also ich würde so etwas tun

    From the new move
    left = how many in a row we have to the left of the lastest move
    right = how many in a row we have to the right of the latest move
    if (left + right + 1 >= 5) then you have a winner

    up = how many in a row we have above the latest move
    down = how many in a row we have below the latest move
    if (up + down + 1 >= 5) then you have a winner

    //repeat for both diagonal directions.
    InformationsquelleAutor Beska
  2. 7

    Nullen und Kreuze ist ein ordentliches Programmier-Herausforderung, denn es gibt eine Menge mathematische tricks, die Sie verwenden können, zu vereinfachen das problem.

    Nullen und Kreuze ist in der Regel eine 3 x 3-raster. Wenn Sie ordnen jeder position in Ihrem Netz eine Zahl von eins bis neun (nicht in numerischer Reihenfolge) ordnen Sie die zahlen so, dass jede horizontale, vertikale und Diagonale Reihe fügt bis zu 15

    +----+----+----+
| 4  | 3  | 8  |
|    |    |    |
+----+----+----+
| 9  | 5  | 1  |
|    |    |    |
+----+----+----+
| 2  | 7  | 6  |
|    |    |    |
+----+----+----+

    Warum ist das nützlich? Wenn können Sie wählen alle drei Plätze gehören entweder 'O' oder 'X', und diese drei Plätze summieren sich zu einer Summe von 15, Sie wissen, dass die Spieler das Spiel gewonnen hat.

    • Dies ist bekannt als ein Magisches Quadrat. Größere Magische Quadrate existieren.
    • Das klingt interessant, aber ich habe wirklich nicht verstanden, wie kann ich dieses für eine win-Erkennung.
    InformationsquelleAutor wolf
  3. 2

    Betrachten Sie die 3X3-Brett

    Let X = 1
    Lassen Sie A = -1
    und ein Raum wird repräsentiert durch eine null.

    Also, wenn in der oberen Zeile sieht wie folgt aus [X][X][X] die Summe ist 3, daher ist es ein Gewinn
    [O][O][O] die Summe ist -3, also ist es der andere gewinnen.

    [X][X][ ] 2 ist, also wenn es X ist dran, er kann gewinnen durch den Umzug in die leer ist, oder O blockieren muss.

    [X][O][X] ist 1, daher auch kein Gewinn.

    In einem 3x3-Brett gibt es 8 Positionen zu bewerten.

    In NXN die Zahl größer wird, aber die Idee bleibt die gleiche

    wenn N=8 und einer Zeile oder Spalte Summen zu 7, dann wissen Sie, es ist ein gewinnzug für X in dieser Zeile/Spalte

    Dass die Methode funktioniert für mich in der high school.

    Die Besten Wünsche

    Böse

    • Das funktioniert nicht, wenn das board größer ist als die Zahl benötigt, um zu gewinnen. Zum Beispiel, wenn der Vorstand die Breite ist 12, und es dauert 3 in einer Reihe zu gewinnen, und in der oberen Zeile hat OOXXXOOXOOXO haben Sie einen score von -2,...und noch X gewonnen hat. (Der OP hat, sagte in einem Kommentar, dass der Ausschuss nicht sein müssen, 3x3...und ein 5x5-Spiel ist im wesentlichen nicht zu gewinnenden, wenn Sie müssen 5 in einer Reihe zu gewinnen, daher gehe ich davon aus, dass die gewinnen können die Länge weniger als die board-Länge)
    • Yep, +1 In meiner Sicht, wenn Ihr Brett von N X N benötigen Sie-n in einer Reihe zu gewinnen.
    InformationsquelleAutor EvilTeach
  4. 1

    Ich bin mir nicht bewusst, eine bessere Methode, dann Schleifen, aber das board ist so klein, es ist ziemlich trivial.

    Einem kleinen Python-Pseudo-code:

    def get_winner(board):
    if board[0][0] != EMPTY and board[0][0] == board[1][1] == board[2][2]:
        return board[0][0]
    if board[2][0] != EMPTY and board[2][0] == board[1][1] == board[0][2]:
        return board[2][0]
    for i in xrange(3):
        if board[i][0] != EMPTY and board[i][0] == board[i][1] == board[i][2]:
            return board[i][0]
        if board[0][i] != EMPTY and board[0][i] == board[1][i] == board[2][i]:
            return board[0][i]
    • ich bin, sorry, ich vergaß es zu erwähnen brauche ich, um zu erkennen, ein gewinnen-Spiel in einem board, dass kann jeder Größe, nicht nur 3x3
    InformationsquelleAutor Cerin
  5. 0

    Gibt es effizientere Möglichkeiten, aber Sie sind wirklich nur eine Rolle, wenn Sie erweitern Sie in diesem Spiel für viel, viel größer board-Konfigurationen. Zum Beispiel, wenn Sie gespeicherte Gruppen von Nullen und Kreuze in direktionale Objekte (speichern einer diagonalen Konfiguration, zum Beispiel), können Sie Sortieren, indem Sie mit einer Länge von winLength-1, und nur zum testen der neuen Bewegung gegen diese Gruppierungen. Sparen Sie einige Iterationen, aber Sie haben zu halten Sie eine Menge von zusätzlichen Informationen im Speicher.

    InformationsquelleAutor Stefan Kendall
  6. 0

    Es ist eine Frage der Darstellung. Wie speichern Sie den Spielplan? Jetzt denken Sie außerhalb der box; wie sonst konnte Sie es speichern? Sie könnten zum Beispiel darstellen, das board als ein paar von bitmaps - eine für die Nullen und eine für Kreuze - dann Mach eine numerische Muster entsprechen, um zu erkennen, gewinnen Bedingungen.

    • +1. downvote ohne Erklärung.
    • Bleh. Schade, die Stimmen, gib den Menschen unverdient rep. Meine Vermutung, downvote Grund: Diese Lösung funktionieren würde, aber ich kann mir nicht vorstellen, dass es Skalierung gut, und zu versuchen, zu Lesen und zu pflegen, es wäre hässlich. Warum gehen Sie für die schwierig, wenn das einfache liegt auf der Hand? (Wenn ich bin fehlt, wie ist dies einleuchtend, bitte legen Sie mir gerade).
    • Ich leugne nicht, dass ich in Anspielung auf potenziell hässlichen code. Ich habe versucht zu verdeutlichen, dass es vielleicht mehr Möglichkeiten zur Darstellung der Daten als die naive eine, und mit einer sorgfältigen Darstellung, die Sie vielleicht in der Lage sein, um sich einzurichten für eine Algorithmische gewinnen.
    • Absolut, und das ist immer ein guter Punkt.
    InformationsquelleAutor crazyscot
Schreibe einen Kommentar