25,161
edits
Changes
Created page with "'''Home * Engines * Bison''' FILE:Muybridge Buffalo galloping.gif|border|right|thumb| American Bison <ref>[https://commons.wikimedia.org/wiki/File:Muybri..."
'''[[Main Page|Home]] * [[Engines]] * Bison'''
[[FILE:Muybridge Buffalo galloping.gif|border|right|thumb| American Bison <ref>[https://commons.wikimedia.org/wiki/File:Muybridge_Buffalo_galloping.gif Animated sequence of a buffalo (American bison)] galloping. Photos taken by [https://en.wikipedia.org/wiki/Eadweard_Muybridge Eadweard Muybridge] (died 1904), first published in 1887 at [https://en.wikipedia.org/wiki/Philadelphia Philadelphia] (Animal Locomotion). Animation by [http://commons.wikimedia.org/wiki/User:Waugsberg Waugsberg], July 16, 2006, [https://en.wikipedia.org/wiki/American_bison American bison from Wikipedia]</ref> ]]
'''Bison''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Ivan Bonkin]],
written in [[Cpp|C++]] and licensed under [[Free Software Foundation#GPL|GPLv3]].
Bison played the [[CCCCISC 2008]] over the board.
Whether Bison is merely a rewrite of the [[Fruit]] concepts, using [[Bitboards|bitboards]] instead of [[Vector Attacks|vector attack arrays]],
as suggested by [[Dann Corbit]] <ref>[http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=50838&p=193088 Re: Bison] by [[Dann Corbit]], [[Computer Chess Forums|Winboard Forum]], March 04, 2010</ref>,
might be subject of scientific research - opposed to the [[Rybka Controversy]], both sources are freely availably
<ref>[https://sourceforge.net/projects/bison/ Bison at SourceForge.net]</ref>
<ref>[http://arctrix.com/nas/chess/fruit/ Fruit Chess Engine by Fabien Letouzey - Fruit 2.1 source]</ref>.
=Description=
==Board Representation==
Bison is a [[Bitboards|bitboard]] engine and uses [[Rotated Bitboards|rotated bitboards]] to determine [[Sliding Piece Attacks|sliding piece attacks]].
It performs the 2x32-bit [[Population Count#SWARPopcount|SWAR-implementation]] to [[Population Count|count populations]], and [[BitScan#DeBruijnMultiplation|De Bruijn multiplication]] to [[BitScan#Bitscanforward|scan bits forward]] in [[Bitboard Serialization|bitboard serialization]].
==Search==
Bison applies [[Principal Variation Search|PVS]] [[Alpha-Beta|alpha-beta]] with [[Transposition Table|transposition table]], [[Null Move Pruning|null move pruning]] with [[Null Move Pruning#ZugzwangVerification|zugzwang verification search]],
[[Razoring|razoring]], [[Internal Iterative Deepening|IID]], [[Futility Pruning|futility pruning]], [[History Leaf Pruning|history pruning]], [[Delta Pruning|delta pruning]] and [[Mate Distance Pruning|mate distance pruning]], [[Late Move Reductions|LMR]] and various [[Extensions|extensions]] inside an [[Iterative Deepening|iterative deepening]] framework with [[Aspiration Windows|aspiration windows]] and [[Float|floating point]] [[Depth#FractionalPlies|fractional ply depths]].
[[SEE - The Swap Algorithm|SEE]] is used in [[Move Ordering|move ordering]] and to determine winning [[Tactical Moves|tactical moves]] in [[Quiescence Search|quiescence]].
==Evaluation==
[[Evaluation]] is sped up by pre-initialized [[Material Tables|material-tables]] indexed à la [[Strelka]] and a [[Pawn Hash Table|pawn hash table]] and might be [[Lazy Evaluation|lazy]].
It otherwise takes [[Pawn Structure|pawn structure]], [[Mobility|mobility]] considering [[Pin|pinned pieces]] and [[King Safety#KingTropism|king piece tropism]] and various [[Bitboards#Pattern|pattern and attacks]] under account with focus on [[King Safety|king safety]] and [[Passed Pawn|passed pawns]],
speculatively aggregating [[Middlegame|middlegame]] and [[Endgame|endgame]] scores, which were [[Tapered Eval|tapered]] by a range of 24 [[Game Phases|game phases]].
=Selected Games=
[[CCCCISC 2008]], round 3, [[Bison]] - [[Counter]] <ref>[http://www.sdchess.ru/Tournaments/Cis_official_1.htm The The First championship of the CIS (Первый официальный чемпионат СНГ)] from [http://www.sdchess.ru/ sdchess.ru]</ref>
<pre>
[Event "CIS 2008"]
[Site "Moscow SDCHESS RGSU"]
[Date "2008.03.01"]
[Round "3"]
[White "Bison 8.2.4r"]
[Black "Counter 0.8"]
[Result "1/2-1/2"]
1.Nf3 d5 2.d4 Nf6 3.c4 e6 4.Nc3 Be7 5.Bg5 h6 6.Bh4 O-O 7.e3 b6 8.Rb1 c6 9.cxd5 exd5
10.Bd3 Bg4 11.O-O Ne4 12.Bxe7 Qxe7 13.Qc2 Bxf3 14.gxf3 Nxc3 15.Qxc3 a5 16.Rbc1 Rc8
17.Kh1 Qf6 18.Be2 Nd7 19.Qb3 a4 20.Qa3 c5 21.dxc5 Rxc5 22.b4 Rxc1 23.Qxc1 Qe6 24.Qc2
Ne5 25.Rc1 a3 26.Qd2 Nc6 27.b5 Ne7 28.Rc3 Qd6 29.Qd4 Rc8 30.Rxc8+ Nxc8 31.Bd3 Qc5
32.Qh4 Ne7 33.Kg2 f6 34.Qa4 Kf7 35.Be2 Qc3 36.Bd1 g6 37.Qa7 Qc4 38.Bb3 Qxb5 39.e4 Qc5
40.Bxd5+ Kg7 41.Qd7 h5 42.Be6 Qg5+ 43.Kh3 Qc5 44.f4 g5 45.fxg5 fxg5 46.Bd5 g4+ 47.Kg2
Kh6 48.Qe6+ Ng6 49.Qf6 h4 50.h3 gxh3+ 51.Kxh3 Qc1 52.Qf3 Qg5 53.Bb3 Nf4+ 54.Kh2 b5
55.Kh1 Kg6 56.Bc2 Kf6 57.Qc3+ 1/2-1/2
</pre>
=Forum Posts=
==2008 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=19419 Is Bison kosher ?] by [[Olivier Deville]], [[CCC]], February 05, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=19464 Bison 8.2.4r : 2152] by [[Patrick Buchmann]], [[CCC]], February 07, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=28335 Bison 9.6 is released...] by [[Dr.Wael Deeb]], [[CCC]], June 10, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=28371 Bison 9.6 : 2507] by [[Patrick Buchmann]], [[CCC]], June 12, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=28510 Bison Info] by [http://www.talkchess.com/forum/profile.php?mode=viewprofile&u=608 Ted Summers], [[CCC]], June 19, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=29215 Bison 9.8 : 2528] by [[Patrick Buchmann]], [[CCC]], August 02, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=30749 Bison 9.11 is released...] by [[Dr.Wael Deeb]], [[CCC]], November 22, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=30762 Bison 9.11 : 2585] by [[Patrick Buchmann]], [[CCC]], November 23, 2009
==2010 ...==
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=50838&p=193088 Bison] by [[Graham Banks]], [[Computer Chess Forums|Winboard Forum]], March 04, 2010
* [http://www.open-chess.org/viewtopic.php?f=5&t=1546 About derivatives] by [[Olivier Deville]], [[Computer Chess Forums|OpenChess Forum]], August 11, 2011
=External Links=
==Chess Engine==
* [https://sourceforge.net/projects/bison/ Bison at SourceForge.net]
* [http://www.sdchess.ru/Bison.html Bison by Иван Бонькин (Ivan Bonkin), Russia!] from [http://www.sdchess.ru/ sdchess.ru]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Bison&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Bison] in [[CCRL|CCRL 40/15]]
==Misc==
* [https://en.wikipedia.org/wiki/Bison Bison from Wikipedia]
* [https://en.wikipedia.org/wiki/Bison_%28disambiguation%29 Bison (disambiguation) from Wikipedia]
* [https://species.wikimedia.org/wiki/Bison Bison - Wikispecies]
* [https://en.wikipedia.org/wiki/GNU_bison GNU bison from Wikipedia]
* [http://www.gnu.org/software/bison/ Bison - GNU parser generator]
===Extant Bison===
* [https://en.wikipedia.org/wiki/American_bison American bison from Wikipedia]
: [https://en.wikipedia.org/wiki/Plains_bison Plains bison from Wikipedia]
: [https://en.wikipedia.org/wiki/Wood_bison Wood bison from Wikipedia]
* [https://en.wikipedia.org/wiki/European_bison European bison from Wikipedia]
===Extinct Bison===
* [https://en.wikipedia.org/wiki/Bison_antiquus Bison antiquus from Wikipedia]
* [https://en.wikipedia.org/wiki/Bison_latifrons Bison latifrons from Wikipedia]
* [https://en.wikipedia.org/wiki/Bison_occidentalis Bison occidentalis from Wikipedia]
* [https://en.wikipedia.org/wiki/Steppe_bison Steppe bison from Wikipedia]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:UCI]]
[[Category:PC]]
[[Category:X86]]
[[Category:X64]]
[[Category:Windows]]
[[Category:Mammal]]
[[FILE:Muybridge Buffalo galloping.gif|border|right|thumb| American Bison <ref>[https://commons.wikimedia.org/wiki/File:Muybridge_Buffalo_galloping.gif Animated sequence of a buffalo (American bison)] galloping. Photos taken by [https://en.wikipedia.org/wiki/Eadweard_Muybridge Eadweard Muybridge] (died 1904), first published in 1887 at [https://en.wikipedia.org/wiki/Philadelphia Philadelphia] (Animal Locomotion). Animation by [http://commons.wikimedia.org/wiki/User:Waugsberg Waugsberg], July 16, 2006, [https://en.wikipedia.org/wiki/American_bison American bison from Wikipedia]</ref> ]]
'''Bison''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Ivan Bonkin]],
written in [[Cpp|C++]] and licensed under [[Free Software Foundation#GPL|GPLv3]].
Bison played the [[CCCCISC 2008]] over the board.
Whether Bison is merely a rewrite of the [[Fruit]] concepts, using [[Bitboards|bitboards]] instead of [[Vector Attacks|vector attack arrays]],
as suggested by [[Dann Corbit]] <ref>[http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=50838&p=193088 Re: Bison] by [[Dann Corbit]], [[Computer Chess Forums|Winboard Forum]], March 04, 2010</ref>,
might be subject of scientific research - opposed to the [[Rybka Controversy]], both sources are freely availably
<ref>[https://sourceforge.net/projects/bison/ Bison at SourceForge.net]</ref>
<ref>[http://arctrix.com/nas/chess/fruit/ Fruit Chess Engine by Fabien Letouzey - Fruit 2.1 source]</ref>.
=Description=
==Board Representation==
Bison is a [[Bitboards|bitboard]] engine and uses [[Rotated Bitboards|rotated bitboards]] to determine [[Sliding Piece Attacks|sliding piece attacks]].
It performs the 2x32-bit [[Population Count#SWARPopcount|SWAR-implementation]] to [[Population Count|count populations]], and [[BitScan#DeBruijnMultiplation|De Bruijn multiplication]] to [[BitScan#Bitscanforward|scan bits forward]] in [[Bitboard Serialization|bitboard serialization]].
==Search==
Bison applies [[Principal Variation Search|PVS]] [[Alpha-Beta|alpha-beta]] with [[Transposition Table|transposition table]], [[Null Move Pruning|null move pruning]] with [[Null Move Pruning#ZugzwangVerification|zugzwang verification search]],
[[Razoring|razoring]], [[Internal Iterative Deepening|IID]], [[Futility Pruning|futility pruning]], [[History Leaf Pruning|history pruning]], [[Delta Pruning|delta pruning]] and [[Mate Distance Pruning|mate distance pruning]], [[Late Move Reductions|LMR]] and various [[Extensions|extensions]] inside an [[Iterative Deepening|iterative deepening]] framework with [[Aspiration Windows|aspiration windows]] and [[Float|floating point]] [[Depth#FractionalPlies|fractional ply depths]].
[[SEE - The Swap Algorithm|SEE]] is used in [[Move Ordering|move ordering]] and to determine winning [[Tactical Moves|tactical moves]] in [[Quiescence Search|quiescence]].
==Evaluation==
[[Evaluation]] is sped up by pre-initialized [[Material Tables|material-tables]] indexed à la [[Strelka]] and a [[Pawn Hash Table|pawn hash table]] and might be [[Lazy Evaluation|lazy]].
It otherwise takes [[Pawn Structure|pawn structure]], [[Mobility|mobility]] considering [[Pin|pinned pieces]] and [[King Safety#KingTropism|king piece tropism]] and various [[Bitboards#Pattern|pattern and attacks]] under account with focus on [[King Safety|king safety]] and [[Passed Pawn|passed pawns]],
speculatively aggregating [[Middlegame|middlegame]] and [[Endgame|endgame]] scores, which were [[Tapered Eval|tapered]] by a range of 24 [[Game Phases|game phases]].
=Selected Games=
[[CCCCISC 2008]], round 3, [[Bison]] - [[Counter]] <ref>[http://www.sdchess.ru/Tournaments/Cis_official_1.htm The The First championship of the CIS (Первый официальный чемпионат СНГ)] from [http://www.sdchess.ru/ sdchess.ru]</ref>
<pre>
[Event "CIS 2008"]
[Site "Moscow SDCHESS RGSU"]
[Date "2008.03.01"]
[Round "3"]
[White "Bison 8.2.4r"]
[Black "Counter 0.8"]
[Result "1/2-1/2"]
1.Nf3 d5 2.d4 Nf6 3.c4 e6 4.Nc3 Be7 5.Bg5 h6 6.Bh4 O-O 7.e3 b6 8.Rb1 c6 9.cxd5 exd5
10.Bd3 Bg4 11.O-O Ne4 12.Bxe7 Qxe7 13.Qc2 Bxf3 14.gxf3 Nxc3 15.Qxc3 a5 16.Rbc1 Rc8
17.Kh1 Qf6 18.Be2 Nd7 19.Qb3 a4 20.Qa3 c5 21.dxc5 Rxc5 22.b4 Rxc1 23.Qxc1 Qe6 24.Qc2
Ne5 25.Rc1 a3 26.Qd2 Nc6 27.b5 Ne7 28.Rc3 Qd6 29.Qd4 Rc8 30.Rxc8+ Nxc8 31.Bd3 Qc5
32.Qh4 Ne7 33.Kg2 f6 34.Qa4 Kf7 35.Be2 Qc3 36.Bd1 g6 37.Qa7 Qc4 38.Bb3 Qxb5 39.e4 Qc5
40.Bxd5+ Kg7 41.Qd7 h5 42.Be6 Qg5+ 43.Kh3 Qc5 44.f4 g5 45.fxg5 fxg5 46.Bd5 g4+ 47.Kg2
Kh6 48.Qe6+ Ng6 49.Qf6 h4 50.h3 gxh3+ 51.Kxh3 Qc1 52.Qf3 Qg5 53.Bb3 Nf4+ 54.Kh2 b5
55.Kh1 Kg6 56.Bc2 Kf6 57.Qc3+ 1/2-1/2
</pre>
=Forum Posts=
==2008 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=19419 Is Bison kosher ?] by [[Olivier Deville]], [[CCC]], February 05, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=19464 Bison 8.2.4r : 2152] by [[Patrick Buchmann]], [[CCC]], February 07, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=28335 Bison 9.6 is released...] by [[Dr.Wael Deeb]], [[CCC]], June 10, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=28371 Bison 9.6 : 2507] by [[Patrick Buchmann]], [[CCC]], June 12, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=28510 Bison Info] by [http://www.talkchess.com/forum/profile.php?mode=viewprofile&u=608 Ted Summers], [[CCC]], June 19, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=29215 Bison 9.8 : 2528] by [[Patrick Buchmann]], [[CCC]], August 02, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=30749 Bison 9.11 is released...] by [[Dr.Wael Deeb]], [[CCC]], November 22, 2009
* [http://www.talkchess.com/forum/viewtopic.php?t=30762 Bison 9.11 : 2585] by [[Patrick Buchmann]], [[CCC]], November 23, 2009
==2010 ...==
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=2&t=50838&p=193088 Bison] by [[Graham Banks]], [[Computer Chess Forums|Winboard Forum]], March 04, 2010
* [http://www.open-chess.org/viewtopic.php?f=5&t=1546 About derivatives] by [[Olivier Deville]], [[Computer Chess Forums|OpenChess Forum]], August 11, 2011
=External Links=
==Chess Engine==
* [https://sourceforge.net/projects/bison/ Bison at SourceForge.net]
* [http://www.sdchess.ru/Bison.html Bison by Иван Бонькин (Ivan Bonkin), Russia!] from [http://www.sdchess.ru/ sdchess.ru]
* [http://www.computerchess.org.uk/ccrl/4040/cgi/compare_engines.cgi?family=Bison&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Bison] in [[CCRL|CCRL 40/15]]
==Misc==
* [https://en.wikipedia.org/wiki/Bison Bison from Wikipedia]
* [https://en.wikipedia.org/wiki/Bison_%28disambiguation%29 Bison (disambiguation) from Wikipedia]
* [https://species.wikimedia.org/wiki/Bison Bison - Wikispecies]
* [https://en.wikipedia.org/wiki/GNU_bison GNU bison from Wikipedia]
* [http://www.gnu.org/software/bison/ Bison - GNU parser generator]
===Extant Bison===
* [https://en.wikipedia.org/wiki/American_bison American bison from Wikipedia]
: [https://en.wikipedia.org/wiki/Plains_bison Plains bison from Wikipedia]
: [https://en.wikipedia.org/wiki/Wood_bison Wood bison from Wikipedia]
* [https://en.wikipedia.org/wiki/European_bison European bison from Wikipedia]
===Extinct Bison===
* [https://en.wikipedia.org/wiki/Bison_antiquus Bison antiquus from Wikipedia]
* [https://en.wikipedia.org/wiki/Bison_latifrons Bison latifrons from Wikipedia]
* [https://en.wikipedia.org/wiki/Bison_occidentalis Bison occidentalis from Wikipedia]
* [https://en.wikipedia.org/wiki/Steppe_bison Steppe bison from Wikipedia]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:UCI]]
[[Category:PC]]
[[Category:X86]]
[[Category:X64]]
[[Category:Windows]]
[[Category:Mammal]]
