中文
相关论文

相关论文: The Struggles of Chessland

200 篇论文

Wonderland, a compact, integrated economic, demographic and environmental model is investigated using methods developed for studying critical phenomena. Simulation results show the parameter space separates into two phases, one of which…

适应与自组织系统 · 物理学 2007-05-23 G. A. Kohring

The ability of machines to grasp spatial understanding within narrative contexts is an intriguing aspect of reading comprehension that continues to be studied. Motivated by the goal to test the AI's competence in understanding the…

计算与语言 · 计算机科学 2025-04-07 Batuhan Ozyurt , Roya Arkhmammadova , Deniz Yuret

In this paper we review some of the main results obtained in the field of truels. A "truel" is a generalization of a duel involving three players. Depending on the rules used for chosing the players, we may distinguish between the random,…

概率论 · 数学 2007-05-23 Pau Amengual , Raúl Toral

Since the mathematicians of ancient Greece until Fermat, since Gauss until today; the way how the primes along the numerical straight line are distributed has become perhaps the most difficult math problem; many people believe that their…

综合数学 · 数学 2013-05-30 Jonas Castillo Toloza

Magic: the Gathering is a popular and famously complicated card game about magical combat. Recently, several authors including Chatterjee and Ibsen-Jensen (2016) and Churchill, Biderman, and Herrick (2019) have investigated the…

人工智能 · 计算机科学 2020-03-12 Stella Biderman

It is a story about the problem whether folding a square on the plane can increase its perimeter. The paper is written primary for school students.

历史与综述 · 数学 2017-12-25 Anton Petrunin

The dynamics in three-dimensional billiards leads, using a Poincar\'e section, to a four-dimensional map which is challenging to visualize. By means of the recently introduced 3D phase-space slices an intuitive representation of the…

混沌动力学 · 物理学 2018-08-27 Markus Firmbach , Steffen Lange , Roland Ketzmerick , Arnd Bäcker

A metric space $\mathcal{T}$ is a \emph{real tree} if for any pair of points $x, y \in \mathcal{T}$ all topological embeddings $\sigma$ of the segment $[0,1]$ into $\mathcal{T}$, such that $\sigma (0)=x$ and $\sigma (1)=y$, have the same…

离散数学 · 计算机科学 2021-07-06 Rosa Becerra , Christopher Thraves Caro

Jigsaw percolation is a model for the process of solving puzzles within a social network, which was recently proposed by Brummitt, Chatterjee, Dey and Sivakoff. In the model there are two graphs on a single vertex set (the `people' graph…

概率论 · 数学 2017-06-28 Béla Bollobás , Oliver Riordan , Erik Slivken , Paul Smith

Reasoning is an essential skill to enable Large Language Models (LLMs) to interact with the world. As tasks become more complex, they demand increasingly sophisticated and diverse reasoning capabilities for sequential decision-making,…

人工智能 · 计算机科学 2025-04-25 Christopher Zhang Cui , Xingdi Yuan , Ziang Xiao , Prithviraj Ammanabrolu , Marc-Alexandre Côté

Finding, counting and/or listing triangles (three vertices with three edges) in large graphs are natural fundamental problems, which received recently much attention because of their importance in complex network analysis. We provide here a…

数据结构与算法 · 计算机科学 2007-05-23 Matthieu Latapy

Successful and accurate modelling of level difficulty is a fundamental component of the operationalisation of player experience as difficulty is one of the most important and commonly used signals for content design and adaptation. In games…

人工智能 · 计算机科学 2023-06-27 Jeppe Theiss Kristensen , Arturo Valdivia , Paolo Burelli

Cryptography has a pivotal role in securing our digital world. Nonetheless, it is a challenging topic to learn. In this paper, we show that despite its complex nature, dyslexia$-$a learning disorder that influences reading and writing…

软件工程 · 计算机科学 2024-06-11 Argianto Rahartomo , Harpreet Kaur , Mohammad Ghafari

We introduce a novel metric to quantify the fragility of chess positions using the interaction graph of pieces. This fragility score $F$ captures the tension within a position and serves as a strong indicator of tipping points in a game. In…

物理与社会 · 物理学 2025-01-28 Marc Barthelemy

In many schools throughout the United States, it is customary to hold a yearly "Secret Santa" event. With the approach of Christmas, all the students place their names in a hat; each student, in turn, draws a name out of the hat, thus…

组合数学 · 数学 2014-12-30 Yannai A. Gonczarowski

We propose a neural network-based approach to calculate the value of a chess square-piece combination. Our model takes a triplet (Color, Piece, Square) as an input and calculates a value that measures the advantage/disadvantage of having…

人工智能 · 计算机科学 2023-10-11 Aditya Gupta , Shiva Maharaj , Nicholas Polson , Vadim Sokolov

The network coloring game has been proposed in the literature of social sciences as a model for conflict-resolution circumstances. The players of the game are the vertices of a graph with $n$ vertices and maximum degree $\Delta$. The game…

离散数学 · 计算机科学 2022-04-01 Nikolaos Fryganiotis , Symeon Papavassiliou , Christos Pelekis

All human societies present unique narratives that shape their customs and beliefs. Despite cultural differences, some symbolic elements (e.g., heroes and tricksters) are common across many cultures. Here, we reconcile these seemingly…

物理与社会 · 物理学 2024-08-15 Hyunuk Kim , Marcus J. Hamilton , Woo-Sung Jung , Hyejin Youn

Warnsdorffs rule for a knights tour is a heuristic, i.e., it is a rule that does not produce the desired result all the time. It is a classic example of a greedy method in that it is based on a series of locally optimal choices. This note…

离散数学 · 计算机科学 2008-04-01 Samuel L. Marateck

AI research in chess has been primarily focused on producing stronger agents that can maximize the probability of winning. However, there is another aspect to chess that has largely gone unexamined: its aesthetic appeal. Specifically, there…

人工智能 · 计算机科学 2024-08-06 Kamron Zaidi , Michael Guerzhoy