小码王社区
首页
发现
商城
赛事中心
发现赛事
刷题备赛
社区共建
搜索
登录
注册
去创作
Scratch
Python
原创
八皇后问题(著名回溯问题)
浏览:1674
更新时间:2022-06-16
发布于:未知
45
25
微信扫一扫
分享至其他
分享
改编作品
测评
0
表情
漩涡
0/200
评论
全部评论
nobody
啊~哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
+ 关注
作品说明
八皇后问题(英文:Eight queens),是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。 问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
操作说明
已开源, 利用回溯法算出92组解, 展示代码和计算代码都在里面, 只用了一个角色。 可以在自定义积木那里把不刷新屏幕改掉,就可以看见回溯的过程。
其它
模拟
TA的作品
视觉盛宴
2881
52
72
scratch通用文字显示(开源素材)
270
5
3
Cat's Sky
974
6
34
同类作品
BunnyRun!
83
0
0
xiaomaker[WS]
球球大作战2
130
1
1
王(互关)(PVZstudio)
贾洪坤-1013154545-x553
127
0
0
王女士