Fencer: Tai Shogi will make Anti-Backgammon look like a quick game. But Tai Shogi is still smaller than Taikyoku Shogi, played with 402 pieces each (208 different pieces), on a 36x36 board. The piece names of Taikyoku Shogi sound impressive: Drunk Elephant, Soaring Eagle, Burning General, Great Dragon, Heavenly Tetarch King, Swooping Owl, Old Monkey, Flying Cock, Phoenix Master, etc, etc.
There's a Perl module available with the initial setup and movement of the pieces.