Predstavitev šahovske igre
(Preusmerjeno s strani Kategorija:Predstavitev šahovske igre)
Predstavitev šahovske igre vključuje predstavitev pozicij in potez. Pozicije predstavljajo stanja igre, poteze pa operatorje, ki spreminjajo eno pozicijo v drugo pozicijo. S pomočjo obeh predstavitev, šahovski program morata biti sposobne izvajati naslednje operacije:
- naredi potezo
- vrni potezo
- ustvari seznam vseh možnih potez
- ustvari seznam potez jemanja
- ovrednoti pozicijo
- shrani poteze
- primerjava pozicij
- nastavi pozicijo
- preverjanje ali se je pozicija ponovila tri krat
- preverjanje pravila 50 potez
- preverjanje ali je kralj v šahu
Vse naštete operacije morajo biti časovno zelo učinkovite, kajti uporabljamo jih znotraj iskalnega algoritma. Tako se učinkovitost predstavitve šahovske igre prenese tudi na učinkovitost šahovskega programa. Predstavitev šahovske igre sestavljajo naslednji koncepti: