zarox28 / sae_dungeons

SAE Donjon

---

Auteurs

• Alexian Kujawski
• Axel MAS
• Gabriel OGER

Fonctions

• Génération donjon
• Positionnement entré
• Positionnement sortie
• Configuration poids
• Affichage chemin
• Placement Objets
• Zoom et déplacement

Controls

• ⬆️⬇️⬅️➡️, Déplacer la vue
• +/°, Zoomer/Dézoomer
• R, Réinitialiser la vue

Légende

• Case Rouge : Entré
• Case Verte : Sortie
• Mur Vert : Fontaine de vie
• Mur Rouge : Monstre
• Mur Noir : Simple mur
• Mur Jaune : Trésor

Optimisations

1. Spécialisation du Dijkstra: Une fois la sortie atteinte le dijkstra s'arrete
2. Occlusion: Seul les cases visible sont rendues
3. Le graph est stockés sous forme d'une matric d'adjacence de connections, une connection est une structure composée d'un enum (de type char) et d'une valeur de type short, revenant à 4 bytes par connections (la taille d'un 'int')

Bugs

• Il est possible que le l'affichage du donjon place un mur sur le chemin du Dijsktra, cela se trouve etre un bug avec l'affiche.

Compilation

Nécessités

• Zig v0.12

Étapes

1. zig build run

sae_dungeons's Issues

Change graph storage backend

Switch from storing graphs as arrays of edges to a matrix of tokens.

The idea is to have a matrix containing a token of enum, representing the different effects, and the actual value if any. See example below

// Make the player loose 10 life points
Token t = {.element = ELEMENT_ENTITY_DAMAGE, .value = -10};

Find a way to render the dungeon

Possible solutions:

• raylib app
• QT app
• Terminal/Ascii rendering
• imgui

Imperfect Maze generator (1.c)

Fix header files

Perfect Maze Generator (1.b)

Health packs and monster placing system (1.d)

Path finding algorithm (2)

Base Graph API (1.a)

Add basic API for graph and dungeons