Air University Multan Campus

Lab Final-Term Examination - Fall 2023

7
Subject: Lab Artificial Intelligence Student ID:
Course Code: CS438L Date: 13-June-2023
Class: BSCS – VI (F-20) Time: 9:15-10:30
Semester: Spring 2023 Max. Time Allowed: 1 hour 15minutes
Total Points: 10 0 FM’s Signature :
FM’s Name: Maryam Wardah Prog Lead’s Sign:
HoD’s Signature:
Instructions:
▪ All questions are mandatory.
▪ Submit the source code for each task along with a single word file report containing your solutions to all
parts and output snapshot of each part.
▪ Your report filename should include your student id and name as studentId_name.docx (e.g.,
195084_Ali.docx)
▪ Zip all the files and upload via GCR.

Question 1 CLO 3 Marks: 50

The 8-puzzle problem is a puzzle invented and popularized by Noyes Palmer Chapman in the
1870s. It is played on a 3-by-3 grid with 8 square blocks labelled 1 through 8 and a blank square.
Your goal is to rearrange the blocks so that they are in order. You are permitted to slide blocks
horizontally or vertically into the blank square. The following shows a sequence of legal moves
from an initial board position (left) to the goal position (right).

1 3 1 3 1 2 3 1 2 3 1 2 3
4 2 5 => 4 2 5 => 4 5 => 4 5 => 4 5 6
7 8 6 7 8 6 7 8 6 7 8 6 7 8

initial goal
You need to implement Eight puzzle problem using heuristic search or A* search algorithm.
Write a program solver.py that reads the initial board from standard input and prints to
standard output a sequence of board positions that solves the puzzle in the fewest number of
moves. Also print out the total number of moves and the total number of states.

Question 2 CLO 5 Marks: 50

Using the COVID-19 dataset, read the provided CSV file. Pre-process the data to ensure it is
suitable for model training, considering factors such as missing values, normalization, or feature
engineering (check if necessary). Build a classifier model of your own choice and assess its
performance in terms of accuracy and loss. Additionally, plot a graph to visualize the changes
in accuracy and loss during the model's training process. Finally, express the final accuracy of
the model as a percentage.