API C # Алгоритмическая теория игр

Question

Я недавно наткнулся на Gambit - http://www.gambit -project.org / doc / index.html - API-интерфейс для алгоритмической теории игр C ++.

Кто-нибудь знает о .NET-игреТеория библиотеки?

Answer 1

Я знаю, что это займет немного времени, но вы можете скачать исходный код проекта C ++, который вы упомянули, и скомпилировать его в DLL-библиотеку, на которую вы могли бы ссылаться в своем проекте C #. Эта ссылка содержит информацию об этом.

Answer 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 α

Если вы играете более чем с двумя игроками, то есть алгоритм Стуртеванта и Корфа MaxN .

Я реализовал это раньше, и они довольно просты.Это должно быть очень просто в .Net.