Реверси: человек против машины
27.09.2007 Четверг 19:50
Подсел я тут немного на игру "Реверси" (AKA "Отелло"). В стандартной поставке Windows XP есть Интернет-версия этой игры (Start —> Programs —> Games —> Internet Reversi), в которой соперником является такой же пользователь Windows XP, сидящий за компом в какой-нибудь стране. В Реверси я играю очень давно, ещё класса с четвёртого. Но очень сильно играть так и не научился. Я вообще никогда не делал особых успехов в играх, требующих комбинаторного мышления — шахматах, шашках и т.п. Периодически находятся товарищи, выигрывающие у меня в Реверси без особого напряжения. Хотя таких, конечно, гораздо меньше чем тех, у кого я сам стабильно выигрываю — сказывается стаж.
Прочитал вчера статью про искусственный интеллект. Там в частности было сказано, что для Реверси уже давно (лет десять как) написаны программы, просчитывающие игру полностью, и поэтому способные выиграть (или в худшем случае, свести в ничью) игру с кем угодно, и никогда не проигрывающие. И вот нашёл в сети классную программку, WZebra, написанную энтузиастом этой игры. И решил испытать её в реальном деле. Запустил параллельно Интернет-версию из Виндов и Зебру, и стал использовать Зебру для подсказки ходов...
Вот такое малоинтеллектуальное и не очень честное занятие.

Однако результат меня поразил. Если раньше среднестатистическим результатом моих игр с игроками из Интернета на уровне Expert было моё поражение после упорной борьбы, то против Зебры мои оппоненты оказались абсолютно бессильны. В большинстве случаев они сдавались ещё до того, как заполненной оказывалась половина поля. При этом прога работала примерно в половину своей полной силы и не тратила на ход больше десяти секунд.
Вот. Настолько я был впечатлён тем, насколько в данном случае человек оказался слабее машины, что даже решил об этом написать.
P.S. На сайте программы есть также краткое описание алгоритма её работы. Довольно познавательное чтение.
30.09.2007 Воскресенье 19:44
Помниться, лет десять назад одна девушка (лет примерно 10-ти) прославилась сильной игрой в шахматы. Единственно, что она никогда не играла фейс-то-фейс, всегда дистанционно. Потом оказалось, что она пользовалась компьютером старшего брата.
Уже довольно давно полностью просчитали русские шашки, недавно читал, что уже и 100-клеточные просчитываются на простом РС. Только шахматы еще держатся
02.10.2007 Вторник 19:24
> Только шахматы еще держатся
Уже на грани. Последний матч с компьютером Каспаров вроде проиграл. Или Крамник?..
13.04.2008 Воскресенье 23:45
На солидном игровом сервере в реверси, если не хотят быть обманутым, играют с контролем 1 или 2 минуты на партию. Играй на Курнике - www.playok.com