Shogi
Computer shogi

Shogi has the highest game complexity of all popular chess variants. Computers have steadily improved in playing shogi since the 1970s. In 2007, champion Yoshiharu Habu estimated the strength of the 2006 world computer shogi champion Bonanza at the level of two-dan shoreikai.

The JSA prohibits its professionals from playing computers in public without prior permission, with the reason of promoting shogi and monetizing the computer–human events.

On October 12, 2010, after some 35 years of development, a computer finally beat a professional player, when the top ranked female champion Ichiyo Shimizu was beaten by the Akara2010 system in a game lasting just over 6 hours.

On July 24, 2011, computer shogi programs Bonanza and Akara crushed the amateur team of Kosaku and Shinoda in two games. The allotted time for the amateurs was one hour and then three minutes per move. The allotted time for the computer was 25 minutes and then 10 seconds per move.

On April 20, 2013, GPS Shogi defeated 8-dan professional shogi player Hiroyuki Miura in a 102-move game which lasted over 8 hours.

On December 13, 2015, the highest rated player on Shogi Club 24 was computer program Ponanza, rated 3455.

On April 10, 2016, Ponanza defeated Takayuki Yamasaki, 8-dan in 85 moves. Takayuki used 7 hours 9 minutes.

In October 2017, DeepMind claimed that its program AlphaZero, after a full nine hours of training, defeated Elmo in a 100-game match, winning 90, losing 8, and drawing two.

From a computational complexity point of view, generalized shogi is EXPTIME-complete.
detectable_format:number_bullet_lists[7], language:response_language[Italian], length_constraints:number_words[87]