Difference between revisions of "Typhoon"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Engines * Typhoon''' FILE:Typhoon Mike 11 nov 1990 2221Z.jpg|border|right|thumb|220px| [https://en.wikipedia.org/wiki/Typhoon_Mike Typhoon Mike...") |
GerdIsenberg (talk | contribs) |
||
| Line 7: | Line 7: | ||
=Description= | =Description= | ||
| − | Like [[Monsoon]], Typhoon | + | Like [[Monsoon]], Typhoon represents the board as [[0x88]] array, where the [[0x88#SquareRelations|difference of two square coordinates]] has unique [[Direction|direction]] and [[Distance|distance]] relationship, extensively using [[Vector Attacks|vector delta tables]] for [[Check|in check]] detection, [[Move Generation|move generation]], [[X-ray|X-ray attack]] detection, [[Portable Game Notation|PGN]] file parsing for [[Opening Book|book]] creation, [[Static Exchange Evaluation|static exchange evaluation]], and [[Evaluation|position evaluation]]. |
It performs a [[Principal Variation Search|principal variation search]] with [[Null Move Pruning|nullmove pruning]], various [[Extensions|extensions]] and [[Transposition Table|transposition table]]. | It performs a [[Principal Variation Search|principal variation search]] with [[Null Move Pruning|nullmove pruning]], various [[Extensions|extensions]] and [[Transposition Table|transposition table]]. | ||
For [[Evaluation|evaluation]] purpose, Typhoon keeps track of [[Piece-Square Tables|piece-square]] and [[Material|material balance]] [[Incremental Updates|incrementally]]. Utilizing a [[Pawn Hash Table|pawn hash table]] with some pawn [[Bitboards|bitboards]], it considers the [[Pawn Structure|pawn structure]] along with multiple features for [[King|king]] and [[Evaluation of Pieces|pieces]], such as [[King Safety|king safety]] and [[Mobility|mobility]] to name a few. | For [[Evaluation|evaluation]] purpose, Typhoon keeps track of [[Piece-Square Tables|piece-square]] and [[Material|material balance]] [[Incremental Updates|incrementally]]. Utilizing a [[Pawn Hash Table|pawn hash table]] with some pawn [[Bitboards|bitboards]], it considers the [[Pawn Structure|pawn structure]] along with multiple features for [[King|king]] and [[Evaluation of Pieces|pieces]], such as [[King Safety|king safety]] and [[Mobility|mobility]] to name a few. | ||
Revision as of 16:44, 24 May 2019
Typhoon,
an open source chess engine by Scott Gasch, as successor of Monsoon also written in C and compliant to the Chess Engine Communication Protocol.
Contents
Description
Like Monsoon, Typhoon represents the board as 0x88 array, where the difference of two square coordinates has unique direction and distance relationship, extensively using vector delta tables for in check detection, move generation, X-ray attack detection, PGN file parsing for book creation, static exchange evaluation, and position evaluation. It performs a principal variation search with nullmove pruning, various extensions and transposition table. For evaluation purpose, Typhoon keeps track of piece-square and material balance incrementally. Utilizing a pawn hash table with some pawn bitboards, it considers the pawn structure along with multiple features for king and pieces, such as king safety and mobility to name a few. Typhoon supports Nalimov Tablebases and has various simple interior node recognizers for wrong color bishop endgames and trivially won KPK games. These recognizers are based on Thorsten Greiner's program Amy [2] [3].
Parallel Search
While running on a multi-processor machine, Typhoon uses a tree splitting algorithm somewhat similar to principal variation splitting to search in parallel with multiple threads. Splitting occurs after the first move has been searched at PV-nodes or if the first N moves at All-nodes [4] [5].
See also
Forum Posts
- For Jim Ablett, about problems with new Typhoon builds by Günther Simon, Winboard Forum, July 19, 2006
- Typhoon chess engine bug & bugfix by Daniel Uranga, Winboard Forum, November 18, 2010
External Links
Chess Engine
- Monsoon/Typhoon Homepage
- Typhoon Chess Engine
- typhoon - Revision 359: /trunk
- Index of /chess/engines/Jim Ablett/TYPHOON by Jim Ablett, hosted by Kirill Kryukov
- Typhoon in CCRL 40/40
Misc
- Typhoon - Artificial Light, Live At The Crystal Ballroom, November 29, 2013, YouTube Video
References
- ↑ Super Typhoon Mike at peak intensity on November 11, 1990 at 2221 UTC. This image was produced from data from NOAA-10, provided by NOAA, Typhoons in the Philippines
- ↑ Monsoon/Typhoon Homepage - Miscellanious
- ↑ recogn.c | Copyright (c) Scott Gasch
- ↑ search.c | Copyright (c) Scott Gasch
- ↑ split.c | Copyright (c) Scott Gasch
