Implement a program in a favorite language of yours that is capable of solving the N-puzzle problem using A* search algorithm or one of its variants. In addition, you will use algorithm analysis to describe time and memory complexity of your program. Have fun!
A-star
Optimisation
Rigor
Algorithms & AI
Group & interpersonal
Object-oriented programming