Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/mouralisandra/artificialintelligencelabs
A collection of AI labs for the Artificial Intelligence course taught at INSAT. Those labs contain manual implementation and optimisations of both informed and uninformed search algorithms to solve the Sliding Puzzle game and CSP algorithms with different heuristics to solve the Sudoku game.
https://github.com/mouralisandra/artificialintelligencelabs
ai astar-algorithm bfs csp dfs heuristics informed-search uninformed-search
Last synced: 25 days ago
JSON representation
A collection of AI labs for the Artificial Intelligence course taught at INSAT. Those labs contain manual implementation and optimisations of both informed and uninformed search algorithms to solve the Sliding Puzzle game and CSP algorithms with different heuristics to solve the Sudoku game.
- Host: GitHub
- URL: https://github.com/mouralisandra/artificialintelligencelabs
- Owner: mouralisandra
- Created: 2023-12-12T12:30:20.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2023-12-12T12:47:22.000Z (about 1 year ago)
- Last Synced: 2024-10-27T21:36:12.758Z (2 months ago)
- Topics: ai, astar-algorithm, bfs, csp, dfs, heuristics, informed-search, uninformed-search
- Language: Jupyter Notebook
- Homepage:
- Size: 90.8 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# ArtificialIntelligenceLabs
A collection of AI labs for the Artificial Intelligence course taught at INSAT. Those labs contain manual implementation and optimisations of both informed and uninformed search algorithms to solve the Sliding Puzzle game and CSP algorithms with different heuristics to solve the Sudoku game.
## Search Algorithms :
Manual implementation and optimisation of the :
* `Breadth-First-Search + iterative`
* `Depth-First-Search + iterative`
* `A* Star Search Algorithms` with the the sum of all the `Manhatten` distance of each tile to its goal position and the `Misplaced Tile` admissible `Heuristics`.
* Comparison of the different search algorithms in proportion to the grid side of the Sliding Puzzle game :
## Constarint Satisfaction Problems:
Manual implementation of `CSP algorithms` using the Mininmum Remaining Value `MRV Heuristic` to solve the Sudoku game.
* Results Without Heuristic :
* Results With Heuristic :
