Топ новостей


РЕКЛАМА



Календарь

Три доби - і готовий гросмейстер!

Перше видання Великої Радянської Енциклопедії оспівувало гідності шахової гри, причому в суто високоідейних дусі: «Шахи - найскладніша і інтелектуальна з ігор фігурами на дошці, к-раю в процесі свого розвитку настільки збагатилася елементами наукового мислення і разом з тим художньої творчості, що в наст. час далеко переросла своє первісне значення гри і, будучи чудовим розумовою спортом, в Союзі РСР стала одним із знарядь культурного виховання мас. Маркс, Енгельс, Ленін високо цінували Ш. »(Вікіпедія, т.61, М., 1934, с.888).

Ну, з цим визначенням можна посперечатися. Го, мабуть, складніша буде ... Та й початкова індійська гра в чатуранга швидше за все вимагало великих інтелектуальних здібностей, бо моделювала війну чотирьох царств. А коаліційні ігри описуються більш просунутими розділами теорії ігор, ніж ті, в яких змагаються лише двоє. Та й на практиці конфлікт найчастіше коаліційних, в ньому слід спочатку заручитися союзником, змусити його зробити брудну і небезпечну роботу - написати на начальника донос або розгромити сухопутні війська супостата - а потім максимально витончено «кинути» його, витягуючи з ситуації максимальну вигоду.

Але тактичне мислення шахи, мабуть, тренували. За що любили їх і Шарлемань, і Тамерлан. Залізний Хромець навіть вводив свої правила, але після його смерті вони виявилися відкинуті - завойовник може палити міста і вбивати маси людей, але безсилий вплинути на гру після своєї смерті. Добре розумівся на війні Фрідріх Великий грав по листуванню в шахи з Вольтером. І більшовицькі вожді, представляючи майбутнє у вигляді сутичок пролетаріату з буржуазією, норовили відточувати мислення мас за допомогою шахів. «Тиражі іноземних буржуазних шахових журналів не перевищують зазвичай півтори тисячі, тоді як тиражі радянських Ш. ж. досягають 10 тисяч »розповідав той же тому на сторінці 885.

Масовість - і зараз ще в губернських, а то і повітових містах можна зустріти будівлі місцевих «Шахклуб чотирьох коней», деякі з яких навіть зберігали свій профіль - давала свої плоди у вигляді плеяди чемпіонів світу. Але ось вчені та інженери шістдесятих в шахи, як правило, не грали, вважаючи за краще цього заняття альпінізм, мотогонки, полювання, туризм, а в негоду - преферанс ... І школяра того часу шаховий гурток ну ніяк не міг зацікавити - немає в ньому життя, блиску обернулася живим сріблом на жалі паяльника олова, запаху стружки під рубанком, тріска компресійного авіамодельного двигуна ...

Здається, єдиним сплеском інтересу була гра за листуванням з шаховою програмою «Каїсса», влаштовує однієї з молодіжних газет. Але, оскільки, комп'ютер реагував нема на твій хід, а на «усереднений» хід читачів, інтерес зникав швидко. Пожвавити його не могла і книга М.М.Ботвінніка «Алгоритм гри в шахи», М., 1968 - викладачі пояснювали, що для серйозних комп'ютерів, які вирішують серйозні теоретікоігровие завдання в реальному часі, тренування на шахах неактуальна (тоді для цих завдань в моді була гра в го), і ламати над цим голову не варто.

Ну а вже в 1996 році, відбулася подія, яке робить інтерес до шахів досить дивним - комп'ютер від «блакитний мами» обіграв чемпіона світу Гаррі Каспарова. З цього моменту шахи стали нагадувати коней, уцілілих в століття двигунів внутрішнього згоряння. Інтерес до яких цілком поважне заняття - приятель, зайнятий «плющення копійки», тримає для юної дружини стайню. Розумні і милі тварини - коли їх для тебе чистить хтось інший ...

А з тренуванням розуму шахи, схоже, розійшлися на завжди. І з математикою - теж. Ні, звичайно анекдот про винахідника шахів і нагороди у вигляді зерняток завжди буде присутній в підручниках комбінаторики. І першу книгу, де вища математика свого часу була застосована до аналізу шахової гри, згадати варто. Це був " Traité des applications de l'analyse mathématique du jeu des échecs "," Трактат про застосування математичного аналізу до шаховій грі ».

