def main(args): flag = args.flag if not flag or flag == 1: #Iterative Deepening Search tic = time.clock() gameItrObject = pegSolitaireUtils.game(args.input) if False == search.ItrDeepSearch(gameItrObject): gameItrObject.trace = ['GOAL NOT FOUND'] toc = time.clock() timeItr = toc - tic print "Itr Deepening Search:" print "Execution Time: " + str(timeItr) print "Nodes Expanded: " + str(gameItrObject.nodesExpanded) print "Trace: " + str(gameItrObject.trace) + '\n' if not flag or flag == 2: #Astar with first heuristic tic = time.clock() gameAOneObject = pegSolitaireUtils.game(args.input) if False == search.aStarOne(gameAOneObject): print("false") gameAOneObject.trace = ['GOAL NOT FOUND'] toc = time.clock() timeAOne = toc - tic print "Astar One Search:" print "Execution Time: " + str(timeAOne) print "Nodes Expanded: " + str(gameAOneObject.nodesExpanded) print "Trace: " + str(gameAOneObject.trace) + '\n' if not flag or flag == 3: #AStar with second Heuristic tic = time.clock() gameATwoObject = pegSolitaireUtils.game(args.input) if False == search.aStarTwo(gameATwoObject): gameATwoObject.trace = ['GOAL NOT FOUND'] toc = time.clock() timeATwo = toc - tic print "Astar Two Search:" print "Execution Time: " + str(timeATwo) print "Nodes Expanded: " + str(gameATwoObject.nodesExpanded) print "Trace: " + str(gameATwoObject.trace)
def main(args): flag = args.flag if not flag or flag == 1: #Iterative Deepening Search tic = time.time() gameItrObject = pegSolitaireUtils.game(args.input) search.ItrDeepSearch(gameItrObject) toc = time.time() timeItr = toc - tic print("Itr Deepening Search:") print("Execution Time: " + str(timeItr)) print("Nodes Expanded: " + str(gameItrObject.nodesExpanded)) print("Trace: " + str(gameItrObject.trace) + '\n') if not flag or flag == 2: #Astar with first heuristic tic = time.time() gameAOneObject = pegSolitaireUtils.game(args.input) search.aStarOne(gameAOneObject) toc = time.time() timeAOne = toc - tic print("Astar One Search:") print("Execution Time: " + str(timeAOne)) print("Nodes Expanded: " + str(gameAOneObject.nodesExpanded)) print("Trace: " + str(gameAOneObject.trace) + '\n') if not flag or flag == 3: #AStar with second Heuristic tic = time.time() gameATwoObject = pegSolitaireUtils.game(args.input) search.aStarTwo(gameATwoObject) toc = time.time() timeATwo = toc - tic print("Astar Two Search:") print("Execution Time: " + str(timeATwo)) print("Nodes Expanded: " + str(gameATwoObject.nodesExpanded)) print("Trace: " + str(gameATwoObject.trace))
import argparse import time import search import config import pegSolitaireUtils import readGame tic = time.clock() gameItrObject = pegSolitaireUtils.game('./original.txt') #gameItrObject = pegSolitaireUtils.game('./game.txt') search.ItrDeepSearch(gameItrObject) search.aStarOne(gameItrObject) search.aStarTwo(gameItrObject) toc = time.clock() toc = time.clock() timeItr = toc - tic print "Itr Deepening Search:" print "Execution Time: " + str(timeItr) print "Nodes Expanded: " + str(gameItrObject.nodesExpanded) print "Trace: " + str(gameItrObject.trace) + '\n'