As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
The “Snake-In-The-Box” problem, first described more than 50 years ago, is a hard combinatorial search problem whose solutions have many practical applications. Until recently, techniques based on Evolutionary Computation have been considered the state-of-the-art for solving this deterministic maximization problem, and held most significant records. This paper reviews the problem and prior solution techniques, then presents a new technique, based on Monte-Carlo Tree Search, which finds significantly better solutions than prior techniques, is considerably faster, and requires no tuning.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.