看回溯算法的时候看见了这个八皇后问题,然后研究了许久,查了很多答案都是为92,但是我怎么都觉得不对,哪个大佬来帮我纠正一下思路。
以下是我的思路:
八皇后用的棋盘是8*8的棋盘,我将列数用数字表示,将行数用数位表示,例如:第一个皇后在(1,1)的位置第二个皇后在(2,2)的位置第三个。。。。以此类推第八个皇后在(8,8)的位置我用12345678这样的数列来表示,那么下面我就疑惑了,这样子不就成了12345678的一个排列个数问题了吗,答案不应该是8*7*6*5*4*3*2*1了吗?
我用3*3与4*4的棋盘做了测试数字确实是排列个数,那么大佬们我到底是哪里理解错了?