Программа за 3 дня сама себя научила играть в шахматы лучше гроссмейстеров

Medialeaks

Алгоритм Giraffe, написанный студентами, не использовал базы партий и настроенные программистами инструменты для анализа: он просто играл с самим собой в течение 72 часов.

Программу Giraffe, которая сама научилась играть в шахматы и всего за 72 часа достигла уровня международного гроссмейстера, написал студент Имперского колледжа в Лондоне, сообщает сайт N+1. Программа стала основой для магистерского диплома, почитать который можно вот здесь.

У Giraffe есть два отличия от других шахматных программ. Во-первых, она не использует заранее заложенных рекомендаций по базе готовых позиций, а «знала» только правила игры и училась, разыгрывая партии сама с собой. Во-вторых, она даже не пыталась анализировать все возможные варианты решений для каждого хода, к чему стремятся создатели других алгоритмов и для чего требуются компьютеры огромной вычислительной мощности. Обычная программа проверяет все варианты на максимально доступную глубину для данной мощности (например, на 5 ходов вперед или на 10 ходов вперед). Giraffe на каждом этапе проверяла только часть вариантов: те, которые вели к наиболее длинной цепочке ходов. Но эти варианты анализировала тщательно.

Giraffe – далеко не самая сильная шахматная программа. Среди девяти различных программ для персональных компьютеров и небольших серверов она заняла второе место. Уникальным является метод самообучения и скорость, с которой оно довело сравнительно несложного робота до мастерства, сопоставимого с уровнем шахматистов из верхних 2% рейтинга ФИДЕ.

Теперь создатель Giraffe попытается испытать его в других настольных играх, поскольку его алгоритм самообучения универсален.

Впервые компьютер обыграл чемпиона мира Гарри Каспарова в 1997 году со счетом 3,5 на 2,5. Сегодня лучшие компьютеры без проблем обыгрывают в шахматы любого человека. В 2014 году гроссмейстера обыграла программа для персонального компьютера Stockfish 5 (первое место в рейтинге, где у Giraffe – второе) со счетом 1-3, причем две партии человек играл с форой в пешку, а две – используя подсказки другой шахматной программы.

