"крестики-нолики" или "искусственный интеллект"

[rebus1.com]

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

[MasterLogique]

Хмм...програмировать на чем?

[rebus1.com]

программировать не нужно, нужно словами описать алгоритм

[rebus1.com]

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

[Вилли ☂]

помню читал (кажется в ТМ) крестики-нолики с самообучающимеся спичичными корабками.

//скрытый текст, требуется сообщений: 3//

[Сергей М.]

Если нужен ряд из 3-х, то полный перебор на опред. глубину.