博客探讨了一种特殊的国际象棋博弈问题，其中白皇后和黑皇后位于n×n棋盘的对角线上，目标是通过吃掉棋子使对手无法移动。当棋盘尺寸为奇数时，后手有优势，因为先手必须跨越中间列，导致失败。对于偶数尺寸的棋盘，先手可以通过移动一格转换为奇数尺寸的优势局面。解决方案涉及棋盘对称性和皇后移动策略。
知识点：博弈
题目链接
题意
国际象棋中的皇后现在只能通过吃棋子来移动， n × n n \times n n×n的棋盘中白皇后在 ( 1 , 1 ) (1,1) (1,1)，黑皇后在 ( 1 , n ) (1,n) (1,n)，其余都是小棋子。先手控制白皇后，皇后被吃或无法移动的一方失败，求胜负。
思路
棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动，利用这个特点让对方无法移动，只需要保持和对方对称。
奇数长度时后手模仿先手，总会存在先手不得不越过中间一列的情况，奇数长度先手必败，后手必胜。偶数长度先手向右移动一格可以转化为奇数长度的棋盘且成为后手，必胜。
代码按照思路写就行。
240
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
