Optimistic Heuristics for MineSweeper - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

Optimistic Heuristics for MineSweeper

Résumé

We present a combination of Upper Con dence Tree (UCT) and domain speci c solvers, aimed at improving the behavior of UCT for long term aspects of a problem. Results improve the state of the art, combining top performance on small boards (where UCT is the state of the art) and on big boards (where variants of CSP rule).

Domaines

Optimisation et contrôle [math.OC]
Fichier principal
Vignette du fichier
mines3.pdf (216.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Olivier Teytaud  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00750577

Soumis le : mardi 19 février 2013-17:00:33

Dernière modification le : jeudi 18 avril 2024-14:50:09

Archivage à long terme le : lundi 20 mai 2013-04:04:51

Télécharger pour visualiser

Dates et versions

hal-00750577 , version 1 (11-11-2012)
hal-00750577 , version 2 (19-02-2013)

Identifiants

Citer

Olivier Buffet, Chang-Shing Lee, Woanting Lin, Olivier Teytaud. Optimistic Heuristics for MineSweeper. ICS - International Computer Symposium - 2012, Dec 2012, Hualien, Taiwan. pp.199-207, ⟨10.1007/978-3-642-35452-6_22⟩. ⟨hal-00750577v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EC-PARIS UNIV-RENNES1 CNRS INRIA IRISA UMR8623 UNIV-LORRAINE INRIA2 LRI-AO TDS-MACS LORIA LORIA-AIS UR1-MATH-STIC UNIV-PARIS-SACLAY UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
756 Consultations
1773 Téléchargements

Altmetric

Partager

More