Shatranj

Shatranj on bitboard-pohjainen, Open-Source, interaktiivinen shakki ohjelmointimoduuli joka mahdollistaa manipuloinnin shakki kantoja ja kokeilua hakualgoritmit ja arviointimenetelmiä. Shatranj tavoitteena on kirjoittaa työkalupakin auttamaan toteuttamisessa Shannon B-tyypin shakki ohjelmia.
Sinänsä suoritusnopeus tulee vähemmän tärkeä sitten koodin selkeys ja ilmaisuvoimaa täytäntöönpanon kielen. Olen ollut kirjoitettu tulkittu kielen, tämä moduuli mahdollistaa shakki ohjelmoija manipuloida bitboards luonnollisella, interaktiivinen tapa aivan kuten signaalinkäsittely työkaluja mahdollistavat viestinnän insinöörit manipuloida vektorien ääniä näytteiden MATLAB.
Moduuli currenly toteuttaa yksinkertainen rekursiivinen minimax hakuja alphabeta karsimisesta, iteratiivinen syventäminen, käyttää lyhyitä Algebrallisesti kahvat toistoa tarkistaa, ja 50 liikkuvat sääntö. Ominaisuudet puuttuu ovat lepotilassa tarkastuksia, siirtyminen taulukoita, negascout ja MTD etsimistä.
Shakki ohjelmointi työkalupakki on saatavilla muodossa Python-moduuli nimeltään shatranj.py. Saat myös todennäköisesti tarvitse aukon kirjan sekä joitakin valmiiksi rakennettu hash taulukoita, joita käytetään koko moduuli (nämä lasketaan uudelleen, jos moduulissa ei löydä tiedostoa).
Laita kaikki kolme tiedostoa samassa hakemistossa ja yksinkertaisesti ajaa python on python-moduulin ("python shatranj.py"). Sikäli kuin vaatimukset, kaikki mitä tarvitaan on uudempi versio tulkinnut, korkean tason kieli kutsutaan Python (mitään, kun versio 2.3 pitäisi toimia hyvin). Jos haluat hieman nopeuden lisäämiseksi, Shatranj etsii moduulin Psyco ja käyttää sitä, jos se on asennettu.
Kunnes lisää dokumentaatiota on käytettävissä, tässä lyhyt näyte istunto:
[Sam-Tannous-Tietokone: ~ / Shatranj] tina% python
>>> Alkaen Shatranj tuonti *
... Reading käyttöönottotiedot
... Koko aikaa lukea tietoja +0,0774528980255
... Löysi aukon book Shatranj-book.bin kanssa 37848 kannat
>>> Asento = kanta ("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] ja all_pieces
>>> Nw_pieces = diag_mask_nw [from_square] ja all_pieces
>>> Liikkuu = ((diag_attacks_ne [from_square] [ne_pieces] ja other_pieces) |
... (Diag_attacks_ne [from_square] [ne_pieces] & ~ all_pieces) |
... (Diag_attacks_nw [from_square] [nw_pieces] ja other_pieces) |
... (Diag_attacks_nw [from_square] [nw_pieces] & ~ all_pieces)) ja maskin
>>>
>>> Liikkuu
1275777090846720L
>>>
>>> Tobase (liikkuu, 2)
"100100010000101000000000000010100000000000000000000"
>>> Näyttö (liikkuu)
    + --- + --- + --- + --- + --- + --- + --- + --- +
  8 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  7 |. | |. | |. | 1 |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  6 | 1 |. | |. | 1 |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  5 |. | 1 |. | 1 |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  4. | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  3 |. | 1 |. | 1 |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  2 | |. | |. | |. | |. |
    + --- + --- + --- + --- + --- + --- + --- + --- +
  1 |. | |. | |. | |. | |
    + --- + --- + --- + --- + --- + --- + --- + --- +
      b c d e f g h
>>> Position.show_moves (1)
['Rg1', 'O-O', 'f3 "," a3 "," RB1', 'f4', 'BA6 ",
'BH6', 'Bd3:', 'Qg4', 'QE3', 'Ne7', 'BE6', '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"]
>>>
>>> # Nyt pelata!
>>> Pelata ()
Shatranj versio 1.10
         g: kytkin puolin m: näytä oikeudellisia liikkuu
         n: uusi peli l: listan peli ennätys
         d: näyttö aluksella b: näyttää kirja liikkuu
        sd: muutos haku syvyys (2-16) oletusarvo = 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 |
    + --- + --- + --- + --- + --- + --- + --- + --- +
      b c d e f g h