Best Play in Fanorona Leads to Draw
نویسندگان
چکیده
Fanorona is the national board game of Madagascar. The game’s complexity is approximately the same as that of checkers. In this article we present a search-based approach for weakly solving this game. It is a well-chosen combination of Proof-Number search and endgame databases. Retrograde analysis is used to generate the endgame databases in which every position with 7 or fewer pieces on the board has been solved. Then, a ProofNumber search variant, PN2, exploits the databases to prove that the game-theoretical value of the initial position is a draw. Future research should develop techniques for strongly solving the game.
منابع مشابه
Investigating the Relationship between Various Brittleness Indexes with Specific Ampere Draw in Rock Sawing Process
This study aimed to develop new statistical models for evaluating the specific ampere draw (SI) based on rock brittleness index in rock sawing process. A variety of rocks, including carbonate and granite, were cut by a fully instrumented laboratory-sawing rig with two different types of circular diamond saws. Laboratory tests were performed at different depths of cut and feed rates. Multiple cu...
متن کاملGame Over: Black to Play and Draw in Checkers
In 1989, an effort to solve the game of checkers began. It was naïve because of the daunting size of the search space, 5×10 positions, and because of computer capabilities of the time. Nevertheless the work continued, with the final calculation completing in 2007. The result? Perfect play by both sides leads to a draw. Checkers is the largest popular game that has been solved to date.
متن کاملA New Multi-Criteria Decision Making Based on Fuzzy- Topsis Theory
Abstract— In this paper, a new extended method of multi criteria decision making based on fuzzy-Topsis theory is introduced. fuzzy mcdm algorithm for determining the best choice among all possible choices when the data are fuzzy is also presented. Using a new index leads to procedure for choosing fuzzy ideal and negative ideal solutions directly from the fuzzy data observed alternatives.in this...
متن کاملBack-calculation of mechanical parameters of shell and balls materials from discrete element method simulations
Discrete Element Method (DEM) is extensively used for mathematical modeling and simulating the behavior of discrete discs and discrete spheres in two and three dimensional space, respectively. Prediction of particles flow regime, power draw and kinetic energy for a laboratory or an industrial mill is possible by DEM simulation. In this article, a new approach was used to assess the main paramet...
متن کاملبازتعریف فضای بازی کودکان بر مبنای ارزیابی و تحلیل نیازهای آن ها از فضای بازی با رویکرد ارتقاء خلاقیت
Environments where children will be present is effective in the formation of personality, the child's behavior and his all-round development. The researchers concluded that the experience of recreation and play are effective in preparing children for effort, problem-solving and creative activities. In the current child's environment, spaces that do not give the children a chance to thinking and...
متن کامل