Крестики-нолики, прошу обыграйте эту программу

Вот люблю я играть в крестики-нолики, и с просторов интернета тяну себе на комп всякие программки против которых можно поиграть. Вчера стянул вот эту прогу(в атаче). Уже наверное партий 20 сыграл, вдумчивых. А ей всё равно, обыгрывает меня и хоть ты тресни.
Может кто обыграет ?

 

Представляю новый способ впаривать трояны Оригинально )))

 

не, всё норм, http://gomocup.wz.cz/en/download.htm можно взять отсюда - без трояна )

 

..можно взять отсюда - без трояна )...
напрашивается смысл, что в аттаче с трояном))))

 

Ну если сильно верить в это, то может и оказаться. Самовнушение, во!

 

вообще крестики нолики - игра для которой давно найден алгоритм выигрышного решения
если комп ходит первым то он либо выиграет либо (при очень опытном игроке сведет в ничью)
если человек ходит первым то комп сведет в ничью

 

nds, подскажи где можно поживиться этим алгоритмом ?

 

для 5 в ряд на бесконечном поле?

 

vover

Крестики-нолики можно просто брутфорсить. Это не шахматы.

 

GoldFinch, при большом количестве сделанных ходов брутфорс будет есть больше чем в шахматах.

 

я имел ввиду стандартные 3х3
для бесконечного поля отсутствует вариант с ничьей,
а так алгоритм для 5 в ряд тоже довольно таки прост
vover а самому подумать?

 

Вот тут есть кое-что:
http://home.mit.bme.hu/~gtakacs/download/allis1994.pdf

А вообще, не стоит думать, что придумать хороший алгоритм минимаксной оценки даже для такой простой игры - легко.

 

У меня есть наработки, только вот я их сам деру. У меня вся проблема в том чтобы написать нормальную оценочную процедуру.

З.Ы. Кто-нить обыграл piskvork ?

 

Поставь в опициях вид игры демо, и сам посмотри как комп сам себя будет пытатся обыграть.

 

она там по минуте на ход тратит, ждать долго (. Да к тому же я имел ввиду человека.

 

у меня в среднем по 8:20 сек на партию (P4 3 GHz) ^^
пока 2-2 у них

 

piskvork есть в исходниках на sourceforge, качал полгода назад. Хрен его обыграешь. Еще он участвует в чемпионате по крестикам-ноликам среди комп программ. сомневаюсь, что реально написать более продуктивный алгоритм. Дяди-програмеры тоже долго думали.

 

Вот посидел, разобрался. Ничего особенного и фантастического нет. Даже не знаю как улучшить алгоритм (