我正在为一个简单的棋盘游戏编写一个AI引擎。 目前，我的简单实现是迭代所有可能的棋盘状态，根据游戏规则和我的简单算法对每个状态进行加权，并根据该分数选择最佳移动。
由于评分算法完全是无状态的，我想通过创建一个包含一些（或全部？）棋盘配置的哈希表来节省计算时间，并从那里获取分数，而不是动态地计算它。
我的问题是：
1. 我的方法是否合乎逻辑？ （如果不是，你能给我一些改进的建议吗？:)）
2. 什么是最适合我需求的线程安全的STL容器？ 我正在考虑使用字符数组（棋盘配置）作为键，使用分数作为值。
3. 你能给我一些让我的AI变得更强大的建议吗？:)
编辑：更多信息：
棋盘是10×10的，有两个玩家，每个玩家有10个棋子。 规则很像跳棋。
回答：
是的，将评估过的棋盘存储到哈希表中是很常见的，这被称为置换表。 一个STL容器可以是std::vector。 通常，您必须创建一个哈希函数（例如，佐布里斯特哈希）。 哈希函数计算特定棋盘的哈希值。 hash_value modulo HASH_TABLE_SIZE的结果将是std::vector的索引。
置换表条目可以保存的信息不仅有棋盘-分数和最佳移动，还可以存储棋盘被评估到的深度，以及评估的分数（如果您正在进行alpha-beta搜索）是否为
- 精确的
- 上限
- 或下限
我可以推荐chessprogramming网站，我在那里学到了很多东西。 寻找术语alpha-beta、置换表、佐布里斯特哈希、迭代加深。 还有一些很好的论文可以进一步阅读：
