Mini-game Maze Path Finding

[EllaBerglas]

Description

Task: Mini-game Maze Path Finding
Feature: Underwater Maze Mini-Game

Path finding is used in the Maze mini-game to allow NPC's to find the player and "chase them". This class is attaced to the angular fish and Eel NPC's (through the MazeHuntTask). This can also be applied generally from the entity it is attached to any location on the maze.

Dependencies

• Maze Design Underwater Maze Design #378
• Angular Fish Mini-game Maze Angular Fish #413 (entity to test on)

Milestones

List of steps that need to be completed for this task.

• BFS algorithm made (Sept. 26)
• Attatch to entity (Sept. 26)
• Knockback once target is found (Sept. 26)
• Testing (Sept. 26)

Completion Deadline: Sept. 26

Documentation

Wiki: https://github.com/UQcsse3200/2024-studio-2/wiki/Underwater-Maze-Mini%E2%80%90Game
Maze Mini_Game Javadoc: https://uqcsse3200.github.io/2024-studio-2/com/csse3200/game/minigames/maze/package-summary.html

Member

James King
@jakingy
jakingy