Skip to content

ADolbyB/ai-search-methods

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AI Search Methods

A small collection of fundamental AI Search methods from CAP 4630: Intro to AI.

These were completed as part of the homework assignments for the Fall 2022 Semester.

Search methods in this repo include:

  • Blind Search (BFS: Breadth First Search, DFS: Depth First Search)
  • Informed Search (UCS: Uniform Cost Search, GBF: Greedy Best First Search, A*: A-Star Search)
    • Code adapted from this Github Gist.
  • Local Search (HC: Hill Climbing, SA: Simulated Annealing)
    • Code adapted from this Github Repo.
  • Minimax (Standard Minimax & Alpha-Beta Pruning)
    • Code adapted from this Web Page.

Status:

GitHub repo size