Guided By:- Submitted By:-

Mr. Narendra Rathor Akhilesh Jain (0837CS101009)Asst. Professor of Computer Science & Preeti Jain (0837CS101061)Engineering Department

1. Abstract2. Introduction3. System Requirement 4. Background Details5. Functional Requirement6. Non-Functional Requirement 7. UML Diagrams8. Expected outcomes9. Limitations10. Future enhancement11. Screen Shots of project 12. Conclusion

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.

AIM - The aim of work is to implement the 15 puzzle problem for android phones and toovercome 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.

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.

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

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.

Instructions

Play

• Moves

• Hint

Solution

Timer

Score

Performance

Reliability

Flexibility

Best GUI

Use case Diagram

For User

Class Diagram

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 hint7. return Hint

8. View current Score9. Return Current Score

10. View Solution

11. Check Minimum Score12. Return Minimum Score

Activity Diagram

View Instructions

Play Solution Check Score

Moves Hint Current Score Minimum Moves Minimum Time

0-LevelData flow Diagram

15 Puzzle Problem on

Android

User name

Instructions, Game, Hint, Score,Solution

User

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.

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.

Difficulty or levels can be increased.

System should remember current moves when directly closed the game.

Undo function should be provide.

Home Screen

Instruction Screen

Game Play Screen

Game Played Successfully

High Score

Example

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.