Predstavitev šahovske igre: Razlika med redakcijama
| Vrstica 25: | Vrstica 25: | ||
[[Category:Šahovski program BBChess]] | [[Category:Šahovski program BBChess]] | ||
| − | [[ | + | [[en:Representation of Chess Game]] |
Redakcija: 14:15, 19. 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. Obe predstavitvi morajo 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: