Towards deadlock free Sokoban - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Towards deadlock free Sokoban

Résumé

We present algorithms to compute and match maze specific deadlock tables at Sokoban. They enable to use a greedy search that can solve problems that are not solvable using IDA*.

Domaines

Intelligence artificielle [cs.AI]
Fichier principal
Vignette du fichier
sokobanBga.pdf (118.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Nicolas Jouandeau  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02311590

Soumis le : vendredi 11 octobre 2019-09:47:39

Dernière modification le : vendredi 24 mars 2023-14:53:12

Télécharger pour visualiser

Dates et versions

hal-02311590 , version 1 (11-10-2019)

Identifiants

  • HAL Id : hal-02311590 , version 1

Citer

Tristan Cazenave, Nicolas Jouandeau. Towards deadlock free Sokoban. Board Game Studies XIIIth Colloquium, Apr 2010, Paris, France. ⟨hal-02311590⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS8 CNRS UNIV-DAUPHINE LIASD LAMSADE-DAUPHINE PSL UNIV-PARIS-LUMIERES UNIV-PARIS8-OA
77 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More