For a good application of A* I made a 15 (slide) puzzle that you can play in the browser. It basically exposes a websocket API and provides some skeleton code for you to solve. [1] There is also a tutorial for solving it if you need some help.

1. https://pointatinfinity.com/fifteen