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

Создатель игры «Жизнь», математик Джон Конвей умер от коронавируса

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

Математик из Великобритании Джон Конвей, который создал клеточный автомат «Жизнь», скончался 11 апреля в возрасте 82 лет. Причиной смерти стали осложнения, вызванные COVID-19.

Чествуем игривое волшебство Джона Хортона Конвея

Время на прочтение5 мин
Количество просмотров4.7K

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

Читать далее

Как сделать классическую игру «Жизнь» на хуках React

Время на прочтение5 мин
Количество просмотров3.6K

Задача разработчика — показать пользователю, как живут и умирают цифровые клетки. Автор воспользовался React и её хуками: управление состоянием и возможность абстрагироваться от логики, связанной с состоянием, позволяют легко читать и понимать проект. Подробностями реализации и кодом на Github делимся, пока у нас начинается курс по Frontend-разработке.

Читать далее

Один из ранних компьютеров был основан на принципе смыва писсуаров

Время на прочтение3 мин
Количество просмотров4.7K

Джон Хортон Конвей (John Horton Conway), член Королевского общества, родом из Принстона, известен многими вещами, но возможно, больше всего своим любопытством и любовью ко всевозможным играм, которую он пронес через всю жизнь. десятками других трудов и изобретением знаменитой игры "Жизнь".

Игра «Жизнь» Конвей изобрел примерно в 1970 году, но она была не первым его “набегом” в область компьютерных наук. Во время своей студенческой карьеры в Кембридже он увлекался с тем, что можно было бы назвать кустарной компьютерщиной. Конвей и его друг Майк Гай (Mike Guy) спроектировали компьютеры, один из которых использовал нитку для вышивания, а другой шарики.

Затем Конвей представил свой водяной компьютер WINNIE — Water Initiated Numerical Number Integrating Engine — инициируемая водой числовая интегрирующая машина или что-то в этом роде. 

Читать далее

И пришел лесник

Время на прочтение8 мин
Количество просмотров17K

Знаете, что самое неприятное в научных спорах? Вот ты беседуешь, о какой-то космологической концепции, а оппонент берёт и приводит довод: «А вот в фантастическом романе…»

Знаете, что самое неприятное в научных спорах? Вот ты беседуешь, о какой-то космологической концепции, а оппонент берёт и приводит довод: «А вот в фантастическом романе…»

И ты такой: «А… ну… да…». И быстренько сворачиваешь дискуссию. Потому что художественная литература очень сильно отличается от реальности. Это я вам как литератор говорю. Персонажи и события в книгах происходят не по воле случая, как в реальной жизни, а следуют воле творца — который составляет из них историю или иллюстрирует мысль. Даже к точным и честным мемуарам нужно относиться с настороженностью, из-за гнездящейся в них «систематической ошибки выжившего».

Это необходимый дисклеймер я написал потому, что собираюсь критически переосмыслить концепцию «Темного Леса» Лю Цысиня. Не покритиковать, нет — сама по себе эта концепция прекрасна. Если принимать её как метафору взаимодействия власти и оппозиции. Тоталитаризм так работает — если ты начинаешь мыслить и обретаешь голос, то ты исчезаешь. В лучшем случае тебя просто удаляют из информационного пространства. В худшем… не будем о худшем. Эта статья не о «Темном лесе» как метафоре.

Я предлагаю рассмотреть «Темный лес» с точки зрения теории игр. Конечно, в определенном смысле, это тоже будет не научная, а литературная интерпретация. Просто потому, что точных научных данных пока нет, а «Similia similibus curentur» (подобное лечится подобным).

Читать далее

Моделирование развития социальной сети: игра «Социальная жизнь»

Время на прочтение2 мин
Количество просмотров1.3K
Статья навеяна предыдущим постом о игре «Жизнь» Конвея: Поиграем в жизнь
Давайте зададимся целью смоделировать работу социальной сети с помощью аналога игры «Жизнь» — назовем такую игру.
Читать дальше →

Разбираемся с coroutine в Kotlin — 2

Уровень сложностиСредний
Время на прочтение4 мин
Количество просмотров1.9K

