UniversityAIProject A project to solve a 8-puzzle and give you the final state and the way of solvation