首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

拼图游戏和它的AI算法

写了个拼图游戏,探讨一下相关的AI算法。拼图游戏的复原问题也叫做N数码问题。...拼图游戏 N数码问题 广度优先搜索 双向广度优先搜索 A*搜索 游戏设定 实现一个拼图游戏,使它具备以下功能: 1、自由选取喜欢的图片来游戏 2、自由选定空格位置 3、空格邻近的方块可移动,其它方块不允许移动...2、然后还需要把所有已搜索过的状态记录下来,以确保不会对已搜索过的状态作重复扩展,注意这里的扩展即为衍生出子状态,对应于拼图游戏来说就是空格移动了一格。...所以,我们的拼图游戏是路径可逆的,适合双向广搜。...在拼图游戏中,我们进行的是路径搜索,假如搜索出来的一条移动路径其需要的步数非常多,即使最终能够把拼图复原,那也不是我们希望的路径。

2.4K110

使用神经网络解决拼图游戏

拼图游戏就是这种类型的数据,那么神经网络能解决一个2x2的拼图游戏吗? 什么是置换不变性(Permutation Invariance)?...拼图游戏也是置换不变性。不管拼图的顺序是什么,输出总是固定的。下面是一个2x2的网格难题的例子,我们将在这个项目中尝试解决它。 解决一个3x3网格的难题是极其困难的。下面是这些谜题的可能组合。...让我们继续,尝试解决一个2x2的拼图游戏。 怎么得到这些数据的? 没有任何公共数据集可用于拼图游戏,所以我必须自己创建它。我创建的数据如下。 采集了大约26K动物图像的原始数据集。...但在拼图游戏中,边缘信息比中心信息重要得多。 所以我的CNN架构与平常的CNN有以下几个不同之处。...对于拼图游戏一般不希望网络具有平移不变性。我们的网络应该对变化很敏感。因为我们的边缘信息是非常敏感的。 浅层网络 我们知道CNN的顶层提取了像边缘、角等特征。

1.4K20

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券