Super Real Mahjong P5
Platform: Arcade, PC-FX, Saturn
In the fifth installment of this series, you challenge three girls at your school to games of strip mahjongg. As with other games in the series, the strip scenes are fully animated and voiced. The mahjongg in this game isn't terribly difficult, but getting the tile you need to go out doesn't happen with every game.
Screenshots taken from the arcade version.