C# Graph Generation and Entity Navigation This project was developed as a Bachelor’s Thesis in Computer Science at the University of Cagliari (UniCa). The development of this thesis began during an internship at Cobryx.
Notice: This project is published for demonstration purposes only (portfolio).
The core of this project is a customizable Graph Generator designed to create engaging dungeon-like maps. The system supports a dynamic topology where entities interact with and modify the graph structure during runtime.
- Graph Generation: Automated creation of graph structures
- Topological Management:
- Custom logic for identifying, storing and modifying alternative paths and bifurcations.
- Cycle removal using DFS (Depth-First Search) or Union-Find algorithms.
- Autonomous Entities (GraphDwellers):
- Navigation using A* Pathfinding.
- Behavioral logic managed via Finite State Machines (FSM).
- Entities can evolve the graph topology (adding edges) based on their current state and objectives.
Description: Example of a generated dungeon
Description: GraphDwellers navigating the environment using A and modifying the nodes edges*
Developed by Gabriele Esu