一种关系确定方法及装置制造方法及图纸

本发明专利技术公开了一种关系确定方法及装置，方法包括：建立虚拟地图和虚拟物品的数据模型；确定待放置到所述虚拟地图上的待放置物品；从所述虚拟地图中搜索出能够放置所述待放置物品的候选格子单元；基于所述虚拟物品的位置和所述候选格子单元的位置建立网络流模型；求解所述网络流模型，使得求解结果满足从所述源点到所述汇点的流量最大；基于所述求解结果确定所述虚拟物品与所述候选格子单元的对应关系，所述对应关系表征所述待放置物品的放置位置。上述方案能够从多个待选空格子中寻找出一定数量的最优的空格子进行待放置物品的放置，便于用户后续操作，优化了用户的使用体验。优化了用户的使用体验。优化了用户的使用体验。

【技术实现步骤摘要】
一种关系确定方法及装置


[0001]本专利技术涉及数据处理技术，更具体的说，是涉及一种关系确定方法及装置。

技术介绍

[0002]在Merge游戏中，地图抽象设计为由一个个大小相等的平行四边形格子按行和列等距整齐摆放组合成的规则网格结构，物品摆放在格子中。物品本身的尺寸的宽和高对应跨格子的数量，如3x3的物品占宽3格，高3格。当拖动大尺寸的物品放置到小尺寸的物品上时，可以将占地面积内的小物品挤开。或者当砍伐资源等玩法时，一个物品能产生多个新的物品。这些情况都需要我们在地图上寻找足够数量的空格子用来放置这些物品。然而，如何从多个空格子中寻找出一定数量的最优的空格子，是领域内技术人员不断研究的主题。

技术实现思路

[0003]有鉴于此，本专利技术提供如下技术方案：
[0004]一种关系确定方法，包括：
[0005]建立虚拟地图和虚拟物品的数据模型；
[0006]确定待放置到所述虚拟地图上的待放置物品，所述待放置物品基于所述虚拟物品确定；
[0007]从所述虚拟地图中搜索出能够放置所述待放置物品的候选格本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种关系确定方法，其特征在于，包括：建立虚拟地图和虚拟物品的数据模型；确定待放置到所述虚拟地图上的待放置物品，所述待放置物品基于所述虚拟物品确定；从所述虚拟地图中搜索出能够放置所述待放置物品的候选格子单元，所述候选格子单元的容量大于所述待放置物品的容积；基于所述虚拟物品的位置和所述候选格子单元的位置建立网络流模型，所述网络流模型中包括源点、所述虚拟物品的位置节点、所述候选格子单元的位置节点和汇点，不同节点之间存在连接边，每一条连接边包含容量和权重的属性；求解所述网络流模型，使得求解结果满足从所述源点到所述汇点的流量最大；基于所述求解结果确定所述虚拟物品与所述候选格子单元的对应关系，所述对应关系表征所述待放置物品的放置位置。2.根据权利要求1所述的关系确定方法，其特征在于，所述网络流模型中，所述源点为起始节点，所述虚拟物品的位置节点为第一层子节点，所述候选格子单元的位置节点为第二层子节点，所述汇点为终止节点。3.根据权利要求2所述的关系确定方法，其特征在于，所述网络流模型中还包括方向节点，所述方向节点作为第三层子节点位于所述第二层子节点和所述汇点之间。4.根据权利要求2所述的关系确定方法，其特征在于，所述网络流模型中，所述源点与每一个所述第一层节点之间的连接边的容量和属性均为1。5.根据权利要求2所述的关系确定方法，其特征在于，所述网络流模型中，每一个所述第一层节点与每一个所述第二层节点之间的连接边的容量为1，权重为规则权重，所述规则权重为候选格子单元的距离权重、方向权重和符合条件物品的权重之和。6.根据权利要求5所述的关系确定方法，其特征在于，其中，所述距离权重基于所述...

【专利技术属性】
技术研发人员：岳金阳，陈佳钿，
申请(专利权)人：北京鲸甲科技有限公司，
类型：发明
国别省市：