Spiltræer

Søgning i spiltræet starter ved roden af træet. Vi antager at pladen er tom, og at computeren er den første der skal placere en brik. Der er altså 9 ledige felter, og derved 9 forskellige måder den kan starte spillet på. Her kan man vælge at se på symmetri på spillepladen, dette skærer 2/3 af valgmulighederne væk, og begrænser derved søgetræet betydeligt. For hver mulighed den har for at placere sin brik, er den nødt til at søge videre i spiltræet, for at afgøre om placeringen er god. Den er altså nødt til at evaluere alle de efterfølgende muligheder på samme måde som roden af træet.

Der er forskellige metoder hvor på man kan evaluere spiltræer. Den mest simpel er Minimax metoden. Denne metoder tager udgangspunkt i begge spillere, og evaluerer deres træk på skift.

Stikord her