Shatranj

Shatranj είναι μια bitboard-based, Open-Source, διαδραστική μονάδα προγραμματισμού σκακιού, που επιτρέπει το χειρισμό των θέσεων σκάκι και τον πειραματισμό με αλγορίθμους αναζήτησης και τεχνικές αξιολόγησης. Στόχος Shatranj είναι να γράψω ένα σύνολο εργαλείων για να βοηθήσουν στην υλοποίηση των προγραμμάτων σκακιού Shannon τύπου Β.
Ως εκ τούτου, η ταχύτητα της εκτέλεσης γίνεται λιγότερο σημαντική στη συνέχεια τον κωδικό σαφήνεια και την εκφραστική δύναμη της γλώσσας εφαρμογής. Έχοντας γραφτεί σε μια ερμηνευμένη γλώσσα, αυτή η ενότητα επιτρέπει στον προγραμματιστή σκάκι για να χειραγωγήσουν bitboards σε ένα φυσικό, διαδραστικό τρόπο όπως και εργαλείων επεξεργασίας σήματος τη δυνατότητα στους μηχανικούς της επικοινωνίας για να χειραγωγήσουν φορείς των ήχων δείγματα σε MATLAB.
Η μονάδα υλοποιεί currenly μια απλή αναζήτηση αναδρομικών minimax με alphabeta κλάδεμα, επαναληπτική εκβάθυνση, χρησιμοποιεί σύντομη αλγεβρική γραφή, λαβές ελέγχου επανάληψη, και το άρθρο 50 του Κανονισμού κίνηση. Χαρακτηριστικά λείπει είναι ήρεμα έλεγχοι, πίνακες μετάβασης, negascout και MTD αναζήτηση.
Η εργαλειοθήκη προγραμματισμού σκάκι είναι διαθέσιμη με τη μορφή μιας μονάδας Python ονομάζεται shatranj.py. Μπορείτε επίσης πιθανό χρειαστείτε το βιβλίο άνοιγμα, καθώς και ορισμένων από τους πίνακες προ-χτισμένο κατακερματισμού που χρησιμοποιούνται σε όλη την ενότητα (αυτά θα πρέπει να υπολογιστεί εκ νέου, αν η μονάδα δεν μπορεί να βρει το αρχείο δεδομένων).
Τοποθετήστε τα τρία αρχείο στον ίδιο κατάλογο και απλά τρέχει python στη μονάδα Python ("python shatranj.py»). Όσον αφορά τις απαιτήσεις, το μόνο που χρειάζεται είναι μια πρόσφατη έκδοση του ερμηνεία, υψηλό επίπεδο γλώσσας που ονομάζεται Python (οτιδήποτε μετά από την έκδοση 2.3 θα πρέπει να δουλεύουν μια χαρά). Εάν θα θέλατε ένα μικρό κομμάτι της μια ώθηση ταχύτητας, shatranj αναζητά την ενότητα Psyco και θα το χρησιμοποιήσει εάν είναι εγκατεστημένο.
Μέχρι περισσότερη τεκμηρίωση καθίστανται διαθέσιμες, εδώ είναι μια σύντομη συνεδρίαση του δείγματος:
[Sam-Tannous-υπολογιστή: ~ / shatranj] κασσιτέρου% Python
>>> Από την εισαγωγή shatranj *
... Διαβάζει τα δεδομένα εκκίνησης
... Συνολικό χρόνο για να διαβάσετε 0.0774528980255 δεδομένων
... Βρέθηκε βιβλίο άνοιγμα shatranj-book.bin με 37.848 θέσεις
>>> Θέση = Θέση ("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
>>> Μάσκα = position.pinned (from_square, WTM)
>>> Ne_pieces = diag_mask_ne [from_square] & all_pieces
>>> Nw_pieces = diag_mask_nw [from_square] & all_pieces
>>> Κινήσεις = ((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)) & μάσκα
>>>
>>> Κινήσεις
1275777090846720L
>>>
>>> Tobase (κινήσεις, 2)
«100100010000101000000000000010100000000000000000000»
>>> Οθόνη (κινήσεις)
    + --- + --- + --- + --- + --- + --- + --- + --- +
  8 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  7 |. | |. | |. | 1 |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  6 | 1 |. | |. | 1 |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  5 |. | 1 |. | 1 |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  4 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  3 |. | 1 |. | 1 |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  2 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  1 |. | |. | |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
      α β γ δ ε στ ζ η
>>> Position.show_moves (1)
['Rg1 »,« Ο-Ο »,« F3 »,« Α3 »,« Rb1 »,« f4 »,« ΒΑ6,
«BH6», «Bd3», «Qg4», «QE3», «Ne7», «BE6», «Nxg7,
«Qxe4», «Ne3», «Β4», «ΝΗ4», «Β3», «BE3», «Bg5,
«G3», «KF1», «Rf1», «Nh6», «a4», «NG3», «Qh5,
«Kd1», «Η4», «Η3», «C3», «Bxf7», «ND6», «Bb5,
«Nd4», «QF3», «G4», «QF1», «ΒΒ3», «Qd1», «QD3,
«QD2», «BD5», «Bd2», «Bf4 ']
>>>
>>> # Τώρα παίξουμε ένα παιχνίδι!
>>> Παίζουν ()
Shatranj έκδοση 1.10
         g: πλευρές διακόπτη m: δείχνουν τις νομικές κινήσεις
         n: νέο παιχνίδι l: Λίστα ρεκόρ παιχνίδι
         δ: απεικόνιση του σκάφους β: δείχνουν τις κινήσεις του βιβλίου
        βάθος αναζήτηση αλλαγή (2-16) προεπιλογή = 5: SD
         q: σταματήσουν το κάπνισμα
Shatranj: D
    + --- + --- + --- + --- + --- + --- + --- + --- +
  8 | Ε | n | B | q | k | β | n | Ε |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  7 | p | p | p | p | p | p | p | p |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  6 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  5 |. | |. | |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  4 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  3 |. | |. | |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  2 | P | P | P | P | P | P | P | P |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  1 | R | Ν | B | Ε | Κ | B | Ν | Ε |
    + --- + --- + --- + --- + --- + --- + --- + --- +
      α β γ δ ε ζ η