Как стать автором
Обновить
36.73

Логические игры

Развиваем логику

Сначала показывать
Порог рейтинга
Уровень сложности

Ко

Время на прочтение8 мин
Количество просмотров10K
         Если используешь их в битве, но победа долго не приходит, их оружие притупляется, а рвение — ослабевает. Если осаждаешь города, их силы истощаются. Если подвергаешь войско длительной войне, запасов государства не хватит.

         Поэтому я слышал об успехе быстрых военных походов, и не слышал об успехе затяжных. Ни одно государство не извлекло выгоды из длительной войны.

Сунь Цзы "Искусство войны"
 
В предыдущей статье, я рассказал о том как выполняется захват камней в го, но не упомянул об одном правиле. Правило это столь важное, что имеет собственное имя — Ко.
Читать дальше →
Всего голосов 35: ↑33 и ↓2+31
Комментарии3

Жизнь и смерть

Время на прочтение5 мин
Количество просмотров19K
Тридцать спиц соединяются в одной ступице, [образуя колесо],
но употребление колеса зависит от пустоты между [спицами].
Из глины делают сосуды, но употребление сосудов зависит от пустоты.
Пробивают двери и окна, чтобы сделать дом,
но пользование домом зависит от пустоты в нем.
Вот почему полезность чего-либо имеющегося зависит от пустоты.

Лао Цзы "Дао дэ Цзин"
 


Камни в Го одинаковы и после установки на доску их нельзя двигать. Кажется, что это простая игра, но это не так. Простые правила ведут к невообразимому разнообразию тактических комбинаций. Проблематика «жизни и смерти» — хорошая тому иллюстрация.
Читать дальше →
Всего голосов 39: ↑37 и ↓2+35
Комментарии45

Падение последнего интеллектуального бастиона: действительно ли компьютер-шахматист сильнее человека?

Время на прочтение9 мин
Количество просмотров78K
На написание этого обзора натолкнул пост «Секрет древней игры го. Почему компьютер до сих пор не обыграл человека?», опубликованный 25 мая. В самом посте, и, тем более, в комментариях, было много сказано по поводу компьютерных шахмат вообще и матча Deep Blue — Каспаров (1997) в частности. Понятно, что сейчас, спустя уже без малого двадцать лет, мало кому интересны все подробности того матча: компьютеры развиваются с колоссальной скоростью, современные смартфоны легко дадут фору компьютерам того времени, да и возможно, сами шахматы несколько утратили популярность последнее время — по каким причинам — это уже тема отдельного разговора.

Впрочем, некоторые подробности, судя по всему, действительно неизвестны, а подробности эти таковы, что заголовки о “падении последнего интеллектуального бастиона” — не более, чем газетный прием, ибо случившийся по итогам матча, по сути, скандал, в силу своей шахматной специфичности вряд ли был бы интересен широкой публике. Нет, я, несмотря на то, что всегда являлся поклонником Гарри Кимовича Каспарова (исключительно в шахматном плане), не собираюсь его оправдывать за то поражение и пытаться доказать, что все было совсем не так, как сейчас общеизвестно. И уж тем более целью не является опровержение некоторых комментариев на шахматную тему к посту хабраюзера alizar. Единственная цель — рассказать некоторые подробности того, что именно произошло в Нью-Йорке в начале мая 1997 года, и почему результат этого противостояния, по мнению автора, на самом деле никому ничего не доказал.
Итак, если вам интересно - 1. е2-е4
Всего голосов 85: ↑76 и ↓9+67
Комментарии96

Билл Гейтс проиграл Магнусу Карлсену в шахматы за 9 ходов

Время на прочтение1 мин
Количество просмотров144K
Чемпион мира по шахматам, юный Магнус Карлсен сыграл с Биллом Гейтсом в суперблиц в эфире скандинавского телеканала NRK и поставил ему мат девятым ходом.


Разбор партии
Всего голосов 207: ↑134 и ↓73+61
Комментарии114

Истории

Chess@home: создаем крупнейший шахматный ИИ

