The only information I have is:
The pieces were soldiers, like World War-style soldiers.
When you captured the enemy king, you took their pieces.
There were 4 armies; I played against 3 bots.
It had an Asian language (Chinese, Japanese, Korean…).
I played this game around 2005–2012.