Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/asifhaider/artificial-intelligence-3-2

Implementation of A* Search, Constraint Satisfaction Problem, Local Search and Knowledge Engineering
https://github.com/asifhaider/artificial-intelligence-3-2

a-star-search csp-solver inference-logic latin-square local-search minesweeper n-puzzle

Last synced: 16 days ago
JSON representation

Implementation of A* Search, Constraint Satisfaction Problem, Local Search and Knowledge Engineering

Host: GitHub
URL: https://github.com/asifhaider/artificial-intelligence-3-2
Owner: asifhaider
Created: 2023-01-25T20:06:55.000Z (almost 2 years ago)
Default Branch: main
Last Pushed: 2024-08-01T18:43:56.000Z (5 months ago)
Last Synced: 2024-09-19T05:19:35.841Z (3 months ago)
Topics: a-star-search, csp-solver, inference-logic, latin-square, local-search, minesweeper, n-puzzle
Language: Java
Homepage:
Size: 12.6 MB
Stars: 0
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # Artificial Intelligence Course Assignments

## 1. N-Puzzle Solver (A* Search)

![n-puzzle](/Offline%201%20A*%20Search/n-puzzle.png)

- Applied Hamming distance and Manhattan distance heuristics

    - [Problem Statement](/Offline%201%20A*%20Search/Offline%20Heuristic%20Search.pdf)

    - [Codes](/Offline%201%20A*%20Search/)

## 2. Latin Square Solver (Constraint Satisfaction Problem)

![csp](/Offline%202%20CSP/latin.png)

- Implemented Simple backtracking and forward-checking solvers with different variable ordering and value ordering heuristics

    - [Problem Statement](/Offline%202%20CSP/offline-2-CSP.pdf)

    - [Codes](/Offline%202%20CSP/1805112/)

## 3. Exam Scheduling Solver (Local Search)

![local](/Offline%203%20Local%20Search/local.png)

- Implemented various constructive (DSatur algorithm, largest degree, random ordering) and perturbative heuristics (Kempe-chain interchange, Pair-swap operator)

    - [Problem Statement](/Offline%203%20Local%20Search/offline-3-on-local-search.pdf)

    - [Report](/Offline%203%20Local%20Search/1805112.pdf)

    - [Codes](/Offline%203%20Local%20Search/src/)

## 4. Minesweeper Solver (Knowledge Representation and Engineering)

![mine](/Offline%204%20Inference/mine.png)

- Implemented random and safe moves based on discarding diagonal neighbor cells

    - [Problem Statement](/Offline%204%20Inference/offline-4-KE.pdf)

    - [Code](/Offline%204%20Inference/minesweeper.py)