社区
数据结构与算法
帖子详情
类似华容道的滑块游戏解法
会思考的草
2012-05-25 05:19:17
面试题,时间20分钟,要求写出代码。
题目很简单,一个3阶方阵,里面写着打乱了的1~8八个数字和一个空格,给定初始状态,要求用程序将方阵恢复到最终状态。
说实话我觉得这题作为面试题,要写完整代码而且只留了20分钟难了点儿,如果以前没有做过的话。
...全文
1051
5
打赏
收藏
类似华容道的滑块游戏解法
面试题,时间20分钟,要求写出代码。 题目很简单,一个3阶方阵,里面写着打乱了的1~8八个数字和一个空格,给定初始状态,要求用程序将方阵恢复到最终状态。 说实话我觉得这题作为面试题,要写完整代码而且只留了20分钟难了点儿,如果以前没有做过的话。
复制链接
扫一扫
分享
转发到动态
举报
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
华容道
的python实现(带解密算法)
本项目采用Python语言,结合pygame库,成功实现了
华容道
游戏
的数字化版本,并且包含了解密算法,可以在Linux和Windows操作系统上运行,具有较高的可移植性和实用性。 Python是一种广泛使用的高级编程语言,以其简洁...
华容道
游戏
.rar
《
华容道
游戏
——.NET C#开发与VS2017实践》
华容道
游戏
,源于中国古代的策略棋盘
游戏
,以其独特的解谜趣味性吸引了众多玩家。在这个项目中,开发者使用了.NET框架和C#编程语言,通过Visual Studio 2017这一强大的...
一个快速解算
华容道
程序
华容道
的
解法
可以看作是寻找从初始状态到目标状态的最短路径问题,这与经典的八数码难题或
滑块
谜题有相似之处。常见的解算方法包括深度优先搜索(DFS)、广度优先搜索(BFS)以及A*搜索算法等。 深度优先搜索是一种...
delphi写的点灯和
华容道
游戏
华容道
是一种策略性单人
游戏
,玩家需要通过移动
滑块
,帮助曹操从棋盘的一端到达另一端。在Delphi中,我们可以使用TImage组件来表示棋盘和棋子,通过捕捉用户的触摸或鼠标事件来移动棋子。为了实现
游戏
逻辑,我们需要...
15数字
华容道
解法
图解_数字
华容道
解法
图解 数字
华容道
玩法介绍
数字
华容道
,一款全新的经典的益智类型数字APP。目的是用最少的步数,*短时间...
游戏
类似
魔方,对应不同阶,难度不同,实际可总结自己的玩法,不一定使用通用
解法
。接下来以较简单规格(4X4)
游戏
为例,介绍如何解开问...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章