25,161
edits
Changes
Created page with "'''Home * Games * Shogi''' [[FILE:Shogiban.png|border|right|thumb|The starting setup of a game of Shogi <ref>A screenshot of a standard Shogi opening], usin..."
'''[[Main Page|Home]] * [[Games]] * Shogi'''
[[FILE:Shogiban.png|border|right|thumb|The starting setup of a game of Shogi <ref>A screenshot of a standard Shogi opening], using [http://www.macshogi.com/ MacShogi], [https://en.wikipedia.org/wiki/Shogi#Setup_and_gameplay Shogi - Setup and gameplay - Wikipedia]</ref> ]]
'''Shogi''' (Japanese Chess),<br/>
a chess variant that evolved directly from [[Shatranj]], just like the western [[Chess|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 [[Piece Drop|dropped]] on the board as one's own. This leads to the wild, tactical game. Shogi has greater [[Branching Factor|branching factor]] than chess. In 2013, the best programs seem at the level of the best human professional players <ref>[http://japandailypress.com/computer-program-defeats-five-professional-shogi-players-2227430/ Computer program defeats five professional shogi players] by [http://japandailypress.com/author/ida/ Ida Torres] - [https://en.wikipedia.org/wiki/Ewdison_Then The Japan Daily Press], April 22, 2013</ref> <ref>[https://en.wikipedia.org/wiki/Computer_shogi#Denou-sen_.282013.29 Computer shogi - Computers versus humans - Denou-sen (2013) - Wikipedia]</ref> .
Development of Shogi programs has taken slightly different route than in chess programming. The stress is on [[Pattern Recognition|pattern recognition]] and [[Selectivity|selective search]] techniques.
<span id="Engines"></span>
=Shogi Engines=
* [[CrazyWa]]
* [[Sjaak (Glebbeek)]]
* [[Zillions of Games]]
=[[Computer Olympiad|Computer Olympiads]]=
* [[5th Computer Olympiad#Shogi|5th Computer Olympiad, London 2000]]
* [[6th Computer Olympiad#Shogi|6th Computer Olympiad, Maastricht 2001]]
* [[7th Computer Olympiad#Shogi|7th Computer Olympiad, Maastricht 2002]]
* [[8th Computer Olympiad#Shogi|8th Computer Olympiad, Graz 2003]]
* [[10th Computer Olympiad#Shogi|10th Computer Olympiad, Taipei 2005]]
* [[11th Computer Olympiad#Shogi|11th Computer Olympiad, Turin 2006]]
* [[12th Computer Olympiad#Shogi|12th Computer Olympiad, Amsterdam 2007]]
* [[13th Computer Olympiad#Shogi|13th Computer Olympiad, Beijing 2008]]
* [[14th Computer Olympiad#Shogi|14th Computer Olympiad, Pamplona 2009]]
* [[15th Computer Olympiad#Shogi|15th Computer Olympiad, Kanazawa 2010]]
* [[16th Computer Olympiad#Shogi|16th Computer Olympiad, Tilburg 2011]]
* [[17th Computer Olympiad#Shogi|17th Computer Olympiad, Yokohama 2013]]
* [[18th Computer Olympiad#Shogi|18th Computer Olympiad, Leiden 2015]]
* [[19th Computer Olympiad#Shogi|19th Computer Olympiad, Leiden 2016]]
* [[20th Computer Olympiad#Shogi|20th Computer Olympiad, Leiden 2017]]
=Photos=
==Taipei 2005==
[[FILE:Olympiad2005Shogi.JPG|none|border|text-bottom|640px|link=http://www.jaist.ac.jp/rccg/menu/topic/image007.jpg]]
[[10th Computer Olympiad#Shogi|10th Computer Olympiad, Taipei 2005]], [https://www.game-ai-forum.org/icga-tournaments/program.php?id=217 Tacos] by [[Tsuyoshi Hashimoto]] won vs. [https://www.game-ai-forum.org/icga-tournaments/program.php?id=234 Spear] by [[Reijer Grimbergen]] <br/>[[Hiroyuki Iida]] (Tacos), [[Hitoshi Matsubara]], and [[Shogo Takeuchi]] posing for the Gold medal winner <ref>clipped from [http://www.jaist.ac.jp/rccg/menu/topic/image007.jpg image007] from [http://www.jaist.ac.jp/rccg/menu/topic.htm Research Center for Computers and Games - Tacos Won Shogi Tournament at the 10th Computer Olympiad], September 18, 2005</ref>
==Turin 2006==
[[FILE:Shogi2006.jpg|none|border|text-bottom|640px|link=http://icga.leidenuniv.nl/icga/news/Olympiad/Olympiad2006/fotos/target100.html]]
Shogi Winners at the [[11th Computer Olympiad#Shogi|11th Computer Olympiad, Turin 2006]]: [[Jun Nagashima]] on behalf of [https://www.game-ai-forum.org/icga-tournaments/program.php?id=215 Bonanza] (Silver), <br/>[[Hiroshi Yamashita]] (Gold with [https://www.game-ai-forum.org/icga-tournaments/program.php?id=216 YSS]), and [[Hiroyuki Iida]] (Bronze for [https://www.game-ai-forum.org/icga-tournaments/program.php?id=217 Tacos]), [[Jaap van den Herik]] congrats <ref>[http://icga.leidenuniv.nl/icga/news/Olympiad/Olympiad2006/fotos/ ICGA Olympiad 2006 Photos]</ref>
=See also=
* [[Conferences#GPW|Game Programming Workshops]]
* [[Harm Geert Muller#MiniShogi2013|Harm Geert Muller - Yokohama 2013]]
* [[Monte-Carlo Tree Search]]
* [[UCI2WB#USI2WB|USI2WB]]
=Publications=
==1990 ...==
* [[Hiroyuki Iida]], [[Yoshiyuki Kotani]] ('''1991'''). ''Computer Shogi''. The Proceedings of Game Playing System Workshop, pp. 42-48. ICOT, Tokyo, Japan.
* [[Hitoshi Matsubara]], [[Barney Pell]] ('''1994'''). ''Applying metagamer to Shogi''. [[Conferences#GPW|1st Game Programming Workshop in Kanagawa, Japan]] » [[Metagamer]]
==1995 ...==
* [[Yoshiyuki Kotani]], [[Hiroyuki Iida]] ('''1995'''). ''Which moves should be pruned - classification of Shogi Moves and Ratio of Played Moves''. [[Conferences#GPW|2nd Game Programming Workshop]]
* [[Hitoshi Matsubara]], [[Hiroyuki Iida]], [[Jos Uiterwijk]] ('''1996'''). ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.3382 A Shogi-Computer Test Set]''. [[ACM]] Conference on Computer Science
* M. Hirose, [[Hitoshi Matsubara]], T. Itoh ('''1997'''). ''The Composition of Tsume-Shogi Problems''. [[Advances in Computer Chess 8]]
* [[Yoshihisa Nakayama]], [[Yoshiyuki Kotani]] ('''1997'''). ''Characteristic of extended moves by singular extension to Shogi''. [[Conferences#GPW|4th Game Programming Workshop]]
* [[Don Beal]], [[Martin C. Smith]] ('''1998'''). ''[http://www.springerlink.com/content/l9f4ngc2tqgnac9e/ First Results from Using Temporal Difference Learning in Shogi]''. [[CG 1998]]
* [[Reijer Grimbergen]] ('''1998'''). ''[http://link.springer.com/chapter/10.1007/3-540-48957-6_20 A Survey of Tsume-Shogi Programs Using Variable-Depth Search]''. [[CG 1998]]
* [[Hiroyuki Iida]], [[Jin Yoshimura]], [[Kazuro Morita]], [[Jos Uiterwijk]] ('''1998'''). ''[http://link.springer.com/chapter/10.1007/3-540-48957-6_21 Retrograde Analysis of the KGK Endgame in Shogi: Its Implications for Ancient Heian Shogi]''. [[CG 1998]]
==2000 ...==
* [[Tsuyoshi Hashimoto]], [[Yoichiro Kajihara]], [[Hiroyuki Iida]] ('''2000'''). ''Brinkmate Search in Computer Shogi''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Jeff Rollason]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_19 SUPER-SOMA - Solving Tactical Exchanges in Shogi without Tree Searching]''. [[CG 2000]], [http://www.aifactory.co.uk/downloads/SUPER-SOMA.doc Word preprint] <ref>[http://www.aifactory.co.uk/newsletter/2006_03_quiescence_alts.htm Looking for Alternatives to Quiescence Search] by [[Jeff Rollason]], [[AI Factory]], December 2006</ref>
* [[Youhei Hori]], [[Minenobu Seki]], [[Tsutomu Maruyama]], [[Reijer Grimbergen]], [[Tsutomu Hoshino]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_20 A Shogi Processor with a Field Programmable Gate Array]''. [[CG 2000]]
* [[Reijer Grimbergen]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_21 Plausible Move Generation Using Move Merit Analysis with Cut-Off Thresholds in Shogi]''. [[CG 2000]]
* [[Takenobu Takizawa]], [[Reijer Grimbergen]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_30 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#24_3|ICGA Journal, Vol. 24, No. 3]] » [[6th Computer Olympiad#Shogi|6th Computer Olympiad]]
* [[Reijer Grimbergen]], [[Jeff Rollason]] ('''2001'''). ''Using castle and assault maps for guiding opening and middle game play in Shogi''. [[Conferences#GPW|6th Game Programming Workshop]], [http://www.teu.ac.jp/gamelab/RESEARCH/gpw2001.pdf pdf]
* [[Don Beal]], [[Martin C. Smith]] ('''2001'''). ''[http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-41MJ1SV-7&_user=10&_coverDate=02%2F06%2F2001&_rdoc=1&_fmt=high&_orig=search&_sort=d&_docanchor=&view=c&_searchStrId=1436661548&_rerunOrigin=google&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=d855cbad10953476dbb92258347c8e94 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.'' [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 129, Nos. 1-2 » [[Proof-Number Search]]
'''2002'''
* [[Hiroyuki Iida]], [[Makoto Sakuta]], [[Jeff Rollason]] ('''2002'''). ''Computer Shogi''. Artificial Intelligence, Vol. 134, [https://en.wikipedia.org/wiki/Elsevier Elsevier], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.2727 CiteSeerX]
* [[Jun Nagashima]] ('''2002'''). ''Realization-Probability Search: Its application to Shogi and LOA''. [[7th Computer Olympiad#Workshop|7th Computer Olympiad Workshop]]
* [[Jun Nagashima]], [[Masahumi Taketoshi]], [[Yoichiro Kajihara]], [[Tsuyoshi Hashimoto]], [[Hiroyuki Iida]] ('''2002'''). ''[http://ci.nii.ac.jp/naid/110006381103 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''. [[Conferences#GPW|7th Game Programming Workshop]]
* [[Reijer Grimbergen]], [[Jeff Rollason]] ('''2002'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-40031-8_12 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#25_2|ICGA Journal, Vol. 25, No. 2]]
* [[Yoshimasa Tsuruoka]], [[Daisaku Yokoyama]], [[Takashi Chikayama]] ('''2002'''). ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.9258 Game-Tree Search Algorithm based on Realization Probability]''. [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]], [http://www-tsujii.is.s.u-tokyo.ac.jp/~tsuruoka/papers/icga02.pdf pdf]
* [[Yasushi Tanase]] ('''2002'''). ''ISshogi wins Shogi tournament''. [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]] » [[7th Computer Olympiad#Shogi|7th Computer Olympiad]]
'''2003'''
* [[Hiroshi Yamashita]] ('''2003'''). ''YSS wins Shogi tournament''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]] » [[8th Computer Olympiad#Shogi|8th Computer Olympiad]]
==2005 ...==
* [[Reijer Grimbergen]] ('''2005'''). ''The 15th CSA World Computer-Shogi Championship''. [[ICGA Journal#28_2|ICGA Journal, Vol. 28, No. 2]]
* [[Tsuyoshi Hashimoto]] ('''2005'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]] » [[10th Computer Olympiad#Shogi|10th Computer Olympiad]]
* [[Shunsuke Soeda]], [[Tomoyuki Kaneko]], [[Tetsuro Tanaka]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_10 Dual Lambda Search and Shogi Endgames]''. [[Advances in Computer Games 11]]
* [[Takeshi Ito]], [[Hitoshi Matsubara]], [[Reijer Grimbergen]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_11 Chunking in Shogi: New Findings]''. [[Advances in Computer Games 11]]
'''2006'''
* [[Tsuyoshi Hashimoto]] ('''2006'''). ''YSS wins Shogi tournament''. [[ICGA Journal#29_2|ICGA Journal, Vol. 29, No. 2]] » [[11th Computer Olympiad#Shogi|11th Computer Olympiad]]
* [[Keijirou Yanagi]], [[Kazutomo Shibahara]], [[Yasuhiro Tajima]], [[Yoshiyuki Kotani]] ('''2006'''). ''Generation of Candidate Moves using Decision Tree in Shogi''. [[Conferences#GPW|11th Game Programming Workshop]]
'''2007'''
* [[Reijer Grimbergen]] ('''2007'''). ''Using Bitboards for Move Generation in Shogi''. [[ICGA Journal#30_1|ICGA Journal, Vol. 30, No. 1]], [http://www2.teu.ac.jp/gamelab/RESEARCH/ICGAJournal2007.pdf pdf], [[Conferences#GPW|11th Game Programming Workshop]]
* [[Junichi Hashimoto]], [[Tsuyoshi Hashimoto]], [[Hiroyuki Iida]] ('''2007'''). ''[https://www.researchgate.net/publication/258121764_Context_Killer_Heuristic_and_Its_Application_to_Computer_Shogi 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'''). ''[http://link.springer.com/chapter/10.1007%2F978-3-540-74873-1_52 Selfish Search on Playing Shogi]''. [http://link.springer.com/book/10.1007/978-3-540-74873-1 ICEC 2007]
* [[Junichi Hashimoto]] ('''2007'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#30_3|ICGA Journal, Vol. 30, No. 3]] » [[12th Computer Olympiad#Shogi|12th Computer Olympiad]]
* [[Keijirou Yanagi]], [[Kazutomo Shibahara]], [[Yasuhiro Tajima]], [[Yoshiyuki Kotani]] ('''2007'''). ''Multiple Parallel Search in Shogi''. [[Conferences#GPW|12th Game Programming Workshop]]
* [[Jun Nagashima]] ('''2007'''). ''Towards master-level play of Shogi''. Ph.D. thesis, Supervisor [[Hiroyuki Iida]], [[JAIST]], [https://dspace.jaist.ac.jp/dspace/bitstream/10119/3565/3/034paper.pdf pdf]
'''2008'''
* [[Tsuyoshi Hashimoto]] ('''2008'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#31_3|ICGA Journal, Vol. 31, No. 3]] » [[13th Computer Olympiad#Shogi|13th Computer Olympiad]]
'''2009'''
* [[Takuya Ugajin]], [[Yoshiyuki Kotani]] ('''2009'''). ''The improvement of playout using transition probability of Monte Carlo Shogi''. [[Conferences#GPW14|14th Game Programming Workshop]]
* [[Junichi Hashimoto]] ('''2009'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]] » [[14th Computer Olympiad#Shogi|14th Computer Olympiad]]
* [[Reijer Grimbergen]] ('''2009'''). ''The 19th CSA World Computer-Shogi Championship''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No 2]] » [[Shogi]]
==2010 ...==
* [[Yoshikuni Sato]], [[Daisuke Takahashi]], [[Reijer Grimbergen]] ('''2010'''). ''A Shogi Program based on Monte-Carlo Tree Search''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]], [http://www.teu.ac.jp/gamelab/RESEARCH/ICGAJournal2010.pdf pdf]
* [[Takuya Obata]], [[Takuya Sugiyama]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[http://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'''). ''[http://link.springer.com/content/pdf/10.1007%2F978-3-642-17928-0_16.pdf Optimistic Selection Rule Better Than Majority Voting System]''. [[CG 2010]]
* [[Yoshimasa Tsuruoka]] ('''2010'''). ''Gekisashi wins Shogi Tournament''. [[ICGA Journal#33_4|ICGA Journal, Vol. 33, No. 4]] » [[15th Computer Olympiad#Nurikabe|15th Computer Olympiad]]
'''2011'''
* [[Takeshi Ito]] ('''2011'''). ''Clair 1/128 wins 5x5 Shogi Tournament''. [[ICGA Journal#34_1|ICGA Journal, Vol. 34, No. 1]] » [[15th Computer Olympiad#Shogi5x5|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'''). ''[https://www.jstage.jst.go.jp/article/jssst/29/1/29_1_1_75/_article GPSShogi and Assembly of Large Shogi Software with Text Protocol]''. [https://www.jstage.jst.go.jp/browse/jssst/29/1/_contents Computer Software - JSSST Journal, Vol. 29, No. 1]
'''2013'''
* [[Akira Ura]], [[Makoto Miwa]], [[Yoshimasa Tsuruoka]], [[Takashi Chikayama]] ('''2013'''). ''[https://link.springer.com/chapter/10.1007/978-3-319-09165-5_18 Comparison Training of Shogi Evaluation Functions with Self-Generated Training Positions and Moves]''. [[CG 2013]], [https://pdfs.semanticscholar.org/6ad0/7167425539cf64e6bf420d7a28a1fc1047d6.pdf slides as pdf]
'''2014'''
* [[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://www.jair.org/media/4217/live-4217-7792-jair.pdf pdf] » [[Automated Tuning]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55084 MMTO for evaluation learning] by [[Jon Dart]], [[CCC]], January 25, 2015</ref>
==2015 ...==
* [[Shu Yokoyama]], [[Tomoyuki Kaneko]], [[Tetsuro Tanaka]] ('''2015'''). ''Parameter-Free Tree Style Pipeline in Asynchronous Parallel Game-Tree Search''. [[Advances in Computer Games 14]], [http://www.graco.c.u-tokyo.ac.jp/~kaneko/papers/acg2015-yokoyama.pdf pdf]
* [[Takeshi Ito]], [[Daisuke Takano]] ('''2015'''). ''Changes in Cognitive Processes and Brain Activity''. [[ICGA Journal#38_4|ICGA Journal, Vol. 38, No. 4]] » [[Cognition]]
* [[Harm Geert Muller]] ('''2015'''). ''SHOKIDOKI wins MiniShogi Tournament''. [[ICGA Journal#38_4|ICGA Journal, Vol. 38, No. 4]] » [[18th Computer Olympiad#Shogi|18th Computer Olympiad | Mini-Shogi]]
* [[Shogo Takeuchi]], [[Tomoyuki Kaneko]] ('''2015'''). ''[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7336038 Estimating Ratings of Computer Players by the Evaluation Scores and Principal Variations in Shogi]''. [http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7335993 ACIT-CSI]
* [[Akira Ura]], [[Yoshimasa Tsuruoka]], [[Takashi Chikayama]] ('''2015'''). ''[https://www.jstage.jst.go.jp/article/ipsjjip/23/1/23_9/_article Dynamic Prediction of Minimal Trees in Large-Scale Parallel Game Tree Search]''. [https://www.jstage.jst.go.jp/browse/ipsjjip/ Journal of Information Processing], Vol. 23, No. 1
* [[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Matthew Lai]], [[Arthur Guez]], [[Marc Lanctot]], [[Laurent Sifre]], [[Dharshan Kumaran]], [[Thore Graepel]], [[Timothy Lillicrap]], [[Karen Simonyan]], [[Demis Hassabis]] ('''2017'''). ''Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm''. [https://arxiv.org/abs/1712.01815 arXiv:1712.01815] » [[AlphaZero]]
=Forum Posts=
==2007 ...==
* [http://www.shogi.net/shogi-l/Archive/2007/Njan15-10.txt Some thoughts on computer Shogi] by [[Tord Romstad]], January 15, 2007
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=6807 Shogi] by [[Onno Garms]], [[Computer Chess Forums|Winboard Forum]], September 14, 2007
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=35482 USI2WB / UCI2WB release] by [[Harm Geert Muller]], [[CCC]], October 01, 2010
* [http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=18385 UCI2WB / USI2WB] by [[Harm Geert Muller]], [[Computer Chess Forums|Rybka Forum]], October 01, 2010 » [[UCI2WB#USI2WB|USI2WB]]
* [http://www.talkchess.com/forum/viewtopic.php?t=48305 New version of HaChu released] by [[Harm Geert Muller]], [[CCC]], June 16, 2013 <ref>[http://hgm.nubati.net/chu/ Chu Shogi, the ancient super Chess game] by [[Harm Geert Muller]]</ref>
* [http://www.talkchess.com/forum/viewtopic.php?t=48324 Table-less bitboards (bitrays?)] by [[Harm Geert Muller]], [[CCC]], June 18, 2013 » [[Board Representation]]
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=19&t=52967 Shogi in Unix/Linux?] by [[Joshua Pettus]], [[Computer Chess Forums|Winboard Forum]], October 19, 2013 » [[Linux]]
* [http://www.talkchess.com/forum/viewtopic.php?t=53058 Shogi plea] by [[Harm Geert Muller]], [[CCC]], July 23, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=54092 Shogi] by [[Evert Glebbeek]], [[CCC]], October 20, 2014 » [[Sjaak (Glebbeek)|Sjaak]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57203 Large Shogi variants in XBoard] by [[Harm Geert Muller]], [[CCC]], August 07, 2015 » [[XBoard]]
* [http://www.talkchess.com/forum/viewtopic.php?t=58215 Lima a mini shogi engine] by [[Ferdinand Mosca]], [[CCC]], November 10, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=58329 Shokidoki wins UEC Cup!] by [[Harm Geert Muller]], [[CCC]], November 22, 2015 <ref>[http://minerva.cs.uec.ac.jp/~uec55shogi/wiki.cgi?page=%C2%E8%A3%B9%B2%F3UEC%C7%D5%A3%B5%B8%DE%BE%AD%B4%FD%C2%E7%B2%F1 第９回UEC杯５五将棋大会 - 5五将棋 portal]</ref>
* [http://www.talkchess.com/forum/viewtopic.php?t=58381 Siyam, a shogi 9x9 engine] by [[Ferdinand Mosca]], [[CCC]], November 26, 2015
'''2016'''
* [http://www.talkchess.com/forum/viewtopic.php?t=59955 Sjaak II, Wa Shogi and XBoard 4.9] by [[Harm Geert Muller]], [[CCC]], April 25, 2016 » [[Sjaak (Glebbeek)|Sjaak II]], [[XBoard]]
* [http://www.talkchess.com/forum/viewtopic.php?t=60445 Perft for Xiangqi & Shogi] by [[Patrice Duhamel]], [[CCC]], June 12, 2016 » [[Chinese Chess|Xiangqi]], [[Perft]]
* [http://www.talkchess.com/forum/viewtopic.php?t=62432 Mini shogi engines and rating list] by [[Ferdinand Mosca]], [[CCC]], December 09, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=62484 Sjaak II 1.4.1 and Shogi] by [[Harm Geert Muller]], [[CCC]], December 14, 2016 » [[Sjaak (Glebbeek)|Sjaak II]]
'''2017'''
* [http://www.talkchess.com/forum/viewtopic.php?t=62878 I hate this hobby...] by [[Evert Glebbeek]], [[CCC]], January 20, 2017 » [[Sjaak (Glebbeek)|Sjaak II]]
* [http://www.open-chess.org/viewtopic.php?f=3&t=3116 Shogi: Ponanza finishes 2-0 sweep of Sato (Meijin)] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], May 23, 2017
=External Links=
: [[FILE:CSAlogo.gif|none|border|text-bottom|link=http://www.computer-shogi.org/index_e.html]]
* [https://en.wikipedia.org/wiki/Shogi Shogi from Wikipedia]
* [https://en.wikipedia.org/wiki/Computer_shogi Computer shogi from Wikipedia]
* [https://en.wikipedia.org/wiki/Shogi_strategy_and_tactics Shogi strategy and tactics from Wikipedia]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=17 Shogi] at the [[Computer Olympiad]]
* [http://hgm.nubati.net/usi.html The Universal Shogi Interface (USI)]
* [http://www2.teu.ac.jp/gamelab/SHOGI/articlesmain.html Shogi articles] by [[Reijer Grimbergen]]
* [http://eric.macshogi.com/shogi/handicap/handicap.html Handicap Series] by [[Larry Kaufman]], from [http://eric.macshogi.com/index.html Eric Cheymol's Shogi Page]
* [http://www.glaurungchess.com/shogi/usi.html The Universal Shogi Interface, draft 1 (2007-01-24)] by [[Tord Romstad]]
* [http://www.newscientist.com/blogs/shortsharpscience/2010/10/computer-makes-the-winning-mov.html Short Sharp Science: Computer beats human at Japanese chess for first time], [http://www.newscientist.com/ New Scientist], October 12, 2010
* [http://japandailypress.com/computer-program-defeats-five-professional-shogi-players-2227430/ Computer program defeats five professional shogi players] by [http://japandailypress.com/author/ida/ Ida Torres] - [https://en.wikipedia.org/wiki/Ewdison_Then The Japan Daily Press], April 22, 2013
* [http://hgm.nubati.net/chu/ Chu Shogi, the ancient super Chess game] by [[Harm Geert Muller]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48305 New version of HaChu released] by [[Harm Geert Muller]], [[CCC]], June 16, 2013</ref>
* [https://en.chessbase.com/post/the-knight-that-jumps-high-falls-prey-to-a-pawn-1 The Knight that Jumps High Falls Prey to a Pawn (1)] by [https://en.chessbase.com/author/diana-mihajlova Diana Mihajlova], [[ChessBase|ChessBase News]], January 03, 2015
* [https://en.chessbase.com/post/the-knight-that-jumps-high-falls-prey-to-a-pawn-2 The Knight that Jumps High Falls Prey to a Pawn (2)] by [https://en.chessbase.com/author/diana-mihajlova Diana Mihajlova], [[ChessBase|ChessBase News]], January 04, 2015
* [http://www.zaikeinews.com/articles/2244/20170405/ai-shogi-ponanza-trounced-top-professional-titleholder-71-moves.htm AI Shogi PONANZA Trounced Top Professional Titleholder in 71 Moves] by [http://www.zaikeinews.com/reporters/nathan-shiga Nathan Shiga], [http://www.zaikeinews.com/culture Japanese Life & Culture] : [http://www.zaikeinews.com/ Zaikei News], April 5, 2017 <ref>[http://www.open-chess.org/viewtopic.php?f=3&t=3116 Shogi: Ponanza finishes 2-0 sweep of Sato (Meijin)] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], May 23, 2017</ref>
=References=
<references />
'''[[Games|Up one Level]]'''
[[FILE:Shogiban.png|border|right|thumb|The starting setup of a game of Shogi <ref>A screenshot of a standard Shogi opening], using [http://www.macshogi.com/ MacShogi], [https://en.wikipedia.org/wiki/Shogi#Setup_and_gameplay Shogi - Setup and gameplay - Wikipedia]</ref> ]]
'''Shogi''' (Japanese Chess),<br/>
a chess variant that evolved directly from [[Shatranj]], just like the western [[Chess|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 [[Piece Drop|dropped]] on the board as one's own. This leads to the wild, tactical game. Shogi has greater [[Branching Factor|branching factor]] than chess. In 2013, the best programs seem at the level of the best human professional players <ref>[http://japandailypress.com/computer-program-defeats-five-professional-shogi-players-2227430/ Computer program defeats five professional shogi players] by [http://japandailypress.com/author/ida/ Ida Torres] - [https://en.wikipedia.org/wiki/Ewdison_Then The Japan Daily Press], April 22, 2013</ref> <ref>[https://en.wikipedia.org/wiki/Computer_shogi#Denou-sen_.282013.29 Computer shogi - Computers versus humans - Denou-sen (2013) - Wikipedia]</ref> .
Development of Shogi programs has taken slightly different route than in chess programming. The stress is on [[Pattern Recognition|pattern recognition]] and [[Selectivity|selective search]] techniques.
<span id="Engines"></span>
=Shogi Engines=
* [[CrazyWa]]
* [[Sjaak (Glebbeek)]]
* [[Zillions of Games]]
=[[Computer Olympiad|Computer Olympiads]]=
* [[5th Computer Olympiad#Shogi|5th Computer Olympiad, London 2000]]
* [[6th Computer Olympiad#Shogi|6th Computer Olympiad, Maastricht 2001]]
* [[7th Computer Olympiad#Shogi|7th Computer Olympiad, Maastricht 2002]]
* [[8th Computer Olympiad#Shogi|8th Computer Olympiad, Graz 2003]]
* [[10th Computer Olympiad#Shogi|10th Computer Olympiad, Taipei 2005]]
* [[11th Computer Olympiad#Shogi|11th Computer Olympiad, Turin 2006]]
* [[12th Computer Olympiad#Shogi|12th Computer Olympiad, Amsterdam 2007]]
* [[13th Computer Olympiad#Shogi|13th Computer Olympiad, Beijing 2008]]
* [[14th Computer Olympiad#Shogi|14th Computer Olympiad, Pamplona 2009]]
* [[15th Computer Olympiad#Shogi|15th Computer Olympiad, Kanazawa 2010]]
* [[16th Computer Olympiad#Shogi|16th Computer Olympiad, Tilburg 2011]]
* [[17th Computer Olympiad#Shogi|17th Computer Olympiad, Yokohama 2013]]
* [[18th Computer Olympiad#Shogi|18th Computer Olympiad, Leiden 2015]]
* [[19th Computer Olympiad#Shogi|19th Computer Olympiad, Leiden 2016]]
* [[20th Computer Olympiad#Shogi|20th Computer Olympiad, Leiden 2017]]
=Photos=
==Taipei 2005==
[[FILE:Olympiad2005Shogi.JPG|none|border|text-bottom|640px|link=http://www.jaist.ac.jp/rccg/menu/topic/image007.jpg]]
[[10th Computer Olympiad#Shogi|10th Computer Olympiad, Taipei 2005]], [https://www.game-ai-forum.org/icga-tournaments/program.php?id=217 Tacos] by [[Tsuyoshi Hashimoto]] won vs. [https://www.game-ai-forum.org/icga-tournaments/program.php?id=234 Spear] by [[Reijer Grimbergen]] <br/>[[Hiroyuki Iida]] (Tacos), [[Hitoshi Matsubara]], and [[Shogo Takeuchi]] posing for the Gold medal winner <ref>clipped from [http://www.jaist.ac.jp/rccg/menu/topic/image007.jpg image007] from [http://www.jaist.ac.jp/rccg/menu/topic.htm Research Center for Computers and Games - Tacos Won Shogi Tournament at the 10th Computer Olympiad], September 18, 2005</ref>
==Turin 2006==
[[FILE:Shogi2006.jpg|none|border|text-bottom|640px|link=http://icga.leidenuniv.nl/icga/news/Olympiad/Olympiad2006/fotos/target100.html]]
Shogi Winners at the [[11th Computer Olympiad#Shogi|11th Computer Olympiad, Turin 2006]]: [[Jun Nagashima]] on behalf of [https://www.game-ai-forum.org/icga-tournaments/program.php?id=215 Bonanza] (Silver), <br/>[[Hiroshi Yamashita]] (Gold with [https://www.game-ai-forum.org/icga-tournaments/program.php?id=216 YSS]), and [[Hiroyuki Iida]] (Bronze for [https://www.game-ai-forum.org/icga-tournaments/program.php?id=217 Tacos]), [[Jaap van den Herik]] congrats <ref>[http://icga.leidenuniv.nl/icga/news/Olympiad/Olympiad2006/fotos/ ICGA Olympiad 2006 Photos]</ref>
=See also=
* [[Conferences#GPW|Game Programming Workshops]]
* [[Harm Geert Muller#MiniShogi2013|Harm Geert Muller - Yokohama 2013]]
* [[Monte-Carlo Tree Search]]
* [[UCI2WB#USI2WB|USI2WB]]
=Publications=
==1990 ...==
* [[Hiroyuki Iida]], [[Yoshiyuki Kotani]] ('''1991'''). ''Computer Shogi''. The Proceedings of Game Playing System Workshop, pp. 42-48. ICOT, Tokyo, Japan.
* [[Hitoshi Matsubara]], [[Barney Pell]] ('''1994'''). ''Applying metagamer to Shogi''. [[Conferences#GPW|1st Game Programming Workshop in Kanagawa, Japan]] » [[Metagamer]]
==1995 ...==
* [[Yoshiyuki Kotani]], [[Hiroyuki Iida]] ('''1995'''). ''Which moves should be pruned - classification of Shogi Moves and Ratio of Played Moves''. [[Conferences#GPW|2nd Game Programming Workshop]]
* [[Hitoshi Matsubara]], [[Hiroyuki Iida]], [[Jos Uiterwijk]] ('''1996'''). ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.3382 A Shogi-Computer Test Set]''. [[ACM]] Conference on Computer Science
* M. Hirose, [[Hitoshi Matsubara]], T. Itoh ('''1997'''). ''The Composition of Tsume-Shogi Problems''. [[Advances in Computer Chess 8]]
* [[Yoshihisa Nakayama]], [[Yoshiyuki Kotani]] ('''1997'''). ''Characteristic of extended moves by singular extension to Shogi''. [[Conferences#GPW|4th Game Programming Workshop]]
* [[Don Beal]], [[Martin C. Smith]] ('''1998'''). ''[http://www.springerlink.com/content/l9f4ngc2tqgnac9e/ First Results from Using Temporal Difference Learning in Shogi]''. [[CG 1998]]
* [[Reijer Grimbergen]] ('''1998'''). ''[http://link.springer.com/chapter/10.1007/3-540-48957-6_20 A Survey of Tsume-Shogi Programs Using Variable-Depth Search]''. [[CG 1998]]
* [[Hiroyuki Iida]], [[Jin Yoshimura]], [[Kazuro Morita]], [[Jos Uiterwijk]] ('''1998'''). ''[http://link.springer.com/chapter/10.1007/3-540-48957-6_21 Retrograde Analysis of the KGK Endgame in Shogi: Its Implications for Ancient Heian Shogi]''. [[CG 1998]]
==2000 ...==
* [[Tsuyoshi Hashimoto]], [[Yoichiro Kajihara]], [[Hiroyuki Iida]] ('''2000'''). ''Brinkmate Search in Computer Shogi''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Jeff Rollason]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_19 SUPER-SOMA - Solving Tactical Exchanges in Shogi without Tree Searching]''. [[CG 2000]], [http://www.aifactory.co.uk/downloads/SUPER-SOMA.doc Word preprint] <ref>[http://www.aifactory.co.uk/newsletter/2006_03_quiescence_alts.htm Looking for Alternatives to Quiescence Search] by [[Jeff Rollason]], [[AI Factory]], December 2006</ref>
* [[Youhei Hori]], [[Minenobu Seki]], [[Tsutomu Maruyama]], [[Reijer Grimbergen]], [[Tsutomu Hoshino]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_20 A Shogi Processor with a Field Programmable Gate Array]''. [[CG 2000]]
* [[Reijer Grimbergen]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_21 Plausible Move Generation Using Move Merit Analysis with Cut-Off Thresholds in Shogi]''. [[CG 2000]]
* [[Takenobu Takizawa]], [[Reijer Grimbergen]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_30 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#24_3|ICGA Journal, Vol. 24, No. 3]] » [[6th Computer Olympiad#Shogi|6th Computer Olympiad]]
* [[Reijer Grimbergen]], [[Jeff Rollason]] ('''2001'''). ''Using castle and assault maps for guiding opening and middle game play in Shogi''. [[Conferences#GPW|6th Game Programming Workshop]], [http://www.teu.ac.jp/gamelab/RESEARCH/gpw2001.pdf pdf]
* [[Don Beal]], [[Martin C. Smith]] ('''2001'''). ''[http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-41MJ1SV-7&_user=10&_coverDate=02%2F06%2F2001&_rdoc=1&_fmt=high&_orig=search&_sort=d&_docanchor=&view=c&_searchStrId=1436661548&_rerunOrigin=google&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=d855cbad10953476dbb92258347c8e94 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.'' [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 129, Nos. 1-2 » [[Proof-Number Search]]
'''2002'''
* [[Hiroyuki Iida]], [[Makoto Sakuta]], [[Jeff Rollason]] ('''2002'''). ''Computer Shogi''. Artificial Intelligence, Vol. 134, [https://en.wikipedia.org/wiki/Elsevier Elsevier], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.2727 CiteSeerX]
* [[Jun Nagashima]] ('''2002'''). ''Realization-Probability Search: Its application to Shogi and LOA''. [[7th Computer Olympiad#Workshop|7th Computer Olympiad Workshop]]
* [[Jun Nagashima]], [[Masahumi Taketoshi]], [[Yoichiro Kajihara]], [[Tsuyoshi Hashimoto]], [[Hiroyuki Iida]] ('''2002'''). ''[http://ci.nii.ac.jp/naid/110006381103 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''. [[Conferences#GPW|7th Game Programming Workshop]]
* [[Reijer Grimbergen]], [[Jeff Rollason]] ('''2002'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-40031-8_12 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#25_2|ICGA Journal, Vol. 25, No. 2]]
* [[Yoshimasa Tsuruoka]], [[Daisaku Yokoyama]], [[Takashi Chikayama]] ('''2002'''). ''[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.9258 Game-Tree Search Algorithm based on Realization Probability]''. [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]], [http://www-tsujii.is.s.u-tokyo.ac.jp/~tsuruoka/papers/icga02.pdf pdf]
* [[Yasushi Tanase]] ('''2002'''). ''ISshogi wins Shogi tournament''. [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]] » [[7th Computer Olympiad#Shogi|7th Computer Olympiad]]
'''2003'''
* [[Hiroshi Yamashita]] ('''2003'''). ''YSS wins Shogi tournament''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]] » [[8th Computer Olympiad#Shogi|8th Computer Olympiad]]
==2005 ...==
* [[Reijer Grimbergen]] ('''2005'''). ''The 15th CSA World Computer-Shogi Championship''. [[ICGA Journal#28_2|ICGA Journal, Vol. 28, No. 2]]
* [[Tsuyoshi Hashimoto]] ('''2005'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]] » [[10th Computer Olympiad#Shogi|10th Computer Olympiad]]
* [[Shunsuke Soeda]], [[Tomoyuki Kaneko]], [[Tetsuro Tanaka]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_10 Dual Lambda Search and Shogi Endgames]''. [[Advances in Computer Games 11]]
* [[Takeshi Ito]], [[Hitoshi Matsubara]], [[Reijer Grimbergen]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_11 Chunking in Shogi: New Findings]''. [[Advances in Computer Games 11]]
'''2006'''
* [[Tsuyoshi Hashimoto]] ('''2006'''). ''YSS wins Shogi tournament''. [[ICGA Journal#29_2|ICGA Journal, Vol. 29, No. 2]] » [[11th Computer Olympiad#Shogi|11th Computer Olympiad]]
* [[Keijirou Yanagi]], [[Kazutomo Shibahara]], [[Yasuhiro Tajima]], [[Yoshiyuki Kotani]] ('''2006'''). ''Generation of Candidate Moves using Decision Tree in Shogi''. [[Conferences#GPW|11th Game Programming Workshop]]
'''2007'''
* [[Reijer Grimbergen]] ('''2007'''). ''Using Bitboards for Move Generation in Shogi''. [[ICGA Journal#30_1|ICGA Journal, Vol. 30, No. 1]], [http://www2.teu.ac.jp/gamelab/RESEARCH/ICGAJournal2007.pdf pdf], [[Conferences#GPW|11th Game Programming Workshop]]
* [[Junichi Hashimoto]], [[Tsuyoshi Hashimoto]], [[Hiroyuki Iida]] ('''2007'''). ''[https://www.researchgate.net/publication/258121764_Context_Killer_Heuristic_and_Its_Application_to_Computer_Shogi 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'''). ''[http://link.springer.com/chapter/10.1007%2F978-3-540-74873-1_52 Selfish Search on Playing Shogi]''. [http://link.springer.com/book/10.1007/978-3-540-74873-1 ICEC 2007]
* [[Junichi Hashimoto]] ('''2007'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#30_3|ICGA Journal, Vol. 30, No. 3]] » [[12th Computer Olympiad#Shogi|12th Computer Olympiad]]
* [[Keijirou Yanagi]], [[Kazutomo Shibahara]], [[Yasuhiro Tajima]], [[Yoshiyuki Kotani]] ('''2007'''). ''Multiple Parallel Search in Shogi''. [[Conferences#GPW|12th Game Programming Workshop]]
* [[Jun Nagashima]] ('''2007'''). ''Towards master-level play of Shogi''. Ph.D. thesis, Supervisor [[Hiroyuki Iida]], [[JAIST]], [https://dspace.jaist.ac.jp/dspace/bitstream/10119/3565/3/034paper.pdf pdf]
'''2008'''
* [[Tsuyoshi Hashimoto]] ('''2008'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#31_3|ICGA Journal, Vol. 31, No. 3]] » [[13th Computer Olympiad#Shogi|13th Computer Olympiad]]
'''2009'''
* [[Takuya Ugajin]], [[Yoshiyuki Kotani]] ('''2009'''). ''The improvement of playout using transition probability of Monte Carlo Shogi''. [[Conferences#GPW14|14th Game Programming Workshop]]
* [[Junichi Hashimoto]] ('''2009'''). ''Tacos wins Shogi tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]] » [[14th Computer Olympiad#Shogi|14th Computer Olympiad]]
* [[Reijer Grimbergen]] ('''2009'''). ''The 19th CSA World Computer-Shogi Championship''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No 2]] » [[Shogi]]
==2010 ...==
* [[Yoshikuni Sato]], [[Daisuke Takahashi]], [[Reijer Grimbergen]] ('''2010'''). ''A Shogi Program based on Monte-Carlo Tree Search''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]], [http://www.teu.ac.jp/gamelab/RESEARCH/ICGAJournal2010.pdf pdf]
* [[Takuya Obata]], [[Takuya Sugiyama]], [[Kunihito Hoki]], [[Takeshi Ito]] ('''2010'''). ''[http://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'''). ''[http://link.springer.com/content/pdf/10.1007%2F978-3-642-17928-0_16.pdf Optimistic Selection Rule Better Than Majority Voting System]''. [[CG 2010]]
* [[Yoshimasa Tsuruoka]] ('''2010'''). ''Gekisashi wins Shogi Tournament''. [[ICGA Journal#33_4|ICGA Journal, Vol. 33, No. 4]] » [[15th Computer Olympiad#Nurikabe|15th Computer Olympiad]]
'''2011'''
* [[Takeshi Ito]] ('''2011'''). ''Clair 1/128 wins 5x5 Shogi Tournament''. [[ICGA Journal#34_1|ICGA Journal, Vol. 34, No. 1]] » [[15th Computer Olympiad#Shogi5x5|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'''). ''[https://www.jstage.jst.go.jp/article/jssst/29/1/29_1_1_75/_article GPSShogi and Assembly of Large Shogi Software with Text Protocol]''. [https://www.jstage.jst.go.jp/browse/jssst/29/1/_contents Computer Software - JSSST Journal, Vol. 29, No. 1]
'''2013'''
* [[Akira Ura]], [[Makoto Miwa]], [[Yoshimasa Tsuruoka]], [[Takashi Chikayama]] ('''2013'''). ''[https://link.springer.com/chapter/10.1007/978-3-319-09165-5_18 Comparison Training of Shogi Evaluation Functions with Self-Generated Training Positions and Moves]''. [[CG 2013]], [https://pdfs.semanticscholar.org/6ad0/7167425539cf64e6bf420d7a28a1fc1047d6.pdf slides as pdf]
'''2014'''
* [[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://www.jair.org/media/4217/live-4217-7792-jair.pdf pdf] » [[Automated Tuning]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55084 MMTO for evaluation learning] by [[Jon Dart]], [[CCC]], January 25, 2015</ref>
==2015 ...==
* [[Shu Yokoyama]], [[Tomoyuki Kaneko]], [[Tetsuro Tanaka]] ('''2015'''). ''Parameter-Free Tree Style Pipeline in Asynchronous Parallel Game-Tree Search''. [[Advances in Computer Games 14]], [http://www.graco.c.u-tokyo.ac.jp/~kaneko/papers/acg2015-yokoyama.pdf pdf]
* [[Takeshi Ito]], [[Daisuke Takano]] ('''2015'''). ''Changes in Cognitive Processes and Brain Activity''. [[ICGA Journal#38_4|ICGA Journal, Vol. 38, No. 4]] » [[Cognition]]
* [[Harm Geert Muller]] ('''2015'''). ''SHOKIDOKI wins MiniShogi Tournament''. [[ICGA Journal#38_4|ICGA Journal, Vol. 38, No. 4]] » [[18th Computer Olympiad#Shogi|18th Computer Olympiad | Mini-Shogi]]
* [[Shogo Takeuchi]], [[Tomoyuki Kaneko]] ('''2015'''). ''[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7336038 Estimating Ratings of Computer Players by the Evaluation Scores and Principal Variations in Shogi]''. [http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7335993 ACIT-CSI]
* [[Akira Ura]], [[Yoshimasa Tsuruoka]], [[Takashi Chikayama]] ('''2015'''). ''[https://www.jstage.jst.go.jp/article/ipsjjip/23/1/23_9/_article Dynamic Prediction of Minimal Trees in Large-Scale Parallel Game Tree Search]''. [https://www.jstage.jst.go.jp/browse/ipsjjip/ Journal of Information Processing], Vol. 23, No. 1
* [[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Matthew Lai]], [[Arthur Guez]], [[Marc Lanctot]], [[Laurent Sifre]], [[Dharshan Kumaran]], [[Thore Graepel]], [[Timothy Lillicrap]], [[Karen Simonyan]], [[Demis Hassabis]] ('''2017'''). ''Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm''. [https://arxiv.org/abs/1712.01815 arXiv:1712.01815] » [[AlphaZero]]
=Forum Posts=
==2007 ...==
* [http://www.shogi.net/shogi-l/Archive/2007/Njan15-10.txt Some thoughts on computer Shogi] by [[Tord Romstad]], January 15, 2007
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=6807 Shogi] by [[Onno Garms]], [[Computer Chess Forums|Winboard Forum]], September 14, 2007
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=35482 USI2WB / UCI2WB release] by [[Harm Geert Muller]], [[CCC]], October 01, 2010
* [http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=18385 UCI2WB / USI2WB] by [[Harm Geert Muller]], [[Computer Chess Forums|Rybka Forum]], October 01, 2010 » [[UCI2WB#USI2WB|USI2WB]]
* [http://www.talkchess.com/forum/viewtopic.php?t=48305 New version of HaChu released] by [[Harm Geert Muller]], [[CCC]], June 16, 2013 <ref>[http://hgm.nubati.net/chu/ Chu Shogi, the ancient super Chess game] by [[Harm Geert Muller]]</ref>
* [http://www.talkchess.com/forum/viewtopic.php?t=48324 Table-less bitboards (bitrays?)] by [[Harm Geert Muller]], [[CCC]], June 18, 2013 » [[Board Representation]]
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=19&t=52967 Shogi in Unix/Linux?] by [[Joshua Pettus]], [[Computer Chess Forums|Winboard Forum]], October 19, 2013 » [[Linux]]
* [http://www.talkchess.com/forum/viewtopic.php?t=53058 Shogi plea] by [[Harm Geert Muller]], [[CCC]], July 23, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=54092 Shogi] by [[Evert Glebbeek]], [[CCC]], October 20, 2014 » [[Sjaak (Glebbeek)|Sjaak]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57203 Large Shogi variants in XBoard] by [[Harm Geert Muller]], [[CCC]], August 07, 2015 » [[XBoard]]
* [http://www.talkchess.com/forum/viewtopic.php?t=58215 Lima a mini shogi engine] by [[Ferdinand Mosca]], [[CCC]], November 10, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=58329 Shokidoki wins UEC Cup!] by [[Harm Geert Muller]], [[CCC]], November 22, 2015 <ref>[http://minerva.cs.uec.ac.jp/~uec55shogi/wiki.cgi?page=%C2%E8%A3%B9%B2%F3UEC%C7%D5%A3%B5%B8%DE%BE%AD%B4%FD%C2%E7%B2%F1 第９回UEC杯５五将棋大会 - 5五将棋 portal]</ref>
* [http://www.talkchess.com/forum/viewtopic.php?t=58381 Siyam, a shogi 9x9 engine] by [[Ferdinand Mosca]], [[CCC]], November 26, 2015
'''2016'''
* [http://www.talkchess.com/forum/viewtopic.php?t=59955 Sjaak II, Wa Shogi and XBoard 4.9] by [[Harm Geert Muller]], [[CCC]], April 25, 2016 » [[Sjaak (Glebbeek)|Sjaak II]], [[XBoard]]
* [http://www.talkchess.com/forum/viewtopic.php?t=60445 Perft for Xiangqi & Shogi] by [[Patrice Duhamel]], [[CCC]], June 12, 2016 » [[Chinese Chess|Xiangqi]], [[Perft]]
* [http://www.talkchess.com/forum/viewtopic.php?t=62432 Mini shogi engines and rating list] by [[Ferdinand Mosca]], [[CCC]], December 09, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=62484 Sjaak II 1.4.1 and Shogi] by [[Harm Geert Muller]], [[CCC]], December 14, 2016 » [[Sjaak (Glebbeek)|Sjaak II]]
'''2017'''
* [http://www.talkchess.com/forum/viewtopic.php?t=62878 I hate this hobby...] by [[Evert Glebbeek]], [[CCC]], January 20, 2017 » [[Sjaak (Glebbeek)|Sjaak II]]
* [http://www.open-chess.org/viewtopic.php?f=3&t=3116 Shogi: Ponanza finishes 2-0 sweep of Sato (Meijin)] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], May 23, 2017
=External Links=
: [[FILE:CSAlogo.gif|none|border|text-bottom|link=http://www.computer-shogi.org/index_e.html]]
* [https://en.wikipedia.org/wiki/Shogi Shogi from Wikipedia]
* [https://en.wikipedia.org/wiki/Computer_shogi Computer shogi from Wikipedia]
* [https://en.wikipedia.org/wiki/Shogi_strategy_and_tactics Shogi strategy and tactics from Wikipedia]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=17 Shogi] at the [[Computer Olympiad]]
* [http://hgm.nubati.net/usi.html The Universal Shogi Interface (USI)]
* [http://www2.teu.ac.jp/gamelab/SHOGI/articlesmain.html Shogi articles] by [[Reijer Grimbergen]]
* [http://eric.macshogi.com/shogi/handicap/handicap.html Handicap Series] by [[Larry Kaufman]], from [http://eric.macshogi.com/index.html Eric Cheymol's Shogi Page]
* [http://www.glaurungchess.com/shogi/usi.html The Universal Shogi Interface, draft 1 (2007-01-24)] by [[Tord Romstad]]
* [http://www.newscientist.com/blogs/shortsharpscience/2010/10/computer-makes-the-winning-mov.html Short Sharp Science: Computer beats human at Japanese chess for first time], [http://www.newscientist.com/ New Scientist], October 12, 2010
* [http://japandailypress.com/computer-program-defeats-five-professional-shogi-players-2227430/ Computer program defeats five professional shogi players] by [http://japandailypress.com/author/ida/ Ida Torres] - [https://en.wikipedia.org/wiki/Ewdison_Then The Japan Daily Press], April 22, 2013
* [http://hgm.nubati.net/chu/ Chu Shogi, the ancient super Chess game] by [[Harm Geert Muller]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48305 New version of HaChu released] by [[Harm Geert Muller]], [[CCC]], June 16, 2013</ref>
* [https://en.chessbase.com/post/the-knight-that-jumps-high-falls-prey-to-a-pawn-1 The Knight that Jumps High Falls Prey to a Pawn (1)] by [https://en.chessbase.com/author/diana-mihajlova Diana Mihajlova], [[ChessBase|ChessBase News]], January 03, 2015
* [https://en.chessbase.com/post/the-knight-that-jumps-high-falls-prey-to-a-pawn-2 The Knight that Jumps High Falls Prey to a Pawn (2)] by [https://en.chessbase.com/author/diana-mihajlova Diana Mihajlova], [[ChessBase|ChessBase News]], January 04, 2015
* [http://www.zaikeinews.com/articles/2244/20170405/ai-shogi-ponanza-trounced-top-professional-titleholder-71-moves.htm AI Shogi PONANZA Trounced Top Professional Titleholder in 71 Moves] by [http://www.zaikeinews.com/reporters/nathan-shiga Nathan Shiga], [http://www.zaikeinews.com/culture Japanese Life & Culture] : [http://www.zaikeinews.com/ Zaikei News], April 5, 2017 <ref>[http://www.open-chess.org/viewtopic.php?f=3&t=3116 Shogi: Ponanza finishes 2-0 sweep of Sato (Meijin)] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], May 23, 2017</ref>
=References=
<references />
'''[[Games|Up one Level]]'''
