Python aStarTwo示例

示例#1

文件： pegSolitaire.py 项目： vishsahu/peg_solitaire

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)

示例#2

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)

示例#3

文件： myTrigger.py 项目： 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'

示例#4

文件： myTrigger.py 项目： NishanthMuruganandam/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'