Scratch魔力测评
可以为作品生成能力图形!
原创

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

浏览:1719
更新时间:2022-06-16
发布于:未知
微信扫一扫
分享至其他
7
表情
漩涡
0/200
全部评论12
心疼作者的肝
2022-07-07来自未知
可以的
2022-06-28来自未知
各位,我是一位老码,我暂时控制了一个自称是公主的猴的账号,这个账号是在小码王的一台电脑上登录的,无意间,我在这台电脑上发现了孔夫子和某个搞瑟琴的人(一个小故事的作者)等一堆社区恶人的账号密码!也就是说,“社区里的·罪孽来自于一人”的猜想吧被证实了!希望官方好好调查
2022-06-26来自未知
恶臭的搜索题(
2022-06-25来自未知
查看更多评论写评论
nobody
啊~哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
作品说明
八皇后问题(英文:Eight queens),是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。 问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
操作说明
已开源, 利用回溯法算出92组解, 展示代码和计算代码都在里面, 只用了一个角色。 可以在自定义积木那里把不刷新屏幕改掉,就可以看见回溯的过程。

Hi, 为了保证您的浏览体验,我们建议下载最新版Chrome(谷歌)浏览器~