知识点:博弈
题目链接
题意
国际象棋中的皇后现在只能通过吃棋子来移动, n × n n \times n n×n的棋盘中白皇后在 ( 1 , 1 ) (1,1) (1,1),黑皇后在 ( 1 , n ) (1,n) (1,n),其余都是小棋子。先手控制白皇后,皇后被吃或无法移动的一方失败,求胜负。
思路
棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动,利用这个特点让对方无法移动,只需要保持和对方对称。
奇数长度时后手模仿先手,总会存在先手不得不越过中间一列的情况,奇数长度先手必败,后手必胜。偶数长度先手向右移动一格可以转化为奇数长度的棋盘且成为后手,必胜。
代码按照思路写就行。