С# Алгоритмический алгоритм игры

Ответ 1

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

Ответ 2

Я не знаю никакой существующей библиотеки.

Минимаксный алгоритм довольно легко реализовать, если вы играете в 2 игрока. Следующий псевдокод плагиат из страницы wiki:

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 α

Если вы делаете больше двух игроков, то есть алгоритм Strtevant и Korf MaxN.

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