суббота, 12 марта 2011 г.

Го и компьютеры

В мае 1997 года шахматный компьютер Deep Blue победил действующего чемпиона мира Гарри Каспарова. Тем самым уничтожив иллюзии о человеческом превосходстве в шахматах.
Произойдет ли тоже самое с го? Скорее да, чем нет. Но, видимо, не так скоро. На днях состоялся интересный матч. 10 профессиональных игроков в го сыграли по 2 партии(один сыграл 3) с программой MoGoTW на доске 9x9. Итоговый счет 14-7 в пользу людей.
Бесспорно, относительно предыдущих результатов впечатляет. Но компьютер все так же далеко от победы над чемпионом мира как и был. Ведь доска 9x9 не идет ни в какое сравнение со стандартной доской для го - 19 на 19 пересечений. Если провести очень(очень очень) грубую оценку количества возможных ходов, то на маленькой доске это "всего" 81! = 5,80E120. Тогда как на большой... эм.. очень много. Слишком много.
В общем, удачи программистам ИИ. Будем ждать...

P.S.
По ссылке можно ознакомиться с недавними матчами компьютерных программ с людьми.
Число после имени человека означает уровень его игры. Уровни в порядке возрастания крутости:
1d, 2d ...7d, 1p, 2p...9p

3 комментария:

  1. Уже есть ИИ, основанный на методе Монте-Карло. Выигрывал у 5-го что-ль про дана на 4-х камнях форы. Пруф искать лень. Новость читал давно - летом.

    ОтветитьУдалить
  2. Ну вы лучше найдите пруф...

    ОтветитьУдалить
  3. Хотя впрочем, прямо по ссылке есть инфа о Catalin Taranu vs MoGoTW. На семи, правда, камнях)

    ОтветитьУдалить