首页|Two variants of Wythoff's game preserving its P-positions
Two variants of Wythoff's game preserving its P-positions
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NSTL
Elsevier
We present two variants of Wythoff's game. The first game is a restriction of Wythoff's game in which removing tokens from the smaller pile is not allowed if the two entries are not equal. The second game is an extension of Wythoff's game obtained by adjoining a move allowing players to remove k tokens from the smaller pile and l tokens from the other pile provided l<. k. We show that both games preserve the P-positions of Wythoff's game. This resolves a question raised by Duchêne, Fraenkel, Nowakowski and Rigo. We give formulas for those positions which have Sprague-Grundy value 1. We also prove several results on the Sprague-Grundy functions.
Combinatorial gamesP-positionsSprague-Grundy functionWythoff's game
Ho, N.B.
展开 >
Department of Mathematics and Statistics, La Trobe University, Melbourne 3086, Australia
NSTL
Elsevier
