Game Gallery

Project (1)

Supervised By: Professor Mona Mursi

2007

Introduction

*A while back, people thought that games were for pleasure only. They were manual and traditional .

*But nowadays, the spread of computer and internet helped to create new kinds of games that use mind and body at the same time .

*Therefore, we decided to benefit mankind and to be associated with games of positive aims and choose our project to be Game Gallery Website

which includes two interesting games: Sudoku

Battleships

IntroductionSudoku

*The first game is Sudoku (sū = number, doku = single), whichcan be translated as "the numbers must occur only once. “

*It is a placement puzzle of 9×9 grid made up of 3×3 regions.

*It has a unique solution .

* The rules for Sudoku are very simple: fill in the grid so that every row, every column, and every 3X3 box containing the digits 1

through 9 without repetition .

Battleships

*The second game that targets a younger age group as well as the older group is also a brain stimulating and exciting game, battleships.

*This game develops strategic thinking and reasoning powers and is quite entertaining to play.

*through the Internet, the websites give you a chance to play these games (Sudoku and Battleships) at any time and wherever you are since you have a laptop. This saves time and effort and money.

Problem DefinitionProblem Definition

- Training the brain is not less important than

training the body .

- Sudoku is a very popular, logical and brain exercising game these days.

- Different forms of Sudoku are available traditional paper-based ,and electronic

forms (both Internet-based and stand-alone).

Problem DefinitionProblem Definition

- Battleships is a brain stimulating and exciting game.

- Different forms of battleships are available.

- Technology could benefit Sudoku and battleships.

- Traditional forms of battleships and Sudoku game are costly.

Project Objectives- Our project is a game gallery website

which includes two games: *Sudoku:

Adult sudoku. Kid’s Sudoku. *Battleships.

-Database: stores puzzles and their solution. -The aims of the two games: Develop skills,

improve memory and way of thinking, fill in free time in useful things, challenge, competition, and

test one’s abilities.

Site FeaturesGame list: Presents the available games.Registration: Visitors may register in order.Login: For regular i.e. registered players.

Profile: It includes player personal information. Logout: It allows player to quit the website.

About us: It shows information about the people who design the site .

Hall of Fame: It shows distinguished players arranged in a list depending on the points

each player has scored.

Comparison with other sites:

Site features:

