Download
data structure and algorithm project fall2011 group members asma rafi bs 3 fatima saleem bs 3 n.
Skip this Video
Loading SlideShow in 5 Seconds..
MAZE GAME PowerPoint Presentation

MAZE GAME

324 Vues Download Presentation
Télécharger la présentation

MAZE GAME

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. DATA STRUCTURE AND ALGORITHM PROJECT Fall2011 Group Members: AsmaRafi BS-3 Fatima Saleem BS-3 MAZE GAME

  2. INTRODUCTION: • The object of the game is for the player to find their way to the end of the maze. • The program is based on the 2-D array and the graphics(mainly drawLine), represented using Applet.

  3. GOAL: • The goal of our project is to learn the implementation of a Data structure (2-D array). • To learn the inco-opertion of graphics and applets with the code.

  4. PROGRAMMING TOOLS: • BUILT-IN CLASSES USED: java.applet.Applet; java.awt.Graphics; java.awt.event.KeyListener; java.swing.* 2-D array for creation of Maze. drawLine() method for walls. fillOval() method for player.

  5. ALGORITHM: CREATION OF MAZE: • Create a Boolean 2-D array for horizontal and vertical walls of the maze • Set True for open walls and False for closed walls • Draw lines using loop where walls are closed. • Draw a player. FALSE FALSE FALSE FALSE FALSE FALSE TRUE TRUE TRUE TRUE FALSE TRUE FALSE FALSE TRUE FALSE TRUE FALSE FALSE TRUE FALSE FALSE FALSE FALSE

  6. Use keyListener to move the player(Up, Down Left and Right). • Detect Collision of player with the walls and block using correct positions. RIGHT ARROW KEY: While pressing the right arrow key, if player’s horizontal position is greater than the coordinates of the closed wall, then assign players position to that particular value. LEFT ARROW KEY: While pressing the left arrow key, if player’s horizontal position is less than the coordinates of the closed wall, then assign players position to that particular value.

  7. UP ARROW KEY: While pressing the up arrow key, if player’s vertical position is less than the coordinates of the closed wall, then assign players position to that particular value. DOWN ARROW KEY: While pressing the down arrow key, if player’s vertical position is greater than the coordinates of the closed wall, then assign players position to that particular value.

  8. HOW IT WORKS: • The ball starts from the top left corner of the maze. • It moves along the open walls, using the arrow keys, the closed walls block the ball from going through. • Finally reaches the end of the Maze and thus the maze is solved.

  9. STARTING POSITION: At player X position(SQ)=26 At player Y position(SL) = 26

  10. BLOCKING OF WALL: At player X position(SQ)=186 At player Y position(SL) = 26

  11. At player X position(SQ)= 178 At player Y position(SL) = 230

  12. END OF THE GAME:

  13. LEARNING: • From this project we learned: • Key event handling. • Implementation of 2-D array. • Collision Detection. • Tried different algorithm techniques for creation of the maze(DFS, Tiles, fillRect()). • Use of Graphics and Applet.

  14. REFERENCES: • http://www.zahniser.net/~russell/computer/index.php?title=Maze:%20Third%20Person • http://www.mazeworks.com/mazegen/mazetut/index.htm