Solving Eight Puzzle using A* algorithm and Manhattan heuristics