Osaanko...

kunkkurunkku

ohjelmoida shakkia pelaavan ohjelman ilman mitään erikoisosaamista, ja kuinka tehokkaan?

2

390

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • vesikuusi

      ei ole varmaan kovin helppoa...ohjelman pitää kokoajan huomioida kaikkien omien ja vastustajan nappuloiden paikat, sen pitää osata toimia järkevästi eri tilanteissa...ei kuitenkaan mahdoton tehtävä, koska semmoisia ohjelmia on paljon. itse en osaisi, mutta onnea yritykseen :)

    • asdqweewrwerf

      Shakkia en ole ohjelmoinut mutta periaatteessa se yksinkertaisimmillaan menisi jotenkin näin: pitää tehä jokaiselle erityyppiselle pelinappulalle rutiininsa joka siirtää niitä oikein kaikkiin mahdollisiin vapaisiin suuntiin, mahdollisesti syöden vastapelaajan nappulankin. Sitten vain "päälooppi" joka käy pelilautaa läpi ja jos kohdalle sattuu oma pelinappula niin kutsutaan siirtorutiinia. Siirtorutiini kutsuu rekursiivisesti "pääluuppia" jokaisen siirron jälkeen, parametrit siten siten että siirtovuoro siirtyy vastapuolelle ja laskentasyvyyslaskuria kasvatetaan yhdellä. Laskentasyvyys vaikuttaa ohjelman nopeuteen ja siihen kuinka fiksusti ohjelma tekee siirtoja. Ja kun syvyyslaskuri on saavuttanut asetellun maksiminsa, pitää jollakin konstilla päätellä asetelman "hyvyyys/huonous", yksinkertaisimmillaan pelinappuloiden määrästä laskemalla, painottaen nappulatyyppiä.

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

    Luetuimmat keskustelut

    1. Voiko normaali ihminen ryhtyä vasemmistolaiseksi?

      Tätä jäin pohdiskelemaan.
      Maailman menoa
      202
      4208
    2. SDP haluaa 40 000 nettomaahanmuuttajaa

      SDP:n Suunnanmuutos-vaihtoehtobudjetissa, käy ilmi, että demarit itse asiassa vaativat räjähdysmäistä ”työperäisen” maah
      Maailman menoa
      146
      3778
    3. Orpo: Velkajarrua vastustavaa puoluetta vaikea ajatella hallitukseen

      No Minja Koskelan kommunistipuolue jäi ulos tuosta. Kaikki eduskuntapuolueet vasemmistoliittoa lukuun ottamatta sopivat
      Maailman menoa
      84
      3132
    4. Hienoa! Eduskunta luopui käteisen käytöstä

      Nyt tuo sama muutos pitää saada myös muuhun yhteiskuntaan. Käteistähän ei tarvitse tänä päivänä enää kuin rikolliset.
      Maailman menoa
      43
      1579
    5. Ikävä sinua mies

      Vuosia kuluu, mutta tunteet ei ole hävinnyt. Tasoittuneet toki, kun ei olla nähty. Järki palannut päähän kuitenkin. Se i
      Ikävä
      19
      1418
    6. Sulla on avaimet ja keinot

      Jos haluat jatkaa tutustumista. Itse olen niin jäässä etten pysty tekemään enää mitään. Pidempi keppi johon on helpompi
      Ikävä
      25
      1365
    7. Mikä tämä henkilö mahtaa touhuta Parkanossa

      Kamalaa https://www.ylasatakunta.fi/teksti/pirkanmaan-karajaoikeus-vangitsi-koiran-tappamisesta-epaillyn-6.68.127794.b58
      Parkano
      32
      1357
    8. Orpo loukkaantui fasismiin viittaavasta sanavalinnasta

      Mutta miksi loukkaantui? Orpohan on tehnyt yhteistyötä fasistien kanssa jo vuonna 2019, siis jo neljä vuotta ennen loukk
      Maailman menoa
      27
      1341
    9. Kiinnostaa - ei kiinnosta - kiinnostaapas

      Selittäkää hämmentyneelle miksi miehiä ei ikinä kiinnosta silloin, kun sitä olisi itsekin kiinnostunut? Sitten kun siirt
      Sinkut
      116
      1130
    10. Martina haluaa Marbellaan

      Martinan tekisi mieli ottaa lennot Marbellaan, jossa näkisisi kauniita ja hyväntuulisia ihmisiä. No sitten pitää matkust
      Kotimaiset julkkisjuorut
      215
      1053
    Aihe