• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Monte Carlo Beam Search

Cazenave, Tristan (2012), Monte Carlo Beam Search, IEEE Transactions on Computational Intelligence and AI in Games, 4, 1, p. 68-72. 10.1109/TCIAIG.2011.2180723

View/Open
beam.pdf (143.7Kb)
Type
Article accepté pour publication ou publié
Date
2012
Journal name
IEEE Transactions on Computational Intelligence and AI in Games
Volume
4
Number
1
Publisher
IEEE
Pages
68-72
Publication identifier
10.1109/TCIAIG.2011.2180723
Metadata
Show full item record
Author(s)
Cazenave, Tristan
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
Monte Carlo tree search is the state of the art for multiple games and for solving puzzles such as Morpion Solitaire. Nested Monte Carlo (NMC) search is a Monte Carlo tree search algorithm that works well for solving puzzles. We propose to enhance NMC search with beam search. We test the algorithm on Morpion Solitaire. Thanks to beam search, our program has been able to match the record score of 82 moves. Monte Carlo beam search achieves better scores in less time than NMC search alone.
Subjects / Keywords
Nested Monte-Carlo Search; Puzzle; Beam Search

Related items

Showing items related by title and author.

  • Thumbnail
    Nested Monte Carlo Search for Two-Player Games 
    Cazenave, Tristan; Saffidine, Abdallah; Schofield, Michael John; Thielscher, Michael (2016) Communication / Conférence
  • Thumbnail
    Parallel Nested Monte-Carlo search 
    Jouandeau, Nicolas; Cazenave, Tristan (2009) Communication / Conférence
  • Thumbnail
    Combining UCT and Nested Monte-Carlo Search for Single-Player General Game Playing 
    Méhat, Jean; Cazenave, Tristan (2010) Article accepté pour publication ou publié
  • Thumbnail
    Nested Monte-Carlo Search for Multi-Agent Coalitions Mechanism With Constraints 
    Arib, Souhila; Aknine, Souhila; Cazenave, Tristan (2015) Communication / Conférence
  • Thumbnail
    Nested Monte-Carlo Search 
    Cazenave, Tristan (2009) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo