A Principled Method for Exploiting Opening Books

Gaudel, Romaric; Hoock, Jean‐Baptiste; Pérez, Julien; Sokolovska, Nataliya; Teytaud, Olivier

doi:10.1007/978-3-642-17928-0_13

Cited by 9 publications

(5 citation statements)

References 10 publications

(13 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…also records the user's current results. The results may later be either kept or reset [13], [14]. Also, managing the parameters from one central point is much more convenient for achieving the intended effect of cohesion and the feel of central management as opposed to the method of using more various functions for the same operation.…”

Section: Resultsmentioning

confidence: 99%

Development of algorithm for continuous generation of a computer game in terms of usability and optimization of developed code in computer science

2017

View full text Add to dashboard Cite

As both hardware and software have become increasingly available and constantly developed, they globally contribute to improvements in technology in every field of technology and arts. Digital tools for creation and processing of graphical contents are very developed and they have been designed to shorten the time required for content creation, which is, in this case, animation. Since contemporary animation has experienced a surge in various visual styles and visualization methods, programming is built-in in everything that is currently in use. There is no doubt that there is a variety of algorithms and software which are the brain and the moving force behind any idea created for a specific purpose and applicability in society. Art and technology combined make a direct and oriented medium for publishing and marketing in every industry, including those which are not necessarily closely related to those that rely heavily on visual aspect of work. Additionally, quality and consistency of an algorithm will also depend on proper integration into the system that will be powered by that algorithm as well as on the way the algorithm is designed. Development of an endless algorithm and its effective use will be shown during the use of the computer game. In order to present the effect of various parameters, in the final phase of the computer game development an endless algorithm was tested with varying number of key input parameters (achieved time, score reached, pace of the game).

show abstract

Section: Resultsmentioning

confidence: 99%

Development of algorithm for continuous generation of a computer game in terms of usability and optimization of developed code in computer science

2017

View full text Add to dashboard Cite

show abstract

“…Opening books, discussed e.g. by Gaudel et al (2010), are another example of a universally strong enhancement, but they are not always available. MCTS with opening books can be considered a meta-approach, because the first actions are chosen from the opening book and when, at some point in the game, the available actions are not present in the opening book, the remaining ones are chosen according to the MCTS algorithm.…”

Section: Section Conclusionmentioning

confidence: 99%

Monte Carlo Tree Search: a review of recent modifications and applications

Świechowski¹,

et al. 2022

View full text Add to dashboard Cite

Monte Carlo Tree Search (MCTS) is a powerful approach to designing game-playing bots or solving sequential decision problems. The method relies on intelligent tree search that balances exploration and exploitation. MCTS performs random sampling in the form of simulations and stores statistics of actions to make more educated choices in each subsequent iteration. The method has become a state-of-the-art technique for combinatorial games. However, in more complex games (e.g. those with a high branching factor or real-time ones) as well as in various practical domains (e.g. transportation, scheduling or security) an efficient MCTS application often requires its problem-dependent modification or integration with other techniques. Such domain-specific modifications and hybrid approaches are the main focus of this survey. The last major MCTS survey was published in 2012. Contributions that appeared since its release are of particular interest for this review.

show abstract

“…The so‐called Opening Book [21–25] is a special form of database in which the draughts classic and mature moves' information are organised. In the start‐stage, the system selects the more favourable move by calling the information in the Opening Book and cooperating with the traditional search and valuation system.…”

Section: Importance Of Opening Bookmentioning

confidence: 99%