社区
数据结构与算法
帖子详情
八数码问题一定有解吗?
cwsuperman
2001-11-23 03:34:13
我认为可能存在不连同的状态集,所以不一定有解!
...全文
434
5
打赏
收藏
八数码问题一定有解吗?
我认为可能存在不连同的状态集,所以不一定有解!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mathe
2001-11-23
打赏
举报
回复
我贴了代码在
http://www.csdn.net/expert/Topic/384/384776.shtm
dh_98
2001-11-23
打赏
举报
回复
Sorry, 刚才说错了,是9!/2
dh_98
2001-11-23
打赏
举报
回复
而且我曾用VC做过实验,可互相变换到的状态分为两类,分别为8!/2种。
123456780和123456870不能互通。
starfish
2001-11-23
打赏
举报
回复
显然不一定有解,这是一个置换群的问题,只有当初始状态和目标状态的奇偶性相同才会有解
mathe
2001-11-23
打赏
举报
回复
http://www.csdn.net/expert/topic/385/385036.shtm
八数码
问题
解的存在性证明
在
八数码
问题
中,并不是每一个初始状态都可以转化到目标状态的,此提供了一个简单的证明。
全局择优算法解决
八数码
问题
全局择优算法解决
八数码
问题
遗传算法解
八数码
问题
自己用c++写的 遗传算法求解
八数码
问题
八数码
问题
源码分析
学习人工智能的时候,都学过
八数码
问题
吧!当时老师讲的是A算法和A*算法,这是有关算法的实现代码!
遗传算法求函数最大值与A*算法解
八数码
问题
遗传算法求函数最大值与A*算法解
八数码
问题
C代码
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章