Features/sites (1) (2) (3) (4) )5(

Game list Registration

Login Profile

Download Game group

Logout products

Hall of fame Players’ forums

Mailing list

syndication

Visitors counter Voice chat

Contact

Tell a friend About us

………………………………………………………………………………………….. (1):Sudoku.com (2):Notoriousonline.net (3):Alivegames.com (4): Itsyourturn.como (5): Game Gallery

Sudoku Features1(Level: gives the player a chance to

choose on of the three levels.

2 (Size: It allows the player to choose suitable board size.

3 (Background Color: Gives the player a chance for selecting an appropriate

background color .

Sudoku Features4 (Game mode: The game is offered in three modes.

-Regular: The usual game.

- Dubbing: The user may select numbers in the

normal way and enter them into the blank grid. -Board with some possibilities.

5 (Puzzle recovery: Allows the puzzle on screen immediately before the present one to be recovered,

viewed and played. 6 (Start loading: Load the game for the player

automatically.

Sudoku Features7 (Start game: It allows the player to start the game for

timing purposes.

8( Game rule: Comprehensive helpful topics.

9( I need hint: Helps player by giving him all possible numbers at the cell he stopped on.

10( How am I doing? Gives a message with a percentage of correction on the top of the game .

11( Single step solving: It solves the cells step by

step.

Sudoku Features12( Auto solve: It shows the whole sudoku solution.

13( Check: To check if a complete puzzle until specific

time is correct or not. 14( New game: It generates a new game according to

setup options.

15( Selecting number to enter: The user clicks a button on the number-toolbar, clicks the grid location,

and the number appears in the grid.

Sudoku Features16( Undo: To go back one step.

17( Redo: Return back the undo step.

18( Save point: Saves numbers entered up to a certain point.

19( Backtracking: Roll back the player to a selected save point as chosen.

20( Clear: Delete all numbers entered by player.

Sudoku Features21( Eraser: Delete specific number in specific position.

22( Submitting answer: Choose mode of submitting

answer for checking by the system. 23( Saving: Saving game state.

24( Printing: Printout puzzles for handouts.

Sudoku Features

25( Scoring: Calculate player points at the end of the game.

26( Time keeping: Choose to keep time (or not).

Kid’s sudoku: Another version of sudoku with 4X4 or

6X6 board size generated using pictures.

Sudoku features:

Game Gallery

sudoku.name Sudoku.com Sudokulist.com Sudoku-grok.com

Feature/web site

Level

Size

Zooming

Background Color

Regular mode

Dubbing

Sudoku form

Sudoku Odd/Even

wrong entries

Hint by numbers

Puzzle recovery

Start loading

Start game

Game rule

I need hint

Show error

How am I doing

Single step solving

Auto solving

Check

New game

Selecting number

to enter

Undo

Redo

Pause

Continue

Sounds

Save

point/Backtracking

Clear

Eraser

Submitting answer

Saving

Pocket Pc sudoku

Printing

Scoring

Time Keeping

Kid's Sudoku

Battleships Features1(Game board: Board size is fixed, and has one

type:

-Two boards: The player can play

against another player in the same

network.

2( Special features for player: Privilege for players who have high scores:

-Armored ship

- Blasts

Battleships Features

3( Place ship: The player has a facility to choose the location of the ship and its direction.

4( Game rule: Comprehensive helpful topics explain how to play this game.

5(Start game: It allows the player to start the game.

6( Show No. of trials: It shows how many turns the

player has tried to destroy his opponents armada.

Battleships Features

7( Sound: gives effectual sounds.

8( End game: This feature allows the player to end the game.

9( Mission result: It shows final player result .

10(Scoring: Calculate player points and arrange him in the high score list .

Features/ sites

(1) (2) (3) (4) (5) (6) (7)

One board Two boards

Hidden battleship

Armored ship

Blasts 3D

battleship

Place ship Game Rule Start game Show No .of

trials

Pause/ restart

Alarm messages

Backward Sound

End game Mission result

Scoring Download

get game by E-mail

BBaattttlleesshhiippss ffeeaattuurreess …….………………………………………………………………………………………………………………………………………

(1):Scv.blu.edu (2): Primary games (3):Yukyuk.com (4): Its your turn.com (5): Alive games.net (6): Puzzle express (7): Game Gallery

•There are many techniques to solve sudoku such as Dancing links, Fishy Cycles, Coloring, XYZ-wing …… etc.

• Constraint Satisfaction Problems (CSP) which is an AI technique, is the technique we chose to solve Sudoku in our project.

•In artificial intelligence, CSP is the process of finding a solution to a set of constraints defining the problem.

•We chose this technique because it is a closer way to human thinking and we want to enrich our knowledge with AI techniques.

•We will ignore degree heuristic to pick_up a variable.

•Using backtrack and forward algorithm.

1 2 3 4

2

2 3

4

1 2

A

B

C

D

CSP Algorithm

Root}{

C2=2

1 2 3 4

A

B

C

D

C2=3

C2C3D1A2

31 ,333 ,4

Root}{

C2=3C2=2

1 2 3 4

A

B

C

D

C2

2

Root}{

C2=3C2=2

1 2 3 4

A

B

C

D

2

C3=3C3=1

C3B3C4

11 ,41

Root}{

C2=3C2=2

1 2 3 4

A

B

C

D

2

C3=1

C3D3

33 ,4

C3=3

Root}{

C2=3C2=2

C3=1 C3=3

2 3

1 2 3 4

A

B

C

D

D3B3

41 ,4

D3=4

1 2 3 4

A

B

C

D 3 4

3

4

4

1

1

1

Root}{

C2=3C2=2

C3=1 C3=3

D3=4

C4=1

D1=3

B3=1

B2=4A4=4

A2=3A1=1

ConclusionThe next step towards the completion of the project and fulfilling our objectives, will be the design and implementation of the site and hence accomplish the desired goals and features according to the prepared system analysis. If time permits, we will implement the additional features.

Finally, we will test the site to ensure these goals are met and the features are programmed in the desired form.