首页/论文/1301.1672

arXiv 1301.16722013-01-08math.CO

Notakto的秘密：在X-only井字游戏中获胜

The Secrets of Notakto: Winning at X-only Tic-Tac-Toe

Thane E. Plambeck, Greg Whitehead

发表信息：: Recreational Mathematics Magazine, vol I (2014), pgs 49-54

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们分析了公平的井字游戏-一个由鲍勃·科卡建议的游戏，在这个游戏中，两个玩家都在棋盘上做X，第一个完成连续三个的玩家输了。这个游戏最近在mathoverflow.net上由Timothy Y.周梁淑

英文摘要：

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 thread created by Timothy Y. Chow.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

超级井字棋制胜游戏的群作用

Group Actions on Winning Games of Super Tic-Tac-Toe

考虑一个$n \times n$井字游戏板。在棋盘的每个区域，画一个较小的$n\times n$井字棋盘。现在让超级井字游戏（STTT）成为一个游戏，每个玩家的移动决定了玩家必须在更大的棋盘上的哪个区域进行下一步。我们将进行一个公平的STTT博弈，每个参与人都使用X。我们定义了一组行动的游戏板上产生了一个群体的行动，创建等价的游戏。我们将讨论这种群作用的结构如何形成一个二面体群。

2016-06-14math.CO

四阶仿射平面上的井字棋

Tic-Tac-Toe on an Affine Plane of order 4

井字游戏是众所周知的。特别是，在其经典版本中，它以任何一个玩家都无法获胜而闻名。虽然传统上它是在网格上玩的，但很自然地要考虑在更丰富的结构上玩游戏的效果，例如有限平面。在有限的仿射平面和射影平面上玩井字棋游戏以前已经被研究过了。虽然第二个玩家通常可以迫使平局，但对于小订单，第一个玩家可能会赢。在这方面，计算机证明在4阶的仿射平面上玩的井字游戏是第一个玩家获胜。在这篇文章中，我们使用拉丁方理论和横截设计的技巧来给出一个人类可验证的，明确的证明。

2022-01-20math.CO

立方体井字棋：一种基于匹配的方法

Cubic tic-tac-toe: A matching-based approach

本文证明在7×7×7立方体井字棋中先手无必胜策略，通过将问题转化为二分图最大匹配，并利用Hopcroft-Karp算法辅助证明。

2025-09-25math.CO

设计上的井字棋

Tic-Tac-Toe on Designs

本文研究了在区组设计和横截设计上的井字棋及其弱版本 Maker-Breaker 游戏，证明了第一或第二玩家在不同参数条件下的必胜策略。

2024-02-16math.CO

多方向井字棋的几乎最优配对策略

Almost optimal pairing strategy for Tic-Tac-Toe with numerous directions

我们发现，有一个$m=2n+o(n)$，这样，在制造商-断路器游戏发挥$\Z^d$在制造商需要把至少$m$他的标记连续在一个$n$给定的获胜方向，断路器可以迫使平局使用配对策略。这改进了Kruczek和Sundberg的结果，他们表明，如果$m\ge 3n$，则存在这样的配对策略。一个简单的论点表明，$m$必须至少是$2n+1$，如果断路器只允许使用配对策略，因此我们的界的主要条款是最优的。

2010-05-29math.COmath.NT

有限仿射空间上的井字棋阈值

Thresholds for Tic-Tac-Toe on Finite Affine Spaces

University of South Florida（南佛罗里达大学）；Università degli Studi di Napoli Federico II（那不勒斯费德里科二世大学）

本文研究有限仿射空间上的井字棋变体，通过策略窃取和阻塞集解释证明存在阈值T(n,q)，并利用Graham-Leeb-Rothschild定理证明阈值有限，给出二进制情况的上界2^{n+1}及若干小情况的具体值。

2026-05-22math.CO

更多相关论文收起更多论文

一类对偶为伪模的秩4非代数拟阵

A family of rank $4$ non-algebraic matroids with pseudomodular dual

针对Tic-Tac-Toe拟阵曾被视作对偶非代数的代数拟阵候选例的背景，本文构造了一类具备伪模、对偶非代数性质的无限拟阵族，推广了该拟阵。

2025-11-13math.CO

螺旋、井字棋划分与深对角映射

Spirals, Tic-Tac-Toe Partition, and Deep Diagonal Maps

本研究推广五角星映射提出深对角映射$T_k$，证明其保持α、β型$k$-螺旋不变，推导$T_3$有理公式与四个代数不变量，揭示其轨道的井字棋网格划分结构，完善了映射的几何推广理论。

2025-07-30math.COmath.DS

障碍、斜坡与井字棋：离散几何与组合对策论之旅

Obstacles, Slopes, and Tic-Tac-Toe: An excursion in discrete geometry and combinatorial game theory

如果$G$的顶点由平面中的不同点表示，并且每条边由连接相应的顶点对并且不穿过$G$的任何其他顶点的直线段表示，则图的绘图被称为{ \em直线绘图}。$G$的直线图中的最小斜率数称为$G$的斜率数。我们证明了每一个三次图都可以只用四个基本斜率$\{0,π/4,π/2,-π/4\}$在平面上画出直线边。我们还证明了四个斜率具有这个性质当且仅当我们可以用它们画出$K_4$。给定图$G$，$G$的{ \em障碍表示}是表示$G$的顶点的平面中的点的集合，连同障碍（连接的多边形）的集合，使得$G$的两个顶点通过边连接，当且仅当对应的点可以通过避开所有障碍的线段连接。$G$的{ \em障碍数}是$G$的障碍表示中障碍的最小数目。证明了$n$顶点上存在障碍数为$Ω({n}/{\log n})$的图.我们发现，有一个$m=2n+o(n)$，这样，在制造商-断路器游戏发挥$\Z^d$在制造商需要把至少$m$他的标记连续在$n$给定的获胜方向，断路器可以迫使平局使用配对策略。这改进了Kruczek和Sundberg的结果，他们表明如果是$m\ge 3n$，则存在这样的配对策略。一个简单的论证表明，如果只允许Breaker使用配对策略，则$m$必须至少为$2n+1$，因此我们的界的主项是最优的。

2011-09-01cs.DMmath.CO

永恒的皮卡里亚

Eternal Picaria

Picaria是一种传统的棋盘游戏，由美国西南部和世界其他地区的Zuni部落玩，例如瑞典西南部的农村地区。它与流行的儿童游戏井字游戏有关，但两名玩家每人只有3块石头，在游戏的第二阶段，棋子沿着指定的移动边缘滑动，试图创造三排。我们提供了一个严格的解决方案，并证明了游戏是一个平局;此外，我们的解决方案提供了见解，玩家可以使用的策略。

2016-07-17math.CO

限制位置博弈

Restricted Positional Games

位置游戏是一种游戏，其中两个玩家顺序标记超图的顶点，超图由棋盘和获胜集合组成，每个玩家都被分配颜色，直到棋盘上的所有顶点都被要求。第一个要求所有元素的玩家获胜。如果没有玩家声称获胜的所有元素，那么游戏结果是平局。位置游戏的一个这样的例子是井字游戏，其中棋盘是3乘3的网格。受欢迎的游戏Connect-4就是我们定义为“受限位置游戏”的一个例子。在这里，我们介绍另一个受限制的位置游戏的例子，Connect-Tac-Toe，它还具有类似重力的限制的影响，以影响可能的游戏。它是超立方体的Connect-4博弈的推广。我们定义了一个变种的Hales-Jewett数为这个游戏的方式来分类其限制性，并提供了一个对数下界这个数字。

2021-08-29math.CO