Onko shakkipeli vaikea koodata?

moukantuurilla

Siis sellainen jossa tietokone on vastustajana. Onnistuuko esimerkiksi Pythonilla? Ulkoasua ei tarvitse miettiä, voi olla vaikka ihan tekstiversio. Toimintalogiikasta lähinnä siis kysymys. Miten arvotaan esimerkiksi avaussiirto, lähdetäänkö esim. moukalla vai hevosella? Kuinka tarkastetaan kuka uhkaa ja mitä?

Kannattaisiko asiaa alkaa miettimään oliopohjalta? Olisi ensin luokka Nappula, josta sitten periytettäisiin varsinaiset pelinappulat, kuten juuri Moukka, Kurgo yms, ja niillä olisi sitten omat ominaisuutensa. Nappulaoliossa pitäisi tietysti olla myös sijainti, ja ehkä joku lippu uhataanko sitä vai ei?

Pitäisikö jokaisella nappulalla olla myös 8x8 boolean-taulukko, johon päivitettäisiin aina ruudut joihin on mahdollista siirtyä? Jos jollain ruudulla olisi toinen nappula, niin sitten tarkastettaisiin mikä se on, ja mahdollisesti syötäisiin se pois.

Kuinka toteutettaisiin logiikka, jolla selvitettäisiin onko joku siirto kannattava? Ettei esimerkiksi kuningattarella moukkaa syödessä tule tilannetta, jossa vihollisen moukka syökin heti perään kuningattaren. Siinhän tulee persnettoa melkoisesti. Olisiko nappuloille annettava joku arvo?

Ilmeisesti jollain tavalla pitäisi laskea siirtoja eteen päin? Eli olettaa mitä vastustaja tekee, ja sitten laskea vaihtoehtoja.

4

484

    Vastaukset 4

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • ei_turhaa_vaivaa

      Ei pyörää kannata keksiä uudelleen.
      Shakkipelin koodi tarkasteltavaksesi.

      https://stockfishchess.org/

      Muitakin löytyy.

    • chess-man

      Ubuntun sovellusvalikoimasta asenna PyChess. Taitaa olla valmiiksi 100% pythonilla kirjoitettu? ;-)
      Komentoriviltä komentaen voit ladata lähdekoodin.

    • moukantuurilla

      Kiitoksia vinkkilöistä. Alanpa tutkiskelemaan niitä.

    • Tässä vikipedian artikkeli asiasta:

      https://fi.wikipedia.org/wiki/Tietokoneshakki

      Muuten. Pelipuiden laskentaan on käytetty A* -algoritmia (A star). Uudempi ja parempana pidetty on Hans Berlinerin at al B* -niminen algoritmi.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Liikenneonnettomuus kuhmo

      Taisi Audi mennä lunastukseen ja pemari kilometritehtaalle
      Kuhmo
      36
      1922
    2. Olen pahoillani kun olen satuttanut

      Välillä kiukuttaa paljon.
      Ikävä
      41
      590
    3. Olen aivan hajalla yhden

      Naisen takia😞
      Ikävä
      25
      490
    4. Naurettavia provoja ja lavastuksia täällä

      Saa olla aika harhainen jos uskoo juttuja täällä faktoina 😆😆😆 ihmiset matkii toisia jne
      Ikävä
      58
      437
    5. Mitä oikeasti haluat?

      🥹
      Ikävä
      37
      425
    6. Pientä pintaremonttia

      Mistä löytää kirves sähkö putkimiestä tai lasin asentajaa rässä hyrynsalmen pitäjässä, kun eiole puhelinluetteloa eikä k
      Hyrynsalmi
      14
      393
    7. T.h tuomio

      Onko tämä lainvoimainen vai onko tästä valitettu? Mitenhän on mennyt linnassa joko pehmennyt pää täysin
      Suomussalmi
      6
      387
    8. Miten sä jaksat

      Pitää susta huolen.
      Ikävä
      53
      385
    9. Hyvää yötä mies

      Kulta söpöliini 🥺❤️
      Ikävä
      39
      378
    10. Mitä uskot että

      Välillämme käy?
      Ikävä
      32
      371
    Aihe