MineSweeper: Where to Probe?

Marc Legendre 1 Kévin Hollard 1 Olivier Buffet 1 Alain Dutech 1
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Résumé : La majeure partie de la recherche sur le jeu du démineur s'est concentrée sur le problème d'inférer quelles cellules peuvent ou ne peuvent pas contenir une mine, discutant de la complexité de ce problème (et de ses variantes) et proposant des techniques de résolution efficaces. Si cette tâche d'inférence est en effet cruciale pour jouer au démineur, ce document revient au jeu original dans sa totalité, le modélisant comme un problème de prise de décision séquentielle --plus précisément comme un processus de décision markovien partiellement observable (POMDP)-- avant de proposer et d'étudier diverses heuristiques pour résoudre le problème clef de la sélection de la prochaine cellule à jouer.
Type de document :
Rapport
[Research Report] RR-8041, INRIA. 2012, pp.26
Liste complète des métadonnées

https://hal.inria.fr/hal-00723550
Contributeur : Olivier Buffet <>
Soumis le : vendredi 10 août 2012 - 14:15:47
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : dimanche 11 novembre 2012 - 02:26:23

Fichier

RR-8041.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00723550, version 1

Citation

Marc Legendre, Kévin Hollard, Olivier Buffet, Alain Dutech. MineSweeper: Where to Probe?. [Research Report] RR-8041, INRIA. 2012, pp.26. 〈hal-00723550〉

Partager

Métriques

Consultations de la notice

545

Téléchargements de fichiers

214