我一直在考虑为棋盘游戏制作AI很长一段时间,最近我开始收集资源和算法.游戏是非
随机的,并且大多数时候,<对于玩家来说有3个动作,有时会有> 20个动作.我想存储关键动作或模糊动作,以便AI从
错误中学习,并且下次不会犯同样的
错误.肯定赢或输的动作不需要存储.所以我实际上有一个稀疏的决策树用于游戏的开始.
我想知道如何将这个决策树存储在
数据库中?
数据库不需要是
sql,我不知道哪个
数据库适合这个特定问题.
编辑:请不要告诉我将决策树解析为内存,只要想象游戏像国际象棋一样复杂.
正如你将穿越树,neo4j对我来说似乎是一个很好的
解决方案.
sql不是一个好选择,因为
查询需要很多连接.正如我理解这个问题,你要求一种
方法将一些图形存储在
数据库中,而neo4j是一个明确表示图形的
数据库.对于稀疏性,您可以使用PropertyContainers将基元或字符串数组附加到图形的边缘以编码移动序列(我是正确的,通过稀疏性和跳过节点,您的意思是树边缘是移动序列而不是单个移动?).