Click here to edit title

Click here to edit subtitle

 

The Deep Nikita Project

by Andrew Lin

Deep Nikita competed in the 2013 ICGA contest!

 

  

 Play the world's smallest chess games against a perfect-playing computer opponent! (Click on the images to learn more.)

 

 

Play Reversi/Othello on one of three starting positions on 100 different playing levels. This AI algorithm features alpha-beta search with quiescence search for corner and X/C square moves, and diagonal breakage. The evaluation function computes stable discs, mobility, frontier discs, and the configurations of the four edges.

 

 

Play International/Polish Checkers on one of 100 levels. Computer plays with 3-piece endgame tablebase. Rules can be found at http://en.wikipedia.org/wiki/International_draughts.

 

 

Dobutsu Shogi, also known as "Let's Catch the Lion", is a 3x4 variant of the traditional Japanese chess game Shogi designed by female Shogi champion Madoku Kiato (http://boardgamegeek.com/boardgamedesigner/26621/madoka-kitao).

 

Dobutsu Shogi can be won by White (the 2nd player) under perfect play.

 

Play 4x5 micro-shogi with 100 different level settings.

 

Play a 5x5 variant of the traditional game of Shogi in one of 100 level settings.

 

Important to note: in Mini-Shogi, it is generally argeed that Black loses in a case of fourfold repetition. http://minerva.cs.uec.ac.jp/~uec55shogi/wiki.cgi?page=The+Rule+of+Mini-Shogi(in+English)#p4

 

Watch a game of Minishogi between two experts!

 

 

Play an ancient checkers game of Indonesia. AI player comes with 6-piece endgame tablebase (over 500MB!), and can search ~4-6 plies + quiescence for recapturing.

 

 

Clobber is a modern abstract-strategy game invented in 2001 by combinatorial game theorists Michael H. Albert, J.P. Grossman and Richard Nowakowski. Play 3 variations of clobber on one of 100 level settings.

 

Lines of action is a connections-type game, in which the aim is to connect all of ones' pieces, by moving your pieces along vertical, horizontal, and diagonal lines. Play 3 different variants on 100 different level settings.

 

 

Einstein Wurfelt Nicht is a dice game involving probabilistic strategy. Play on one of 100 level settings. Computer opponent uses Monte-Carlo Tree Search with 4-piece endgame tablebase.

 

Chinese Dark Chess is a chess game involving probabilistic strategy. Play on one of 100 level settings. Computer opponent uses Monte-Carlo Tree Search.


Up for a challenge? Try a large shogi variant!