Компьютерные шахматы, компьютерное го и нейронные сети

2015-2017 годы ознаменовались сенсацией в области информатики и искусственного разума: программа AlphaGo, разработанная компанией Google DeepMind, последовательно выиграла несколько матчей у сильнейших гоистов мира. До этого игра го считалась недоступной для компьютера, ввиду того что большую роль в ней играют не только расчёт, но и такие сложно формализуемые понятия, как интуиция, чувство гармонии и т.п.  Как же удалось научить машину «чувствовать гармонию», преодолеть ограничения классических методов машинного анализа игр? В докладе будут рассмотрены как классические методы (минимакс, альфа-бета-отсечение), которые показали свою эффективность в шахматах и шашках, так и методы, воплощённые в программе AlphaGo: поиск на дереве методом Монте-Карло, свёрточные нейронные сети для распознавания изображений, обучение с подкреплением.