Universitat de Girona
Universitat de Girona. Escola Politècnica Superior
Villaret Ausellé, Mateu
2023-09
El joc Rush Hour és un trencaclosques de desplaçament de blocs creat per l’enginyer i dissenyador japonès Nob Yoshigahara l’any 1978. Inspirat en el trànsit urbà congestionat, el joc va ser concebut com una representació en miniatura d’una situació de trànsit on caldria moure vehicles per tal d’obrir pas a un cotxe vermell que ha de sortir del tauler. A primera vista pot semblar una tasca senzilla però el Rush Hour és un problema difícil ja que no només requereix de moviments físics, sinó que també cal una capacitat d’anticipar moviments i calcular estratègies. Inicialment, el Rush Hour va ser introduït al mercat japonès com a joc de tauler. No obstant això, va guanyar popularitat de manera ràpida i es va estendre a nivell mundial a través de diferents edicions i adaptacions. El nostre treball pretén explorar com la utilització d’eines informàtiques pot oferir noves perspectives als desafiaments que aquest joc planteja. Amb això, buscarem generar nous avenços dins d’àmbits relacionats amb la resolució de problemes combinatoris i la planificació en IA
9
Projecte/Treball fi de carrera o de grau
Català
Jocs de taula; Board games; Algorismes computacionals; Algorithmes; Probabilitats; Probabilities; Anàlisi combinatòria; Combinatorial analysis
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Treballs de final de grau [4565]
