强烈解决的Ostle:计算强烈的解决方案有助于为最近的游戏编写高质量的题
1Graduate School of Frontier Sciences, University of Tokyo, Kashiwa City, Chiba Prefecture, Japan.
PeerJ. Computer science
|October 9, 2023
概括
研究人员使用逆行分析"强烈解决"了Ostle竞争式棋盘游戏. 这项计算机科学研究证实了初始位置是平局,并揭示了游戏的基本特性.
科学领域:
- 计算机科学 计算机科学
- 游戏理论 游戏理论
- 人工智能的人工智能
背景情况:
- 象棋等纯粹的策略棋牌游戏是受欢迎的智力追求.
- 解决复杂的棋盘游戏是计算机科学中的一个重大挑战.
- 奥斯特尔 (Ostle) 是一个相对较新的 (2017) 未解决的棋盘游戏,正在获得流行.
研究的目的:
- 通过逆行分析"强烈解决"奥斯特尔的游戏.
- 为了确定所有奥斯特尔游戏状态的游戏理论值.
- 确定基本属性并确认最初的Ostle位置的结果.
主要方法:
- 使用逆行分析来解决Ostle.
- 采用了比特板和简洁可索引字典等技术.
- 通过优化,分析期间的内存消耗显著减少.
主要成果:
- 奥斯特勒的初始位置被证实是平局.
- 发现了奥斯特尔游戏的基本特性.
- 一个战术Ostle拼图是手工编写使用分析输出.
结论:
- 解决最近的棋盘游戏可以产生有价值的见解.
- 该研究成功地确定了Ostle的最佳游戏和结果.
- 这些发现证明了计算分析在游戏组合中的实用性.
相关概念视频
Weak Base Solutions
22.8K
Some compounds produce hydroxide ions when dissolved by chemically reacting with water molecules. In all cases, these compounds react only partially and so are classified as weak bases. These types of compounds are also abundant in nature and important commodities in various technologies. For example, global production of the weak base ammonia is typically well over 100 metric tons annually, being widely used as an agricultural fertilizer, a raw material for chemical synthesis of other...
22.8K
Problem-Solving
175
Effective problem-solving consists of two steps: 1. identifying the problem and 2. selecting the appropriate problem-solving strategy (i.e., a plan of action used to find a solution). Humans use four problem-solving strategies:
175
Ampere-Maxwell's Law: Problem-Solving
650
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
650
Biot-Savart Law: Problem-Solving
2.7K
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
2.7K
Ampere's Law: Problem-Solving
3.6K
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
3.6K
Expressing Solution Concentration
58.9K
A solute is a component of a solution that is typically present at a much lower concentration than the solvent. Solute concentrations are often described with qualitative terms such as dilute (of relatively low concentration) and concentrated (of relatively high concentration).
Concentrations may be quantitatively assessed using a wide variety of measurement units, each convenient for particular applications. Molarity (M) is a useful concentration unit for many applications in chemistry.
Concentrations may be quantitatively assessed using a wide variety of measurement units, each convenient for particular applications. Molarity (M) is a useful concentration unit for many applications in chemistry.
58.9K


