The game - AV Jiu Ji Ma Jiang 2 - Dendy | NES

It is not known what the first part of this strip mahjong was created on, but here we already have the second part, and it was apparently developed by the same people (judging by the soundtrack) that made pirate fighting games with female cartoon characters and characters of various console games.