Skip to content

Implementació d'una representació d'un laberint. Creació de laberints i resolució d'aquests.

Notifications You must be signed in to change notification settings

OBriqa/Laberint

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Laberint

Implementació d'una representació d'un laberint. Creació de laberints i resolució d'aquests.

Pràctica de l'assignatura d'ESIN on implementem el disseny d'una representació d'un laberint, partint des de les parets i formant cambres.

Tenim dues classes, dedalus i teseus, que serveixen per construir laberints (perfectes) i per resoldre'ls, respectivament.

Per resoldre els laberints, utilitzem l'algorisme de Dijkstra. Podeu trobar una petita descripció a l'arxiu corresponent (teseus.cpp)

Pràctica realitzada per Joaquim Hervás i Omar Briqa.

About

Implementació d'una representació d'un laberint. Creació de laberints i resolució d'aquests.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published