Программа AI AlphaGo Zero за несколько часов самообучения стала лучшей в игре в шахматы, Го и японские шахматы

Искусственный интеллектПрограмме искусственного интеллекта AlphaGo Zero, разработанной подразделением DeepMind компании Google, потребовалось всего четыре часа времени игры самой с собой для того, чтобы достичь уровня игры, превосходящего уровень игры в шахматы любого человека или другой компьютерной программы. В матче из 100 игр программа AlphaGo Zero одержала победу со счетом 28:0 над программой Stockfish, которая уже достаточно давно является мировым чемпионом по шахматам среди компьютерных программ.
 | Опубликовано Informatic | Подробнее | Комментарии: 14

Искусственный интеллект становится шахматистом-мастером без применения "грубой силы"

Шахматная доскаВсем известно, что шахматы являются сложной игрой, требующей от игроков высокого интеллекта, развитого воображения и наличия некоторых других качеств. 32 фигуры, передвигающиеся по доске, размером 8 на 8 клеток, предоставляют практически бесконечное количество вариантов развития событий. Есть программные шахматные "движки", способные просчитывать миллионы ходов в секунду, но в большинстве своем они используют оптимизированные методы "грубой силы" (Brute Force). Отметим, что метод "Brute Force" является одним из наиболее простых и распространенных методов компьютерного взлома, он заключается в последовательном переборе всех возможных вариантов до тех пор, пока не будет найдено наилучшее решение, которое зачастую оказывается и единственным.
 | Опубликовано Informatic | Подробнее | Комментарии: 4

Математическая модель популяции муравьев позволила найти решения древнейшей шахматной задачи

Задача хода конемУберите все фигуры с шахматной доски, оставив только одного коня. После этого постарайтесь сделать этим конем последовательность ходов таким образом, чтобы конь побывал в каждом из 64 квадратов шахматной доски только один раз. Напомним, что в шахматный конь делает ход весьма хитрым образом, он ходит на две клетки в одном из направлений, и на одну клетку в направлении, перпендикулярном к предыдущему. Это так называемая задача хода конем и ее достаточно сложно решить даже опытному шахматисту. Ученые-математики подсчитали, что число решений этой задачи ошеломляюще велико. Если конь заканчивает свой тур в той же клетке, с которой он начинал движение, это называется замкнутым маршрутом и число таких решений составляет более 26 триллионов. Но если конь, пройдя через все 64 клетки, не возвращается в исходную точку, это называется незамкнутым маршрутом, и количество таких маршрутов не поддается исчислению, настолько оно велико.
 | Опубликовано Informatic | Подробнее | Комментарии: 3

Машины-монстры: Самая большая в мире шахматная фигура.

Самая большая шахматная фигураУ входа в помещение шахматного клуба Сент-Луиса стоит шахматная фигура, высотой почти 4.5 метра и диаметром в основании 1.8 метра. Согласно Академии Мировых рекордов (www.worldrecordsacademy.org), эта фигура, в 45 раз по размерам превышающая размеры стандартной шахматной фигуры, является обладателем мирового рекорда как самой большой в мире. Предыдущий мировой рекорд, который был официально зарегистрирован в Книге мировых рекордов Гиннеса, принадлежал шведу Мэтсу Аллэнсону с его фигурой короля, высота которой составляла 4 метра, а диаметр в основании - 1.4 метра.
 | Опубликовано Informatic | Подробнее | Комментарии: 4