Home • Klubben • Medlemmar • Jan-Christer Nilsson • Datorkalkylering

3 Mittspel

Datorschack består i princip av addition och subtraktion av heltal

Mittspelet är komplexare än öppningen och slutspelet.
Här måste alla drag genereras och ett träd genomsökas.
Att utvärdera ställningen i schack är komplicerat.
Svag evaluering kan kompenseras med att söka djupare.

Minimax

Evaluering i schack

• Material (t ex P=100,N=280,B=350,R=500,Q=900)
• Piece Square Tables
  • Vit vs Svart
  • bonde, springare, löpare, torn, dam, kung
  • 64 rutor
  • Spelöppning vs Slutspel (interpolation)
• Mobilitet
  • Hur många drag spelaren kan göra i den givna positionen
• Kungens säkerhet
• Bondestruktur
  • Dubbelbönder
  • Ensamma bönder
  • Fribönder
• osv.

Minimax
Piece Square Table

Länkar

Binärt Träd
Minimax - källkod
Chess Programming
Chess.stackexchange
Python Chess
Wikipedia
Kalaha
Nokia 3310