25,161
edits
Changes
no edit summary
'''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. 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. However, with the advent of [[NNUE]] <ref>[[Yu Nasu]] ('''2018'''). ''ƎUИИ Efficiently Updatable Neural-Network based Evaluation Functions for Computer Shogi''. Ziosoft Computer Shogi Club, [https://github.com/ynasu87/nnue/blob/master/docs/nnue.pdf pdf] (Japanese with English abstract)[https://github.com/asdfjkl/nnue GitHub - asdfjkl/nnue translation]</ref> along with adaptations of [[Stockfish]] to Shogi such as [[YaneuraOu]] <ref>[https://github.com/yaneurao/YaneuraOu GitHub - yaneurao/YaneuraOu: YaneuraOu is the World's Strongest Shogi engine(AI player), WCSC29 1st winner, educational and USI compliant engine]</ref>, and [[Kristallweizen]] <ref>[https://github.com/Tama4649/Kristallweizen/ GitHub - Tama4649/Kristallweizen: 第29回世界コンピュータ将棋選手権 準優勝のKristallweizenです。]</ref>, and the consequent [[Stockfish NNUE]] hype <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=74059 Stockfish NN release (NNUE)] by [[Henk Drost]], [[CCC]], May 31, 2020</ref>, both worlds seem to reunite again.
=Pieces & Moves=
* [[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>
* [[Takenobu Takizawa]] ('''2014'''). ''Computer Shogi 2012 through 2014''. [[Conferences#GPW19|The 19th Game Programming Workshop]]
* [[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]
==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]
* [[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]]
'''2018'''
* [[Yu Nasu]] ('''2018'''). ''ƎUИИ Efficiently Updatable Neural-Network based Evaluation Functions for Computer Shogi''. Ziosoft Computer Shogi Club, [https://github.com/ynasu87/nnue/blob/master/docs/nnue.pdf pdf], [https://www.apply.computer-shogi.org/wcsc28/appeal/the_end_of_genesis_T.N.K.evolution_turbo_type_D/nnue.pdf pdf] (Japanese with English abstract)[https://github.com/asdfjkl/nnue GitHub - asdfjkl/nnue translation] <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76250 Translation of Yu Nasu's NNUE paper] by [[Dominik Klein]], [[CCC]], January 07, 2021</ref>
* [[Takafumi Nakamichi]], [[Takeshi Ito]] ('''2018'''). ''Adjusting the evaluation function for weakening the competency level of a computer shogi program''. [[ICGA Journal#40_1|ICGA Journal, Vol. 40, 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]] ('''2018'''). ''[http://science.sciencemag.org/content/362/6419/1140 A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play]''. [https://en.wikipedia.org/wiki/Science_(journal) Science], Vol. 362, No. 6419 <ref>[https://deepmind.com/blog/alphazero-shedding-new-light-grand-games-chess-shogi-and-go/ AlphaZero: Shedding new light on the grand games of chess, shogi and Go] by [[David Silver]], [[Thomas Hubert]], [[Julian Schrittwieser]] and [[Demis Hassabis]], [[DeepMind]], December 03, 2018</ref>
==2020 ...==
* [[Jr-Chang Chen]], [[Hsuan-Yu Wang]], [[Po-Hsun Chen]] ('''2020'''). ''Nyanpass wins Minishogi and Diceshogi tournaments''. [[ICGA Journal#42_1|ICGA Journal, Vol. 42, No. 1]] » [[22nd Computer Olympiad]]
* [[Julian Schrittwieser]], [[Ioannis Antonoglou]], [[Thomas Hubert]], [[Karen Simonyan]], [[Laurent Sifre]], [[Simon Schmitt]], [[Arthur Guez]], [[Edward Lockhart]], [[Demis Hassabis]], [[Thore Graepel]], [[Timothy Lillicrap]], [[David Silver]] ('''2020'''). ''[https://www.nature.com/articles/s41586-020-03051-4 Mastering Atari, Go, chess and shogi by planning with a learned model]''. [https://en.wikipedia.org/wiki/Nature_%28journal%29 Nature], Vol. 588 <ref>[https://deepmind.com/blog/article/muzero-mastering-go-chess-shogi-and-atari-without-rules?fbclid=IwAR3mSwrn1YXDKr9uuGm2GlFKh76wBilex7f8QvBiQecwiVmAvD6Bkyjx-rE MuZero: Mastering Go, chess, shogi and Atari without rules]</ref>
=Forum Posts=
* [https://groups.google.com/d/msg/shogi-l/wJMDDeC4FSI/v_Yv0QsLEFMJ Results of the 22nd World Computer Shogi Championships] by [[Reijer Grimbergen]] on behalf of [[Takenobu Takizawa]], [[Computer Chess Forums|SHOGI-L]], May 10, 2012
'''2013'''
* [https://groups.google.com/d/msg/shogi-l/olBJzU1kxqo/NvTDANTwNfUJ computer beats pro] by [[Larry Kaufman]], [[Computer Chess Forums|SHOGI-L]], April 21, 2013
* [https://groups.google.com/d/msg/shogi-l/zO3mIXuHetY/6Hx5Cpl83yUJ The 23rd World Computer Shogi Championship Applicant List] by [[Reijer Grimbergen]] on behalf of [[Takenobu Takizawa]], [[Computer Chess Forums|SHOGI-L]], April 29, 2013
* [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
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=72754 The Stockfish of shogi] by [[Larry Kaufman]], [[CCC]], January 07, 2020 » [[NNUE]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73298 The Inferno Thread, part II] by [[Harm Geert Muller]], [[CCC]], March 07, 2020 » [[#Tenjiku|Tenjiku Shogi]]
* [https://groups.google.com/d/msg/shogi-l/C4Qfi3pGqdM/nAukLUgMAQAJ Zero?] by BCM, [[Computer Chess Forums|SHOGI-L]], June 04, 2020
: [https://groups.google.com/d/msg/shogi-l/C4Qfi3pGqdM/RL5EHBCDCAAJ Re: Zero?] by [[Harm Geert Muller]], [[Computer Chess Forums|SHOGI-L]], June 05, 2020
=External Links=
==Shogi==
* [https://en.wikipedia.org/wiki/Shogi Shogi from Wikipedia]
* [https://en.wikipedia.org/wiki/Castle_(shogi) Castle (shogi) from Wikipedia]
* [https://en.wikipedia.org/wiki/Shogi_strategy_and_tactics Shogi strategy and tactics from Wikipedia]
* [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]
* [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
==Computer Shogi==
* [http://www2.computer-shogi.org/index_e.html Computer Shogi Association Web Site]
* [https://www.qhapaq.org/shogi/shogiwiki/how-start-computer-shogi-japanese-chess/ How to start computer Shogi], [https://www.qhapaq.org/shogi/shogiwiki/ shogiwiki]
* [https://en.wikipedia.org/wiki/Computer_shogi Computer shogi 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)] » [[USI]]
* [http://www2.teu.ac.jp/gamelab/SHOGI/articlesmain.html Shogi articles] by [[Reijer Grimbergen]]
== <span id="Variants"></span>Variants==
* <span id="Mini"></span>[https://en.wikipedia.org/wiki/Minishogi Minishogi from Wikipedia]
