{
  "id": "B023",
  "title": "轮流加1到3，怎样抢到20：先倒着找关键数",
  "input": {
    "start": 0,
    "target": 20,
    "moves": [
      1,
      2,
      3
    ],
    "overshoot": false
  },
  "answer": {
    "losing": [
      0,
      4,
      8,
      12,
      16
    ],
    "responses": {
      "1": 3,
      "2": 2,
      "3": 1
    },
    "winner": "后手在双方最优时必胜",
    "boundary": "先手一盘获胜不证明先手必胜。",
    "state_table": [
      {
        "total": 0,
        "state": "败态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [],
        "winning_moves": []
      },
      {
        "total": 1,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          3
        ],
        "winning_moves": [
          3
        ]
      },
      {
        "total": 2,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          2
        ],
        "winning_moves": [
          2
        ]
      },
      {
        "total": 3,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          1
        ],
        "winning_moves": [
          1
        ]
      },
      {
        "total": 4,
        "state": "败态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [],
        "winning_moves": []
      },
      {
        "total": 5,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          3
        ],
        "winning_moves": [
          3
        ]
      },
      {
        "total": 6,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          2
        ],
        "winning_moves": [
          2
        ]
      },
      {
        "total": 7,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          1
        ],
        "winning_moves": [
          1
        ]
      },
      {
        "total": 8,
        "state": "败态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [],
        "winning_moves": []
      },
      {
        "total": 9,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          3
        ],
        "winning_moves": [
          3
        ]
      },
      {
        "total": 10,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          2
        ],
        "winning_moves": [
          2
        ]
      },
      {
        "total": 11,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          1
        ],
        "winning_moves": [
          1
        ]
      },
      {
        "total": 12,
        "state": "败态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [],
        "winning_moves": []
      },
      {
        "total": 13,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          3
        ],
        "winning_moves": [
          3
        ]
      },
      {
        "total": 14,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          2
        ],
        "winning_moves": [
          2
        ]
      },
      {
        "total": 15,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [
          1
        ],
        "winning_moves": [
          1
        ]
      },
      {
        "total": 16,
        "state": "败态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [],
        "winning_moves": []
      },
      {
        "total": 17,
        "state": "胜态",
        "legal_moves": [
          1,
          2,
          3
        ],
        "to_losing": [],
        "winning_moves": [
          3
        ]
      },
      {
        "total": 18,
        "state": "胜态",
        "legal_moves": [
          1,
          2
        ],
        "to_losing": [],
        "winning_moves": [
          2
        ]
      },
      {
        "total": 19,
        "state": "胜态",
        "legal_moves": [
          1
        ],
        "to_losing": [],
        "winning_moves": [
          1
        ]
      },
      {
        "total": 20,
        "state": "结束",
        "legal_moves": [],
        "to_losing": [],
        "winning_moves": []
      }
    ]
  },
  "rules": "参考只针对本材料印出的规则；允许集合见答案，不据此承诺教学效果。"
}