В Нью-Йорке сдаётся старая квартира Леди Гаги, и фаны от неё не в восторге. Они узнали, сколько стоит жильё В Нью-Йорке сдаётся старая квартира Леди Гаги, и фаны от неё не в восторге. Они узнали, сколько стоит жильё Космический разгон, но играть можно на диване. 10 признаков хорошего ноутбука для гейминга Космический разгон, но играть можно на диване. 10 признаков хорошего ноутбука для гейминга Миллиардер ищет восьмерых компаньонов для полёта на Луну. Для этого нужно пройти лишь по нескольким критериям Миллиардер ищет восьмерых компаньонов для полёта на Луну. Для этого нужно пройти лишь по нескольким критериям Сколько волос сбривает мужчина за 10 лет. Студент показал на своём примере, и кажется, всем нам лучше присесть Сколько волос сбривает мужчина за 10 лет. Студент показал на своём примере, и кажется, всем нам лучше присесть Как получить права в Москве. Учимся онлайн, сдаем с первого раза (но это не точно) Adidas с Томми Кэшем представили самые длинные кроссовки в мире. Но обувь Сайдшоу Боба люди носить не готовы Adidas с Томми Кэшем представили самые длинные кроссовки в мире. Но обувь Сайдшоу Боба люди носить не готовы Не носки и не кастрюли. Гид по подаркам к гендерным праздникам Не носки и не кастрюли. Гид по подаркам к гендерным праздникам Прохожая увидела существо-конструктор и успела сфоткать. Если бы Франкенштейн был котом, он выглядел бы так Прохожая увидела существо-конструктор и успела сфоткать. Если бы Франкенштейн был котом, он выглядел бы так «Кажется, тебе попросту пришел конец». Истории борьбы с паническими атаками и ВСД Отец успешно строил карьеру, пока за его ноутбук не села дочь. Один звонок коллегам – и его секреты знают все Прочесть письмо, не открывая его. Учёные показали лайфхак на записке из XVII века, и это находка для шпиона Прочесть письмо, не открывая его. Учёные показали лайфхак на записке из XVII века, и это находка для шпиона Девушка влюбилась и кардинально изменила внешность. Такой апгрейд фолловеры, кажется, не видели никогда Девушка влюбилась и кардинально изменила внешность. Такой апгрейд фолловеры, кажется, не видели никогда Девушка пожаловалась, что соседка не даёт ей постирать вещи. Узнав причину, люди поддержали сожительницу Девушка пожаловалась, что соседка не даёт ей постирать вещи. Узнав причину, люди поддержали сожительницу Фаны пугались тонкой талии модели, но переживали зря. Это не пластика, а оптическая иллюзия для продвинутых Фаны пугались тонкой талии модели, но переживали зря. Это не пластика, а оптическая иллюзия для продвинутых Прохожий заметил корабль и понял: Матрица окончательно сломана. Ведь судно плыло не по волнам, а по небу Прохожий заметил корабль и понял: Матрица окончательно сломана. Ведь судно плыло не по волнам, а по небу Пара взяла щенка, но он оказался не тем, за кого себя выдавал. Пёс-Джаггернаут начал покорение мира с их дома Пара взяла щенка, но он оказался не тем, за кого себя выдавал. Пёс-Джаггернаут начал покорение мира с их дома Нил Деграсс Тайсон попытался растопить снег зажигалкой. Вышла наука о пустой трате времени, ведь физика – сила Нил Деграсс Тайсон попытался растопить снег зажигалкой. Вышла наука о пустой трате времени, ведь физика – сила Дуэйн Джонсон подался в народную медицину и стал ближе к россиянам. У них метод вызовет флешбеки из детства Певица назвала три главных признака, что партнёр вам не верен. Это трюк имени Шерлока, и он спасает сердца Певица назвала три главных признака, что партнёр вам не верен. Это трюк имени Шерлока, и он спасает сердца Почему нельзя задирать голову, когда идёт кровь из носа. Фельдшер показала, чем опасен трюк, и её манекен жаль Почему нельзя задирать голову, когда идёт кровь из носа. Фельдшер показала, чем опасен трюк, и её манекен жаль Кулинарка объелась чеснока и свела с ума бойфренда. Теперь он будет жить отдельно – и дело не в запахе изо рта Кулинарка объелась чеснока и свела с ума бойфренда. Теперь он будет жить отдельно – и дело не в запахе изо рта Художница омолодила Джо Байдена в фотошопе. Теперь политик — модель и копия Бибера, которая разбивает сердца Художница омолодила Джо Байдена в фотошопе. Теперь политик — модель и копия Бибера, которая разбивает сердца Полицейский задержал незнакомку в баре, но удивляет причина. Безразличие к его пикапу оказалось преступлением Фаны увидели, с чего начинал Post Malone, и схватились за животы. Видео — не монтаж, но лучше бы им было Фаны увидели, с чего начинал Post Malone, и схватились за животы. Видео — не монтаж, но лучше бы им было Собачка так разъелась, что превратилась в Джаббу Хатта. Но не навсегда: немного заботы – и вы её не узнаете Собачка так разъелась, что превратилась в Джаббу Хатта. Но не навсегда: немного заботы – и вы её не узнаете Хозяйка не понимала, почему она вечно просыпает будильник. А потом узнала, что о её сне беспокоится котейка Хозяйка не понимала, почему она вечно просыпает будильник. А потом узнала, что о её сне беспокоится котейка Хозяин похвастал секретной дверью своего дома, и люди завидуют. Ведь она ведёт прямиком в Хогвартс ВВС проиграли битву с импостером в эфире. Ведущие 6 минут говорили с сенатором, пока не узнали о нём правду Прохожий заметил мягкий диван в парке. Но чтобы отдохнуть на таком, вы должны быть ростом больше 25 метров Прохожий заметил мягкий диван в парке. Но чтобы отдохнуть на таком, вы должны быть ростом больше 25 метров Стюардесса доверила незнакомцам выбрать ей платье на “Золотой глобус”. Итог – вызов профессиональным стилистам Стюардесса доверила незнакомцам выбрать ей платье на “Золотой глобус”. Итог – вызов профессиональным стилистам Илон Маск захотел создать свой город, а пока вышел мем. Ведь люди уже знают, как будет выглядеть Старбейс Илон Маск захотел создать свой город, а пока вышел мем. Ведь люди уже знают, как будет выглядеть Старбейс Друзья отдыхали на матрасе у берега и забыли про волны. Чилла не вышло, а вот косплей на “Жизнь Пи” – что надо Друзья отдыхали на матрасе у берега и забыли про волны. Чилла не вышло, а вот косплей на “Жизнь Пи” – что надо Студент увлёкся матчем в телефоне и не заметил, куда пришёл. Узнав, где он оказался, неловкость испытаете и вы Студент увлёкся матчем в телефоне и не заметил, куда пришёл. Узнав, где он оказался, неловкость испытаете и вы В Нью-Йорк ворвалась новая банда, но это не люди. Члены группировки — голуби, и их жестокости позавидует мафия В Нью-Йорк ворвалась новая банда, но это не люди. Члены группировки — голуби, и их жестокости позавидует мафия Журналист променял карьеру на бродячее шоу и старую куклу. Взглянув на неё через 45 лет, он понял: не прогадал Журналист променял карьеру на бродячее шоу и старую куклу. Взглянув на неё через 45 лет, он понял: не прогадал Визажист хранила поддельный Rolex, а решив продать, чуть не упала. Дешёвка стала сокровищем, когда разбилась