English
Related papers

Related papers: Tatami Maker: A combinatorially rich mechanical ga…

200 papers

The class of passable games was recently introduced by Selinger as a class of combinatorial games that are suitable for modelling monotone set coloring games such as Hex. In a monotone set coloring game, the players alternately color the…

Combinatorics · Mathematics 2025-06-03 Eric Demer , Peter Selinger , Kyle Wang

In this paper, we present a novel approach using the Auto GPT system alongside Design Sprint methodology to facilitate board game creation for inexperienced users. We introduce the implementation of Auto GPT for generating diverse board…

Human-Computer Interaction · Computer Science 2023-12-25 Maya Grace Torii , Takahito Murakami , Yoichi Ochiai

We present some elementary but foundational results concerning diamond-colored modular and distributive lattices and connect these structures to certain one-player combinatorial "move-minimizing games," in particular, a so-called "domino…

Combinatorics · Mathematics 2017-02-06 Robert G. Donnelly , Elizabeth A. Donovan , Timothy A. Schroeder

In a polyomino set (1,2)-achievement game the maker and the breaker alternately mark one and two previously unmarked cells respectively. The maker's goal is to mark a set of cells congruent to one of a given set of polyominoes. The breaker…

Combinatorics · Mathematics 2015-03-17 Edgar Fisher , Nandor Sieben

Origami-inspired mechanisms can transform flat sheets into functional three-dimensional dynamic structures that are lightweight, compact, and capable of complex motion. These properties make origami increasingly valuable in robotic and…

Robotics · Computer Science 2026-05-05 Tianhui Han , Shashwat Singh , Sarvesh Patil , Zeynep Temel

Kirigami, the art of paper cutting, has become a paradigm for mechanical metamaterials in recent years. The basic building blocks of any kirigami structures are repetitive deployable patterns that derive inspiration from geometric art forms…

Soft Condensed Matter · Physics 2021-08-17 Lucy Liu , Gary P. T. Choi , L. Mahadevan

By treating combinatorial games as dynamical systems, we are able to address a longstanding open question in combinatorial game theory, namely, how the introduction of a "pass" move into a game affects its behavior. We consider two well…

Combinatorics · Mathematics 2012-04-17 Rebecca E. Morrison , Eric J. Friedman , Adam S. Landsberg

The number of complete tilings of m X n floors for tiles of shape 1 X 2, 1 X 3, 1 X 4 and 2 X 3 is computed numerically for floors up to width m=9 and variable floor lengths n. Counts are obtained for two classes, for fixed tile stack…

Combinatorics · Mathematics 2013-11-26 Richard J. Mathar

We announce misere-play solutions to several previously-unsolved combinatorial games. The solutions are described in terms of misere quotients--commutative monoids that encode the additive structure of specific misere-play games. We also…

Combinatorics · Mathematics 2008-06-30 Thane E. Plambeck , Aaron N. Siegel

The nonlinear mechanical response of soft materials and slender structures is purposefully harnessed to program functions by design in soft robotic actuators, such as sequencing, amplified response, fast energy release, etc. However,…

Robotics · Computer Science 2025-10-13 Hugo de Souza Oliveira , Xin Li , Johannes Frey , Edoardo Milana

This work introduces a new class of symmetric matrix structures, called harmonic structures, which enable the generation of all possible directed transitions $(x_i, x_{i+1})$ over a set of $n$ symbols, without internal repetitions. Unlike…

Combinatorics · Mathematics 2025-06-23 Nicolás Agustín Martínez

There are few digital tools to help designers create game mechanics. A general language to express game mechanics is necessary for rapid game design iteration. The first iteration of a mechanics-focused language, together with its…

Programming Languages · Computer Science 2019-04-09 Rokas Volkovas , Michael Fairbank , John Woodward , Simon Lucas

Origami and kirigami have emerged as potential tools for the design of mechanical metamaterials whose properties such as curvature, Poisson ratio, and existence of metastable states can be tuned using purely geometric criteria. A major…

Soft Condensed Matter · Physics 2016-03-31 Bryan Gin-ge Chen , Bin Liu , Arthur A. Evans , Jayson Paulose , Itai Cohen , Vincenzo Vitelli , C. D. Santangelo

This paper develops and analyses a novel quantum combinatorial game: quantum checkers (codenamed Cheqqers). The concepts of superposition, entanglement, measurements and interference from quantum mechanics are integrated into the game of…

Coloring games are combinatorial games where the players alternate painting uncolored vertices of a graph one of $k > 0$ colors. Each different ruleset specifies that game's coloring constraints. This paper investigates six impartial…

Combinatorics · Mathematics 2012-02-28 Gabriel Beaulieu , Kyle Burke , Eric Duchêne

Decision-making problems, categorized as single-agent, e.g., Atari, cooperative multi-agent, e.g., Hanabi, competitive multi-agent, e.g., Hold'em poker, and mixed cooperative and competitive, e.g., football, are ubiquitous in the real…

Artificial Intelligence · Computer Science 2024-05-21 Pengdeng Li , Shuxin Li , Chang Yang , Xinrun Wang , Shuyue Hu , Xiao Huang , Hau Chan , Bo An

Structures and/or materials with engineered functionality, capable of achieving targeted mechanical responses reacting to changes in external excitation, have various potential engineering applications, e.g. aerospace, oceanographic…

Applied Physics · Physics 2019-03-26 Jie Liu , Haifeng Ou , Rong Zeng , Wei Wei , Junfeng He , Jiaxi Zhou , Wei Wei , Kai Long , Guilin Wen , Yi Min Xie

While logic puzzles have engaged individuals through problem-solving and critical thinking, the creation of new puzzle rules has largely relied on ad-hoc processes. Pencil puzzles, such as Slitherlink and Sudoku, represent a prominent…

Artificial Intelligence · Computer Science 2025-01-09 Itsuki Maeda , Yasuhiro Inoue

Challenges for physical solitaire puzzle games are typically designed in advance by humans and limited in number. Alternatively, some games incorporate rules for stochastic setup, where the human solver randomly sets up the game board…

Artificial Intelligence · Computer Science 2019-05-28 Mark Goadrich , James Droscha

The Nakamura number of a simple game plays a critical role in preference aggregation (or multi-criterion ranking): the number of alternatives that the players can always deal with rationally is less than this number. We comprehensively…

Computer Science and Game Theory · Computer Science 2011-07-05 Masahiro Kumabe , H. Reiju Mihara