Bonanza
Bonanza, (Bonanza Feliz)
an 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
[2].
Bonanza is top contender at Computer Olympiads and World Computer Shogi Championships
and so far two times champion, winning the WCSC16 in 2006, and the WCSC23 in 2013 [3].
Contents
Description
Bonanza is written in C and utilizes 9x9 Bitboards in form of three 32-bit unsigned integers. It is a fractional ply alpha-beta engine performing a principal variation search with transposition table, null move pruning, recursive iterative-deepening for PV-nodes, various extensions, reductions, and futility pruning. Bonanza pioneered in large-scale machine learning of static evaluation functions, a supervised tuning method based on move adaptation, dubbed the Bonanza Method which evolved to Minimax Tree Optimization (MMTO). Bonanza utilizes and tuned piece-square tables indexed by king location and further two-piece locations and side to move (turn), dubbed KPP or KPPT, which was used in many other Shogi programs [4], and has influenced the design of NNUE [5].
Beside a parallel tree search, Bonanza is able to apply parallelization by the so called Consensus method [6], a kind of triple-brain approach where multiple, slightly modified instances of the same engine vote for the best move [7] [8].
Publications
- Kunihito Hoki (2006). Optimal control of minimax search result to learn positional evaluation. 11th Game Programming Workshop (Japanese)
- Takuya Obata, Takuya Sugiyama, Kunihito Hoki, Takeshi Ito (2010). Consultation Algorithm for Computer Shogi: Move Decisions by Majority. CG 2010
- Takuya Sugiyama, Takuya Obata, Kunihito Hoki, Takeshi Ito (2010). 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). Efficiency of three Forward-Pruning Techniques in Shogi: Futility Pruning, Null-move Pruning, and Late Move Reduction (LMR). Entertainment Computing, Vol. 3, No. 3
- Kunihito Hoki, Tomoyuki Kaneko (2014). Large-Scale Optimization for Evaluation Functions with Minimax Search. JAIR Vol. 49, pdf [9]
- Kunihito Hoki, Seiya Omori, Takeshi Ito (2014). Analysis of Performance of Consultation Methods in Computer Chess. Journal of Information Science and Engineering, Vol. 30, pdf
- Takenobu Takizawa, Takeshi Ito, Takuya Hiraoka, Kunihito Hoki (2015). Contemporary Computer Shogi. Encyclopedia of Computer Graphics and Games
Forum Posts
- Source file of Bonanza 4.0.3 became available to downloadable by Takodori, SHOGI-L, January 29, 2009
- XBoard version of Bonanza by Harm Geert Muller, CCC, October 20, 2010
- The Japan Times on-line 20111102 and Shogi by Alain Van hentenryck, SHOGI-L, November 02, 2011
- Bonanza wins Computer Shogi Championship by Hiroshi Yamashita, SHOGI-L, May 06, 2013
- Bonanza version adapted for interactive analysis (release) by Harm Geert Muller, CCC, September 14, 2013
- Bonanza version adapted for interactive analysis by Harm Geert Muller, SHOGI-L, September 14, 2013
- better appearance of BONANZA by shogipl..., SHOGI-L, October 21, 2014
External Links
Shogi Engine
- GitHub - ianfab/bonanza: strong shogi engine (with support for XBoard protocol) hosted by Fabian Fichter
- Bonanza Shogi Engine hosted by Harm Geert Muller
- Bonanza's ICGA Tournaments
- Famous Shogi Games: Bonanza vs Watanabe (March 21, 2007), YouTube Video
Misc
- bonanza - Wiktionary
- Bonanza (disambiguation) from Wikipedia
- Bonanza from Wikipedia
- Feliz from Wikipedia
References
- ↑ Photo of the main cast of Bonanza. From left - Dan Blocker (Hoss), Michael Landon (Little Joe), Lorne Greene (Ben), Pernell Roberts (Adam), September 20, 1959, Author: NBC Television. Category:Bonanza (TV series) - Wikimedia Commons
- ↑ WCSC20 Participant List by Nobu, SHOGI-L, February 02, 2010
- ↑ Takenobu Takizawa, Takeshi Ito, Takuya Hiraoka, Kunihito Hoki (2015). Contemporary Computer Shogi. Encyclopedia of Computer Graphics and Games
- ↑ The 25th World Computer Shogi Championships by Reijer Grimbergen on behalf of Takenobu Takizawa, SHOGI-L, February 11, 2015
- ↑ 機械学習エンジニアのための将棋AI開発入門その1 Introduction to Shogi AI development for machine learning engineers Part 1, May 03, 2020 (Japanese)
- ↑ Bonanzaの特徴は、 Characteristics of Bonanza - wcsc23 2013
- ↑ Takuya Obata, Takuya Sugiyama, Kunihito Hoki, Takeshi Ito (2010). Consultation Algorithm for Computer Shogi: Move Decisions by Majority. CG 2010
- ↑ Kunihito Hoki, Seiya Omori, Takeshi Ito (2014). Analysis of Performance of Consultation Methods in Computer Chess. Journal of Information Science and Engineering, Vol. 30, pdf
- ↑ MMTO for evaluation learning by Jon Dart, CCC, January 25, 2015