This game is called Shogi or "the game of Generals".
The most interesting feature is that captured pieces from your opponent become yours. Instead of making a regular move, you can parachute captured pieces onto the board. So, the game can get rather long... put aside your whole day for it :)
