Crafty
Van Wikipedia
Crafty is een schaakprogramma geschreven door UAB professor Dr. Robert Hyatt. Het programma is een opvolger van het programma Cray Blitz, winnaar van het wereldkampioenschap computerschaak van 1983 en 1986.
Crafty ondersteunt het Winboard/XBoard protocol en is te gebruiken in de meeste populaire schaakinterfaces, zoals WinBoard en Arena.
Crafty is geschreven in ANSI C met voor sommige processors assembler routines. De source is gratis beschikbaar.
Crafty is een programma dat onderdeel uitmaakt van de SPEC-CPU benchmark. Het wordt ook meegeleverd als extra engine bij de aankoop van Fritz.
De laatste versie die beschikbaar worden gesteld is, is de 20.x serie. Echter versie 21.6 is de huidige versie, maar hiervan wordt de source pas beschikbaar gesteld na het wereldkampioenschap.
Inhoud |
[bewerk] Sterkte
In november 2006 behaalde Crafty, met version 18.12 op AMD Athlon 1,2 Ghz, op de SSDF rating lijst een Elo-rating van 2616.
[bewerk] Toernooien
Op het wereldkampioenschap computerschaak in 2004 behaalde Crafty de vierde plaats en evenveel punten als Fritz 8, ondanks een hardware verschil.
[bewerk] Technieken
Crafty heeft gepioneerd met het gebruik van bitboard data structuren als interne representatie van een schaakboard. Verder ondersteund het de volgende techneken:
- negascout
- killer move heuristiek
- static exchange evaluation
- quiescence search
- alpha-beta snoeiing
- Transpositie tabel
- Een weerlegbaarheids tabel
- Evaluatie cache
- selective extensions
- recursive null-move search
- etc
