Scribd
Upload
69 views

First Assignment 8 Puzzle Using Astart Writeup

This document provides instructions for an assignment to implement the A* search algorithm to solve the 8-puzzle problem. Students are asked to write a brief theory section covering best-first search, the 8-puzzle problem, and details of the A* algorithm except for the steps. They must then use A* to find the optimal solution path from an initial to goal state of the 8-puzzle. The program should run on Linux and students should answer questions about heuristic functions and explaining A* with an example.

Uploaded by

utkarsha shirole
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
69 views

First Assignment 8 Puzzle Using Astart Writeup

This document provides instructions for an assignment to implement the A* search algorithm to solve the 8-puzzle problem. Students are asked to write a brief theory section covering best-first search, the 8-puzzle problem, and details of the A* algorithm except for the steps. They must then use A* to find the optimal solution path from an initial to goal state of the 8-puzzle. The program should run on Linux and students should answer questions about heuristic functions and explaining A* with an example.

Uploaded by

utkarsha shirole
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

School of Computer Engineering and Technology

T. Y. B. Tech. (Computer Science and Engineering) Trimester III (IX)

Academic Year: 2019-2020

Artificial Intelligence (CS332)

Assignment No. 1

Title: Implementation of A* algorithm for 8-puzzle problem

Aim: Solve 8-puzzle problem using A* algorithm

Objective: To study and implement A* algorithm for 8-puzzle problem

Theory: Write in brief

1) Best-first search methods & OR graphs


2) 8-Puzzle Problem
3) Data structures and other details about A* algorithm excluding algorithm

Input: Initial state

Output: Solution/goal state with optimal path

Algorithm: A* algorithm

Platform: Linux

FAQs: 1) What is a heuristic function? What is the advantage of using heuristic function?
2) Explain A* algorithm with example.
3) Explain different heuristic functions that can be used for the eight puzzle problem.

Note: Entire write-up should be between 2-3 pages.

You might also like