Shatranj

Shatranj ist ein Bitboard-basierten, Open-Source, interaktive Schachprogrammierung Modul, Manipulation von Schachstellungen und Experimentieren mit Suchalgorithmen und der Evaluierungstechniken ermöglicht. Shatranj Ziel ist es, ein Instrumentarium, um bei der Umsetzung von Shannon Typ B Schachprogramme unterstützen zu schreiben.
Als solche wird die Ausführungsgeschwindigkeit weniger wichtig dann Code Klarheit und Ausdruckskraft der Implementierungssprache. Gestützt worden in einer interpretierten Sprache geschrieben, ermöglicht dieses Modul die Schach Programmierer Bitboards in einer natürlichen, interaktiven Art und Weise ähnlich wie Signalverarbeitung Toolkits ermöglichen die Kommunikation Ingenieure Vektoren von Tönen Proben in MATLAB manipulieren manipulieren.
Das Modul momentan implementiert eine einfache Minimax-Suche rekursiv mit alpha Rebschnitt, iterative Vertiefung, verwendet kurze algebraischer Notation, Griffe Wiederholungsprüfung, und die 50-Züge-Regel. Features fehlt, sind ruhende Schecks, Übergangstabellen, negascout und MTD Suche.
Die Schachprogrammierung Toolkit ist in der Form eines Python-Modul namens shatranj.py. Sie werden auch wahrscheinlich brauchen die Eröffnungsbuch sowie einige der vordefinierten Hash-Tabellen, die im gesamten Modul verwendet werden (diese werden neu berechnet, wenn das Modul die Datei nicht gefunden werden kann).
Zeigen alle drei Datei im selben Verzeichnis und führen Sie einfach python auf dem Python-Modul ("python shatranj.py"). Soweit Anforderungen, alles, was erforderlich ist eine neuere Version des interpretiert, Hochsprache namens Python (alles nach Version 2.3 sollte funktionieren). Wenn Sie ein wenig von einem Geschwindigkeitsschub mag, sieht shatranj für das Modul Psyco und es verwenden, wenn es installiert ist.
Bis weitere Dokumentation zur Verfügung steht, ist hier eine kurze Beispielsitzung:
[Sam-Tannous-Computer: ~ / shatranj] Zinn% python
>>> Von shatranj import *
... Lesen Startdaten
... Gesamtzeit, um Daten zu lesen 0,0774528980255
... Gefunden Eröffnungsbuch shatranj-book.bin mit 37.848 Positionen
>>> Position = Position ("r1bqk2r / pppp1ppp / 2N5 / 5N2 / 2B1n3 / 8 / PPP1QPPP / R1B1K2R")
>>> All_pieces = position.piece_bb ["b_occupied"] | position.piece_bb ["w_occupied"]
>>> Other_pieces = position.piece_bb ["b_occupied"]
>>> From_square = c4
>>> Wtm = 1
>>> Mask = position.pinned (from_square, WTM)
>>> Ne_pieces = diag_mask_ne [from_square] & all_pieces
>>> Nw_pieces = diag_mask_nw [from_square] & all_pieces
>>> Bewegt = ((diag_attacks_ne [from_square] [ne_pieces] & other_pieces) |
... (Diag_attacks_ne [from_square] [ne_pieces] & ~ all_pieces) |
... (Diag_attacks_nw [from_square] [nw_pieces] & other_pieces) |
... (Diag_attacks_nw [from_square] [nw_pieces] & ~ all_pieces)) & mask
>>>
>>> Bewegt
1275777090846720L
>>>
>>> Tobase (Moves, 2)
'100100010000101000000000000010100000000000000000000'
>>> Display (bewegt)
    + --- + --- + --- + --- + --- + --- + --- + --- +
  8 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  7 |. | |. | |. | 1 |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  6 | 1 |. | |. | 1 |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  5 |. | 1 |. | 1 |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  4 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  3 |. | 1 |. | 1 |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  2 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  1 |. | |. | |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
      a b c d e f g h
>>> Position.show_moves (1)
['Rg1 "," O-O "," f3 "," A3 "," Rb1 "," f4 "," Ba6',
'Lh6', 'Bd3', 'QG4', 'Qe3', 'Se7', 'Le6', 'Nxg7',
'Qxe4', 'Ne3 "," b4 "," NH4 "," b3 "," Be3', 'Bg5',
'G3', 'Kf1', 'Rf1', 'NH6 "," A4 "," Ng3', 'QH5',
'Kd1', 'h4', 'h3', 'c3', 'Bxf7', 'Nd6', 'Bb5',
'Nd4', 'Qf3', 'G4', 'Qf1', 'Bb3', 'Qd1', 'Qd3',
'Qd2', 'BD5', 'Bd2', 'Bf4']
>>>
>>> # Jetzt ein Spiel zu spielen!
>>> Play ()
Shatranj Version 1.10
         g: Schalter m Seiten: zeigen legalen Züge
         n: neues Spiel l: Liste der Spielaufzeichnung
         d: Anzeigetafel b: zeigen Buch bewegt sich
        sd: Änderung Suchtiefe (2-16) Standard = 5
         q: quit
Shatranj: d
    + --- + --- + --- + --- + --- + --- + --- + --- +
  8 | r | n | b | q | k | b | n | r |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  7 | p | p | p | p | p | p | p | p |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  6 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  5 |. | |. | |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  4 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  3 |. | |. | |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  2 | P | P | P | P | P | P | P | P |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  1 | R | N | B | Q | K | B | N | R |
    + --- + --- + --- + --- + --- + --- + --- + --- +
      a b c d e f g h