I was looking into using A* mainly to play with it to get some experience, but it's not necessary in this game, I didn't use it in the end. I'm reworking the game tho' with potential objectives and other things too. You can find the devlog at the game's page