The time really depends on how you decide to do it. I work with small classes, so all students can go in turn and it would take less than 10 minutes. For bigger classes, maybe make groups or pairs of kids to play against each other.
This powerpoint explains the game, but the main helpful part is an example with Kirby, so most kids know him. I think it's easy to understand after seeing the example.
Files: