八数码问题一定有解吗?

cwsuperman 2001-11-23 03:34:13
我认为可能存在不连同的状态集,所以不一定有解!
...全文
438 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

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