c/c++/e算法：如何还原3*3九宫格

明天自然醒

在知网上找了相关的论文，他提到了两种算法，不过挺水的。。 基于A__的拼图智能还原算法的设计与分析_杨新宇.zip (1.27 MB, 下载次数: 12)

2022-5-10 08:49 上传

点击文件名下载附件
仅供参考

算法用e语言实现也可以

任意一个打乱的九宫格比如:

3	7	5
1		6
2	4	8

类似于拼图的操作把它还原成

1	2	3
4		5
6	7	8

补充内容 (2022-5-10 10:04):
算法还原：https://blog.csdn.net/wzt2017l/article/details/73194945

补充内容 (2022-5-10 10:05):
是拼图还原的算法，不是数独类的填空算法。

补充内容 (2022-5-11 10:54):
要C++

wwger

参考这个 https://blog.csdn.net/weixin_39867208/article/details/117217074

明天自然醒

wwger 发表于 2022-5-10 09:09
参考这个 https://blog.csdn.net/weixin_39867208/article/details/117217074

这都不是一类东西，这类似于填数类的数独吧？

jiesansi

我记得冒泡排序好像是可以。

补充内容 (2022-5-10 09:21):
在意语言的例程里面，经典数学算法集里面。010,011这两个。冒泡排序和九宫计算

jiesansi

https://bbs.125.la/forum.php?mod ... B%E5%86%92%E6%B3%A1

风清云游

为什么中间留白？

jiesansi

l1299587332 发表于 2022-5-10 09:14
这都不是一类东西，这类似于填数类的数独吧？

思路是通的。把九宫格内的数字获取到一个数组里面。然后对比数组内每个成员的大小之后。再重新生成一个新的数组。在重新放到九宫格里面

明天自然醒

jiesansi 发表于 2022-5-10 09:25
https://bbs.125.la/forum.php?mod=viewthread&tid=128512&highlight=c%2B%2B%E5%86%92%E6%B3%A1

这和冒泡排序有哪门子关系？

明天自然醒

jiesansi 发表于 2022-5-10 09:19
我记得冒泡排序好像是可以。

补充内容 (2022-5-10 09:21):

https://blog.csdn.net/wzt2017l/article/details/73194945

明天自然醒

风清云游 发表于 2022-5-10 09:27
为什么中间留白？

因为是拼图https://img-blog.csdn.net/20170620204735554?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvd3p0MjAxN2w=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center