/AI-Search

Artificial Intelligence Course - Computer Assignment 1 - Search Algorithms - University of Tehran - Spring 1401

Primary LanguageHTML

AI-Search

Artificial Intelligence Course - Computer Assignment 1 - Search Algorithms - University of Tehran - Spring 1401

Goals

  • Learning informed search algorithms (A*)
  • Learning uninformed search algorithms (BFS, IDS)
  • How to formulate problems (Abstraction)
  • Pros and Cons of each algorithm

Description

In this project, we have a 2D grid that has some characters and rules. the hero of this game (Gandalf) should transfer all of his friends to their specific castles, But there are guards (Orks) that, each have their own territory, and Gandalf must carry out his mission without being arrested. After that, Gandalf should go to his goal home, Gandor. Gandalf only moves left, right, up and down. Our task is to find a way for Gandalf to succeed in her mission.