注意到棋盘大小为$2n,2m$，共$2nm$个白格，同时国王数量为$nm$，尝试将$2$个国王捆绑在一块，即将棋盘均匀划分为若干个$2*2$大小的大格子。在此基础上观察，显然同一个大格子内的两个白格不能同时放置国王，同时大格子数量为$nm$，因此问题转化为判定能否使得所有大格子都有一个国王，

由于本人是研究AI的，尤其是AI的强化学习方向，有时候就会对一些小游戏环境的实现有几分兴趣，因为刚看了有关reinforcementlearning解决maze游戏的论文，于是就突发奇想的对这个maze迷宫的实现有些想了解了。迷宫其实就是在一个表格上画线，然后构成的从某点到另一个点的一个通路的环境：具体

由于本人是研究AI的，尤其是AI的强化学习方向，有时候就会对一些小游戏环境的实现有几分兴趣，因为刚看了有关reinforcementlearning解决maze游戏的论文，于是就突发奇想的对这个maze迷宫的实现有些想了解了。迷宫其实就是在一个表格上画线，然后构成的从某点到另一个点的一个通路的环境：