-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.py
32 lines (27 loc) · 773 Bytes
/
main.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
from puzzle_board import PuzzleBoard
from puzzle_solver import PuzzleSolver
import sys
import time
starttime =time.time()
pb = PuzzleBoard()
solver = PuzzleSolver(pb)
solution = solver.aStarSolve()
pb.printBoard()
print("A* solution")
print("--- %s seconds ---" % (time.time() - starttime))
print(solution)
print(len(solution)," moves")
print(solver.expansions, " expansions")
if "bfs" in sys.argv:
starttime = time.time()
solver.clearSolver()
bfsSolution = solver.bfs_search()
print("BFS solution")
print("--- %s seconds ---" % (time.time() - starttime))
print(solution)
print(len(solution)," moves")
print(solver.expansions, " expansions")
if "p" in sys.argv:
for m in solution:
pb.moveBlankCell(m)
pb.printBoard()