Dossun! Ganseki Battle

From MobyGames:
'A falling block puzzle game in a pseudo-medieval fantasy setting that pits two characters against each other in an abstract form of combat that is quite similar to games like Columns. Combining at least three matching symbols in a vertical, horizontal or diagonal line does not only clear them off the screen, but also deals damage to an opponent. This means that players do not only have to keep their game area clear, but also pay attention to their characters health bar. Once a block touches the top of the screen or the health bar is diminished the game ends.'