Scribd
Upload
4 views5 pages

Project Documentation

The document outlines a project titled 'Sliding Puzzle by A*' developed by Muhammad Qasim Subhani and Ambreen Zubari, utilizing the A* algorithm for optimal pathfinding. It details installation requirements, project execution steps, challenges faced during implementation, and limitations of the project, which primarily operates on 3x3 matrices. The project features a GUI created with pygame, showcasing the algorithm's steps and actions in real-time.

Uploaded by

man
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views5 pages

Project Documentation

The document outlines a project titled 'Sliding Puzzle by A*' developed by Muhammad Qasim Subhani and Ambreen Zubari, utilizing the A* algorithm for optimal pathfinding. It details installation requirements, project execution steps, challenges faced during implementation, and limitations of the project, which primarily operates on 3x3 matrices. The project features a GUI created with pygame, showcasing the algorithm's steps and actions in real-time.

Uploaded by

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

Project Title Sliding Puzzle by A*

Section Registration Number Name

A 0061-BSCS-19 Muhammad Qasim


Subhani

A 0040-BSCS-19 Ambreen Zubari

Installation Requirements:

We used pygame to make the Gui of the project, so for that use command:
pip install pygame

Why you choose this algorithm:

We used A* Algorithm in this project. Because:


❖ It guarantee to find optimal path
❖ It is complete algorithm
❖ It is use to solve complex problem

Step by step visualization of Project.

● To run the project Write command :


py Project_sliding.py
● The project Run and show a screen:

○
● It is the initial state of the project.
● it firstly find all the steps to solve the puzzle by applying the A* algorithm and show
these steps on the screen like this:

●
● Then it automatically starts following these steps. While following these steps it also
show the current action on the command line.
● Steps are:

step2 step3
step1

step4
step5
step6

step8
step9
step7
step
12
step10 step11

ste step step1


p13 14 5

step17 step18
step1
6
step20
step1
step2
9
1

step23
step22

Final step

Challenges faced during implementation:


● Making GUI: one of the biggest challenge was how to make GUI for the game, then
after some struggle we find that best solution is using pygame in python.
● Connect GUI and algo: After successfully creating GUI,our next challenge was how to
connect GUI with algo. Means it was a great question for us, so after some struggle we
also solved this issue to some instend.
● Moving the tiles: After struggle, algo was working fine with GUI, but it was still not
showing results in GUI, so after searching on this we get the solution that it can be done
by drawing screen again and again for every change.

Limitations for the project:


● It works on 3 x 3 matrices.
● By changing the values of variable random and goal using in project can cause the
problem.
● Minimize the screen while running the code can cause the code to stuck

You might also like