Нужен алгоритм для реализации игры компа. Поискал в нете, ничего не нашел. Пока что есть только один вариант, использовать алгоритм альфа-бетта отсечения и самому написать алгоритм для игры, но возможно где то есть уже готовый алгоритм, так как в нете великое разнообразие нард.  Вы встречали что-либо подобное?
P.S. пока что не важно(пока что не определился, зависит от времени) алгоритм будет для длинных или коротких нард.

Я встречал самообучающуюся программу. Вернее, научную статью с описанием идей, алгоритмов и результатов. На базе нейросетей и их обучения по методу temporal difference learning (вариант метода динамического программирования).
Пару таких компьютерных игроков можно стравить друг с другом и пусть они выясняют отношения ;) с одновременным своим обучением до всё более и более высокого уровня. Для шашек, нард, го такой подход пробовался, для шашек достигается мастерский уровень, для го - довольно хреновый (люди играют гораздо лучше), а вот для нард выскочили на уровень лучших игроков. Да - все оценки качества игры проводились на основании партий с реальными игроками разного ранга, т.е. авторы не несли отсебятины относительно результатов.
Но раз во внимание принято время - то вряд ли надо брать именно такой способ. Так что пост мой скорее для саморекламы (что нейросети могут всё ;))

Да, времени в обрез