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