Minigame: Matchsticks - Solution

Puzzle Location: Angel Island

Next Puzzle: Stars

This minigame is really just an instance of a game known as "nim". There are lots of websites which explain the fundamental mathematics of the game and the methodology behind the winning strategies. Most of the sites are pretty good, so there's no point in making another one here.