Sale has ended but you can still get this app.
Download Firefly Now
Firefly

Official Description

A strategy game similar to Nim that requires looking forward and reasoning backwards.