Šahovski program BBChess: Razlika med redakcijama
| Vrstica 9: | Vrstica 9: | ||
* [[Iskanje mirovanja]] | * [[Iskanje mirovanja]] | ||
* [[Transpozicijska tabela]] | * [[Transpozicijska tabela]] | ||
| + | * [[Zgodovinska hevristika]] | ||
* [[Iterativno poglabljanje]] | * [[Iterativno poglabljanje]] | ||
* [[Adaptivna aspiracijska okna]] | * [[Adaptivna aspiracijska okna]] | ||
| + | * [[Klestenje z ničelno potezo]] | ||
* [[Ocenitvena funkcija]] | * [[Ocenitvena funkcija]] | ||
* [[Zbiranje glavne variante]] | * [[Zbiranje glavne variante]] | ||
Redakcija: 08:03, 3. oktober 2006
BBChess je šahovski program napisan v programskem jeziku C. Moč programa je približno 2200 ELO točk. Program ima implementirane naslednje koncepte:
- Bitna predstavitev igre
- Rotacija bitne predstavitve
- Ključi pozicij
- Bitna predstavitev potez
- Generator potez
- Algoritem alfa-beta
- Iskanje mirovanja
- Transpozicijska tabela
- Zgodovinska hevristika
- Iterativno poglabljanje
- Adaptivna aspiracijska okna
- Klestenje z ničelno potezo
- Ocenitvena funkcija
- Zbiranje glavne variante
- Univerzalni šahovski komunikacijski vmesnik
- Uglaševanje parametrov
Program
Različica 0.99: Windows, Linux, Linux 64, programska koda (30.09.2006)
Program lahko preizkusite na naslednjem naslovu: WEB-BBChess.
Povezave
- superchessengine.com
- Regensburg Winboard Circuit
- Le Fou numérique
- Arena
- Jose
- Computer chess
- A short history of computer chess
Objave
B. Bošković, S. Greiner, J. Brest, V. Žumer. A differential evolution for the tuning of a chess evaluation function. 2006 IEEE World Congress on Computational Intelligence, 2006, str. 6742-6747.
B. Bošković, J. Brest, V. Žumer. Objektno orientirano načrtovanje in implementacija računalniškega šaha. Elektroteh. vestn., 2006, letn. 1, št. 73, str. 31-37.
B. Bošković, S. Greiner, J. Brest, V. Žumer. Adaptivni algoritem diferencialne evolucije za uglaševanje parametrov ocenitve funkcije računalniškega šaha. Zbornik petnajste mednarodne Elektrotehniške in računalniške konference ERK, 2006, str. 83-86.
B. Bošković, S. Greiner, J. Brest, V. Žumer. The representation of chess game. Proceedings of the 27th International Conference on Information Technology Interfaces, 2005, str. 381-386.
B. Bošković, S. Greiner, J. Brest, V. Žumer. Učenje računalniškega šaha z uporabo algoritma diferencialne evolucije. Zbornik štirinajste mednarodne Elektrotehniške in računalniške konference ERK, 2005, str. 71-74.