def runDFS():
initial_state = Problem.CREATE_INITIAL_STATE()
print("Initial State:")
print(Problem.DESCRIBE_STATE(initial_state))
global COUNT, BACKLINKS
COUNT = 0
BACKLINKS = {}
IterativeDFS(initial_state)
print(str(COUNT) + " states examined.")
def runBFS():
initial_state = Problem.CREATE_INITIAL_STATE()
print("Initial State:")
print(initial_state)
global COUNT, BACKLINKS
COUNT = 0
BACKLINKS = {}
path, name = IterativeBFS(initial_state)
print(str(COUNT) + " states examined.")
return path, name
def runBFS():
initial_state = Problem.CREATE_INITIAL_STATE()
print("Initial State:")
print(initial_state)
global COUNT, BACKLINKS, MAX_OPEN_LENGTH
COUNT = 0
BACKLINKS = {}
MAX_OPEN_LENGTH = 0
BFS(initial_state)
print(str(COUNT) + " states expanded.")
print('MAX_OPEN_LENGTH = ' + str(MAX_OPEN_LENGTH))
def runUCS():
'''This is an encapsulation of some setup before running
UCS, plus running it and then printing some stats.'''
initial_state = Problem.CREATE_INITIAL_STATE()
print("Initial State:")
print(initial_state)
global COUNT, BACKLINKS, MAX_OPEN_LENGTH, SOLUTION_PATH
COUNT = 0
BACKLINKS = {}
MAX_OPEN_LENGTH = 0
SOLUTION_PATH = UCS(initial_state)
print(str(COUNT)+" states expanded.")
print('MAX_OPEN_LENGTH = '+str(MAX_OPEN_LENGTH))
def runAStar():
'''This is an encapsulation of some setup before running
AStar, plus running it and then printing some stats.'''
initial_state = Problem.CREATE_INITIAL_STATE()
print("Initial State:")
print(initial_state)
global COUNT, BACKLINKS, MAX_OPEN_LENGTH, SOLUTION_PATH
COUNT = 0
BACKLINKS = {}
MAX_OPEN_LENGTH = 0
SOLUTION_PATH = AStar(initial_state)
print(str(COUNT)+" states expanded.")
print('MAX_OPEN_LENGTH = '+str(MAX_OPEN_LENGTH))
#print("The CLOSED list is: ", ''.join([str(s)+' ' for s in CLOSED]))
return SOLUTION_PATH, COUNT, MAX_OPEN_LENGTH
def IDDFS():
print('Initial State:')
initial_state = Problem.CREATE_INITIAL_STATE()
print(initial_state)
global COUNT, BACKLINKS, MAX_OPEN_LENGTH, OPEN
BACKLINKS = {}
MAX_OPEN_LENGTH = 0
for depth in range(1, sys.maxsize):
COUNT = 0
OPEN = [initial_state]
BACKLINKS[initial_state] = None
print('---------------------------' + str(depth))
if IterativeDFS(OPEN, depth) == True:
print(str(COUNT) + " states expaneded.")
print('MAX_OPEN_LENGTH = ' + str(MAX_OPEN_LENGTH))
return
