cbeardsmore / searchAndDestroy

Artificial and Machine Intelligence 300: Search Techniques

searchAndDestroy

Artificial and Machine Intelligence 300: Search Techniques

Purpose

Implementation of both Beam Informed search and Memory Bounded A* search

How to Run

Beam Search

Run the script named with the following parameters:

./beam-search <init> <goal> <graph_file> <heuristic_file> <beams> <museum_flag>

Simplified Memory Limited A* Search

Run the script named with the following parameters:

./alim-search <init> <goal> <graph_file> <heuristic_file> <mem_limit>

File List

./graphs - test graph files
./source - all source code