English
Related papers

Related papers: Implementation of Tic-Tac-Toe Game in LabVIEW

200 papers

In this paper, we perform a minimalistic quantization of the classical game of tic-tac-toe, by allowing superpositions of classical moves. In order for the quantum game to reduce properly to the classical game, we require legal quantum…

Quantum Physics · Physics 2015-05-19 J. N. Leaw , S. A. Cheong

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

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

We consider playing the game of Tic-Tac-Toe on block designs BIBD($v, k, \lambda$) and transversal designs TD($k, n$). Players take turns choosing points and the first player to complete a block wins the game. We show that triple systems,…

Combinatorics · Mathematics 2024-02-20 Peter Danziger , Melissa A. Huggan , Rehan Malik , Trent G. Marbach

Ultimate Tic-Tac-Toe is a variant of the popular Tic-Tac-Toe game. Two players compete to win three aligned "fields," with each field constituting its own miniature tic-tac-toe game. Each move determines which field the next player must…

History and Overview · Mathematics 2023-06-09 Justin Diamond

Consider a $n \times n$ tic-tac-toe board. In each field of the board, draw a smaller $n\times n$ tic-tac-toe board. Now let super tic-tac-toe (STTT) be a game where each player's move dictates which field on the larger board a player must…

Combinatorics · Mathematics 2016-06-16 Whitney George , Janine E. Janoski

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

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

In the natural generalization of tic-tac-toe to an $n \times n \times n$ board where $n \in \mathbb{N}$, it is known that the first player has a winning strategy if $n \leq 4$ and that either player can force a draw if $n \geq 8$. The…

Combinatorics · Mathematics 2025-09-29 John W. Cain , Ioannis M. Raymond , Nora C. Källersjö

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

Simple board games, like Tic-Tac-Toe and CONNECT-4, play an important role not only in the development of mathematical and logical skills, but also in the emotional and social development. In this paper, we address the problem of generating…

Artificial Intelligence · Computer Science 2014-11-25 Umair Z. Ahmed , Krishnendu Chatterjee , Sumit Gulwani

In this paper, we propose a Quantum variation of combinatorial games, generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff. A combinatorial game is a two-player game with no chance and no hidden information, such as Go or Chess. In…

Discrete Mathematics · Computer Science 2018-03-06 Paul Dorbec , Mehdi Mhalla

This paper introduces a blazingly fast, no-loss expert system for Tic Tac Toe using Decision Trees called T3DT, that tries to emulate human gameplay as closely as possible. It does not make use of any brute force, minimax or evolutionary…

Artificial Intelligence · Computer Science 2021-02-16 Aditya Jyoti Paul

Large reasoning models (LRMs) have demonstrated impressive reasoning capabilities across a broad range of tasks including Olympiad-level mathematical problems, indicating evidence of their complex reasoning abilities. While many reasoning…

Computation and Language · Computer Science 2025-06-13 Prakamya Mishra , Jiang Liu , Jialian Wu , Xiaodong Yu , Zicheng Liu , Emad Barsoum

The main challenge of combinatorial game theory is to handle combinatorial chaos, if one player knows the strategy better than his opponent, he is able to determine the exact results of a game. If both players are qualified competitor, the…

Computer Science and Game Theory · Computer Science 2022-08-16 Junan Pan

Learning to program could possibly be analogous to acquiring expertise in abstract mathematics, which may be boring or dull for a majority of students. Thus, among the countless options to approach learning coding [1-14], acquiring concepts…

Computers and Society · Computer Science 2019-03-14 Kailash Chandra , Shyamal Suhana Chandra

Tetravex is a widely played one person computer game in which you are given $n^2$ unit tiles, each edge of which is labelled with a number. The objective is to place each tile within a $n$ by $n$ square such that all neighbouring edges are…

Computational Complexity · Computer Science 2012-04-18 Yasuhiko Takenaga , Toby Walsh

We introduce an affine version of Tic-Tac-Toe played on the finite affine space $\mathbb{F}_q^m$. Two players alternately claim points, and the first player to occupy all points of an affine subspace of dimension $n$ wins. We call this the…

Combinatorics · Mathematics 2026-05-25 Luca Bastioni , Alessandro Giannoni , Javier Lobillo-Olmedo

This paper introduces a novel interaction method for virtual and augmented reality called look-and-twist, which is directly analogous to point-and-click operations using a mouse and desktop. It is based on head rotation alone and is…

Human-Computer Interaction · Computer Science 2024-10-15 Anna Yershova , Elmeri Uotila , Katherine J. Mimnaugh , Nicoletta Prencipe , M. Manivannan , Timo Ojala , Steven M. LaValle

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