Skip to content

Latest commit

 

History

History
19 lines (13 loc) · 977 Bytes

README.md

File metadata and controls

19 lines (13 loc) · 977 Bytes

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