33,026
社区成员
发帖
与我相关
我的任务
分享类似华容道的滑块游戏解法
面试题，时间20分钟，要求写出代码。
题目很简单，一个3阶方阵，里面写着打乱了的1～8八个数字和一个空格，给定初始状态，要求用程序将方阵恢复到最终状态。
说实话我觉得这题作为面试题，要写完整代码而且只留了20分钟难了点儿，如果以前没有做过的话。
题目很简单，一个3阶方阵，里面写着打乱了的1～8八个数字和一个空格，给定初始状态，要求用程序将方阵恢复到最终状态。
说实话我觉得这题作为面试题，要写完整代码而且只留了20分钟难了点儿，如果以前没有做过的话。
...全文
请发表友善的回复…
发表回复
丈八涯 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
1 2 3
4 5 6
7 8
