Читать далее
Валерий Макаров @valemak
Программист
Мат слоном и конём. Метод TWIX
13 мин
75KУшенина (на фото слева, играет белыми) — Гиря (на фото справа, играет чёрными). Ничья.
Гран-При среди женщин, 4-й тур
6 мая 2013 года, Женева
В 2013 ходу российский гроссмейстер Ольга Гиря в безнадёжной позиции, вместо того, чтобы сдаться, применила нестандартное читерство.
Имея на две фигуры меньше, она нашла остроумный способ добиться ничьей с чемпионкой мира (на тот момент) Анной Ушениной. Ольга просто разменяла всё, что только можно и свела партию к эндшпилю «король + слон + конь VS король». Украинская шахматистка полсотни ходов безуспешно пыталась заматовать вражеского короля, после чего результат партии был признан ничейным.
Обидная ничья существенно повлияла на результат Ушениной в турнире. Она заняла 5-6 место, а выигрыш позволил бы разделить бронзу (3-5 место).
+143
ИИ и 2048. Часть 1: Метод Монте-Карло
5 мин
20KПеревод
«2048» через несколько недель исполняется 5 лет, а значит, пора написать что-нибудь, посвящённое этой замечательной игре.
Особенно познавательна тема самостоятельной игры искусственного интеллекта в головоломку. Способы реализации есть самые разные и сегодня разберём относительно лёгкий из них. А именно — научим компьютерный разум собирать степени двойки с помощью метода Монте-Карло.
+30
Сбалансированное слияние сверху-вниз и снизу-вверх
4 мин
7.4KВ прошлой статье мы ознакомились с реликтовыми сортировками слияния (вызывающих прежде всего исторический интерес). А что в тренде сегодня?
+15
+11
Сортировка «Ханойская башня»
4 мин
19KХанойские башни
Про знаменитую игру Эдуарда Люка́ на Хабре не писа́л только ленивый. Кажется, все покровы сорваны и что-то ещё по поводу алгоритма добавить уже невозможно. Но нет, у данной темы есть ещё скрытые ресурсы. Сегодня, в частности, мы переделаем алгоритм решения этой головоломки в полноценную сортировку. (Зачем? Just for fun. В пятницу можно.)
+23
Пасьянсная сортировка
4 мин
11K+22
+16
Библиотечная сортировка
16 мин
12K+5
+13
Сравнение сортировок обменами
9 мин
7.5KСферические алгоритмы в вакууме — это прекрасно. Однако давайте спустимся с небес на грешную землю и посмотрим как вся эта теоретическая красота покажет себя на практике.
+7
Сортировки обменами
8 мин
55KЕсли описать в паре предложений по какому принципу работают сортировки обменами, то:
- Попарно сравниваются элементы массива
- Если элемент слева* больше элемента справа, то элементы меняются местами
- Повторяем пункты 1-2 до тех пор, пока массив не отсортируется
* — под элементом слева подразумевается тот элемент из сравниваемой пары, который находится ближе к левому краю массива. Соответственно, элемент справа находится ближе к правому краю.
+12
Сортировки всех времён и народов
8 мин
19K+26
Мир будущего
6 мин
23K«Мир будущего» («World of Tomorrow») — отличный анимационный фильм, номинировавшийся в этом году на «Оскар» (не выиграл). Также фильм получил целых ворох наград и номинаций на различных конкурсах и кинофестивалях.
Сюжет вкратце. Посредством экспериментальной временно́й связи маленькая Эмили (ударение на первый слог) общается со своим последним клоном-потомком. Эмили будущего показывает оригинальной Эмили как будет складываться её судьба (в клонированной ипостаси) и как в условиях технологической сингулярности будет жить человечество. Всё происходящее показано в стиле детских рисунков (надо полагать, после общения малютка Эмили зарисовала увиденное как сумела).
В этом пятничном посте сделаем краткий обзор некоторых футурологических концепций, встретившихся в фильме.
Сюжет вкратце. Посредством экспериментальной временно́й связи маленькая Эмили (ударение на первый слог) общается со своим последним клоном-потомком. Эмили будущего показывает оригинальной Эмили как будет складываться её судьба (в клонированной ипостаси) и как в условиях технологической сингулярности будет жить человечество. Всё происходящее показано в стиле детских рисунков (надо полагать, после общения малютка Эмили зарисовала увиденное как сумела).
В этом пятничном посте сделаем краткий обзор некоторых футурологических концепций, встретившихся в фильме.
+9
Парадокс Ферми
17 мин
155KПеревод
В чудную звёздную ночь каждый ощущает нечто особенное, когда обращает свой взор в небо и видит подобную картину:
Как правило, многие люди поражены эпической красотой или даже обескуражены грандиозными масштабами Вселенной. Лично мною овладевает «экзистенциальная опустошённость» — удручающее состояние, не покидающее меня, по крайней мере, последующие полчаса. Каждый чувствует нечто.
Вот это самое нечто ощутил и физик Энрико Ферми, задавшийся резонным вопросом: "А где все?".
Как правило, многие люди поражены эпической красотой или даже обескуражены грандиозными масштабами Вселенной. Лично мною овладевает «экзистенциальная опустошённость» — удручающее состояние, не покидающее меня, по крайней мере, последующие полчаса. Каждый чувствует нечто.
Вот это самое нечто ощутил и физик Энрико Ферми, задавшийся резонным вопросом: "А где все?".
+65
Шахматное 3D-шоу: Каспаров VS Fritz
5 мин
12KПосле трудного матча с израильской шахматной программой Deep Junior, в том же 2003-м году Каспарову предстояло сразиться с ещё одним электронным соперником.
+28
Каспаров против Deep Blue. Часть IV: Нью-Йоркские тайны
10 мин
24KПосле более чем годовой подготовки начался эпохальный матч, который стал важной вехой в истории шахмат.
Ни до, ни после 1997 года поединки между компьютером и человеком не привлекали к себе такого общественного внимания.
Ошеломительный результат воспринялся широкой общественностью как начало эры новых чемпионов.
+75
Каспаров против Deep Blue. Часть III: Междуматчье
6 мин
18KПервый серьёзный шахматный матч человека и машины закончился в пользу нашего вида, но, как уже знаем, это была всего лишь прелюдия к более захватывающим событиям.
Прежде чем продолжить увлекательное чтиво о битве шахматных титанов, представляющих разные «формы жизни», спешу сообщить что мой соавтор Роман Жуков, он же Rom77, объявился и жив-здоров. К сожалению, у него нет времени и интереса для участия в создании новых эпизодов, однако он предоставил неоценимую помощь, которая будет оказывать существеннейшее влияние на написание этой (да и следующей) статьи. В своё время Роман много изучал перипетии этого противостояния, используя в том числе один источник, очень малоизвестный в русскоговорящей среде.
+63
Каспаров против Deep Blue. Часть II: Филадельфийский эксперимент
7 мин
21KПосле некоторого перерыва, продолжаю серию статей (а также обещаю в ближайшее время её закончить) про многолетнюю шахматную борьбу двух миров – человеческого и компьютерного. Планировалось, что Rom77 напишет статьи про обе битвы Каспарова с Deep Blue, но, к сожалению, мой соавтор, написавший отличное начало, не выходит на связь. Мне иногда приходят письма от благодарных читателей с вопросом почему же до сих пор нет продолжения, поэтому, вновь
+56
Первые обидчики. Fritz и Genius
6 мин
15KВторая серия о многолетней борьбе Каспарова с армадой терминаторов. Первую статью из цикла читайте здесь.
Шахматные программы считали с каждым годом всё быстрее и всё адекватнее оценивали позиции, в том числе и не изобилующими тактическими ударами. Алгоритмы совершенствовались и боты достигли успехов, выигрывая не только в комбинационном, но и в позиционном ключе. Компьютерные игроки почти излечились от жадности и если люди жертвовали материал, то роботы, ради восстановления игрового баланса, троянских коней с легким сердцем отправляли обратно.
Участие компьютеров в человеческих соревнованиях вошло в моду. IT-компании охотно и щедро спонсировали мероприятия, с непременным условием – роботы играют на тех же правах, что и люди. Особенно интересен 1994 год, в которых произошли несколько знаковых событий, когда внезапно компьютеры начали регулярно наносить людям чувствительные поражения.
+55
Информация
- В рейтинге
- Не участвует
- Откуда
- Кировоград, Кировоградская обл., Украина
- Дата рождения
- Зарегистрирован
- Активность