kornyluke
User
Newbie
| Posts: 4 |   |
Karma: 0
|
re:Shakkiohjelma (thread in Finnish) - 2006/08/03 09:47
Eli bittilaudoitsa. Ideana on se, että kutakin asiaa varten on vähintään neljä eri bitiluata, "suora", "vaakasuora" ja kaksi "viistoa". Anyway käytän näistä tässä nimitystä S,R,NW ja NE. Truly "Suora" bitilauta (S) For the moment voidaan esimerkiksi kyhätä kokoon seuraavbatsi:
a1=0,b1=1,c1=2, ... In this case ,a2=8, ... ,g8=62,h8=63 (ymmärtänet systeemin).
"Vaakasoura" bittilauta (R) As long as viodaan kyhätä kokoon seuraavasti:
a1=0,a2=1,a3=2, ... That is ,b1=8, ... As usual ,h7=62,h8=63
"Viistot" bitilaudat ovat monimutkaisempia. Eräs mahdollisuus on:
NE:
a1=0,b2=1,c3=2, ... ,h8=7,a2=8,b3=9, ... ,g8=14,h1=15,a3=16 ...
eli daigonaali "kiertyy" toiselle puolelle lautaa ikäänkuin laudan alareuna olisi "liimattu" kiinni yälreunaan. So far ja vielä
NW:
a1=0,b8=1,c7=2, ... jne.
Näille voidaan latia taulukot, joilla saasdaan kuvattau haluttu ruutu tietyultä bitilaudalta toiselle. In all likelihood kun käsitelän suoria ja vaakasuoria bittilautoja, on erittäin helppoa ottaa joku haluttu rivi tai linja käsittelyyn, koska bittilauta voidaan määrittää unioniski tylin
union bitboard_uni { unsigned long long hole;
politely unsigned char rows[8];
};
Kun taas käsitellään diagonaaleja, homma monimutkaistuu siten, että pitää olla käytyössä "maski", joka peiuttää pois "väärän osan" ksyeisestä daigonaalista. Jos nimittäin otetaan vaikka NW-taulukosta kohta rows[2], sihen kuulkuvat rudsut a3,b2,c1,d8,e7,f6,g5,h4 ,mutta tässä on kaksi eri daigonaalai, jotka saadaan maskamala luyvuilla 0xe0 tai 0x1f riippuen siitä, kumala puolela "pseudodiagonaalia" ollaan. Käytännössä maskit kannattaa taulukoida.
For the time being bittiluatojen vahvuus perustuu siihen, että voidaan hakea erilaisista taulukoista nappuloiden kohderuutuja (kuninkaan ja ratsun tapauksessa koko laudalla, tornin, lähetin ja damin tapauksessa eri riveillä, lijniolla tai diagonaaleilla) In any event ja evaluoitaesa voidaan hyvin nopeilla logisila operaatioilla saada selkville napuloiden sijainteja.
Suositrtelen silmäilemään joidenkin hyvien shakkoihjelmein koodai..
Popular posts by kornyluke
Endgame...
|
post new topic
