25,161
edits
Changes
Created page with "'''Home * Engines * Bonanza''' FILE:Bonanza main cast 1959.JPG|border|right|thumb| Bonanza team performs distributed tree search <ref>[https://commons.wik..."
'''[[Main Page|Home]] * [[Engines]] * Bonanza'''
[[FILE:Bonanza main cast 1959.JPG|border|right|thumb| Bonanza team performs distributed tree search <ref>[https://commons.wikimedia.org/wiki/File:Bonanza_main_cast_1959.JPG Photo] of the main cast of [https://en.wikipedia.org/wiki/Bonanza Bonanza]. From left - [https://en.wikipedia.org/wiki/Dan_Blocker Dan Blocker] (Hoss), [https://en.wikipedia.org/wiki/Michael_Landon Michael Landon] (Little Joe), [https://en.wikipedia.org/wiki/Lorne_Greene Lorne Greene] (Ben), [https://en.wikipedia.org/wiki/Pernell_Roberts Pernell Roberts] (Adam), September 20, 1959, Author: [https://en.wikipedia.org/wiki/NBC NBC Television]. [https://commons.wikimedia.org/wiki/Category:Bonanza_(TV_series) Category:Bonanza (TV series) - Wikimedia Commons]</ref>]]
'''Bonanza''', (Bonanza Feliz)<br/>
a [[XBoard]] compliant [[:Category:Open Source]] [[Shogi]] engine developed by primary author [[Kunihito Hoki]], started in 2004, at times supported by [[Takuya Obata]], [[Takuya Sugiyama]], and [[Takeshi Ito]]
<ref>[https://groups.google.com/d/msg/shogi-l/bazz1reADOY/KB8UvBZQf_cJ WCSC20 Participant List] by [[Takenobu Takizawa|Nobu]], [[Computer Chess Forums|SHOGI-L]], February 02, 2010</ref>.
Bonanza is top contender at [[Computer Olympiad|Computer Olympiads]] and [[World Computer Shogi Championship|World Computer Shogi Championships]]
and so far two times champion, winning the [[WCSC16]] in 2006, and the [[WCSC23]] in 2013 <ref>[[Takenobu Takizawa]], [[Takeshi Ito]], [[Takuya Hiraoka]], [[Kunihito Hoki]] ('''2015'''). ''[https://link.springer.com/referenceworkentry/10.1007/978-3-319-08234-9_22-1 Contemporary Computer Shogi]''. [https://link.springer.com/referencework/10.1007/978-3-319-08234-9 Encyclopedia of Computer Graphics and Games]</ref>.
=Description=
Bonanza is written in [[C]] and utilizes 9x9 [[Bitboards]] in form of three 32-bit unsigned integers.
It is a [[Depth#FractionalPlies|fractional ply]] [[Alpha-Beta|alpha-beta]] engine performing a [[Principal Variation Search|principal variation search]] with [[Transposition Table|transposition table]], [[Null Move Pruning|null move pruning]],
[[Internal Iterative Deepening|recursive iterative-deepening]] for [[Node Types#PV|PV-nodes]], various [[Extensions|extensions]], [[Reductions|reductions]], and [[Futility Pruning|futility pruning]].
Bonanza pioneered in large-scale [[Learning|machine learning]] of static [[Evaluation|evaluation functions]],
a [[Supervised Learning|supervised]] [[Automated Tuning|tuning method]] based on [[Automated Tuning#MoveAdaption|move adaptation]],
dubbed the '''Bonanza Method''' which evolved to [[Minimax Tree Optimization]] (MMTO).
Bonanza utilizes and tuned [[Piece-Square Tables|piece-square tables]] indexed by king location and further two-piece locations, dubbed KPP or KKP,
which was used in many other Shogi programs <ref>[https://groups.google.com/d/msg/shogi-l/c4-dY44P8Mw/M3z-RtFR-tsJ The 25th World Computer Shogi Championships] by [[Reijer Grimbergen]] on behalf of [[Takenobu Takizawa]], [[Computer Chess Forums|SHOGI-L]], February 11, 2015</ref>, and has influenced the design of [[NNUE]] <ref>[http://yaneuraou.yaneu.com/2020/05/03/%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E3%82%A8%E3%83%B3%E3%82%B8%E3%83%8B%E3%82%A2%E3%81%AE%E3%81%9F%E3%82%81%E3%81%AE%E5%B0%86%E6%A3%8Bai%E9%96%8B%E7%99%BA%E5%85%A5%E9%96%80%E3%81%9D%E3%81%AE1/ 機械学習エンジニアのための将棋AI開発入門その1 Introduction to Shogi AI development for machine learning engineers Part 1], May 03, 2020 (Japanese)</ref>.
Beside a [[Parallel Search|parallel tree search]], Bonanza is able to apply parallelization by the so called '''Consensus''' method
<ref>[http://www2.computer-shogi.org/wcsc23/appeal/Bonanza/ap.txt Bonanzaの特徴は、 Characteristics of Bonanza - wcsc23 2013]</ref>,
a kind of '''triple-brain''' approach where multiple, slightly modified instances of the same engine vote for the best move <ref>[[Takuya Obata]], [[Takuya Sugiyama]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-642-17928-0_15 Consultation Algorithm for Computer Shogi: Move Decisions by Majority]''. [[CG 2010]]</ref>
<ref>[[Kunihito Hoki]], [[Seiya Omori]], [[Takeshi Ito]] ('''2014'''). ''Analysis of Performance of Consultation Methods in Computer Chess''. [https://jise.iis.sinica.edu.tw/ Journal of Information Science and Engineering], Vol. 30, [https://www.iis.sinica.edu.tw/page/jise/2014/201405_10.pdf pdf]</ref>.
=Publications=
* [[Kunihito Hoki]] ('''2006'''). ''Optimal control of minimax search result to learn positional evaluation''. [[Conferences#GPW|11th Game Programming Workshop]] (Japanese)
* [[Takuya Obata]], [[Takuya Sugiyama]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-642-17928-0_15 Consultation Algorithm for Computer Shogi: Move Decisions by Majority]''. [[CG 2010]]
* [[Takuya Sugiyama]], [[Takuya Obata]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-642-17928-0_16 Optimistic Selection Rule Better Than Majority Voting System]''. [[CG 2010]]
* [[Tomoyuki Kaneko]], [[Kunihito Hoki]] ('''2011'''). ''Analysis of Evaluation-Function Learning by Comparison of Sibling Nodes''. [[Advances in Computer Games 13]]
* [[Kunihito Hoki]], [[Tomoyuki Kaneko]] ('''2011'''). ''The Global Landscape of Objective Functions for the Optimization of Shogi Piece Values with a Game-Tree Search''. [[Advances in Computer Games 13]]
* [[Kunihito Hoki]], [[Masakazu Muramatsu]] ('''2012'''). ''[https://www.semanticscholar.org/paper/Efficiency-of-three-forward-pruning-techniques-in-Hoki-Muramatsu/206099961f401c8693e071c2b739f164ae5ffa6c Efficiency of three Forward-Pruning Techniques in Shogi: Futility Pruning, Null-move Pruning, and Late Move Reduction (LMR)]''. [https://www.journals.elsevier.com/entertainment-computing Entertainment Computing], Vol. 3, No. 3
* [[Kunihito Hoki]], [[Tomoyuki Kaneko]] ('''2014'''). ''[https://www.jair.org/papers/paper4217.html Large-Scale Optimization for Evaluation Functions with Minimax Search]''. [https://www.jair.org/vol/vol49.html JAIR Vol. 49], [https://pdfs.semanticscholar.org/eb9c/173576577acbb8800bf96aba452d77f1dc19.pdf pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55084 MMTO for evaluation learning] by [[Jon Dart]], [[CCC]], January 25, 2015</ref>
* [[Kunihito Hoki]], [[Seiya Omori]], [[Takeshi Ito]] ('''2014'''). ''Analysis of Performance of Consultation Methods in Computer Chess''. [https://jise.iis.sinica.edu.tw/ Journal of Information Science and Engineering], Vol. 30, [https://www.iis.sinica.edu.tw/page/jise/2014/201405_10.pdf pdf]
* [[Takenobu Takizawa]], [[Takeshi Ito]], [[Takuya Hiraoka]], [[Kunihito Hoki]] ('''2015'''). ''[https://link.springer.com/referenceworkentry/10.1007/978-3-319-08234-9_22-1 Contemporary Computer Shogi]''. [https://link.springer.com/referencework/10.1007/978-3-319-08234-9 Encyclopedia of Computer Graphics and Games]
=Forum Posts=
* [https://groups.google.com/d/msg/shogi-l/Pl1fLHngPAk/iYV8pnnLqQIJ Source file of Bonanza 4.0.3 became available to downloadable] by Takodori, [[Computer Chess Forums|SHOGI-L]], January 29, 2009
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=36436 XBoard version of Bonanza] by [[Harm Geert Muller]], [[CCC]], October 20, 2010
* [https://groups.google.com/d/msg/shogi-l/0H3BhhXiMXY/J_MM40w0unwJ The Japan Times on-line 20111102 and Shogi] by Alain Van hentenryck, [[Computer Chess Forums|SHOGI-L]], November 02, 2011
* [https://groups.google.com/d/msg/shogi-l/lauO5HQFQNw/FHtovUqEwBEJ Bonanza wins Computer Shogi Championship] by [[Hiroshi Yamashita]], [[Computer Chess Forums|SHOGI-L]], May 06, 2013
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=49354 Bonanza version adapted for interactive analysis (release)] by [[Harm Geert Muller]], [[CCC]], September 14, 2013
* [https://groups.google.com/d/msg/shogi-l/qRt55wwPp6U/gRsFDUCNKrkJ Bonanza version adapted for interactive analysis] by [[Harm Geert Muller]], [[Computer Chess Forums|SHOGI-L]], September 14, 2013
* [https://groups.google.com/d/msg/shogi-l/GNsLsYo9SgQ/oAeH2nnTirAJ better appearance of BONANZA] by shogipl..., [[Computer Chess Forums|SHOGI-L]], October 21, 2014
=External Links=
==Shogi Engine==
* [https://github.com/ianfab/bonanza GitHub - ianfab/bonanza: strong shogi engine (with support for XBoard protocol)] hosted by [[Fabian Fichter]]
* [http://hgm.nubati.net/bonanza.html Bonanza Shogi Engine] hosted by [[Harm Geert Muller]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=215 Bonanza's ICGA Tournaments]
* Famous Shogi Games: [https://en.wikipedia.org/wiki/Computer_shogi#Bonanza_versus_Watanabe_(2007) Bonanza vs Watanabe] (March 21, 2007), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=H1YrSkDxXYQ|alignment=left|valignment=top}}
==Misc==
* [https://en.wiktionary.org/wiki/bonanza bonanza - Wiktionary]
* [https://en.wikipedia.org/wiki/Bonanza_(disambiguation) Bonanza (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Bonanza Bonanza from Wikipedia]
* [https://en.wikipedia.org/wiki/Feliz Feliz from Wikipedia]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Shogi]]
[[Category:Open Source]]
[[Category:XBoard]]
[[Category:WinBoard]]
[[Category:PC]]
[[Category:X64]]
[[Category:Windows]]
[[Category:Linux]]
[[Category:Videos]]
[[Category:Geography]]
[[FILE:Bonanza main cast 1959.JPG|border|right|thumb| Bonanza team performs distributed tree search <ref>[https://commons.wikimedia.org/wiki/File:Bonanza_main_cast_1959.JPG Photo] of the main cast of [https://en.wikipedia.org/wiki/Bonanza Bonanza]. From left - [https://en.wikipedia.org/wiki/Dan_Blocker Dan Blocker] (Hoss), [https://en.wikipedia.org/wiki/Michael_Landon Michael Landon] (Little Joe), [https://en.wikipedia.org/wiki/Lorne_Greene Lorne Greene] (Ben), [https://en.wikipedia.org/wiki/Pernell_Roberts Pernell Roberts] (Adam), September 20, 1959, Author: [https://en.wikipedia.org/wiki/NBC NBC Television]. [https://commons.wikimedia.org/wiki/Category:Bonanza_(TV_series) Category:Bonanza (TV series) - Wikimedia Commons]</ref>]]
'''Bonanza''', (Bonanza Feliz)<br/>
a [[XBoard]] compliant [[:Category:Open Source]] [[Shogi]] engine developed by primary author [[Kunihito Hoki]], started in 2004, at times supported by [[Takuya Obata]], [[Takuya Sugiyama]], and [[Takeshi Ito]]
<ref>[https://groups.google.com/d/msg/shogi-l/bazz1reADOY/KB8UvBZQf_cJ WCSC20 Participant List] by [[Takenobu Takizawa|Nobu]], [[Computer Chess Forums|SHOGI-L]], February 02, 2010</ref>.
Bonanza is top contender at [[Computer Olympiad|Computer Olympiads]] and [[World Computer Shogi Championship|World Computer Shogi Championships]]
and so far two times champion, winning the [[WCSC16]] in 2006, and the [[WCSC23]] in 2013 <ref>[[Takenobu Takizawa]], [[Takeshi Ito]], [[Takuya Hiraoka]], [[Kunihito Hoki]] ('''2015'''). ''[https://link.springer.com/referenceworkentry/10.1007/978-3-319-08234-9_22-1 Contemporary Computer Shogi]''. [https://link.springer.com/referencework/10.1007/978-3-319-08234-9 Encyclopedia of Computer Graphics and Games]</ref>.
=Description=
Bonanza is written in [[C]] and utilizes 9x9 [[Bitboards]] in form of three 32-bit unsigned integers.
It is a [[Depth#FractionalPlies|fractional ply]] [[Alpha-Beta|alpha-beta]] engine performing a [[Principal Variation Search|principal variation search]] with [[Transposition Table|transposition table]], [[Null Move Pruning|null move pruning]],
[[Internal Iterative Deepening|recursive iterative-deepening]] for [[Node Types#PV|PV-nodes]], various [[Extensions|extensions]], [[Reductions|reductions]], and [[Futility Pruning|futility pruning]].
Bonanza pioneered in large-scale [[Learning|machine learning]] of static [[Evaluation|evaluation functions]],
a [[Supervised Learning|supervised]] [[Automated Tuning|tuning method]] based on [[Automated Tuning#MoveAdaption|move adaptation]],
dubbed the '''Bonanza Method''' which evolved to [[Minimax Tree Optimization]] (MMTO).
Bonanza utilizes and tuned [[Piece-Square Tables|piece-square tables]] indexed by king location and further two-piece locations, dubbed KPP or KKP,
which was used in many other Shogi programs <ref>[https://groups.google.com/d/msg/shogi-l/c4-dY44P8Mw/M3z-RtFR-tsJ The 25th World Computer Shogi Championships] by [[Reijer Grimbergen]] on behalf of [[Takenobu Takizawa]], [[Computer Chess Forums|SHOGI-L]], February 11, 2015</ref>, and has influenced the design of [[NNUE]] <ref>[http://yaneuraou.yaneu.com/2020/05/03/%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E3%82%A8%E3%83%B3%E3%82%B8%E3%83%8B%E3%82%A2%E3%81%AE%E3%81%9F%E3%82%81%E3%81%AE%E5%B0%86%E6%A3%8Bai%E9%96%8B%E7%99%BA%E5%85%A5%E9%96%80%E3%81%9D%E3%81%AE1/ 機械学習エンジニアのための将棋AI開発入門その1 Introduction to Shogi AI development for machine learning engineers Part 1], May 03, 2020 (Japanese)</ref>.
Beside a [[Parallel Search|parallel tree search]], Bonanza is able to apply parallelization by the so called '''Consensus''' method
<ref>[http://www2.computer-shogi.org/wcsc23/appeal/Bonanza/ap.txt Bonanzaの特徴は、 Characteristics of Bonanza - wcsc23 2013]</ref>,
a kind of '''triple-brain''' approach where multiple, slightly modified instances of the same engine vote for the best move <ref>[[Takuya Obata]], [[Takuya Sugiyama]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-642-17928-0_15 Consultation Algorithm for Computer Shogi: Move Decisions by Majority]''. [[CG 2010]]</ref>
<ref>[[Kunihito Hoki]], [[Seiya Omori]], [[Takeshi Ito]] ('''2014'''). ''Analysis of Performance of Consultation Methods in Computer Chess''. [https://jise.iis.sinica.edu.tw/ Journal of Information Science and Engineering], Vol. 30, [https://www.iis.sinica.edu.tw/page/jise/2014/201405_10.pdf pdf]</ref>.
=Publications=
* [[Kunihito Hoki]] ('''2006'''). ''Optimal control of minimax search result to learn positional evaluation''. [[Conferences#GPW|11th Game Programming Workshop]] (Japanese)
* [[Takuya Obata]], [[Takuya Sugiyama]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-642-17928-0_15 Consultation Algorithm for Computer Shogi: Move Decisions by Majority]''. [[CG 2010]]
* [[Takuya Sugiyama]], [[Takuya Obata]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007%2F978-3-642-17928-0_16 Optimistic Selection Rule Better Than Majority Voting System]''. [[CG 2010]]
* [[Tomoyuki Kaneko]], [[Kunihito Hoki]] ('''2011'''). ''Analysis of Evaluation-Function Learning by Comparison of Sibling Nodes''. [[Advances in Computer Games 13]]
* [[Kunihito Hoki]], [[Tomoyuki Kaneko]] ('''2011'''). ''The Global Landscape of Objective Functions for the Optimization of Shogi Piece Values with a Game-Tree Search''. [[Advances in Computer Games 13]]
* [[Kunihito Hoki]], [[Masakazu Muramatsu]] ('''2012'''). ''[https://www.semanticscholar.org/paper/Efficiency-of-three-forward-pruning-techniques-in-Hoki-Muramatsu/206099961f401c8693e071c2b739f164ae5ffa6c Efficiency of three Forward-Pruning Techniques in Shogi: Futility Pruning, Null-move Pruning, and Late Move Reduction (LMR)]''. [https://www.journals.elsevier.com/entertainment-computing Entertainment Computing], Vol. 3, No. 3
* [[Kunihito Hoki]], [[Tomoyuki Kaneko]] ('''2014'''). ''[https://www.jair.org/papers/paper4217.html Large-Scale Optimization for Evaluation Functions with Minimax Search]''. [https://www.jair.org/vol/vol49.html JAIR Vol. 49], [https://pdfs.semanticscholar.org/eb9c/173576577acbb8800bf96aba452d77f1dc19.pdf pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55084 MMTO for evaluation learning] by [[Jon Dart]], [[CCC]], January 25, 2015</ref>
* [[Kunihito Hoki]], [[Seiya Omori]], [[Takeshi Ito]] ('''2014'''). ''Analysis of Performance of Consultation Methods in Computer Chess''. [https://jise.iis.sinica.edu.tw/ Journal of Information Science and Engineering], Vol. 30, [https://www.iis.sinica.edu.tw/page/jise/2014/201405_10.pdf pdf]
* [[Takenobu Takizawa]], [[Takeshi Ito]], [[Takuya Hiraoka]], [[Kunihito Hoki]] ('''2015'''). ''[https://link.springer.com/referenceworkentry/10.1007/978-3-319-08234-9_22-1 Contemporary Computer Shogi]''. [https://link.springer.com/referencework/10.1007/978-3-319-08234-9 Encyclopedia of Computer Graphics and Games]
=Forum Posts=
* [https://groups.google.com/d/msg/shogi-l/Pl1fLHngPAk/iYV8pnnLqQIJ Source file of Bonanza 4.0.3 became available to downloadable] by Takodori, [[Computer Chess Forums|SHOGI-L]], January 29, 2009
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=36436 XBoard version of Bonanza] by [[Harm Geert Muller]], [[CCC]], October 20, 2010
* [https://groups.google.com/d/msg/shogi-l/0H3BhhXiMXY/J_MM40w0unwJ The Japan Times on-line 20111102 and Shogi] by Alain Van hentenryck, [[Computer Chess Forums|SHOGI-L]], November 02, 2011
* [https://groups.google.com/d/msg/shogi-l/lauO5HQFQNw/FHtovUqEwBEJ Bonanza wins Computer Shogi Championship] by [[Hiroshi Yamashita]], [[Computer Chess Forums|SHOGI-L]], May 06, 2013
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=49354 Bonanza version adapted for interactive analysis (release)] by [[Harm Geert Muller]], [[CCC]], September 14, 2013
* [https://groups.google.com/d/msg/shogi-l/qRt55wwPp6U/gRsFDUCNKrkJ Bonanza version adapted for interactive analysis] by [[Harm Geert Muller]], [[Computer Chess Forums|SHOGI-L]], September 14, 2013
* [https://groups.google.com/d/msg/shogi-l/GNsLsYo9SgQ/oAeH2nnTirAJ better appearance of BONANZA] by shogipl..., [[Computer Chess Forums|SHOGI-L]], October 21, 2014
=External Links=
==Shogi Engine==
* [https://github.com/ianfab/bonanza GitHub - ianfab/bonanza: strong shogi engine (with support for XBoard protocol)] hosted by [[Fabian Fichter]]
* [http://hgm.nubati.net/bonanza.html Bonanza Shogi Engine] hosted by [[Harm Geert Muller]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=215 Bonanza's ICGA Tournaments]
* Famous Shogi Games: [https://en.wikipedia.org/wiki/Computer_shogi#Bonanza_versus_Watanabe_(2007) Bonanza vs Watanabe] (March 21, 2007), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=H1YrSkDxXYQ|alignment=left|valignment=top}}
==Misc==
* [https://en.wiktionary.org/wiki/bonanza bonanza - Wiktionary]
* [https://en.wikipedia.org/wiki/Bonanza_(disambiguation) Bonanza (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Bonanza Bonanza from Wikipedia]
* [https://en.wikipedia.org/wiki/Feliz Feliz from Wikipedia]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Shogi]]
[[Category:Open Source]]
[[Category:XBoard]]
[[Category:WinBoard]]
[[Category:PC]]
[[Category:X64]]
[[Category:Windows]]
[[Category:Linux]]
[[Category:Videos]]
[[Category:Geography]]
