brosnanv / probelmsmashers

Final Assignment for CS7IS2 2022

Project 2 for Module CS7IS2/Artificial Intelligence

Lecturer: Ivana Dusparic

Submission Date: April 10th

This file contains all relevant submission information for the assignment 2 of CS7IS2

-----------------Team Members-----------------

Ankana Bhattacharjee
Arman Azizi
Valerie Brosnan
Vishal Ruhil

-----------------Project Description-----------------

This is the second assignment for the CS7IS2 module. This project looks at solving an artificial intelligence problem using three different families of search algorithms

The problem selected is: Standardised Sudoku
Aim: To fill a 9x9 grid with digits so that each column, each row and each 3x3 of the nine subgrids that compose the grid contain all digits from 1 to 9.

The search algorithms compared are:

DFS Back Tracking

Harmony Search

Simulated Annealing

-----------------Group Communications-----------------
Microsoft teams was used for regular updates

Google Folder used containing: Link : https://drive.google.com/drive/folders/1DwyNODUZo8ouraN_60i0ab46gBBLgDPx?usp=sharing

-----------------Report Link-----------------

The report can be found :[https://www.overleaf.com/read/xcppvhffynym]

-----------------Video Presentation-----------------

The video presentation can be found: [https://web.microsoftstream.com/video/7926be80-c5e5-4e2a-a85c-6af02f3caf10?isInVideoTrimMode=true&videoId=7926be80-c5e5-4e2a-a85c-6af02f3caf10]

-----------------Code Repo-----------------

This git account was used for code developments.

-------------Group Contibutions---------------

Ankana
-Simulated Annealing code
-Report components on SA
-Conclusion of report
-Presentation Components on SA and conclusion

Arman
-DFS with Backtracking code
-Report components on dfs backtracking, comparison of algorithms, and report formatting
-Presentation components on dfs with backtracking

Valerie
-Harmony Search code
-Report components on HS, comparison of algorithms,formating
-Presentation components of SA and introduction

Vishal

• Report referencing, formating and introduction