Python ItrDeepSearch Examples

Example #1

File: pegSolitaire.py Project: rapaliwal/pegsolitaire-solver

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)

Example #2

File: pegSolitaire.py Project: Shrutisin21/myprojects

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))

Example #3

File: myTrigger.py Project: basukaladagi/ArtificialIntelligence

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'