Shanghai is a board game for the Famicom that was released only in Japan. It is based on the game mahjong solitaire, which uses the same tiles as mahjong but has completely different gameplay. The goal of the game is to remove all the tiles from the board by pairing identical open tiles. A tile is considered open if it is exposed and can be moved left or right without moving other tiles. The game is over when all the tiles have been removed or none of the remaining exposed tiles can be paired away.

For this run, stochastique makes use of a special heuristic program to compete a single game of Shanghai in record time. For info on how the program works and process that led to its creation, you can read the author's notes here.

Watch this run being played back on a real console.