设为首页收藏本站|繁體中文

Project1

 找回密码
 注册会员
搜索
查看: 4185|回复: 10
打印 上一主题 下一主题

[讨论] 请教有关水晶构建魔法阵的算法问题。

[复制链接]

Lv3.寻梦者

梦石
0
星屑
1232
在线时间
1017 小时
注册时间
2011-4-30
帖子
1516
跳转到指定楼层
1
发表于 2015-5-4 23:41:17 | 显示全部楼层 回帖奖励 |倒序浏览 |阅读模式

加入我们,或者,欢迎回来。

您需要 登录 才可以下载或查看,没有帐号?注册会员

x
举例,
有n个水晶(建立了一个关于属性的1-n的hash表),
水晶有属性(水火风雷光暗共6种)
要构建魔法阵,需要属性水水晶x个,属性风的水晶y个,属性暗的水晶z个,
问魔法阵能否构建成功。
如果水晶只有一种属性,问题十分简单,但是有m个水晶同时具有两种及两种以上属性,使用时可以当所拥有的一种属性的水晶使用。
(如风水属性的水晶,可以当风属性水晶使用,也可以当水属性水晶使用,但是只能当一种,即当风属性水晶使用时不能当水属性水晶使用)
如何计算这些水晶能否构建魔法阵?
实在想不出好办法,求指点。说思路也可以。

Lv3.寻梦者

梦石
0
星屑
1232
在线时间
1017 小时
注册时间
2011-4-30
帖子
1516
2
 楼主| 发表于 2015-5-4 23:55:36 | 显示全部楼层
本帖最后由 汪汪 于 2015-5-5 10:33 编辑

希望各位大大们帮助啊。

点评

谢谢大神关注。  发表于 2015-5-8 22:06
看来这个问题是有一定难度呢,我现在暂时还没想出来一个很好的方法。但是几天了还是没人回也是醉了  发表于 2015-5-8 19:46
回复 支持 反对

使用道具 举报

Lv3.寻梦者

梦石
0
星屑
1232
在线时间
1017 小时
注册时间
2011-4-30
帖子
1516
3
 楼主| 发表于 2015-5-13 07:18:45 | 显示全部楼层
这里我也说一下我的大致想法,不知道可不可行。首先我们已经确定的是魔法阵的属性要求了,所以只要挑选水晶就可以了。
开始时,先算水晶数量,如果数量不够,自然不能构成。
首先,我们先从所有的水晶里搜索,删除所有不含任何魔法阵需要水晶的水晶,接着再计算一次数量。其次,再赋予水晶权重,符合魔法阵属性少的水晶越优先去处理。但是……这种穷举我不会写……是不是用一堆循环来实现啊?

点评

建议在6L留个点评,以便接收更新通知  发表于 2015-5-15 21:25
谢谢大神。感觉穷举等算是人工智能的重要手段,而智能提高可以给各种战斗带来更多乐趣。  发表于 2015-5-14 12:44
那行,我把一些穷举的办法整理整理,可能需要大量时间编辑一下。这个算法你先试试,理解一下。  发表于 2015-5-14 11:42
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

拿上你的纸笔,建造一个属于你的梦想世界,加入吧。
 注册会员
找回密码

站长信箱:[email protected]|手机版|小黑屋|无图版|Project1游戏制作

GMT+8, 2024-5-3 10:47

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表