English
Related papers

Related papers: Impartial and Partizan Restricted Chocolate Bar Ga…

200 papers

In this study, we investigate three-dimensional chocolate bar games, which are variants of the game of Chomp. A three-dimensional chocolate bar is a three-dimensional array of cubes in which a bitter cubic box is present in some part of the…

Combinatorics · Mathematics 2022-05-25 Ryohei Miyadera , Hikaru Manabe , Shunsuke Nakamura

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

The impartial combinatorial game Kayles is played on a row of pins, with players taking turns removing either a single pin or two adjacent pins. A natural partizan variation is to allow one player to remove only a single pin and the other…

Combinatorics · Mathematics 2013-09-09 Rebecca Milley

We consider three variants of a partisan combinatorial game between two players, Left and Right, played on an undirected simple graph. Left is able to delete vertices (and incident edges) while Right is able to delete edges. This natural…

Combinatorics · Mathematics 2021-01-06 Nathan Shank , Devon Vukovich

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

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

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

The Domination game is an impartial game on graphs, introduced in 2010, and proved PSPACE-complete in the normal variant in 2026. In this game, Alice and Bob alternately select playable vertices, where a vertex is playable if it dominates…

Combinatorics · Mathematics 2026-05-05 Rudini Sampaio , Edileudo Maciel M. Filho , Jefter G. Maciel Paz , João Marcos Brito

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

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

An unceasing problem of our prevailing society is the fair division of goods. The problem of proportional cake cutting focuses on dividing a heterogeneous and divisible resource, the cake, among $n$ players who value pieces according to…

Discrete Mathematics · Computer Science 2018-05-02 Ágnes Cseh , Tamás Fleiner

This paper deals with a problem in which two players share a previously sliced pizza and try to eat as much amount of pizza as they can. It takes time to eat each piece of pizza and both players eat pizza at the same rate. One is allowed to…

History and Overview · Mathematics 2012-12-12 Keyue Gao

Partizan subtraction games are combinatorial games where two players, say Left and Right, alternately remove a number n of tokens from a heap of tokens, with $n \in S_L$ (resp. $n \in S_R$) when it is Left's (resp. Right's) turn. The first…

Combinatorics · Mathematics 2021-01-06 Eric Duchêne , Marc Heinrich , Richard J. Nowakowski , Aline Parreau

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

We examine short combinatorial games for three or more players under a new play convention in which a player who cannot move on their turn is the unique loser. We show that many theorems of impartial and partizan two-player games under…

Combinatorics · Mathematics 2019-03-05 Mark Spindler

Much progress has been made in misere game theory using the technique of restricted misere play, where games can be considered equivalent inside a restricted set of games without being equal in general. This paper provides a survey of…

Combinatorics · Mathematics 2019-01-31 Rebecca Milley , Gabriel Renault

Combinatorial games are played under two different play conventions: normal play, where the last player to move wins, and \mis play, where the last player to move loses. Combinatorial games are also classified into impartial positions and…

Combinatorics · Mathematics 2010-08-25 Meghan Rose Allen

We consider Subtraction Nim, where two players have exactly the same options, but which is partizan in the sense that at the game ending, a partizan rule is applied for the decision of the winner. We consider the following example: Let $S$…

Combinatorics · Mathematics 2026-05-29 Hiyu Inoue , Shin-nosuke Kadowaki , Shun-ichi Kimura , Haruki Wada

Given two players alternately picking pieces of a pizza sliced by radial cuts, in such a way that after the first piece is taken every subsequent chosen piece is adjacent to some previously taken piece, we provide a strategy for the…

Discrete Mathematics · Computer Science 2011-01-25 Kolja Knauer , Piotr Micek , Torsten Ueckerdt

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
‹ Prev 1 2 3 10 Next ›