Pull to refresh
147.5
Karma
0
Rating
Валерий Макаров @valemak

Программист

  • Followers 176
  • Following

Мат слоном и конём. Метод TWIX

Entertaining tasks Algorithms *Logic games

Ушенина (на фото слева, играет белыми) — Гиря (на фото справа, играет чёрными). Ничья.
Гран-При среди женщин, 4-й тур
6 мая 2013 года, Женева


В 2013 ходу российский гроссмейстер Ольга Гиря в безнадёжной позиции, вместо того, чтобы сдаться, применила нестандартное читерство.

Имея на две фигуры меньше, она нашла остроумный способ добиться ничьей с чемпионкой мира (на тот момент) Анной Ушениной. Ольга просто разменяла всё, что только можно и свела партию к эндшпилю «король + слон + конь VS король». Украинская шахматистка полсотни ходов безуспешно пыталась заматовать вражеского короля, после чего результат партии был признан ничейным.

Обидная ничья существенно повлияла на результат Ушениной в турнире. Она заняла 5-6 место, а выигрыш позволил бы разделить бронзу (3-5 место).
А если бы знала метод TWIX - всё было бы иначе
Total votes 151: ↑147 and ↓4 +143
Views 64K
Comments 77

ИИ и 2048. Часть 1: Метод Монте-Карло

Edison corporate blog Perfect code *Algorithms *Game testing *Logic games
Translation


«2048» через несколько недель исполняется 5 лет, а значит, пора написать что-нибудь, посвящённое этой замечательной игре.

Особенно познавательна тема самостоятельной игры искусственного интеллекта в головоломку. Способы реализации есть самые разные и сегодня разберём относительно лёгкий из них. А именно — научим компьютерный разум собирать степени двойки с помощью метода Монте-Карло.
Читать дальше →
Total votes 30: ↑30 and ↓0 +30
Views 16K
Comments 21

Сбалансированное слияние сверху-вниз и снизу-вверх

Edison corporate blog Programming *Algorithms *C *Concurrent computing *

В прошлой статье мы ознакомились с реликтовыми сортировками слияния (вызывающих прежде всего исторический интерес). А что в тренде сегодня?
Траффик
Total votes 15: ↑15 and ↓0 +15
Views 4.3K
Comments 0

Сортировки слиянием

Edison corporate blog Python *Algorithms *Concurrent computing *History of IT

Сортировки слиянием работают по такому принципу:

  1. Ищутся (как вариант — формируются) упорядоченные подмассивы.
  2. Упорядоченные подмассивы соединяются в общий упорядоченный подмассив.
Траффик
Total votes 11: ↑11 and ↓0 +11
Views 18K
Comments 10

Сортировка «Ханойская башня»

Edison corporate blog Abnormal programming *Programming *Algorithms *Logic games

Ханойские башни
Про знаменитую игру Эдуарда Люка́ на Хабре не писа́л только ленивый. Кажется, все покровы сорваны и что-то ещё по поводу алгоритма добавить уже невозможно. Но нет, у данной темы есть ещё скрытые ресурсы. Сегодня, в частности, мы переделаем алгоритм решения этой головоломки в полноценную сортировку. (Зачем? Just for fun. В пятницу можно.)
Сортировка Ханойская башня
Total votes 25: ↑24 and ↓1 +23
Views 13K
Comments 1

Сортировки выбором

Python *Programming *Perfect code *Algorithms *Data visualization


В чём идея сортировок выбором?

  1. В неотсортированном подмассиве ищется локальный максимум (минимум).
  2. Найденный максимум (минимум) меняется местами с последним (первым) элементом в подмассиве.
  3. Если в массиве остались неотсортированные подмассивы — смотри пункт 1.

Траффик
Total votes 18: ↑17 and ↓1 +16
Views 75K
Comments 6

Сортировки вставками

Python *Programming *Java *Algorithms *Data visualization


Общая суть сортировок вставками такова:

  1. Перебираются элементы в неотсортированной части массива.
  2. Каждый элемент вставляется в отсортированную часть массива на то место, где он должен находиться.

Траффик
Total votes 15: ↑14 and ↓1 +13
Views 96K
Comments 16

Сравнение сортировок обменами

IT systems testing *PHP *Python *Programming *Algorithms *


Сферические алгоритмы в вакууме — это прекрасно. Однако давайте спустимся с небес на грешную землю и посмотрим как вся эта теоретическая красота покажет себя на практике.
Сравнение сортировок обменами
Total votes 15: ↑11 and ↓4 +7
Views 6.8K
Comments 14

Сортировки обменами

Abnormal programming *Python *Perfect code *Algorithms *Data visualization


Если описать в паре предложений по какому принципу работают сортировки обменами, то:

  1. Попарно сравниваются элементы массива
  2. Если элемент слева* больше элемента справа, то элементы меняются местами
  3. Повторяем пункты 1-2 до тех пор, пока массив не отсортируется

* — под элементом слева подразумевается тот элемент из сравниваемой пары, который находится ближе к левому краю массива. Соответственно, элемент справа находится ближе к правому краю.
Траффик
Total votes 12: ↑12 and ↓0 +12
Views 33K
Comments 10

Мир будущего

Cyberpunk Biotechnologies AR and VR Science fiction The future is here
«Мир будущего» («World of Tomorrow») — отличный анимационный фильм, номинировавшийся в этом году на «Оскар» (не выиграл). Также фильм получил целых ворох наград и номинаций на различных конкурсах и кинофестивалях.



