Data Structures and
Algorithms – Midterm Project
MEET THE GROUP 2
Leader:
Kian Sebastian Ilan
Members:
Mila Bianca Agnabo
Justin Arbo
Leiane Mae C. Ibeas
GAME TITLE AND
DESCRIPTION
Meteor Dodge Game
Meteor Dodge Game is a 2D arcade survival game
developed using Java Swing. The game challenges
players to control a spaceship and avoid falling meteors
that randomly appear from the top of the screen. Players
can choose between Jet, Rocket, or UFO spaceships. The
goal is to survive as long as possible while dodging
meteors and earning points. Each player starts with
three (3) lives, and the game ends when all lives are lost.
The main objective of the game is to:
Dodge falling meteors
Survive as long as possible
Earn the highest score
Players gain points for every meteor successfully avoided.
In Two-Player Mode, the winner is determined by:
1. Higher score
2. More remaining lives (if scores tie)
3. If both are equal, the result is a tie
FIGURE 1.
FLOWCHART OF THE
METEOR DODGE
GAME PROCESS
HOW LINKED LIST IS
USED IN THE GAME ?
In the Meteor Dodge Game, a Linked List is used to manage the
meteors during gameplay.
Each meteor is stored as a node in the linked list.
When a meteor spawns randomly, a new node is added to the list.
The game traverses the linked list to update the meteor positions
as they fall.
When a meteor collides with the player, the meteor node is
removed from the list.
This allows the game to efficiently handle meteors that continuously
appear, move, and disappear during gameplay.
FIGURE 2. METEOR DODGE GAME
MAIN MENU
FIGURE 3. METEOR DODGE GAME
GAMEPLAY SCREEN FOR SOLO MODE
FIGURE 4. METEOR DODGE GAME
GAMEPLAY SCREEN FOR TWOPLAYER MODE
FIGURE 5. GAME OVER SCREEN
(SOLO MODE)
FIGURE 6. GAME OVER SCREEN
SHOWING THE WINNER
FIGURE 7. GAME OVER SCREEN
SHOWING THE TIE
USER GUIDE / MANUAL:
GAME OVERVIEW
Meteor Dodge Game is a 2D survival arcade game
where players control a spaceship and avoid falling
meteors.
Players earn points by successfully dodging meteors.
Each player starts with 3 lives.
The game can be played in Solo Mode or Two-Player
Mode.
GAME CONTROLS
Main Menu Controls
Press 1 – Start 1 Player Mode
Press 2 – Start 2 Player Mode
Press BACKSPACE – Exit
Player 1 Controls
A – Move Left
D – Move Right
←
→
Player 2 Controls
– Move Left
– Move Right
GAME MECHANICS
Meteors spawn randomly at the top of the screen.
Meteors fall downward continuously.
Meteor speed increases over time.
If a meteor hits the player, the player loses one life.
The game ends when all lives are lost.
CONCLUSION
In conclusion, the Meteor Dodge Game demonstrates how the
Linked List data structure can be applied in a game program. The
linked list is used to manage meteors that continuously appear, move
down the screen, and disappear during gameplay.
Through operations such as adding new meteors, updating their
movement, and removing them after collisions, the linked list helps
the game handle dynamic objects efficiently.
This project shows that data structures like Linked Lists are useful
in real applications, especially in managing game elements that
frequently change while the program is running.