Как определить победителя в игре vb?

Question

Я программирую настольную игру Sequence в vb 2010, и я дошел до того, что теперь мне нужно выяснить, выиграл кто-то или нет

Вот ссылка на последовательность игр и ее правила: http://www.jaxgames.com/seq.htm

Я посмотрел на Как найти победителя игры в крестики-нолики любого размера? , которая похожа на мою проблему, но становится очень сложной, если я хочучтобы попытаться перенести идею в последовательность.

Мне интересно, есть ли у кого-нибудь идеи о том, как определить, есть ли победитель?

Единственный способ, которым я могу придумать, это сохранить список.из всех возможных выигрышных позиций, и я бы не хотел этого делать.

Answer 1

Вам следует взглянуть на Минимаксный алгоритм , который можно применять для определения следующего (-ых) хода (-ов) в игре на основе текущего состояния. Вы можете написать свою реализацию так, чтобы, когда компьютер не мог определить следующий возможный ход, другой игрок был объявлен победителем (или по некоторым другим критериям, я не знаком с самой игрой).