-
Hybrid Minimax-MCTS and Difficulty Adjustment for General Game Playing
Authors:
Marco Antônio Athayde de Aguiar Vieira,
Anderson Rocha Tavares,
Renato Perez Ribas
Abstract:
Board games are a great source of entertainment for all ages, as they create a competitive and engaging environment, as well as stimulating learning and strategic thinking. It is common for digital versions of board games, as any other type of digital games, to offer the option to select the difficulty of the game. This is usually done by customizing the search parameters of the AI algorithm. Howe…
▽ More
Board games are a great source of entertainment for all ages, as they create a competitive and engaging environment, as well as stimulating learning and strategic thinking. It is common for digital versions of board games, as any other type of digital games, to offer the option to select the difficulty of the game. This is usually done by customizing the search parameters of the AI algorithm. However, this approach cannot be extended to General Game Playing agents, as different games might require different parametrization for each difficulty level. In this paper, we present a general approach to implement an artificial intelligence opponent with difficulty levels for zero-sum games, together with a propose of a Minimax-MCTS hybrid algorithm, which combines the minimax search process with GGP aspects of MCTS. This approach was tested in our mobile application LoBoGames, an extensible board games platform, that is intended to have an broad catalog of games, with an emphasis on accessibility: the platform is friendly to visually-impaired users, and is compatible with more than 92\% of Android devices. The tests in this work indicate that both the hybrid Minimax-MCTS and the new difficulty adjustment system are promising GGP approaches that could be expanded in future work.
△ Less
Submitted 25 October, 2023;
originally announced October 2023.
-
A Two-Level Approximate Logic Synthesis Combining Cube Insertion and Removal
Authors:
Gabriel Ammes,
Walter Lau Neto,
Paulo Butzen,
Pierre-Emmanuel Gaillardon,
Renato P. Ribas
Abstract:
Approximate computing is an attractive paradigm for reducing the design complexity of error-resilient systems, therefore improving performance and saving power consumption. In this work, we propose a new two-level approximate logic synthesis method based on cube insertion and removal procedures. Experimental results have shown significant literal count and runtime reduction compared to the state-o…
▽ More
Approximate computing is an attractive paradigm for reducing the design complexity of error-resilient systems, therefore improving performance and saving power consumption. In this work, we propose a new two-level approximate logic synthesis method based on cube insertion and removal procedures. Experimental results have shown significant literal count and runtime reduction compared to the state-of-the-art approach. The method scalability is illustrated for a high error threshold over large benchmark circuits. The obtained solutions have presented a literal number reduction up to 38%, 56% and 93% with respect to an error rate of 1%, 3% and 5%, respectively.
△ Less
Submitted 21 November, 2021;
originally announced December 2021.
-
Solving Rubik's Cube with a Robot Hand
Authors:
OpenAI,
Ilge Akkaya,
Marcin Andrychowicz,
Maciek Chociej,
Mateusz Litwin,
Bob McGrew,
Arthur Petron,
Alex Paino,
Matthias Plappert,
Glenn Powell,
Raphael Ribas,
Jonas Schneider,
Nikolas Tezak,
Jerry Tworek,
Peter Welinder,
Lilian Weng,
Qiming Yuan,
Wojciech Zaremba,
Lei Zhang
Abstract:
We demonstrate that models trained only in simulation can be used to solve a manipulation problem of unprecedented complexity on a real robot. This is made possible by two key components: a novel algorithm, which we call automatic domain randomization (ADR) and a robot platform built for machine learning. ADR automatically generates a distribution over randomized environments of ever-increasing di…
▽ More
We demonstrate that models trained only in simulation can be used to solve a manipulation problem of unprecedented complexity on a real robot. This is made possible by two key components: a novel algorithm, which we call automatic domain randomization (ADR) and a robot platform built for machine learning. ADR automatically generates a distribution over randomized environments of ever-increasing difficulty. Control policies and vision state estimators trained with ADR exhibit vastly improved sim2real transfer. For control policies, memory-augmented models trained on an ADR-generated distribution of environments show clear signs of emergent meta-learning at test time. The combination of ADR with our custom robot platform allows us to solve a Rubik's cube with a humanoid robot hand, which involves both control and state estimation problems. Videos summarizing our results are available: https://openai.com/blog/solving-rubiks-cube/
△ Less
Submitted 15 October, 2019;
originally announced October 2019.
-
49Cr: Towards full spectroscopy up to 4 MeV
Authors:
F. Brandolini,
R. V. Ribas,
M. Axiotis,
M. De Poli,
R. Menegazzo,
D. R. Napoli,
P. Pavan,
J. Sanchez-Solano,
S. Lenzi,
A. Dewald,
A. Fitzler,
K. Jessen,
S. Kasemann,
P. v. Brentano
Abstract:
The nucleus 49Cr has been studied analysing gamma-gamma coincidences in the reaction 46Ti(alpha,n)49Cr at the bombarding energy of 12 MeV. The level scheme has been greatly extended at low excitation energy and several new lifetimes have been determined by means of the Doppler Shift Attenuation Method.
Shell model calculations in the full pf configuration space reproduce well negative-parity l…
▽ More
The nucleus 49Cr has been studied analysing gamma-gamma coincidences in the reaction 46Ti(alpha,n)49Cr at the bombarding energy of 12 MeV. The level scheme has been greatly extended at low excitation energy and several new lifetimes have been determined by means of the Doppler Shift Attenuation Method.
Shell model calculations in the full pf configuration space reproduce well negative-parity levels. Satisfactory agreement is obtained for positive parity levels by extending the configuration space to include a nucleon-hole either in the 1d3/2 or in the 2s1/2 orbitals.
A nearly one-to-one correspondence is found between experimental and theoretical levels up to an excitation energy of 4 MeV.
Experimental data and shell model calculations are interpreted in terms of the Nilsson diagram and the particle-rotor model, showing the strongly coupled nature of the bands in this prolate nucleus. Nine values of K(pi) are proposed for the levels observed in this experiment.
As a by-result it is shown that the values of the experimental magnetic moments in 1f7/2 nuclei are well reproduced without quenching the nucleon g-factors.
△ Less
Submitted 9 November, 2004; v1 submitted 25 October, 2004;
originally announced October 2004.