• Title of article

    Two variants of Wythoffʼs game preserving its -positions

  • Author/Authors

    Ho، نويسنده , , Nhan Bao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    13
  • From page
    1302
  • To page
    1314
  • Abstract
    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.
  • Keywords
    Wythoff?s game , Sprague–Grundy function , P -positions , Combinatorial games
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2012
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531796