Osaanko...

kunkkurunkku

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

2

345

    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. Aivosyöpää sairastava Olga Temonen TV:ssä - Viimeinen Perjantai-keskusteluohjelma ulos

      Näyttelijä-yrittäjä Olga Temonen sairastaa neljännen asteen glioomaa eli aivosyöpää, jota ei ole mahdollista leikata. Hä
      Maailman menoa
      91
      2910
    2. Pelotelkaa niin paljon kuin sielu sietää.

      Mutta ei mene perille asti. Miksi Venäjä hyökkäisi Suomeen? No, tottahan se tietenkin on jos Suomi joka ei ole edes soda
      Maailman menoa
      299
      1686
    3. Mikä saa ihmisen tekemään tällaista?

      Onko se huomatuksi tulemisen tarve tosiaan niin iso tarve, että nuoruuttaan ja tietämättömyyttään pilataan loppuelämä?
      Sinkut
      246
      1557
    4. Minkä merkkisellä

      Autolla kaivattusi ajaa? Mies jota kaipaan ajaa Mersulla.
      Ikävä
      87
      1391
    5. IL - VARUSMIEHIÄ lähetetään jatkossa NATO-tehtäviin ulkomaille!

      Suomen puolustuksen uudet linjaukset: Varusmiehiä suunnitellaan Nato-tehtäviin Puolustusministeri Antti Häkkänen esittel
      Maailman menoa
      402
      1384
    6. Nyt kun Pride on ohi 3.0

      Edelliset kaksi ketjua tuli täyteen. Pidetään siis edelleen tämä asia esillä. Raamattu opettaa johdonmukaisesti, että
      Luterilaisuus
      400
      1307
    7. Kiitos nainen

      Kuitenkin. Olet sitten ajanmerkkinä. Tuskin enää sinua näen ja huomasitko, että olit siinä viimeisen kerran samassa paik
      Tunteet
      2
      1089
    8. Esko Eerikäinen tatuoi kasvoihinsa rakkaan nimen - Kärkäs kommentti "Ritvasta" lävähti somessa

      Ohhoh! Esko Eerikäinen on ottanut uuden tatuoinnin. Kyseessä ei ole mikä tahansa kuva minne tahansa, vaan Eerikäisen tat
      Suomalaiset julkkikset
      38
      1037
    9. Hyväksytkö sinä sen että päättäjämme ei rakenna rauhaa Venäjän kanssa?

      Vielä kun sota ehkäpä voitaisiin välttää rauhanponnisteluilla niin millä verukkeella voidaan sanoa että on hyvä asia kun
      Maailman menoa
      329
      874
    10. Miksi Purra-graffiti ei nyt olekkaan naisvihaa?

      "Pohtikaapa reaktiota, jos vastaava graffiti olisi tehty Sanna Marinista", kysyy Tere Sammallahti. Helsingin Suvilahden
      Maailman menoa
      257
      855
    Aihe