def main(args):
flag = args.flag
if not flag or flag == 1:
#Iterative Deepening Search
tic = time.clock()
gameItrObject = pegSolitaireUtils.game(args.input)
search.ItrDeepSearch(gameItrObject)
#set = search.ItrDeepSearch(gameItrObject)
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'
#print "Nodes Expanded: " + str(set[1])
#print "Trace: " + str(set[0])+ '\n'
if not flag or flag == 2:
#Astar with first heuristic
tic = time.clock()
gameAOneObject = pegSolitaireUtils.game(args.input)
search.aStarOne(gameAOneObject)
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)
search.aStarTwo(gameATwoObject)
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.clock() gameItrObject = pegSolitaireUtils.game(args.input) search.ItrDeepSearch(gameItrObject) 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) search.aStarOne(gameAOneObject) 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) search.aStarTwo(gameATwoObject) 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)
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'
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'