English
Related papers

Related papers: Previous Player's Positions of Impartial Three-Dim…

200 papers

Chocolate-bar games are variants of the CHOMP game. A three-dimensional chocolate bar comprises a set of cubic boxes sized 1 X 1 X 1, with a bitter cubic box at the bottom of the column at position (0,0). For non-negative integers u,w such…

Combinatorics · Mathematics 2022-07-20 Ryohei Miyadera , Hikaru Manabe

Chocolate bar games are variants of the game of Nim in which the goal is to leave your opponent with the single bitter part of the chocolate bar. The rectangular chocolate bar game is a thinly disguised form of classical multi-heap Nim. In…

Combinatorics · Mathematics 2017-11-15 Ryohei Miyadera , Shunsuke Nakamura , Masanori Fukui

In this paper, we consider impartial and partizan restricted chocolate bar games. In impartial restricted chocolate bar games, players cut a chocolate bar into two pieces along any horizontal or vertical line and eat whichever piece is…

Combinatorics · Mathematics 2025-05-08 Ryohei Miyadera , Shoei Takahashi , Aoi Murakami , Akito Tsujii , Hikaru Manabe

The class of Poset Take-Away games includes many interesting and difficult games. Playing on an $n$-dimensional positive quadrant (the origin being the bottom of the poset) gives rise to nim, wythoff's nim and chomp. These are impartial…

Combinatorics · Mathematics 2023-10-23 Tomoaki Abuku , Hikaru Manabe , Richard J. Nowakowski , Carlos P. Santos , Koki Suetsugu

In this paper, we consider a game played on a rectangular $m \times n$ gridded chocolate bar. Each move, a player breaks the bar along a grid line. Each move after that consists of taking any piece of chocolate and breaking it again along…

Combinatorics · Mathematics 2015-09-22 Caleb Ji , Tanya Khovanova , Robin Park , Angela Song

We study the recursive structure of P-positions in the chocolate game $C_{m,m}$, an impartial game played on an $m \times m$ chocolate bar. We show that the set of P-positions exhibits self-similar patterns that can be described and…

Combinatorics · Mathematics 2026-02-25 Tomoro Okubo , Yuzuri Kashiwagi , Nobumitsu Niida

Chocolate bar games are variants of the CHOMP game in which the goal is to leave your opponent with the single bitter part of the chocolate. In this paper, we investigate step chocolate bars whose widths are determined by a fixed function…

Combinatorics · Mathematics 2017-11-15 Ryohei Miyadera , Shunsuke Nakamura , Yushi Nakaya

Candy Nim is a variant of Nim in which both players aim to take the last candy in a game of Nim, with the added simultaneous secondary goal of taking as many candies as possible. We give bounds on the number of candies the first and second…

Combinatorics · Mathematics 2018-05-21 Nitya Mani , Rajiv Nelakanti , Simon Rubinstein-Salzedo , Alex Tholen

This paper considers a reach-avoid differential game in three-dimensional space with four equal-speed players. A plane divides the game space into a play subspace and a goal subspace. The evader aims at entering the goal subspace while…

Optimization and Control · Mathematics 2019-04-08 Rui Yan , Zongying Shi , Yisheng Zhong

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

We define a variant of the two-dimensional Silver Dollar game. Two coins are placed on a chessboard of unbounded size, and two players take turns choosing one of the coins and moving it. Coins are to be moved to the left or upward…

General Mathematics · Mathematics 2025-06-10 Ryohei Miyadera , Enchong Li , Akito Tsujii

We study 2-player impartial games of the form take-away which produce P-positions (second player winning positions) corresponding to complementary Beatty sequences, given by the continued fractions (1;k,1,k,1,...) and (k+1;k,1,k,1,...). Our…

Combinatorics · Mathematics 2013-02-04 Urban Larsson , Mike Weimerskirch

A positional game is a game where two players sequentially label vertices of a hypergraph, consisting of a board and a collection of winning sets, with colors assigned to each player until all vertices of the board are claimed. The first…

Combinatorics · Mathematics 2021-09-02 Pranav Avadhanam , Siddhartha G. Jena

We introduce a new type of positional games, played on a vertex set of a graph. Given a graph $G$, two players claim vertices of $G$, where the outcome of the game is determined by the subgraphs of $G$ induced by the vertices claimed by…

Combinatorics · Mathematics 2019-01-03 Gal Kronenberg , Adva Mond , Alon Naor

Positional games are a well-studied class of combinatorial game. In their usual form, two players take turns to play moves in a set (`the board'), and certain subsets are designated as `winning': the first person to occupy such a set wins…

Combinatorics · Mathematics 2016-07-12 J. Robert Johnson , Imre Leader , Mark Walters

This paper concerns two-player alternating play combinatorial games (Conway 1976) in the normal-play convention, i.e. last move wins. Specifically, we study impartial vector subtraction games on tuples of nonnegative integers (Golomb 1966),…

Combinatorics · Mathematics 2024-01-17 Urban Larsson , Indrajit Saha , Makoto Yokoo

We research a combinatorial game based on the Cookie Monster problem called the Cookie Monster game that generalizes the games of Nim and Wythoff. We also propose several combinatorial games that are in between the Cookie Monster game and…

History and Overview · Mathematics 2014-07-08 Tanya Khovanova , Joshua Xiong

We completely classify winning strategies in the Ideal Chomp Game played on $\bar{K}$-algebras R of rank at most 6. In this two-player combinatorial game, players alternately add generators to build an ideal inside a given ring R, with the…

Combinatorics · Mathematics 2025-11-04 Leopold Karl

For a graph G, a monotone increasing graph property P and positive integer q, we define the Client-Waiter game to be a two-player game which runs as follows. In each turn Waiter is offering Client a subset of at least one and at most q+1…

Combinatorics · Mathematics 2016-03-18 Oren Dean , Michael Krivelevich

Positional games are a mathematical class of two-player games comprising Tic-tac-toe and its generalizations. We propose a novel encoding of these games into Quantified Boolean Formulas (QBFs) such that a game instance admits a winning…

Logic in Computer Science · Computer Science 2023-11-03 Valentin Mayer-Eichberger , Abdallah Saffidine
‹ Prev 1 2 3 10 Next ›