Первое упоминание корутин дано в статье 1963 года (1) и о ней первая часть. После прочтения статьи, сказать честно, я не очень понял идею корутин и искал дополнительную информацию. Понадобилось четыре статьи: статья Конвея, глава из книги Дональда Кнута (2) и две статьи Саймона Тэтхема (3, 4) и некоторое время, чтобы глубже понять идею. После прочтения статьи Конвея и до прочтения Кнута казалось, что разница между вариантом программа-подпрограмма и две корутины почти косметическая. Казалось, что программы отличаются реализацией. Однако разница более существенная, нужно отказаться от идеи писать программы, в которых есть подпрограммы, а представлять программу как набор независимых модулей, которые могут обмениваться данными.

Назад в прошлое

Игра «Жизнь» Конвея в непрерывной среде

Время на прочтение1 мин
Количество просмотров33K
Немецкий учёный Штефан Рафлер создал интересную модификацию «Жизни» — клеточного автомата, придуманного в 1970 году Джоном Конвеем, в которой вместо дискретной прямоугольной сетки жизнь развивается в непрерывной среде. «Клетки» в ней имеют форму дисков, планеры могут летать в любых направлениях и водить хороводы — получается совершенно завораживающая картина.



Вот слайд-шоу с кратким описанием алгоритма, документ с более глубоким погружением в детали и исходники.

Джон Хортон Конвей: Жизнь, как игра

Время на прочтение11 мин
Количество просмотров43K
Джон Хортон Конвей утверждает, что не работал ни дня в своей жизни. Этот отрывок из биографии «Гений за игрой» показывает, какие серьёзные математические теории, вроде сюрреальных чисел, могут появиться из развлечений и игр.

image

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

Он работает в Принстоне, хотя славу он обрёл в Кембридже (будучи сначала студентом, а затем профессором с 1957 по 1987 года). Конвей, 77-и лет, утверждает, что не работал ни дня в своей жизни. Он имеет в виду, что тратит почти всё свое время на игры. И в то же время, он профессор Принстона по прикладной и вычислительной математике (сейчас уже почётный). Член Королевского сообщества. И признанный гений. «Титул „гений“ часто неправильно используют»,- говорит Перси Дьяконис, математик из Стэнфорда. – Джон Конвей – гений. При этом он может работать в любой области. И у него чутьё на всякие необычные вещи. Его нельзя поставить в какие-то математические рамки".
Читать дальше →

Джон Хортон Конвей: Жизнь, как игра — окончание

Время на прочтение9 мин
Количество просмотров12K
первая часть

Прибыв домой, Гарднер тотчас же продемонстрировал Конвею более 20 статей, посвящённых расчёту дня недели для любой даты. Правило Льюиса Кэрролла выглядело лучше остальных. Гарднер повернулся к Конвею и сказал: «Джон, тебе необходимо разработать более простое правило, которым я смогу поделиться с читателями». И, как рассказывает Конвей, длинными зимними ночами, когда мистер и миссис Гарднер у себя дома отправлялись спать (хотя в гости к ним он приезжал исключительно летом), Конвей размышлял над тем, как сделать такой расчёт достаточно простым, чтобы его можно было объяснить среднему человеку с улицы.

Он думал над этим всю дорогу домой, и в общей комнате университета, и наконец додумался до «правила Судного дня». Для работы алгоритму требовались лишь сложение, вычитание и запоминание. Также Конвей придумал мнемоническое правило, помогавшее хранить промежуточные вычисления на пальцах руки. А для наилучшего запоминания информации о дате, Конвей прикусывает свой большой палец.

Следы от зубов должны быть видны! Только так можно это запомнить. Когда я рассказываю студентам об этом методе, я всегда прошу кого-нибудь из первого ряда подтвердить наличие отметок от зубов на пальце. Серьёзных людей так делать не заставишь – они решат, что это детский сад. Но смысл в том, что всё это дело обычно не задерживается у вас в мозгу, и вы забываете дату дня рождения, названную вам человеком. Но большой палец способен запомнить за вас, как далеко эта дата отстоит от ближайшего «Судного дня».


С годами Конвей научил этому алгоритму тысячи людей. Иногда в конференц-зале набирается человек по 600, вычисляющих дни рождения друг друга и прикусывающих свои большие пальцы. А Конвей, как всегда, пытается быть неразумным – он уже неудовлетворён своим простым алгоритмом. С самого момента разработки он пытается его улучшить.
Читать дальше →