Новости

RSS-трансляция Читать в ВКонтакте Читать в Одноклассниках Наш канал в Яндекс Дзен




15.09.2015 22:21
3985
Самообучающаяся программа за 72 часа освоила шахматы на уровне гроссмейстера

Студент из Великобритании Мэтью Лаи, который проходит обучение в лондонском Имперском колледже создал инновационную шахматную компьютерную программу под названием Giraffe. Всего спустя несколько дней после завершения процесса разработки, Giraffe смогла добиться значительных успехов.

Используя революционный метод анализа и обучения, программа всего аз 72 часа игры сама с собой достигла в шахматах уровня гроссмейстера. Если сравнивать Giraffe с другими аналогичными программами, то по скорости обучения, или точнее – самообучения, она стала самой быстрой. В действительности же важно то, что программа добилась таких успехов, не используя какие-либо заведомо заложенные в нее алгоритмы, конфигурации или примеры игры. Это, в частности, и отличает Giraffe от всех других шахматных программ, обучение которых производится за счет закладывания в них по средству программирования «рекомендаций» от ведущих шахматистов мира.

Добиться таких успехов удалось благодаря тому, что программа Giraffe стала более «человечной». В отличие от имеющихся аналогов, новинка при обучении учитывала лишь наиболее значимые с точки зрения правил шахмат ходы и результаты этих ходов. Именно это стало первым элементом предопределившим революцию.

Вторым моментом стало то, что Giraffe использует качественно отличающийся метод анализа решений. Все современные шахматные программы, как правило, анализируют древо решений целиком. Это в свою очередь занимает очень много времени и ведет к появлению логических ошибок при «прочих равных» между несколькими решениями в одинаковых ситуациях. Система Giraffe же, анализирует ветвь решений всего на 10 ходов, что больше, чем у шахматистов, но меньше, чем у любой другой компьютерной программы.

В результате испытаний из 15 тысяч возможных «правильных» ходов в шахматной партии Giraffe за 72 часа обнаружила 9 641 ход. Лучшее нее справилась только система Stockfish 5 обнаружившая 10 505 ходов, однако у нее это заняло гораздо больше времени.

Понравилась эта новость? Подпишись на нас в соцсетях!


Смотрите ещё