Есть еще порох в пороховницах
Jul. 3rd, 2020 11:56 amИзвестно, что в начале пути шахматных компьютеров обычному брут-форсу пытались противопоставить программирование "человеческого мышления". Ничего у этого программирования не вышло, с начала 80-х гг. с разными полировками брут-форс доминировал среди алгоритмов, а последние лет пятнадцать - и среди людей.
И вот пару лет назад лучший брут-форс (со всякими примочками и немного монте-карло) Стокфиш был наголову разбит нейронной Альфа-Зеро от Гугла. Народ среди шахматистов-программеров, правда, говорили, что матч был несерьезным, и нейронное железо было на порядок круче того, на котором бежал стокфиш. Что точно было несерьезным, это отношение к матчу Гугла, потому что после этого, как в свое время Дипсот, АльфаЗеро с шахматного небосклона исчезла. Ее место заняла опенсорсная нейронная программа ЛилаЗеро. В 2018 году она уже вышла в суперфинал компьютерных чемпионатов, но Стокфиш с трудом сумел удержать марку брут-форса со счетом 10:9 при 81 ничьих. Однако уже в 2019 году аналогичный матч закончился со счетом 14:7 (79) ничьих в пользу нейронки, и, казалось бы брут-форс положен на обе лопатки.
Ан нет, по сообщениям журналистов, суперфинал 2020 года только что закончился со счетом 23:16 (61 ничья) в пользу Стокфиша!
Добавлю, что понять, почему нейронка сделала тот или иной ход, в отличие от брут-форса, очень сложно. Поэтому аналитическая ценность Лилы меньше, чем Стокфиша.