Beruflich Dokumente
Kultur Dokumente
Computer shogi
Computer shogi is a field of artificial intelligence concerned with the creation of computer programs which can play shogi. The research and development of shogi software has been carried out mainly by freelance programmers, university research groups and private companies.
Game complexity
Shogi has the distinctive feature of reusing captured pieces. Therefore shogi has a higher branching factor than other chess variants. The computer has more positions to examine because each piece in hand can be dropped on many squares. This gives shogi the highest number of legal positions and the highest number of possible games of all the popular chess variants. The higher numbers for shogi mean it is harder to reach the highest levels of play. The number of legal positions and the number of possible games are 2 measures of shogis Game complexity.
Game Chess Xiangqi Shogi Board Size Number of Pieces Number of Different Pieces Legal Positions Possible Games Average Game Length 64 90 81 32 32 40 6 7 8 1047 1048 1071 10123 10150 10226 80 95 110
Computer shogi dan shoreikai.[1] Bonanza was a little stronger than before due to program improvements and a faster computer. Watanabe prepared for a weaker Bonanza as Watanabe studied old Bonanza game records. Bonanza moved first and played fourth file rook anaguma as Watanabe expected. Watanabe thought some of Bonanzas moves were inferior. However, Watanabe deeply analyzed these moves thinking that maybe the computer saw something that Watanabe did not see.[5] Watanabe commented after the game that he could have lost if Bonanza had played defensive moves before entering the endgame. But the computer choose to attack immediately instead of taking its time (and using its impressive endgame strategies) which cost it the match. Bonanza resigned after move 112. Hidetchi reviews this game.[6] After Bonanzas loss Watanabe commented on computers in his blog, I thought they still had quite a way to go, but now we have to recognize that theyve reached the point where they are getting to be a match for professionals. Ryuo champion Akira Watanabe clarifies his position on computers playing shogi. Yomiuri Shimbun newspaper quoted Akira Watanabe on June 27, 2008. Watanabe said "I think I'll be able to defeat shogi software for the next 10 years". Another indication Bonanza was far below the level of professional Watanabe came 2 months after the match at the May 2007 World Computer Shogi Championship. Bonanza lost to the 2007 World Computer Shogi Champion YSS. Then YSS lost to amateur Kato Yukio in a 15-minute game.
2003 IS Shogi 2004 YSS 2005 Gekisashi 2006 Bonanza 2007 YSS
Pro 5 Dan Katsumata 2 Piece Handicap 25 Min None Pro 5 Dan Katsumata Rook Pro 5 Dan Katsumata Bishop Yukio Kato Yukio Kato None None None None None 25 Min None 25 Min None 15 Min 30 Sec 15 Min 30 Sec 15 Min 30 Sec 15 Min 30 Sec 1 hour 1 min
2008 Tanase Shogi Yukio Kato 2008 Gekisashi 2009 GPS Shogi Shimizugami Toru Amateur champion
In each succeeding year, the human competition was stronger to match the stronger programs. Kato Yukio was the Asahi Amateur Meijin champion. Shimizugami Toru was the Amateur Meijin champion. At present, top Shogi programs like Bonkras are currently at a level of lower- to middle-class professional players, said Eiki Ito in 2011 creator of Bonkras.[8]
Computer shogi controls. Hidetchi reviews this game.[9] Akara aggressively pursued Shimizu from the start of the game. Akara played with a ranging rook strategy and offered an exchange of bishops. Shimizu made a questionable move partway though the game, and Akara went on to win.[10] Ryuo champion, Akira Watanabe, criticized Shimizus game. On 19 November 2010, the Daily Yomiuri quoted Watanabe. Watanabe said, "Ms. Shimizu had plenty of chances to win".[11]
Computers Bonanza and Akara beat Amateurs Kosaku and Shinoda (2011)
On July 24 2011, there was a two game amateur versus computer match. Two computer Shogi programs beat a team of two amateurs. One amateur, Mr. Kosaku, was a Shoreikai three Dan player. The other amateur, Mr. Shinoda, was the 1999 Amateur Ryuo. The allotted time for the amateurs was main time 1 hour and then 3 minutes per move. The allotted time for the computer was main time 25 minutes and then 10 seconds per move.[12] [13] [14]
Game Computer Sente (first) Gote (second) Moves Computer Time 24 min 41 sec Amateur Time 2 hours 2 min Hardware Winner
Bonanza
Bonanza
93
Bonanza
Akara
150
25 min 54 sec
1 hour 42 min
Akara
Programmer tools
Shogidokoro[18] is a graphical user interface (GUI) that calls a program to play shogi and displays the moves on a board. Shogidokoro was created in 2007. Shogidokoro uses the Universal Shogi Interface (USI). The USI is an open communication protocol that Shogi programs use to communicate with a user interface. USI was designed by Norwegian computer chess programmer Tord Romstad in 2007. Tord Romstad based USI on Universal Chess Interface (UCI). UCI was designed by computer chess programmer Stefan Meyer-Kahlen in 2000. Shogidokoro can automatically run a tournament between 2 programs. This helps programmers to write shogi programs faster because they can skip writing the user interface part. It is also useful for testing changes to a program. Shogidokoro can be used to play Shogi by adding a Shogi engine to shogidokoro. Some engines that will run under shogidokoro are Blunder, GPS Shogi, Laramie, Lightning, ponanza, Spear, Ssp and TJshogi. Bonanza can also run with an adapter (u2b). WinBoard/XBoard and BCMShogi are other GUIs that support Shogi. This support was added to WinBoard in 2007 by H.G. Muller. WinBoard uses its own protocol (Chess Engine Communication Protocol) to communicate with engines, but can connect to USI engines through the UCI2WB adapter. Engines that can natively support WinBoard protocol are Shokidoki, TJshogi, GNU Shogi and Bonanza.[19] Unlike Shogidokoro, WinBoard is open source, and also available under Linux as XBoard. BCMShogi[20] is a graphical user interface for the USI protocol and the WinBoard shogi protocol.
Computer shogi Floodgate[21] is a computer shogi server for computers to compete and receive ratings. Programs running under Shogidokoro can connect to Floodgate. The GPS team created Floodgate. Floodgate started operating continuously in 2008. The most active players have played 4,000 games. From 2008 to 2010, 167 players played 28,000 games on Floodgate. Humans are welcome to play on Floodgate.
The annual computer vs computer world shogi championship[22] is organized by the Computer Shogi Association (CSA) of Japan. The computers play automated games through a server. Each program has 25 minutes to complete a game. The first championship was in 1990 with 6 programs. In 2001, it grew to 55 programs. The championship is broadcast on the Internet. At the 19th annual CSA tournament, 4 programs (GPS Shogi, Otsuki Shogi, Monju and KCC Shogi) that had never won a CSA tournament defeated 3 of the previous years strongest programs (Bonanza, Gekisashi and YSS).[23] The top three winners of the 2010 CSA tournament are Gekisashi, Shueso and GPS Shogi.[24] In 2011, Bonkras won the CSA tournament with 5 wins out of 7 games. Bonkras ran on a computer with 3 processors containing 16 cores and 6 gigabytes of memory. Bonanza won second place on a computer with 17 processors containing 132 cores and 300 gigabytes of memory. Shueso won third place. The 2010 CSA winner, Gekisashi, won fourth place. Ponanza won fifth place. GPS Shogi won 6th place on a computer with 263 processors containing 832 cores and 1486 gigabytes of memory.[25][26]
Computer shogi Shogi Kanazawa won in 1996 and in 1999 also written by Shinichirou Kanazawa. Morita Shogi won in 1991 and written by Kazurou Morita. Shotest won 3rd place in 1998, 1999 and written by British programmer Jeff Rollason. Spear a free program written by Reijer Grimbergen has won 9th place of 24 in the 2009 upper division contest. GPS Shogi is free software written by students of the University of Tokyo and won in 2009.
Computer Shogi programs that play in video game systems: Habu Meijin no Omoshiro Shgi plays on the Super Famicom. Clubhouse Games includes Shogi and plays on the Nintendo DS. Shotest Shogi plays on the Xbox. List of shogi video games.
GNU Shogi is a free software program by the Free Software Foundation that plays Shogi.
Restrictions
On 18 September 2005 a Japan Shogi Association professional 5 dan played shogi against a computer. The game was played at the 29th Hokkoku Osho-Cup Shogi Tournament in Komatsu, Japan. The Matsue National College of technology developed the computer program Tacos. Tacos played first and chose the static rook line in the opening. Professional Hashimoto followed the opening line while changing his bishop with the bishop of Tacos. Tacos had a good development with some advantages in the opening and middle game even until move 80. Many amateur players expected Tacos to win. However, professional Hashimoto defended and Tacos played strange moves. Tacos lost.[27] On 14 October 2005, the Japan Shogi Association banned professional shogi players from competing against a computer.[28] The Japan Shogi Association said the rule is to preserve the dignity of its professionals, and to make the most of computer shogi as a potential business opportunity. The ban prevents the rating of computers relative to professional players. Since 2005, the Japan Shogi Association has permitted three games between professionals and a computer.
Milestones
2005, At the Amateur Ryo tournament, program Gekisashi defeated Eiji Ogawa in a 40 minute game of the first knock out round. 2005, Program Gekisashi defeated amateur 6-dan Shinoda Masato in a 40 minute exhibition game. 2007, Highest rating for a computer on Shogi Club 24 is 2744 for YSS.[29] 2008 May, computer program Tanase Shogi beat Asahi Amateur Meijin title holder Kato Yukio. 75 moves played in 15 minute exhibition game. 2008 May, computer program Gekisashi beat Amateur Meijin Shimizugami Toru. 100 moves played in 15 minute exhibition game.[30] 2008 November, Gekisashi beat Amateur Meijin Shimizugami in a 1 hour game with 1 minute byoyomi.[31] 2010 October, first time a computer beat a Shogi champion. Akara beat the womens Osho champion Shimizu in 6 hours and 3 minutes. 2011 May, Highest rated player on Shogi Club 24 is computer program Ponanza, rated 3211.[2] 2011 December, Highest rated player on Shogi Club 24 is computer program Bonkras, rated 3364 after 2116 games.[2] 2012 January, Bonkras defeated the 1993 Meijin Yonenaga. They played 113 moves with main time 3 hours and then 1 minute per move.[16]
Computer shogi
Notes
[1] Yoshiharu, Habu (2007-03-27). "Yoshiharu Habu rates computer at the level of 2 dan shoreikai" (http:/ / lists. topica. com/ lists/ shogi/ read/ message. html?sort=d& mid=812686165& start=1928). Shogi-L mailing list. . Retrieved 2008-11-13. [2] "Highest rated player on Shogi Club 24" (http:/ / www. shogidojo. com) (in Japanese). . [3] Takizawa, Takenobu; Reijer Grimbergen (2001). T. Anthony Marsland. ed (in English). Computers and games: Second International Conference, CG 2000, Hamamatsu, Japan, October 26-28, 2000 (http:/ / books. google. com/ books?id=af_tGp3c8NcC& pg=PA440& dq=When+ asked+ in+ 1996+ when+ he+ thought+ a+ computer+ would+ beat+ him,+ his+ clear+ answer+ was+ 2015"& hl=en& sa=X& ei=rTPqTuDYEoH40gHM1aymCQ& ved=0CDEQ6AEwAA#v=onepage& q=When asked in 1996 when he thought a computer would beat him, his clear answer was 2015"& f=false) (illustrated ed.). Berlin: Springer. p.440. ISBN3540430806. . Retrieved 15 December 2011. "When asked in 1996 when he(Habu) thought a computer would beat him, his clear answer was 2015" [4] Junichi Takada. "Computer versus Human Shogi Games" (http:/ / www. junichi-takada. jp/ computer_shogi/ comvshuman. html) (in Japanese). . [5] Sams, Richard (March 21, 2007). "Watanabe comments on his game with Bonanza" (http:/ / lists. topica. com/ lists/ shogi/ read/ message. html?mid=812678696& sort=d& start=1965). Shogi-L mailing list. . [6] Hidetchi. "Famous Shogi Games: Bonanza Vs Watanabe (Mar. 21st, 2007)" (http:/ / www. youtube. com/ watch?v=H1YrSkDxXYQ) (video). . [7] Reijer Grimbergen. "Report on the Annual Computer Shogi Championships" (http:/ / www. teu. ac. jp/ gamelab/ SHOGI/ articlesmain. html). . [8] Otake, Tomoko (Wednesday, November 2, 2011). "Shogi showdown for supercomputer" (http:/ / www. japantimes. co. jp/ text/ nc20111102a1. html). The Japan Times. . Retrieved 23 November 2011. [9] Hidetchi. "Famous Shogi Games: Shimizu Vs Akara (Oct. 11th, 2010)" (http:/ / www. youtube. com/ watch?v=lUnbzhnDIvA) (video). . [10] "Shogi computer beats female champ Shimizu" (http:/ / blog. chess. com/ view/ shogi-computer-beats-female-champ-shimizu). The Mainichi Newspapers. 12 October 2010. . [11] "Will shogi software beat male pros?" (http:/ / www. yomiuri. co. jp/ dy/ national/ T101118005564. htm). The Daily Yomiuri. 19 November 2010. . [12] "The University of Electro-Communications" (http:/ / entcog. c. ooco. jp/ entcog/ event/ event2011_comvshum. html) (in Japanese). 3 August 2011. . [13] "Shogi programs crush Amateurs" (http:/ / www. asahi. com/ shougi/ topics/ TKY201108020334. html) (in Japanese). The Asahi Shimbun. 2 August 2011. . [14] "Museum of Abstract Strategy Games" (http:/ / www. nakajim. net/ index. php?-) (in Japanese). 3 August 2011. . [15] Takodori. "Will the computer beat Yonenaga in Januarary 2012?" (http:/ / forum. 81squareuniverse. com/ viewtopic. php?f=16& t=1214& start=50). 81 square universe. . Retrieved 26 December 2011. [16] "Fujitsu's Shogi Software Tops Former Shogi Champion Kunio Yonenaga" (http:/ / www. fujitsu. com/ global/ news/ pr/ archives/ month/ 2012/ 20120116-02. html). Fujitsu. January 16, 2012. . Retrieved 22 January 2012. [17] Ito, Eikyu. "Bonkras evaluated its game with Yonenaga in January 2012" (http:/ / aleag. cocolog-nifty. com/ . shared/ image. html?/ photos/ uncategorized/ 2012/ 01/ 18/ denougraphsmall. jpg). . Retrieved 3 February 2012. [18] "Shogidokoro Shogi Graphical User Interface" (http:/ / www. geocities. jp/ shogidokoro/ index. html) (in Japanese). . [19] Muller, Harm Geert. "WinBoard for Shogi" (http:/ / home. hccnet. nl/ h. g. muller/ shokidoki. html). . [20] Maerz, Bernhard. "BCMShogi Shogi Graphical User Interface" (http:/ / home. arcor. de/ Bernhard. Maerz/ BCMGames/ index. htm). . [21] "Floodgate is a computer shogi server for computers" (http:/ / wdoor. c. u-tokyo. ac. jp/ shogi/ logs/ LATEST/ players-floodgate. html) (in Japanese). . [22] "Computer Shogi Association" (http:/ / www. computer-shogi. org/ index_e. html). . [23] Reijer Grimbergen. "Upset at the 19th CSA Computer Shogi Championship" (http:/ / www. teu. ac. jp/ gamelab/ SHOGI/ CSA2009/ 19csa. html). . [24] "Winners of 2010 CSA tournament" (http:/ / www. computer-shogi. org/ wcsc20/ index_e. html). Computer Shogi Association. . [25] "Winners of 2011 CSA tournament" (http:/ / www. computer-shogi. org/ wcsc21/ index_e. html). Computer Shogi Association. . [26] "Teams in 2011 CSA tournament" (http:/ / www. computer-shogi. org/ wcsc21/ team. html) (in Japanese). Computer Shogi Association. . [27] "Hashimoto vs Tacos in 2005" (http:/ / www. jaist. ac. jp/ rccg/ menu/ topic. htm). Japan Advanced Institute of Science and Technology. . [28] "Shogi pros warned not to play computers" (http:/ / www. japantimes. co. jp/ text/ nn20051016a4. html). The Japan Times. Sunday, Oct. 16, 2005. . Retrieved 28 November 2011. [29] Hiroshi Yamashita. "Computer Shogi Program YSS On Shogi Club 24" (http:/ / www32. ocn. ne. jp/ ~yss/ 24rating. html) (in Japanese). . [30] Reijer Grimbergen. "Exhibition Games at the 18th CSA Computer Shogi Championships" (http:/ / www. teu. ac. jp/ gamelab/ SHOGI/ CSA2008/ 18csa. html). . [31] "Gekisashi beat Amateur Meijin Champion in a 1 hour game" (http:/ / www. computer-shogi. org/ kifu/ gpw2008/ vs_shimizugami. sjis. csa). Computer Shogi Association. .
Computer shogi
External links
Computer versus Human Shogi Events (http://www.junichi-takada.jp/computer_shogi/comvshuman.html) in Japanese
License
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/