井字游戏图设计？

Question

这是我作业中的一个普遍问题，我只是在问一些想法或伪代码。

假设我正在使用C ++构建井字游戏。 我已经拥有一个Node类，其中包含一个const成员数据，代表当前游戏板状态，以及一个指向其他Node的const指针数组，其中包含每个可能的下一步状态。 因此，这将是一个没有重复节点的有向图（每个节点都有其独特的游戏状态）。

尝试生成这样的图形时遇到麻烦。 似乎我需要使用递归，因为Node类中的所有数据成员都是const，因此无法更改它们。 而且，如果没有Node的重复，我很难想出立即生成这样一个图的好主意（我的意思是将它做成树很容易，但是会浪费很多空间和时间。） 可能有帮助的一件事是，我能够比较两个不同的游戏状态，并且我认为除<set>之外，我不允许使用其他模板。

因此，如果有人对此有任何想法，请随意写下您的想法或伪代码。 谢谢

Answer 1

我认为您需要检查是否存在：

std::set< Node > checked_node;

bool isNodeChecked( Node ){
    return checked_node.find( Node )!=checked_node.end();
}

您需要重载类似operator =和operator <类的东西，以使std::set在您的class Node上工作；

另外std::unordered_map可能也可以。

（虽然在我看来，井字游戏状态可以由0到3 ^ 9的非负整数表示。这样，std :: set就足够了，但是您需要额外的编码解码功能。