Difference between revisions of "Shogi"

From Chessprogramming wiki
Jump to: navigation, search
 
Line 208: Line 208:
 
==2020 ...==
 
==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]]
 
* [[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 Lockhar]], [[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>
+
* [[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=  
 
=Forum Posts=  

Latest revision as of 11:24, 16 April 2021

Home * Games * Shogi

The starting setup of a game of Shogi [1]

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. Development of Shogi programs has taken slightly different route than in chess programming. The stress is on pattern recognition and selective search techniques. However, with the advent of NNUE [2] along with adaptations of Stockfish to Shogi such as YaneuraOu [3], and Kristallweizen [4], and the consequent Stockfish NNUE hype [5], both worlds seem to reunite again.

Pieces & Moves

Shogi pieces capture as they move. Promotion is possible with all pieces except King and Gold General - or already promoted pieces with changed move options. When such a piece moves to, from or inside (but no drops) the promotion zone, that is the three opponent's back-ranks, it has the option to promote. Promotion is mandatory for the forward only pieces of Knight, Lance or Pawn with no more moves after moving to the 9th or 8th (Knight) rank. Pieces indicate their promotion state by turning the piece over after the corresponding move, revealing the character of the promoted piece. A drop of a captured piece always appears with the unpromoted side up.

ShogiBoardAndPieces.jpg

Shogi board and pieces, together with their starting position and moves [6]

Shogi Engines

World Computer Shogi Championship

organized by the CSA

1990 ...

2000 ...

2010 ...

2020 ...

Computer Olympiads

organized by the ICGA

2000 ...

2010 ...

Photos

Taipei 2005

Olympiad2005Shogi.JPG

10th Computer Olympiad, Taipei 2005, Tacos by Tsuyoshi Hashimoto won vs. Spear by Reijer Grimbergen
Hiroyuki Iida (Tacos), Hitoshi Matsubara, and Shogo Takeuchi posing for the Gold medal winner [7]

Turin 2006

Shogi2006.jpg

Shogi Winners at the 11th Computer Olympiad, Turin 2006: Jun Nagashima on behalf of Bonanza (Silver),
Hiroshi Yamashita (Gold with YSS), and Hiroyuki Iida (Bronze for Tacos), Jaap van den Herik congrats [8]

See also

Publications

1990 ...

1995 ...

2000 ...

2001

2002

2003

2005 ...

2006

2007

2008

2009

2010 ...

2011

2012

2013

2014

2015 ...

2017

2018

2019

2020 ...

Forum Posts

2007 ...

2010 ...

2011

2012

2013

2014

2015 ...

2016

2017 ...

2019

2020 ...

Re: Zero? by Harm Geert Muller, SHOGI-L, June 05, 2020

External Links

Shogi

Computer Shogi

Variants

References

  1. A screenshot of a standard Shogi opening], using MacShogi, Shogi - Setup and gameplay - Wikipedia
  2. Yu Nasu (2018). ƎUИИ Efficiently Updatable Neural-Network based Evaluation Functions for Computer Shogi. Ziosoft Computer Shogi Club, pdf (Japanese with English abstract) GitHub - asdfjkl/nnue translation
  3. GitHub - yaneurao/YaneuraOu: YaneuraOu is the World's Strongest Shogi engine(AI player), WCSC29 1st winner, educational and USI compliant engine
  4. GitHub - Tama4649/Kristallweizen: 第29回世界コンピュータ将棋選手権 準優勝のKristallweizenです。
  5. Stockfish NN release (NNUE) by Henk Drost, CCC, May 31, 2020
  6. Image from Yoshinori Kimura (1999). The History of Shogi. Japan Foundation Newsletter, XXVI/Nos. 5–6, pdf
  7. clipped from image007 from Research Center for Computers and Games - Tacos Won Shogi Tournament at the 10th Computer Olympiad, September 18, 2005
  8. ICGA Olympiad 2006 Photos
  9. Looking for Alternatives to Quiescence Search by Jeff Rollason, AI Factory, December 2006
  10. MMTO for evaluation learning by Jon Dart, CCC, January 25, 2015
  11. Translation of Yu Nasu's NNUE paper by Dominik Klein, CCC, January 07, 2021
  12. 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
  13. New DeepMind paper by GregNeto, CCC, November 21, 2019
  14. MuZero: Mastering Go, chess, shogi and Atari without rules
  15. Chu Shogi, the ancient super Chess game by Harm Geert Muller
  16. 第9回UEC杯5五将棋大会 - 5五将棋 portal
  17. New version of HaChu released by Harm Geert Muller, CCC, June 16, 2013
  18. The Inferno thread by Harm Geert Muller, CCC, March 06, 2017 » Incremental Updates

Up one Level