#! /usr/bin/python
from puzzle import Puzzle
from a_star import Astar
import time
##Set Goal
goal = ["1", "2", "3",
"4", "5", "6",
"7", "8", "_"]
test = Puzzle()
test.random_start(5)
print "-----------Puzzle----------"
test.print_board()
print "---------------------------"
solve = Astar()
start_time = time.time()
solve.simulated_annealing(test,goal)
print("--- search took %.2f seconds ---" % (time.time() - start_time))
# print solve.solution
# test.print_board()
print "Total move is %d" % (len(solve.solution))
for direction in solve.solution:
print "next move is %s" % (direction)
raw_input("Press Enter to continue...")
test.move(direction)
test.print_board()
