原创

八皇后问题(著名回溯问题)

浏览:1674
更新时间:2022-06-16
发布于:未知
微信扫一扫
分享至其他
0
表情
漩涡
0/200
全部评论
nobody
啊~哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
作品说明
八皇后问题(英文:Eight queens),是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。 问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
操作说明
已开源, 利用回溯法算出92组解, 展示代码和计算代码都在里面, 只用了一个角色。 可以在自定义积木那里把不刷新屏幕改掉,就可以看见回溯的过程。