/8puzzle

bfs, dfs, a*

Primary LanguagePython

8puzzle

bfs, dfs, a*

input: search type, board square 3x3 with numbers from 0-8 example "python driver.py bfs 0,1,2,3,4,5,6,7,8" if not running from command line, program uses inbuild testing sequences

output: write txt file: path_to_goal: the sequence of moves taken to reach the goal cost_of_path: the number of moves taken to reach the goal nodes_expanded: the number of nodes that have been expanded search_depth: the depth within the search tree when the goal node is found max_search_depth: the maximum depth of the search tree in the lifetime of the algorithm running_time: the total running time of the search instance, reported in seconds max_ram_usage: the maximum RAM usage in the lifetime of the process as measured by the ru_maxrss attribute in the resource module, reported in megabytes