English
Related papers

Related papers: Chocolate Numbers

200 papers

We analyze Solo Chess puzzles, where the input is an $n \times n$ board containing some standard Chess pieces of the same color, and the goal is to make a sequence of capture moves to reduce down to a single piece. Prior work analyzes this…

Computational Complexity · Computer Science 2023-02-06 Josh Brunner , Lily Chung , Michael Coulombe , Erik D. Demaine , Timothy Gomez , Jayson Lynch

In this paper we give a mathematical model for a game that we call picture cube puzzle and investigate its properties. The central question is the number of moves required to solve the puzzle. A mathematical discussion is followed by the…

Discrete Mathematics · Computer Science 2012-07-27 P. Burcsi

We introduce a new positional game called `Toucher-Isolator', which is a quantitative version of a Maker-Breaker type game. The playing board is the set of edges of a given graph G, and the two players, Toucher and Isolator, claim edges…

Combinatorics · Mathematics 2019-03-28 Chris Dowden , Mihyun Kang , Mirjana Mikalački , Miloš Stojaković

We define and give results on the game NecklaceNim NN($n$,$k$) which is PathNim PN($n$,$k$) with an additional move allowed on the end vertices. This game arises as a sub-game in the context of solving CircularNim CN($n$,$k$) when $k-2$…

Combinatorics · Mathematics 2026-04-14 Balaji R. Kadam , Silvia Heubach , Matthieu Dufour

We investigate multiple variants of the game Cops and Robbers. Playing it on an $n \times n$ toroidal chess graph, the game is varied by defining moves for cops and robbers differently, always mimicking moves of certain chess pieces. In…

Combinatorics · Mathematics 2018-10-26 Allyson Hahn , Neil R. Nicholson

Several articles deal with tilings with squares and dominoes on 2-dimensional boards, but only a few on boards in 3-dimensional space. We examine a tiling problem with colored cubes and bricks of $(2\times2\times n)$-board in three…

Combinatorics · Mathematics 2021-04-01 László Németh

We revisit the game in which each of several players chooses a pattern and then a coin is flipped repeatedly until one of these patterns is generated. In particular, we demonstrate how to compute the probability of any one player winning…

Probability · Mathematics 2015-07-07 Jan Vrbik , Paul Vrbik

Consider a $2\times n$ rectangular grid composed of $1\times 1$ squares. Cutting only along the edges between squares, how many ways are there to divide the board into $k$ pieces? Building off the work of Durham and Richmond, who found the…

Combinatorics · Mathematics 2021-07-23 Jacob Brown

A deck of $n$ cards is shuffled by repeatedly moving the top card to one of the bottom $k_n$ positions uniformly at random. We give upper and lower bounds on the total variation mixing time for this shuffle as $k_n$ ranges from a constant…

Probability · Mathematics 2007-05-23 Sharad Goel

We consider the following simple game: We are given a table with ten slots indexed one to ten. In each of the ten rounds of the game, three dice are rolled and the numbers are added. We then put this number into any free slot. For each…

Discrete Mathematics · Computer Science 2012-09-11 Sebastian Böcker

Motivated by the burning and cooling processes, the burning game is introduced. The game is played on a graph $G$ by the two players (Burner and Staller) that take turns selecting vertices of $G$ to burn; as in the burning process, burning…

Combinatorics · Mathematics 2024-09-18 Nina Chiarelli , Vesna Iršič , Marko Jakovac , William B. Kinnersley , Mirjana Mikalački

Numberlink is a puzzle game in which players are given a grid with nodes marked with a natural number, $n$, and asked to create $n$ connections with neighboring nodes. Connections can only be made with top, bottom, left and right neighbors,…

General Mathematics · Mathematics 2022-10-07 Andrea Arauza Rivera , Matt McClinton , David Smith

In the {\em Musical Chairs} game $MC(n,m)$ a team of $n$ players plays against an adversarial {\em scheduler}. The scheduler wins if the game proceeds indefinitely, while termination after a finite number of rounds is declared a win of the…

Combinatorics · Mathematics 2012-08-06 Yehuda Afek , Yakov Babichenko , Uriel Feige , Eli Gafni , Nati Linial , Benny Sudakov

Octal games are a well-defined family of two-player games played on heaps of counters, in which the players remove alternately a certain number of counters from a heap, sometimes being allowed to split a heap into two nonempty heaps, until…

We investigate the expected number of calls required to achieve Bingo in a generalized (n,m)-Bingo game, where each n x n card is filled by sampling n numbers from m possible values per column. Using the inclusion-exclusion principle, we…

Combinatorics · Mathematics 2025-11-27 Vu Phan , Ilie Ugarcovici

We consider Steinhaus cake dividing game.

Metric Geometry · Mathematics 2010-03-31 Alex Ravsky

The Bell numbers count the number of different ways to partition a set of $n$ elements while the graphical Bell numbers count the number of non-equivalent partitions of the vertex set of a graph into stable sets. This relation between graph…

Discrete Mathematics · Computer Science 2024-03-11 Alain Hertz , Anaelle Hertz , Hadrien Mélot

We play a variation of Nim on stacks of tokens. Take your favorite increasing sequence of positive integers and color the tokens according to the following rule. Each token on a level that corresponds to a number in the sequence is colored…

Combinatorics · Mathematics 2016-02-26 Michael Fisher , Urban Larsson

In this paper, we introduce a new method which we call it MZ-method, for dividing a natural number $x$ by two and then we use graph as a model to show MZ-algorithm. Applying (recursively) $k$-times of the MZ-method for the number $x$,…

Discrete Mathematics · Computer Science 2020-03-04 M. Zeynali Azim , M. A. Jabraeil Jamali , B. Anari , S. Alikhani , S. Akbarpour

Fair division with unequal shares is an intensively studied recourse allocation problem. For $ i\in [n] $, let $ \mu_i $ be an atomless probability measure on the measurable space $(C,\mathcal{S}) $ and let $ t_i $ be positive numbers…

Combinatorics · Mathematics 2022-02-15 Zsuzsanna Jankó , Attila Joó
‹ Prev 1 3 4 5 6 7 10 Next ›