15–Puzzle Problem is State-space search problems. Branch and Bound Algorithm is used to Solve this Problem. The application follows International Standard.

1. Guided By:- Submitted By:-
Mr. Narendra Rathor Akhilesh Jain (0837CS101009)
Asst. Professor of Computer Science & Preeti Jain (0837CS101061)
Engineering Department

2. 1. Abstract
2. Introduction
3. System Requirement
4. Background Details
5. Functional Requirement
6. Non-Functional Requirement
7. UML Diagrams
8. Expected outcomes
9. Limitations
10. Future enhancement
11. Screen Shots of project
12. Conclusion

3. 15–Puzzle Problem is State-space search problems.
Branch and Bound Algorithm is used to Solve this Problem.
The application follows International Standard.
The 15-Puzzle game challenges user’s mind.
The application will be developed using Android technology.

4. AIM - The aim of work is to implement the 15 puzzle problem for android phones and to
overcome the drawbacks of existing solution.
OBJECTIVES –
To develop an application follows International Standard.
To develop fast and small size application to reduce time.
To develop an interactive android application.
To develop an application that challenges user’s brain.

5.  The application starts by giving user name. After giving user name user can play game.
 The puzzle consists 15 numbered square tiles (in a 4x4 board) in random order with one tile empty.
 The user has to move the tiles to get them into consecutive order with the space in the bottom right.
 only one hint is given to the user to complete the puzzle and after completing the puzzle
current score will be shown to user.
 user can also check their minimum score.

6.  Requirement for Development (Minimum)
 JDK - version 1.5
 IDE - Eclipse 3.3
 Android SDK - 4.0(Ice Cream Sandwich)
 Emulator /Android Phone - BlueStack 0.7.16
 Requirement for Deployment (Minimum)
 Android Phone - version 4.0(Ice cream Sandwich)
 CPU Speed - 200 MHz
 RAM - 32 MB
 Storage - 32 MB

7.  Sam Loyd was the man who invented the 14-15 or 15 puzzle.
 The problem with 15-puzzle is that there are 2^16*16 combinations are possible and this takes a lot
of time to solve it on paper.
 There are many existing application for 15-puzzle problem developed in different technologies.
 Branch and Bound Algorithm is better than other Algorithms because it evaluates each node using
the cost and utility functions.

8. Instructions
Play
• Moves
• Hint
Solution
Timer
Score

9. Performance
Reliability
Flexibility
Best GUI

10. Use case
Diagram
For
User

11. Class
Diagram

12. Sequence
Diagram
User Instructions Play Solution Check Score
1. View Instructions
related to the game
2. Give user name
3. Play game 4. Return Scrambled
puzzle
5. Take moves to solve the puzzle
6. Take hint
7. return Hint
8. View current Score
9. Return Current Score
10. View Solution
11. Check Minimum Score
12. Return
Minimum Score

13. Activity
Diagram
View Instructions
Play Solution Check Score
Moves Hint Current Score Minimum Moves Minimum Time

14. 0-Level
Data flow
Diagram

15. User friendly.
User can play this game on his android phone anywhere he wants.
Give challenges to the user’s brain.
There is also a timer to count that in how much times the user complete the game.

16. User can only move the numbered tiles with empty tile.
User can move only the tiles in to Up, Down, Right and Left directions.
The application will not work below of the API level 14 of Android.

17. Difficulty or levels can be increased.
System should remember current moves when directly closed the game.
Undo function should be provide.

18. Home Screen

19. Instruction Screen

20. Game Play Screen

21. Game Played
Successfully

22. High Score

23. Example

24. Helps the user to better understand the 15 puzzle problem of ADA.
This game is a good exercise for user’s brain.
Each time when the user play this game he face a new random number puzzle or a new
shuffle puzzle so this make interest of user in to this game.