2026-04-14T08:33:14Zhttps://recercat.cat/oai/request

oai:recercat.cat:10256/245662024-05-22T11:40:15Zcom_2072_452966com_2072_2054col_2072_452968

Rush hour Davesa Sureda, Carla Universitat de Girona. Escola Politècnica Superior Villaret Ausellé, Mateu Jocs de taula Board games Algorismes computacionals Algorithmes Probabilitats Probabilities Anàlisi combinatòria Combinatorial analysis 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 2023-09 info:eu-repo/semantics/bachelorThesis http://hdl.handle.net/10256/24566 http://hdl.handle.net/10256/24566 cat Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess application/pdf Enginyeria Informàtica (TFG)