类似华容道的滑块游戏解法

会思考的草 2012-05-25 05:19:17
面试题,时间20分钟,要求写出代码。
题目很简单,一个3阶方阵,里面写着打乱了的1~8八个数字和一个空格,给定初始状态,要求用程序将方阵恢复到最终状态。
说实话我觉得这题作为面试题,要写完整代码而且只留了20分钟难了点儿,如果以前没有做过的话。
...全文
1051 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
丈八涯 2012-06-23
  • 打赏
  • 举报
回复
学人工智能时的范例,产生式系统的启发式搜索策略吧。
使用的是展开深度和数字偏移量作为启发式策略。如果面试出这题,那他们得给多钱工资?
boomni 2012-06-07
  • 打赏
  • 举报
回复
你到底是真做过还是没做过啊,爷爷大学的时候就能给你证明这种情况有1/2的情况还原不了成你说的那种状态!!!!!!而且也做的是这个问题,这是典型的九宫格移动问题,还在那吹个毛啊,网上的都是垃圾,80%的不规范的手机,电子词典里的部分拼图游戏无法还原,就是你这样的垃圾在里面乱设参数,这方面爷才是专家!!虽然当时爷用的是穷举法搞定的,但那老师也得给爷爷服软!!!
nicenight 2012-05-25
  • 打赏
  • 举报
回复
学人工智能的时候有这样的题,用状态机做的,用广度和深度优先都可以实现。毕业这么多年,已经不会了,只记得有这么个事……
会思考的草 2012-05-25
  • 打赏
  • 举报
回复
调整的规则是:每次只能将与空格相邻的一个数字和空格交换。
会思考的草 2012-05-25
  • 打赏
  • 举报
回复
忘记说了,初始状态就是
1 2 3
4 5 6
7 8

33,027

社区成员

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

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