Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/adolbyb/ai-search-methods
AI Search methods from CAP 4630: Intro to AI
https://github.com/adolbyb/ai-search-methods
a-star-algorithm agent ai ai-search ai-search-algorithms alpha-beta-pruning bfs-algorithm dfs-algorithm gbfs-algorithm hill-climbing jupyter-notebook local-search-algorithm minimax-algorithm reinforcement-learning simulated-annealing-algorithm ucs-algorithm
Last synced: 16 days ago
JSON representation
AI Search methods from CAP 4630: Intro to AI
- Host: GitHub
- URL: https://github.com/adolbyb/ai-search-methods
- Owner: ADolbyB
- Created: 2022-12-24T01:56:54.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2023-03-13T04:38:15.000Z (almost 2 years ago)
- Last Synced: 2024-11-19T15:57:42.492Z (3 months ago)
- Topics: a-star-algorithm, agent, ai, ai-search, ai-search-algorithms, alpha-beta-pruning, bfs-algorithm, dfs-algorithm, gbfs-algorithm, hill-climbing, jupyter-notebook, local-search-algorithm, minimax-algorithm, reinforcement-learning, simulated-annealing-algorithm, ucs-algorithm
- Language: Jupyter Notebook
- Homepage:
- Size: 506 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 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](https://gist.github.com/Nicholas-Swift/003e1932ef2804bebef2710527008f44) Github Gist.
- Local Search (HC: Hill Climbing, SA: Simulated Annealing)
- Code adapted from [this](https://github.com/TranDatDT/n-queens-simulated-annealing/blob/master/main.py) Github Repo.
- Minimax (Standard Minimax & Alpha-Beta Pruning)
- Code adapted from [this](https://stackabuse.com/minimax-and-alpha-beta-pruning-in-python/) Web Page.
## Status:
