def runAStar():
# initial_state = Problem.CREATE_INITIAL_STATE(keyVal)
initial_state = Problem.CREATE_INITIAL_STATE()
print("Initial State:")
print(initial_state)
global COUNT, BACKLINKS
COUNT = 0
BACKLINKS = {}
path, name = AStar(initial_state)
print(str(COUNT) + " states examined.")
return path, name
def runAStar():
initial_state = Problem.CREATE_INITIAL_STATE()
#Use an externally specified initial state
if len(sys.argv) > 3:
initial_state_file = importlib.import_module(sys.argv[3])
initial_state = initial_state_file.CREATE_INITIAL_STATE()
print("Initial State:")
print(initial_state)
global COUNT, BACKLINKS
COUNT = 0
BACKLINKS = {}
path, name = AStar(initial_state)
print(str(COUNT) + " states examined.")
return path, name
def runAStar():
global Problem
initial_state = Problem.CREATE_INITIAL_STATE()
if not isSolvable(initial_state):
print(
"There is no possible solution to this puzzle. Please choose a different initial state."
)
return
print("Initial State:")
print(initial_state)
global COUNT, BACKLINKS, MAX_OPEN_LENGTH
COUNT = 0
BACKLINKS = {}
MAX_OPEN_LENGTH = 0
AStar(initial_state)
print(str(COUNT) + " states expanded.")
print('MAX_OPEN_LENGTH = ' + str(MAX_OPEN_LENGTH))
# Ying Dang
# CSE 415 A, Spring 2016
# Homework 3: Part II
#3. A Star COMPLETE
import sys
if len(sys.argv)<2:
# Use defaults
import EightPuzzleWithHeuristics as Problem
init_state = Problem.CREATE_INITIAL_STATE()
heuristic_choice = 'h_euclidean'
heuristics = Problem.HEURISTICS[heuristic_choice]
else:
# Use command line parameters
import importlib
Problem = importlib.import_module(sys.argv[1])
Initial_state = importlib.import_module(sys.argv[3])
init_state = Initial_state.CREATE_INITIAL_STATE()
heuristic_choice = sys.argv[2]
heuristics = Problem.HEURISTICS[heuristic_choice]
print("\nWelcome to A Star")
COUNT = None
BACKLINKS = {}
def runAStar():
print("Initial State:")
# AStar.py
# A* Search of a problem space.
# Ver 0.1, October 19, 2017.
# Usage:
# python3 AStar.py EightPuzzleWithHeuristics h_euclidean puzzle2a
import sys
from priorityq import PriorityQ
if sys.argv == [''] or len(sys.argv) < 3:
import EightPuzzleWithHeuristics as Problem
CHOSEN_HEURISTIC = 'h_manhattan'
INITIAL_STATE = Problem.CREATE_INITIAL_STATE()
h_score_fn = Problem.HEURISTICS[CHOSEN_HEURISTIC] # scoring function
else:
import importlib
Problem = importlib.import_module(sys.argv[1])
CHOSEN_HEURISTIC = sys.argv[2]
initial_state_file = importlib.import_module(sys.argv[3])
INITIAL_STATE = initial_state_file.CREATE_INITIAL_STATE()
h_score_fn = Problem.HEURISTICS[CHOSEN_HEURISTIC] # scoring function
print("\nWelcome to A Star Search")
COUNT = None
BACKLINKS = {}
def runAStar():
initial_state = INITIAL_STATE
print("Initial State:")
