该程序用于计算游戏《GBA 最终幻想战略版》的地图的最佳摆放。
最终方案基于遗传算法实现,项目内部保留了旧版本的代码作为留念。
对该项目的讲解博客参照:博客
jdk 1.8
com.github.terralian
aforge.genetic
AForge.NET 的 Java 版本移植的代码 copycommon.lang
个人使用的工具类,copycsharp
为了兼容 c#和 java 代码的差异,部分 API 实现,也是 copyfftam
实际项目item
宝物的定义,宝物匹配map
地图实例,地图的节点search
摆放搜索算法实现genetic1
遗传算法版本 1genetic2
遗传算法版本 2genetic3
遗传算法版本 3,也是该项目的唯一成功版本recurssion
暴力递归版本sample
一些摆放样本,用做目标,也用于保存。
App.java
应用入口
MapItemMatcher
该方法内的方法initItemMatchMapList
每个宝物的分值将在这里设计,若你对某些宝物特别关注,那么将它的分值调高,若一定要出现,那么为分值加 0
- aforget,该库是AForge.NET 的 Java 版本的移植,本项目为了项目独立(因为没有发 maven 仓库),将使用的代码 copy 进来了。
代码相当多地方都不是最优,但是能用,那就这样了(