database - 我应该如何在数据库中存储稀疏决策树(移动列表)?

标签 database data-structures artificial-intelligence storage decision-tree

想做 table 游AI很久了,最近开始搜集资源和算法。游戏是非随机的,大多数时候,玩家的步数小于 3 步,有时步数大于 20 步。我想存储关键 Action 或模棱两可的 Action ,以便 AI 从错误中吸取教训,下次不会犯同样的错误。肯定赢或输的 Action 不需要存储。所以我实际上有一个游戏开始的稀疏决策树。 我想知道我应该如何将这个决策树存储在数据库中?数据库不需要是SQL,不知道哪个数据库适合这个具体问题。

编辑:请不要告诉我将决策树解析到内存中,想象一下像国际象棋一样复杂的游戏。

最佳答案

因为您将遍历树,neo4j 对我来说似乎是一个很好的解决方案。 SQL 不是一个好的选择,因为查询需要很多连接。据我了解这个问题,您正在寻求一种将某些图形存储在数据库中的方法,而 neo4j 是一个专门用于图形的数据库。对于稀疏性,您可以将基元数组或字符串附加到图形的边缘,以使用 PropertyContainers 对移动序列进行编码(我是对的,通过节点的稀疏性和跳过,您的树边是移动序列而不是单个移动?)。

关于database - 我应该如何在数据库中存储稀疏决策树(移动列表)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6972122/

相关文章:

sql-server - 快照功能的替代方案,SQL Server Standard

python - 用于文本提取的文档布局分析

algorithm - Markov Decision Process : value iteration, 它是如何工作的?

sql - 在 SQL 中更新图形数据

java - 无法使用 Java 访问第二个 MYSQL 数据库

mysql - 如何内连接3个表

java - HashTable 中的搜索功能

c++ - C++中两个堆栈的有效表示?

java - 数据结构 - 是否有更好的替代 Map<Integer, List<List<Date>>>?

python - 为什么在使用 Deep Q 学习时会弹出此错误?