c# - C# 算法博弈论 API

Question

我最近遇到了 Gambit - http://www.gambit-project.org/doc/index.html - 一个 C++ 算法博弈论 API。

有人知道 .NET 博弈论库吗？

Answer 1

我知道这需要一点时间，但是您可以下载您引用的 C++ 项目的源代码，并将其编译成您可以在 C# 项目中引用的 DLL。此链接包含有关这样做的信息。

Answer 2

我不知道任何现有的图书馆。

如果你在玩 2 人游戏，极小极大算法很容易实现。以下伪代码抄自维基页面：

function integer minimax(node, depth)
    if node is a terminal node or depth <= 0:
        return the heuristic value of node
    α = -∞
    for child in node:   # evaluation is identical for both players 
        α = max(α, -minimax(child, depth-1))
    return α

如果你在做超过 2 个玩家，那么有 Sturtevant 和 Korf 的MaxN 算法。

我之前已经实现了这些，而且它们非常简单。在 .Net 中应该非常简单。