scispace - formally typeset
Journal ArticleDOI

How to Beat Your Wythoff Games' Opponent on Three Fronts

Aviezri S. Fraenkel
- 01 Jun 1982 - 
- Vol. 89, Iss: 6, pp 353-361
Reads0
Chats0
TLDR
In the Wythoff game, a player may remove any positive number of tokens from a single pile, or he may take from both piles, provided that I k 11 0, is an N-position for every a; the Next player moves to (0, 0) and wins as discussed by the authors.
Abstract
1. Wythoff Games. Let a be a positive integer. Given two piles of tokens, two players move alternately. The moves are of two types: a player may remove any positive number of tokens from a single pile, or he may take from both piles, say k (> 0) from one and 1 (> 0) from the other, provided that I k 11 0, is an N-position for every a; the Next player moves to (0, 0) and wins. For a = 2, the position (1, 3) is a P-position: if Next moves to (0, 3), (0,2) or (0, 1), then Previous, using a move of the first type, moves to (0, 0) and wins. If Next moves to (1, 2) or to (1, 1), then Previous, using a move of the second type, can again move to (0, 0). The set of all P-positions is denoted by P, and the set of all N-positions by N.

read more

Citations
More filters
Journal ArticleDOI

Systems of Numeration

TL;DR: In this paper, the authors present the Systems of Numeration (SNO) system, which is a generalization of the system of counting systems of numbers (SNS).
Journal ArticleDOI

Combinatorial games: Selected bibliography with a succinct gourmet introduction.

TL;DR: The family of combinatorial games consists of two-player games with perfect information, no hidden information as in some card games, no chance moves and outcome restricted to (lose, win), (tie, tie) and (draw, draw) for the two players who move alternately.
Book ChapterDOI

Unsolved Problems in Combinatorial Games

TL;DR: The list of unsolved problems given by Fraenkel in this paper is a good starting point for a discussion of the current state-of-the-art in the field of unanswerable problems.
Proceedings ArticleDOI

Systems of numeration

TL;DR: A numeration system is a set of integers (basis elements) such that every integer can be represented uniquely over the set using integer digits of bounded size.
Journal ArticleDOI

Complexity, appeal and challenges of combinatorial games

TL;DR: A definition of the tractability, polynomiality and efficiency of subsets of games, and the nature of the subclasses PlayGames and MathGames.
References
More filters
Book

The Art of Computer Programming

TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
Book

An Introduction to the Theory of Numbers

G. H. Hardy
TL;DR: The fifth edition of the introduction to the theory of numbers has been published by as discussed by the authors, and the main changes are in the notes at the end of each chapter, where the author seeks to provide up-to-date references for the reader who wishes to pursue a particular topic further and to present a reasonably accurate account of the present state of knowledge.