[已解决]简易八皇后问题求助

星夕ING

Question 6 (25% of this assignment):
(Game: Eight Queens) The classic Eight Queens puzzle is to place eight queens on a chessboard such that no two queens can attack each other (i.e., no two queens are in the same row, same column, or same diagonal). There are many possible solutions. Write a program that displays one such solution. A sample output is shown below:
Note: you cannot just pre-define a solution and display it.
Please use algorithm to display a possible solution.
大概意思就是只需要得出一个可能的结果就好了。
这是前几天拿到的练习题，前面的问题解决的很顺利没想到卡死在这里了，我的python知识范围到函数，类那里，题目要求又不是打印出全部结果，只要一种就可以了，理论上应该能解决这道题，也查了很多的资料，大概明白了回溯法的思路，可是真正要写还是写不出来，比如回溯的时候我该怎么判定这个结果不对应该回溯呢？我又怎么回溯到上一层呢？总之就是完全没有思路呜呜呜，球球如果有大佬可以给我写份这道题的代码参考一下吗，感激不尽！！！！！或者说哪怕就是给我讲解一下思路也可以，因为真的也不是想白嫖答案，就是想学会这道题
给的例图还是大概这个样子的：
|Q|  |  |  |  |  |  |  |
|  |  |  |  |Q|  |  |  |
(这是怎么打印出来的啊，我打印也就想到列表直接打印，这种......QAQ先谢谢各位大佬了！！！！！！！

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-11-16 17:03:26

https://blog.csdn.net/Wangtuo1115/article/details/106862490

跳转到最佳答案楼层

tommyyu

https://blog.csdn.net/Wangtuo1115/article/details/106862490

星夕ING

tommyyu 发表于 2022-11-16 17:03
https://blog.csdn.net/Wangtuo1115/article/details/106862490

收到谢谢大佬!我去学习一下