Skip to content
This repository has been archived by the owner on Jun 6, 2024. It is now read-only.
/ PacmanInfinity Public archive

๐Ÿ‘พ Pacman Infinity : ๐Ÿƒ๐Ÿปโ€โ™‚๏ธMaze generator using the Randomize Depth First Search Algorithm ๐Ÿค–

Notifications You must be signed in to change notification settings

chotanansub/PacmanInfinity

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

19 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

๐Ÿ‘พ Pacman Infinity

cover

โ„น๏ธ About this project

  • ๐Ÿ“š This project is a team project as a part of the CPE112 Programming with Data Structure, Computer Engineering, KMUTT
  • ๐ŸŽฏ The objective is to implement knowledge in data structures to create real-world applications that align with our interests.
    • In this work, we're inspired by Pac-Man, which has a maze with only one absolute path. Therefore, we want to create an application to generate maze paths randomly.

๐Ÿ’ก Technical Concept

  • ๐Ÿƒ๐Ÿป Maze path generation using the Randomize Depth First Search Algorithm : Randomized DFS
  • ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป Implemented in C programming
  • ๐Ÿ“ฆ Data Structure:
    • Graph Representation: Adjacency List
    • Randomized DFS: Stack
  • ๐Ÿค– Additional Features
    • simple User Interface (UI) using the concept of ASCII art
    • Load and export maze data in .txt format

๐Ÿš€ Deployment

โ˜๐Ÿป Access the project that has been deployed on Replit

demo


About

๐Ÿ‘พ Pacman Infinity : ๐Ÿƒ๐Ÿปโ€โ™‚๏ธMaze generator using the Randomize Depth First Search Algorithm ๐Ÿค–

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published