English
Related papers

Related papers: Eternal Picaria

200 papers

Fibonacci nim is a popular impartial combinatorial game, usually played with a single pile of stones. The game is appealing due to its surprising connections with the Fibonacci numbers and the Zeckendorf representation. In this article, we…

Combinatorics · Mathematics 2015-09-30 Urban Larsson , Simon Rubinstein-Salzedo

We create a new two-player game on the Sperner Triangle based on Sperner's lemma. Our game has simple rules and several desirable properties. First, the game is always certain to have a winner. Second, like many other interesting games such…

Computer Science and Game Theory · Computer Science 2007-05-23 Kyle Burke , Shang-Hua Teng

Ultimate Tic-Tac-Toe is a variant of the well known tic-tac-toe (noughts and crosses) board game. Two players compete to win three aligned "fields", each of them being a tic-tac-toe game. Each move determines which field the next player…

Computer Science and Game Theory · Computer Science 2020-06-09 Guillaume Bertholon , Rémi Géraud-Stewart , Axel Kugelmann , Théo Lenoir , David Naccache

The classical Maker-Breaker positional game is played on a board which is a hypergraph $\mathcal{H}$, with two players, Maker and Breaker, alternately claiming vertices of $\mathcal{H}$ until all the vertices are claimed. When the game…

Discrete Mathematics · Computer Science 2026-01-15 Guillaume Bagan , Quentin Deschamps , Florian Galliot , Mirjana Mikalački , Nacim Oijid

A circular Nim game is a two player impartial combinatorial game consisting of n stacks of tokens placed in a circle. A move consists of choosing k consecutive stacks, and taking at least one token from one or more of the k stacks. The last…

Combinatorics · Mathematics 2012-11-02 Matthieu Dufour , Silvia Heubach

Triangular peg solitaire is a well-known one-person game or puzzle. When one peg captures many pegs consecutively, this is called a sweep. We investigate whether the game can end in a dramatic fashion, with one peg sweeping all remaining…

Combinatorics · Mathematics 2008-12-04 George I. Bell

We study a popular puzzle game known variously as Clickomania and Same Game. Basically, a rectangular grid of blocks is initially colored with some number of colors, and the player repeatedly removes a chosen connected monochromatic group…

Computational Complexity · Computer Science 2007-05-23 Therese C. Biedl , Erik D. Demaine , Martin L. Demaine , Rudolf Fleischer , Lars Jacobsen , J. Ian Munro

This paper analyzes Shinohara Rock-Paper-Scissors (RPS), a variant of the classic RPS game introduced by board game designer Yoshiteru Shinohara. Players compete against a host who always plays rock, so players choose either rock or paper.…

Theoretical Economics · Economics 2025-08-18 Takashi Ui

A chain is an ordering of the integers 1 to n such that adjacent pairs have sums of a particular form, such as squares, cubes, triangular numbers, pentagonal numbers, or Fibonacci numbers. For example 4 1 2 3 5 form a Fibonacci chain while…

History and Overview · Mathematics 2020-02-11 Elwyn Berlekamp , Richard K. Guy

In the Korean traditional board game Yut-Nori, teams compete by moving their pieces on the two-dimensional game board, and the team whose all pieces complete a round trip on the board wins. In every round, teams throw four wooden sticks of…

Physics and Society · Physics 2015-06-15 Hye Jin Park , Hasung Sim , Hang-Hyun Jo , Beom Jun Kim

The game of tic-tac-toe is well known. In particular, in its classic version it is famous for being unwinnable by either player. While classically it is played on a grid, it is natural to consider the effect of playing the game on richer…

Combinatorics · Mathematics 2022-01-21 Peter Danziger , Melissa A. Huggan , Rehan Malik , Trent G. Marbach

We describe a variant of the popular game "Pictionary" based on terms used in elementary and high school physics. We believe that drawing of physical terms helps students develop a deeper understanding of physical concepts behind them, as…

Physics Education · Physics 2018-09-03 N. Poljak , A. Bosilj , S. Brzaj , J. Dragovic , T. Dubcek , F. Erhardt , M. Jercic

We analyze misere play of impartial tic-tac-toe---a game suggested by Bob Koca in which both players make X's on the board, and the first player to complete three-in-a-row loses. This game was recently discussed on mathoverflow.net in a…

Combinatorics · Mathematics 2014-10-02 Thane E. Plambeck , Greg Whitehead

We propose a class of two person perfect information games based on weighted graphs. One of these games can be described in terms of a round pizza which is cut radially into pieces of varying size. The two players alternately take pieces…

Combinatorics · Mathematics 2015-11-12 Daniel E. Brown , Lawrence G. Brown

The Game of Cycles, introduced by Su (2020), is played on a simple connected planar graph together with its bounded cells, and players take turns marking edges with arrows according to a sink-source rule that gives the game a topological…

Tic Tac Toe is amongst the most well-known games. It has already been shown that it is a biased game, giving more chances to win for the first player leaving only a draw or a loss as possibilities for the opponent, assuming both the players…

Artificial Intelligence · Computer Science 2023-03-15 Bhavuk Kalra

This paper presents a new partial two-player game, called the \emph{cannibal animal game}, which is a variant of Tic-Tac-Toe. The game is played on the infinite grid, where in each round a player chooses and occupies free cells. The first…

Computer Science and Game Theory · Computer Science 2013-06-21 Jean Cardinal , Sébastien Collette , Hiro Ito , Matias Korman , Stefan Langerman , Hikaru Sakaidani , Perouz Taslakian

Dreidel is a popular game played during the festival of Chanukah. Players start with an equal number of tokens, donate one token each to a common pot, and take turns spinning a four-sided top, called the dreidel. Depending on the side…

Combinatorics · Mathematics 2007-05-23 Thomas Robinson , Sujith Vijay

Connect Four is a two-player game where each player attempts to be the first to create a sequence of four of their pieces, arranged horizontally, vertically, or diagonally, by dropping pieces into the columns of a grid of width seven and…

Combinatorics · Mathematics 2025-02-18 Robert Steele , Daniel B. Larremore

We consider the one-person game of peg solitaire on a triangular board of arbitrary size. The basic game begins from a full board with one peg missing and finishes with one peg at a specified board location. We develop necessary and…

Combinatorics · Mathematics 2009-01-17 George I. Bell
‹ Prev 1 2 3 10 Next ›