Сюжет вкратце. Посредством экспериментальной временно́й связи маленькая Эмили (ударение на первый слог) общается со своим последним клоном-потомком. Эмили будущего показывает оригинальной Эмили как будет складываться её судьба (в клонированной ипостаси) и как в условиях технологической сингулярности будет жить человечество. Всё происходящее показано в стиле детских рисунков (надо полагать, после общения малютка Эмили зарисовала увиденное как сумела).

В этом пятничном посте сделаем краткий обзор некоторых футурологических концепций, встретившихся в фильме.
Мир будущего
Total votes 15: ↑12 and ↓3 +9
Views 23K
Comments 264

Парадокс Ферми

Popular science Astronautics Science fiction The future is here
Translation
В чудную звёздную ночь каждый ощущает нечто особенное, когда обращает свой взор в небо и видит подобную картину:




Как правило, многие люди поражены эпической красотой или даже обескуражены грандиозными масштабами Вселенной. Лично мною овладевает «экзистенциальная опустошённость» — удручающее состояние, не покидающее меня, по крайней мере, последующие полчаса. Каждый чувствует нечто.

Вот это самое нечто ощутил и физик Энрико Ферми, задавшийся резонным вопросом: "А где все?".
А ведь и правда, где все?
Total votes 77: ↑71 and ↓6 +65
Views 139K
Comments 384

Шахматное 3D-шоу: Каспаров VS Fritz

Gadgets Artificial Intelligence AR and VR Logic games

После трудного матча с израильской шахматной программой Deep Junior, в том же 2003-м году Каспарову предстояло сразиться с ещё одним электронным соперником.
Побороться с виртуальным шахматистом пришлось в виртуальной реальности
Total votes 28: ↑28 and ↓0 +28
Views 11K
Comments 5

Каспаров против Deep Blue. Часть IV: Нью-Йоркские тайны

History of IT Artificial Intelligence Old hardware Supercomputers Logic games

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

Ни до, ни после 1997 года поединки между компьютером и человеком не привлекали к себе такого общественного внимания.

Ошеломительный результат воспринялся широкой общественностью как начало эры новых чемпионов.
Ведь новыми чемпионами были уже не люди, а другие, более совершенные существа
Total votes 75: ↑75 and ↓0 +75
Views 23K
Comments 15

Каспаров против Deep Blue. Часть III: Междуматчье

History of IT Artificial Intelligence CPU Supercomputers Logic games

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

Прежде чем продолжить увлекательное чтиво о битве шахматных титанов, представляющих разные «формы жизни», спешу сообщить что мой соавтор Роман Жуков, он же Rom77, объявился и жив-здоров. К сожалению, у него нет времени и интереса для участия в создании новых эпизодов, однако он предоставил неоценимую помощь, которая будет оказывать существеннейшее влияние на написание этой (да и следующей) статьи. В своё время Роман много изучал перипетии этого противостояния, используя в том числе один источник, очень малоизвестный в русскоговорящей среде.
Дело в том, что он перевёл книгу главного создателя Deep Blue
Total votes 67: ↑65 and ↓2 +63
Views 17K
Comments 7

Каспаров против Deep Blue. Часть II: Филадельфийский эксперимент

History of IT Artificial Intelligence Old hardware Supercomputers Logic games

После некоторого перерыва, продолжаю серию статей (а также обещаю в ближайшее время её закончить) про многолетнюю шахматную борьбу двух миров – человеческого и компьютерного. Планировалось, что Rom77 напишет статьи про обе битвы Каспарова с Deep Blue, но, к сожалению, мой соавтор, написавший отличное начало, не выходит на связь. Мне иногда приходят письма от благодарных читателей с вопросом почему же до сих пор нет продолжения, поэтому, вновь берусь за перо сажусь за клавиатуру, дабы продолжить прервавшееся повествование про приключения Гарри и его кремниевых друзей. Помимо разрозненных сведений о событиях тех лет, в статье также решил использовать, оказавшиеся в моём распоряжении, черновые наброски Романа про матч 1996 года.
Название статьи, кстати, тоже придумал он
Total votes 56: ↑56 and ↓0 +56
Views 21K
Comments 6

Первые обидчики. Fritz и Genius

History of IT Artificial Intelligence CPU Supercomputers Logic games

Вторая серия о многолетней борьбе Каспарова с армадой терминаторов. Первую статью из цикла читайте здесь.

Шахматные программы считали с каждым годом всё быстрее и всё адекватнее оценивали позиции, в том числе и не изобилующими тактическими ударами. Алгоритмы совершенствовались и боты достигли успехов, выигрывая не только в комбинационном, но и в позиционном ключе. Компьютерные игроки почти излечились от жадности и если люди жертвовали материал, то роботы, ради восстановления игрового баланса, троянских коней с легким сердцем отправляли обратно.

Участие компьютеров в человеческих соревнованиях вошло в моду. IT-компании охотно и щедро спонсировали мероприятия, с непременным условием – роботы играют на тех же правах, что и люди. Особенно интересен 1994 год, в которых произошли несколько знаковых событий, когда внезапно компьютеры начали регулярно наносить людям чувствительные поражения.
Причём досталось и чемпиону мира
Total votes 55: ↑55 and ↓0 +55
Views 15K
Comments 11

Information

Rating
Does not participate
Location
Кировоград, Кировоградская обл., Украина
Date of birth
Registered
Activity