Yoyo's Puzzle Park (1996)

YoYo's Puzzle Park (released as "Gussun Paradise" in Japan) is a puzzle platform game featuring some sixty platform-filled levels similar to Bubble Bobble. The player (as Guss or Yodie) can hop around on them, while avoiding the enemies that crowd the platforms. ... In the multi-player mode, you can fight against your friends in a two-player deathmatch game.