Please use this identifier to cite or link to this item:
http://hdl.handle.net/10174/5240
|
Title: | A recursive process related to a partizan variation of wythoff |
Authors: | Carvalho, Alda Santos, Carlos P. Dias, Cátia Lente Coelho, Francisco Neto, João Pedro Vinagre, Sandra |
Keywords: | Combinatorial Game Theory Partizan Games |
Issue Date: | 25-May-2012 |
Citation: | Alda Carvalho, Carlos P. Santos, Cátia Lente Dias, Francisco Coelho, João Pedro Neto, and Sandra Vinagre,
“A Recursive Process Related to a Partizan Variation of Wythoff”,
Integers, Electronic Journal of Combinatorial Number Theory (12), 2012. |
Abstract: | Wythoff queens is a classical combinatorial game related to very interesting mathematical results. An amazing one is the fact that the P-positions are given by $(\lfloor \phi n, \phi^2 n \rfloor)$ and $(\lfloor \phi^2 n, \phi n \rfloor)$ where $\phi = \frac{1 + \sqrt{5}}{2}$. In this paper, we analyze a different version where one player (Left) plays with a chess bishop and the other (Right) plays with a chess knight. The new game (call it chessfights) lacks a Beatty sequence structure in the P-positions as in wythoff queens. However, it is possible to formulate and prove some general results of a general recursive law which is a particular case of a partizan subtraction game. |
URI: | http://hdl.handle.net/10174/5240 |
Type: | article |
Appears in Collections: | MAT - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica CIMA - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|