c# - 如何使用 List 实现 c# 树（对于五角大楼人工智能）

Question

我正在尝试实现 Pentago AI 并在以下代码片段中找到：“ http://snipd.net/minimax-algorithm-with-alpha-beta-pruning-in-c ”关于 alpha beta 修剪和评估功能。正如您在代码片段中看到的，可以使用“List”创建子树。但不幸的是我没有足够的信息，因为我是初学者。请帮助我，专家和专业人士...谢谢。

public class Node
{
    public Node()
    {
    }

    public List<Node> Children(bool Player)
    {
        List<Node> children = new List<Node>();

        // Create your subtree here and return the results *****==>*** here is my problem ********

        return children;
    }

    public bool IsTerminal(bool Player)
    {
        terminalNode = false;

        // Game over?

        return terminalNode;
    }

    public int GetTotalScore(bool Player)
    {
        int totalScore = 0;

         //evaluation function
               return totalScore;
    }

}

Answer 1

我实际上无法编写您的代码，但这里是您需要了解的有关 C# 列表的所有信息。另外，这是一个代码片段。你需要的是一个人工智能算法来玩这个游戏。我找不到免费的...您也可以在这里阅读另一个遇到类似问题的人。最后，如果你想创建算法，首先要弄清楚你会给每个点的点数以及在什么条件下，并在每一步计算这些点

Answer 2

看看这个：https ://dvanderboom.wordpress.com/2008/03/15/treet-implementing-a-non-binary-tree-in-c/

它解释了如何在 C# 中制作树状结构数据。