既然 ,而且这题还是博弈论,那么可以猜测这题正解是 推结论。
对于博弈论的题,通常都是打表找规律,那么对于此题,我们也可以打一些范围比较小的表来得到结论。
设 ,这组数据有样例解释,先手动不了,所以无解。
设 ,可以发现先手只要进行操作三即可获得胜利。
设 ,此时先手向上移动一格即可获得胜利。
设 ,此时先手向右移动一格即可获得胜利。
设 ,此时操作三对先手不利,所以先手肯定是要向右或向上移动,对于后手,此时进行操作三是最优策略,移动后先手只能移动到 ,先手失败。
设 ,进行操作三移动到 ,此时的情况对于后手相当于是 时的情况,这种情况在上文已经推导过了,所以后手必输,即 时,先手进行操作三必胜。
设 ,容易发现向上移动则先手必胜。
设 ,此时相当于把上一种情况转了一下,先手向右移动可以必胜。
通过以上的打表,可以得到一下表格:
推测出结论:
结论一:
当 和 都为奇数时,无解,输出 −1
。
结论二:
当 和 都为偶数时,输出 3
。
结论三:
当 为奇数, 为偶数时,输出 1
。
结论四:
当 为偶数, 为奇数时,输出 2
。