На французькому цю книгу написав ад'юнкт-професор теоретичної механіки петербурзького Інституту шляхів сполучення і чиновник Міністерства фінансів Карл Андрійович фон Яніш (Carl Friedrich Andreyevich von Jaenisch, 1813-1872). Англійська переклад з'явився ще в позаминулому столітті; російського, швидше за все, не буде ніколи, хоча роботи його з шахової композиції ще пам'ятають. Та й сама могила вченого на Волковому лютеранському кладовищі втрачена ...

А сьогодні шаховій грі знайшлося надзвичайно цікаве застосування. Її використовують для того, щоб навчити машини вчити самих себе. Про це розповідається в статті Deep Learning Machine Teaches Itself Chess in 72 Hours, Plays at International Master Level , «Глибоке навчання дозволяє машині за 72 години навчитися грати в шахи на рівні гросмейстера міжнародного класу».

До недавнього розповіді про самообучающихся алгоритмах написання сценаріїв комп'ютерних ігор , Був коментар, що це було б гарною дипломною роботою для випускника мехмату. Так ось - програма Giraffe, самонавчальна грі в шахи, і є предмет магістерської дисертації студента Імперського коледжу Лондона Меттью Лая (Matthew Lai). Незважаючи на те, що Giraffe створена однією людиною, вона має куди більше прав на те щоб зватися Штучним Інтелектом, ніж ті суперкомп'ютерні чудовиська, які використовувалися для цілей шахової гри в дев'яності.

Традиційні шахові програми використовували швидкодію машин для того, щоб на основі початкових рекомендацій, закладених в алгоритм експертами-шахістами, аналізувати об'ємні шахові бібліотеки (томи давніх партій ще зустрічаються у букіністів різних країн), перебрати гілки гри, до яких призведе той чи інший хід, і вибрати той, що найкраще відповідав заданим критеріям. Giraffe спочатку не знав нічого, крім правил гри.

Але в нього було закладено вміння вчитися. Вчитися, граючи з самим собою. Для оцінки позиції на дошці алгоритм автоматично відбирав найбільш значимі ознаки в ході ігор з самим собою. Не маючи ні найменшого уявлення про те, що це іспанська партія або захист Філідора ... Giraffe був подібний до талановитому самоука з глухого села, який прийшов в червоний куточок жодного разу не бачачи журналу «Шахи в робітничому клубі», чи учневі виключно в грі.

Другою особливістю роботи Giraffe було те, що він аналізує не всі можливі ходи і породжувані ними дерева, а тільки найбільш перспективні. Якими вважаються ті, які породять з ймовірністю вище критичної максимально довге дерево гри. При цьому вноситься одне дуже корисне припущення - що противник також зробить найкращий хід, що допускається ігровий позицією. Ніякої війни на чужій землі і малою кров'ю Giraffe не припускав ...

Перше видання Великої Радянської Енциклопедії оспівувало гідності шахової гри, причому в суто високоідейних дусі: «Шахи - найскладніша і інтелектуальна з ігор фігурами на дошці, к-раю в процесі свого розвитку настільки збагатилася елементами наукового мислення і разом з тим художньої творчості, що в наст

Так машина формувала ігрові здібності ...

Далі була гра з самим собою. І - вражаючий результат. Всього за 72 години Giraffe досяг рівня гри, еквівалентного верхнім двом відсоткам рейтингу за версією Міжнародної шахової асоціації. Фінальна еффектівностьпрограмми перевірялася на спеціальному наборі з 15000 позицій, в якій всі доступні напрямки руху проранжовано від 0 до 10, де 10 відповідає кращому ходу. З дев'яти популярних алгоритмів для десктопів і малих серверів Giraffe посів друге місце по ефективності, виявивши 9641 «вірний» хід з 15000. Перше місце зайняла програма Stockfish 5, яка знайшла 10505 найкращих рішень.

Але подробиці гри маловажні. Цікаво те, що програма, побудована на технології Deep Learning змогла за жалюгідних три доби досягти гросмейстерського рівня гри. А скільки на це йде у білкових шахістів? Ось ось! Так, шахи колись були моделлю реального конфлікту, але моделлю сверхформалізованной ... І тим не менше зараз нам продемонстрована вкрай важлива річ. Глибоке навчання дозволяє машинам навчитися навчати себе саму. А це, можливо, одна з найважливіших подій в історії технології ...

А скільки на це йде у білкових шахістів?

Реклама



Новости