题目

给你一幅8*8的棋盘，上面有8个皇后，问最少的移动步数可使8个皇后无法攻击到对方，移动过程中不可以跨越别的皇后。

 

题解

可以先把所有符合条件的8皇后位置预处理出来（92种），然后用状态压缩去一一匹配。不可跨越这条件其实没有实际意义，因为跨越别的皇后得到的答案一定不会比不跨越更优，不会对实际答案造成影响。