Predstavitev šahovske igre: Razlika med redakcijama
Vrstica 1: | Vrstica 1: | ||
− | Predstavitev šahovske igre vključuje predstavitev pozicij in potez. Pozicije predstavljajo stanja igre, poteze pa operatorje, ki spreminjajo eno pozicijo v drugo pozicijo. | + | 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 | * naredi potezo |
Trenutna redakcija s časom 11:51, 20. oktober 2006
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: