Ecosyste.ms: Awesome

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

Awesome Lists | Featured Topics | Projects

https://github.com/andreeadraghici/artificial-intelligence-project

Artificial-Intelligence-Course-Assignment
https://github.com/andreeadraghici/artificial-intelligence-project

aima-book artificial-intelligence artificial-intelligence-algorithms latex-document project python tex vehicle-position

Last synced: about 1 month ago
JSON representation

Artificial-Intelligence-Course-Assignment

Host: GitHub
URL: https://github.com/andreeadraghici/artificial-intelligence-project
Owner: AndreeaDraghici
Created: 2021-06-08T11:56:49.000Z (over 3 years ago)
Default Branch: main
Last Pushed: 2022-05-10T15:24:56.000Z (over 2 years ago)
Last Synced: 2024-01-16T13:54:22.138Z (11 months ago)
Topics: aima-book, artificial-intelligence, artificial-intelligence-algorithms, latex-document, project, python, tex, vehicle-position
Language: Python
Homepage:
Size: 943 KB
Stars: 1
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

# Artificial-Intelligence-Project
---------------------------------------------------------------------------------------------------------------------------

Homework statement:
---------------------------------------------------------------------------------------------------------------------------
Let us assume thatmvehicles are located in squares (1, 1) through (m, 1) (the bottomrow) of anm×msquared parking. The vehicles must be moved to the top row, but arranged inreverse order; so vehicleistarting from (i, 1) must end up in (m−i+1,m). On each time step, eachof themvehicles is restricted to move only one square up, down, left, or right, or keep currentposition (i.e. does not move); but if a vehicle does not move, one other adjacent vehicle (butnot more than one) can hop over it. Two vehicles cannot occupy the same square.

a. Write a detailed formulation for this search problem.

b. Identify a suitable search algorithm for this task and explain your choice.

-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------

Requirements:
-------------------------------------------------------------------------------------------------------------------------------
The task is to analyze the problems and fulfill the following requirements:

R1. Implement the appropriate code to solve the assigned problem as a search problem.

R2. Present and comment your experimental results and choices in a meaningful way.

NOTE:
-------------------------------------------------------------------------------------------------------------------------------
In this repository there are 2 folders, one where the problem is solved, containing the implementation in Python language, and the other folder contains the documentation for this project, where the deliverables are described according to the project methodology.

For the experimental data a data generator was used, the final results are in the Code folder -> date_experimentale subfolder.

The source code of the pdf is written in LaTex or using the free overleaf platform. See the Documentation folder/directory.

------------------------------------------------------------------------------------------------------------------------------
!! Read the pdf entitled Artificial_Intelligence_Homework.pdf for more explanatory details !!
-----------------------------------------------------------------------------------------------------------------------------