Время на прочтение6 мин
Количество просмотров6.2K
Многие знакомы с проектом Seti@home: мощнейшей инициативой по поиску следов внеземных цивилизаций в океане данных, получаемых с неба, с использованием мощностей миллионов компьютеров по всему земному шару («матрицы»).

Хотя инопланетян до сих пор не обнаружили, Seti@home вполне успешно демонстрирует потенциал крупномасштабных распределенных вычислений. Проекты типа BOINC распространили подобные инициативы в другие области: биологию, медицину и физику.
Читать дальше →
Всего голосов 80: ↑73 и ↓7+66
Комментарии46

Некоторые идеи написания искуственного интелекта для шахмат

Время на прочтение7 мин
Количество просмотров19K
К сожалению, для шахмат пока нет лучших алгоритмов, чем перебор очень многих позиций. Правда, перебор порядком (и не одним) оптимизированный, но все же это большой перебор. Для поиска ответного хода строится дерево с исходным ходом в корне, ребрами — ходами-ответами и узлами — новыми позициями.

image

Как в элементарных алгоритмах выбирается следующий ход объяснить просто. На своем ходе вы выбираете такой ход (по вашему мнению), который принесет наибольшую пользу (максимизирует вашу выгоду), а противник на очередном своем ходе старается выбрать ход, который принесет ему больше всего пользы (максимизирует его выгоду и минимизирует вашу). Алгоритм с таким принципом называется минимакс. На каждом этапе вы присваиваете каждому узлу в дереве оценку позиции (об этом потом) и на своем ходе ее максимизируете, а на ходе противника — минимизируете. Алгоритм во время работы должен пройти по всем узлам дерева (то есть по всем возможный игровым позициям в игре), то есть совсем непригоден по времени.
Следующее его усовершенствование — альфа-бета отсечение (метод веток и границ).
Читать дальше →
Всего голосов 56: ↑49 и ↓7+42
Комментарии26

Количество загрузок тетриса превысило 100 млн

Время на прочтение1 мин
Количество просмотров1.9K
Спустя более чем 25 лет после своего создания тетрис остаётся самой популярной мобильной игрой в истории. Гениальное российское изобретение продолжает покорять мир, а недавно количество мобильных загрузок тетриса превысило 100 млн (имеются в виду только платные загрузки, за которые были уплачены роялти правообладателям).

В настоящее время права на продажу самой успешной игры принадлежат корпорации Electronic Arts. Лицензию она получила у компании Blue Planet Software. Сегодня эти две фирмы планируют организовать в Монреале (Канада) торжественное мероприятие, посвящённое юбилею.
Читать дальше →
Всего голосов 49: ↑38 и ↓11+27
Комментарии66

Вакуумные шахматы

Время на прочтение1 мин
Количество просмотров3.5K
image

Фишка набора «Шахматы для Теслы» – то что играть надо настоящими вакуумными лампами. Дизайнер – Paul Fryer, год разработки – 2008, размеры доски – 17x48x50cm. Всего сделано семь комплектов, поэтому купить набор, к сожалению, почти невозможно.

Читать дальше →
Всего голосов 39: ↑34 и ↓5+29
Комментарии56

Как компьютеры играют в шахматы

Время на прочтение4 мин
Количество просмотров28K
Интереснейшую реализацию шахматной программы показали вчера на Хабре.
Почитав комментарии, я пришел к выводу, что принцип работы наиболее распространенных алгоритмов игры в шахматы, шашки и тому подобные известны не всем.

Вместе с тем задача создания программы, играющей во что-то, достаточно тривиальна, если имеются способы расчета некоторых величин и оценок, специфичных именно для этой игры.
Читать дальше →
Всего голосов 112: ↑109 и ↓3+106
Комментарии57

Крестики-нолики в Google Spreadsheets

Время на прочтение1 мин
Количество просмотров1.6K
Читать дальше →
Всего голосов 74: ↑71 и ↓3+68
Комментарии13
12 ...
18

Вклад авторов