Shogi (Japanese Chess),
a chess variant that evolved directly from Shatranj, just like the western chess. It is played on 9x9 board. Compared to chess, Shogi pieces have limited mobility, but this is compensated by the fact that captured enemy pieces can be dropped on the board as one's own. This leads to the wild, tactical game. Shogi has greater branching factor than chess. In 2013, the best programs seem at the level of the best human professional players [1][2] .
Development of Shogi programs has taken slightly different route than in chess programming. The stress is on pattern recognition and selective search techniques.
a chess variant that evolved directly from Shatranj, just like the western chess. It is played on 9x9 board. Compared to chess, Shogi pieces have limited mobility, but this is compensated by the fact that captured enemy pieces can be dropped on the board as one's own. This leads to the wild, tactical game. Shogi has greater branching factor than chess. In 2013, the best programs seem at the level of the best human professional players [1] [2] .
Development of Shogi programs has taken slightly different route than in chess programming. The stress is on pattern recognition and selective search techniques.
Table of Contents
Shogi Engines
To expand this list, create a new Shogi engine page with the tag "Shogiengine".Computer Olympiads
Photos
Taipei 2005
Hiroyuki Iida (Tacos), Hitoshi Matsubara, and Shogo Takeuchi posing for the Gold medal winner [4]
Turin 2006
Hiroshi Yamashita (Gold with YSS), and Hiroyuki Iida (Bronze for Tacos), Jaap van den Herik congrats [5]
See also
Publications
1990 ...
1995 ...
2000 ...
- Tsuyoshi Hashimoto, Yoichiro Kajihara, Hiroyuki Iida (2000). Brinkmate Search in Computer Shogi. 5th Computer Olympiad Workshop
- Jeff Rollason (2000). SUPER-SOMA - Solving Tactical Exchanges in Shogi without Tree Searching. CG 2000, Word preprint [6]
- Youhei Hori, Minenobu Seki, Tsutomu Maruyama, Reijer Grimbergen, Tsutomu Hoshino (2000). A Shogi Processor with a Field Programmable Gate Array. CG 2000
- Reijer Grimbergen (2000). Plausible Move Generation Using Move Merit Analysis with Cut-Off Thresholds in Shogi. CG 2000
- Takenobu Takizawa, Reijer Grimbergen (2000). Review: Computer Shogi through 2000. CG 2000
2001- Yoshiyuki Kotani (2001). Example-based Piece Formation by Partial Matching in Shogi. Advances in Computer Games 9
- Jeff Rollason (2001). Shotest wins Shogi tournament. ICGA Journal, Vol. 24, No. 3 » 6th Computer Olympiad
- Reijer Grimbergen, Jeff Rollason (2001). Using castle and assault maps for guiding opening and middle game play in Shogi. 6th Game Programming Workshop, pdf
- Don Beal, Martin C. Smith (2001). Temporal difference learning applied to game playing and the results of application to Shogi. Theoretical Computer Science, Volume 252, Issues 1-2, pp. 105-119
- Masahiro Seo, Hiroyuki Iida, Jos Uiterwijk (2001). The PN*-Search Algorithm: Applications to Tsume-Shogi. Artificial Intelligence, Vol. 129, Nos. 1-2 » Proof-Number Search
2002- Hiroyuki Iida, Makoto Sakuta, Jeff Rollason (2002). Computer Shogi. Artificial Intelligence, Vol. 134, Elsevier, CiteSeerX
- Jun Nagashima (2002). Realization-Probability Search: Its application to Shogi and LOA. 7th Computer Olympiad Workshop
- Jun Nagashima, Masahumi Taketoshi, Yoichiro Kajihara, Tsuyoshi Hashimoto, Hiroyuki Iida (2002). An Efficient Use of Piece-Square Tables in Computer Shogi.
- Kazutomo Shibahara, Nobuo Inui, Yoshiyuki Kotani (2002). Effect of ProbCut in Shogi - by changing parameters according to position category. 7th Game Programming Workshop
- Reijer Grimbergen, Jeff Rollason (2002). Board Maps and Hill-Climbing for Opening and Middle Game Play in Shogi. CG 2002
- Reijer Grimbergen (2002). Report on the 12th CSA World Computer-Shogi Championship. ICGA Journal, Vol. 25, No. 2
- Yoshimasa Tsuruoka, Daisaku Yokoyama, Takashi Chikayama (2002). Game-Tree Search Algorithm based on Realization Probability. ICGA Journal, Vol. 25, No. 3, pdf
- Yasushi Tanase (2002). ISshogi wins Shogi tournament. ICGA Journal, Vol. 25, No. 3 » 7th Computer Olympiad
20032005 ...
- Reijer Grimbergen (2005). The 15th CSA World Computer-Shogi Championship. ICGA Journal, Vol. 28, No. 2
- Tsuyoshi Hashimoto (2005). Tacos wins Shogi tournament. ICGA Journal, Vol. 28, No. 3 » 10th Computer Olympiad
- Shunsuke Soeda, Tomoyuki Kaneko, Tetsuro Tanaka (2005). Dual Lambda Search and Shogi Endgames. Advances in Computer Games 11
- Takeshi Ito, Hitoshi Matsubara, Reijer Grimbergen (2005). Chunking in Shogi: New Findings. Advances in Computer Games 11
2006- Tsuyoshi Hashimoto (2006). YSS wins Shogi tournament. ICGA Journal, Vol. 29, No. 2 » 11th Computer Olympiad
- Keijirou Yanagi, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (2006). Generation of Candidate Moves using Decision Tree in Shogi. 11th Game Programming Workshop
2007- Reijer Grimbergen (2007). Using Bitboards for Move Generation in Shogi. ICGA Journal, Vol. 30, No. 1, pdf, 11th Game Programming Workshop
- Junichi Hashimoto, Tsuyoshi Hashimoto, Hiroyuki Iida (2007). Context Killer Heuristic and Its Application to Computer Shogi. CGW 2007
- Kosuke Tosaka, Asuka Takeuchi, Shunsuke Soeda, Hitoshi Matsubara (2007). Extracting Important Features by Analyzing Game Records in Shogi. CGW 2007
- Takeshi Ito (2007). Selfish Search in Shogi. CGW 2007
- Takeshi Ito (2007). Selfish Search on Playing Shogi. ICEC 2007
- Junichi Hashimoto (2007). Tacos wins Shogi tournament. ICGA Journal, Vol. 30, No. 3 » 12th Computer Olympiad
- Keijirou Yanagi, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (2007). Multiple Parallel Search in Shogi. 12th Game Programming Workshop
- Jun Nagashima (2007). Towards master-level play of Shogi. Ph.D. thesis, Supervisor Hiroyuki Iida, JAIST, pdf
2008- Tsuyoshi Hashimoto (2008). Tacos wins Shogi tournament. ICGA Journal, Vol. 31, No. 3 » 13th Computer Olympiad
20092010 ...
- Yoshikuni Sato, Daisuke Takahashi, Reijer Grimbergen (2010). A Shogi Program based on Monte-Carlo Tree Search. ICGA Journal, Vol. 33, No. 2, pdf
- 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
- Yoshimasa Tsuruoka (2010). Gekisashi wins Shogi Tournament. ICGA Journal, Vol. 33, No. 4 » 15th Computer Olympiad
2011- Takeshi Ito (2011). Clair 1/128 wins 5x5 Shogi Tournament. ICGA Journal, Vol. 34, No. 1 » 15th Computer Olympiad
- 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
2012- Tomoyuki Kaneko, Tetsuro Tanaka (2012). GPSShogi and Assembly of Large Shogi Software with Text Protocol. Computer Software - JSSST Journal, Vol. 29, No. 1
2013- Akira Ura, Makoto Miwa, Yoshimasa Tsuruoka, Takashi Chikayama (2013). Comparison Training of Shogi Evaluation Functions with Self-Generated Training Positions and Moves. CG 2013, slides as pdf
20142015 ...
Forum Posts
2007 ...
2010 ...
2015 ...
- Large Shogi variants in XBoard by Harm Geert Muller, CCC, August 07, 2015 » XBoard
- Lima a mini shogi engine by Ferdinand Mosca, CCC, November 10, 2015
- Shokidoki wins UEC Cup! by Harm Geert Muller, CCC, November 22, 2015 [9]
- Siyam, a shogi 9x9 engine by Ferdinand Mosca, CCC, November 26, 2015
2016- Sjaak II, Wa Shogi and XBoard 4.9 by Harm Geert Muller, CCC, April 25, 2016 » Sjaak II, XBoard
- Perft for Xiangqi & Shogi by Patrice Duhamel, CCC, June 12, 2016 » Xiangqi, Perft
- Mini shogi engines and rating list by Ferdinand Mosca, CCC, December 09, 2016
- Sjaak II 1.4.1 and Shogi by Harm Geert Muller, CCC, December 14, 2016 » Sjaak II
2017External Links
References
What links here?
Up one Level