Logo del repository
  1. Home
 
Opzioni

Modeling and Solving the Rush Hour puzzle

Cian L.
•
Dreossi T.
•
Dovier A.
2022
  • conference object

Abstract
We introduce the physical puzzle Rush Hour and its generalization. We briefly survey its complexity limits, then we model and solve it using declarative paradigms. In particular, we provide a constraint programming encoding in MiniZinc and a model in Answer Set Programming and we report and compare experimental results. Although this is simply a game, the kind of reasoning involved is the same that autonomous vehicles should do for exiting a garage. This shows the potential of logic programming for problems concerning transport problems and self-driving cars.
Archivio
https://hdl.handle.net/11390/1234670
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85138230879
https://ricerca.unityfvg.it/handle/11390/1234670
Diritti
open access
Soggetti
  • ASP

  • Autonomous vehicle

  • MiniZinc

  • Planning

  • Rush Hour

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback