GNU Chess

GNU Chess è un motore scacchistico libero. GNU Chess, oltre che essere uno dei più antichi programmi di scacchi per computer Unix e Unix-like è anche una delle parti più antiche del pacchetto di software GNU, iniziato nel 1984. La prima versione di GNU Chess venne scritta da Stuart Cracraft. Le versioni successive precedenti alla 5 sono state scritte da John Stanback. Negli anni sono stati sviluppati port di GNU Chess per molte altre piattaforme. GNU Chess è distribuito sotto GNU General Public License ed è sotto la manutenzione di vari sviluppatori. Spesso è usato congiuntamente all'interfaccia grafica XBoard o simili. Nel 1998–1999 GNU Chess fu trasformato nella versione 5. La versione 5 è una riscrittura completa da zero di GNU Chess con lo scopo di eliminare lo spaghetti code e rimpiazzare le strutture antiquate per aggiungere avanzate implementazioni tecniche. Hanno incluso bitboard e un algoritmo di ricerca chiamato Principal Variation Search (PVS) variante della potatura alfa-beta. L'autore principale della versione 5 è stato Chua Kong-Sian. Usa varie altre tecnologie per aumentare le sue prestazioni, come un database delle aperture (generato dallo studio delle migliori partite) per aiutarsi ad aprire bene e una hash table per tenere una cronologia delle mosse analizzate precedentemente ed evitare di perdere tempo nel rielaborare le stesse posizioni.