How to become an author
.NET Knowledge Base
  • All streams
  • Development
  • Administrating
  • Design
  • Management
  • Marketing
  • PopSci
Log in Sign up
129.7
Karma
0.0
Rating
54
Followers
10
Following

Сергей Герасимов xcont

Пользователь

Profile

Posts 6

Comments 45

Bookmarks 20

  • Гениальный алгоритм создания лабиринтов в игре Entombed, который до сих пор не могут разгадать
    72
    xcont
    July 10, 2020 at 02:43 PM
    +3
    Вполне возможно, что он просто действовал перебором

    Состояние ячейки определяется состоянием пяти ячеек. Существует 32 комбинации состояний пяти ячеек:
    00000
    00001
    …
    11110
    11111
    Новая ячейка может принимать одно из трех состояний: стена, проход, рандом. Можно составить 3^32 таблицы. 3^32=1853020188851841 — это не очень много, но вручную такое количество не перебрать. Если, скажем, на просмотр каждой таблицы тратить одну секунду — понадобится (((1853020188851841/60)/60)/24)/365.25=58718666.4655 — чуть больше 58-ми миллионов лет.
  • Физика света: могут ли быть волны, если нет моря?
    74
    xcont
    June 28, 2020 at 05:19 PM
    +7
    Фотон обладает массой.

    Давно у фотона масса появилась?
  • Портал droid.cafe опубликовал обновляемую карту покрытия спутников Starlink под лицензией MIT
    32
    xcont
    June 22, 2020 at 04:45 PM
    0
    Если запуск не перенесут на следующий месяц — будет еще один рекорд. Три запуска Starlink за месяц.
  • Портал droid.cafe опубликовал обновляемую карту покрытия спутников Starlink под лицензией MIT
    32
    xcont
    June 21, 2020 at 09:04 PM
    +2
    Существует удобная карта, с помощью которой можно узнать, где летит спутник.



    Также существует программа Orbitron, которая позволяет узнать, где пролетает (или пролетит в указанное время) спутник.



    TLE для нее беру здесь: celestrak.

  • Google удалила дополнения Chrome с 32 миллионами загрузок, которые шпионили за пользователями
    15
    xcont
    June 18, 2020 at 10:04 PM
    +1
    SaveFrom — приложение, которое добавляет зеленую кнопку «скачать» на YouTube. Полгода пользовался этим приложением, пока однажды не заметил, что uBlock блокирует запросы с пустой html-страницы. Начал выяснять, где «вирус» подцепил. Оказалось, что SaveFrom имеет недокументированные возможности — отправляет на свой сервер информацию о всех посещенный страничках.
  • Пользователи смартфонов и планшетов Asus не могут работать в Chrome 83, Google обещает исправить проблему
    9
    xcont
    May 23, 2020 at 06:12 PM
    0
    У меня в Chrome 83, при быстром скроллинге пропадает содержимое страницы:



    На любом сайте и даже в html-коде страниц.
  • Какова геометрия Вселенной?
    89
    xcont
    May 2, 2020 at 10:48 PM
    0
    В тороидальной модели Вселенной есть одно любопытное свойство — существует четырехмерное пространство «внутри» тора (откуда происходит расширение) и «снаружи» тора (куда Вселенная расширяется). Пользуясь этим свойством, можно строить интересные и бредовые гипотезы. Например, в процессе расширения, массивные объекты, благодаря своей инертности, стремятся оставаться «внутри» четырехмерного пространства, в результате чего и происходит искривление трехмерного пространства (ОТО). Можно пойти дальше и предположить, что если в какой-то момент Вселенная перестанет расширяться — тогда исчезнет и гравитация :)
  • Kaboom: необычный сапёр
    36
    xcont
    February 19, 2020 at 05:11 AM
    0
    Главный паттерн — первыми четырьмя ходами открывать углы. В углах почти всегда угадайка.

  • Еще потасовать или хватит?
    68
    xcont
    December 12, 2019 at 02:47 PM
    0
    картонные карты так не получится шафлить

    получилось

  • В Internet Archive добавили ещё 2500 игр для MS-DOS
    27
    xcont
    October 16, 2019 at 09:06 AM
    0
    Pango 1983

  • 30.000$ за решение задач о Правиле 30 для клеточных автоматов — конкурс от Стивена Вольфрама
    19
    xcont
    October 13, 2019 at 05:26 PM
    +1
    Все возможные состояния автомата можно представить в виде ориентированного графа, ребра которого — переход из одного состояния в другое. Если у каждой вершины не больше трех ребер (два входа, один выход или один вход и один выход) — тогда количество Садов Эдема совпадет с количеством вершин, у которых три ребра.



    Для небольших колец, можно перебрать все возможные начальные состояния автомата, далее записать для них следующее состояние и тем самым отсеять те состояния, для которых не существует предыдущего состояния (Сады Эдема).

    Говнокод:
    var rule=[0,0,0,1,1,1,1,0];
    var sizex=9;
    var pow=2**sizex;
    
    var arr=[];
    for(var i=0;i<pow;i++) arr[i]=0;
    
    var b, temp, q;
    for(var i=0;i<pow;i++){
    	b=[];
    	var ii=i.toString(2);
    	for(var j=ii.length;j<sizex;j++) ii='0'+ii;
    	for(var j=0;j<sizex;j++) b[j]=ii[j]*1;
    	
    	temp=[];
    	for(var x=0;x<sizex;x++){
    		xm=x-1;
    		if(xm<0) xm=sizex+xm;
    		xp=x+1;
    		if(xp>=sizex) xp=xp-sizex;
    		q=''+b[xm]+b[x]+b[xp];
    		q=parseInt(q, 2);
    		temp[x]=rule[q];
    	}
    	b=temp;
    	
    	q=b[0];
    	for(var j=1;j<sizex;j++) q=(q<<1)+b[j];
    	arr[q]++;
    }
    
    console.log(arr.join(','));
    
    var s0=0;
    var s1=0;
    var s2=0;
    for(var i=0;i<pow;i++){
    	if(arr[i]==0) s0++;
    	if(arr[i]==1) s1++;
    	if(arr[i]>=2) s2++;
    }
    
    console.log(s0, s1, s2);


    Результат:



    Для кольца из 10-ти клеток существует 101 Сад Эдема.

    Можно отметить все Сады Эдема для автоматов с правилами от 0 до 255 в кольце из 9-ти клеток (чтобы картинка влезла в комментарий). Далее сложить их стопочкой:



    По оси X — все комбинации автомата с правилом, отмеченным по оси Y. Белый пиксель — Сад Эдема.

    На второй картинке, белыми пикселями отмечены состояния, для которых существует только одно предыдущее состояние:

  • 30.000$ за решение задач о Правиле 30 для клеточных автоматов — конкурс от Стивена Вольфрама
    19
    xcont
    October 13, 2019 at 01:56 PM
    0
    — Почему именно правило 30?

    Правило 30 и эквивалентные ему: 86, 135 и 149. Эквивалентные — это инвертированные и зеркальные.
    Еще одно правило с хаотичным средним столбцом — правило 45 и эквивалетные ему правила: 75, 89 и 101.
    Можно ли по n-му числу найти предыдущее?

    Одномерные клеточные автоматы первого порядка — необратимы. Для следующего состояния существует несколько возможных предыдущих.

    Есть еще один интересный вопрос. Если рассматривать автомат в кольце (левая граница соединена с правой) — каждый столбец становится периодическим. Вопрос:
    — Как длина периода зависит от размеров кольца?

    В качестве примера, кольцо с десятью клетками:



    Длина периода — 15.

    Для первых 12-ти колец, длина периода: 0, 0, 0, 8, 5, 0, 4, 40, 72, 15, 154, 102
  • 30.000$ за решение задач о Правиле 30 для клеточных автоматов — конкурс от Стивена Вольфрама
    19
    xcont
    October 13, 2019 at 10:25 AM
    +1
    Это парейдолия.
  • Почему будущее доставки всё-таки может быть за дирижаблями
    111
    xcont
    October 2, 2019 at 02:24 PM
    +3
  • Эволюционирующие клеточные автоматы
    34
    xcont
    September 27, 2019 at 02:18 PM
    +1
    Скажите, а для подготовки всего что выложили, вы реально использовали JS, или у вас есть аппаратно ускоренная реализация?

    На чистом JS. Выкладываю пример для картинки «habr».

    Здесь считает.
    Запуск производится через консоль. Пишем в консоль evil(3000); и поехали. Туда же, в консоль, записываются массивы для «тепловой карты».
    Считал в FireFox. Если считать автоматы с большим полем — Chrome перестает подавать признаки жизни. В FireFox появляется кнопка «Остановить это».

    Здесь смотрим, что насчитало.
  • Эволюционирующие клеточные автоматы
    34
    xcont
    September 26, 2019 at 01:26 PM
    +9
    Тогда могу предложить реализовать затухающую яркость. Если состояние клетки не изменилось — она тускнеет.

    Заставка из фильма

  • Эволюционирующие клеточные автоматы
    34
    xcont
    September 26, 2019 at 12:30 PM
    +13


    Зеленым

    Помедленнее (на поле 512х512)

  • Энтузиасты нашли на Ebay мейнфрейм IBM S/360 и теперь собираются его восстановить
    28
    xcont
    May 21, 2019 at 02:00 PM
    0
  • Энтузиасты нашли на Ebay мейнфрейм IBM S/360 и теперь собираются его восстановить
    28
    xcont
    May 20, 2019 at 07:19 PM
    +12
    У меня учебное пособие есть :)

  • Фракталы в иррациональных числах. Часть 2
    17
    xcont
    April 13, 2019 at 10:29 AM
    0
    Тогда припадок может случиться не только у эпилептиков.
    Два варианта сделал:
    1. Цвет движется вместе со слоем.
    2. Цвет каждого соответствующего слоя не меняется.



    Заголовок спойлера



  • Фракталы в иррациональных числах. Часть 2
    17
    xcont
    April 11, 2019 at 06:30 PM
    0
    Можно. На вход даем двоичную последовательность. Эту последовательность можно составить комбинаторно — копируя, инвертируя и переставляя биты. На бильярдах это легко показать, но это тема для отдельной статьи.

    Например, последовательность floor(n(sqrt(5)+1)%2, для n=1, 2, 3, ...:
    10100101101001011010110100101101001010010110100101101011010010110100101…

    Можно строить рекурсивно, не вычисляя квадратные корни и остатки от деления:
    function invers(array){ //инвертируем биты
    	var temp=[];
    	var size=array.length;
    	for(var i=0; i<size; i++){
    		if(array[i]==0)
    			temp[i]=1;
    		else
    			temp[i]=0;
    	}
    	return temp;
    }
    function revers(array, s){ //берем последние s бит в обратном порядке
    	var temp=[];
    	var size=array.length;
    	for(var i=0; i<s; i++) temp[i]=array[size-i-1];
    	return temp;
    }
    function seqence(fn, fn1){ //fn и fn1 - числа Фибоначчи F(n) и F(n-1)
    	if(fn1==3) return [1];
    	fn1=fn-fn1;
    	fn=fn-fn1;
    	var array=seqence(fn, fn1); //рекурсия
    	var a0=invers(array); //инвертированные биты
    	var a1=[];
    	if(fn1%2==0) a1=[1]; //добавляем "1" бит, если F(n-1) четное
    	var a2=revers(array, Math.floor((fn-fn1)/2)); //биты в обратном порядке
    	return a0.concat(a1, a2);
    }
    console.log((seqence(610, 377)).join(''));
    
  • Фракталы в иррациональных числах. Часть 2
    17
    xcont
    April 11, 2019 at 01:13 PM
    +1
    n*Pi:



    n*e (число Эйлера):

  • 25 лет Рунету
    114
    xcont
    April 7, 2019 at 01:14 PM
    +1
    Почта от провайдера

    До сих пор пользуюсь почтой dial-up провайдера, зарегистрированной в 2002-ом году.
  • «Галоп пикселя — часть пятая» — Анимация персонажей. Ходьба
    25
    xcont
    March 26, 2019 at 10:43 AM
    +1
    Goody (Opera Soft, 1987).
  • «Галоп пикселя — часть пятая» — Анимация персонажей. Ходьба
    25
    xcont
    March 26, 2019 at 10:36 AM
    +3
    Глава I. Рис. 8 напомнил игру:



  • Фракталы в иррациональных числах
    14
    xcont
    March 8, 2019 at 10:09 AM
    +1
    Спрятал «проблемные» картинки под спойлер.
  • Фракталы в иррациональных числах
    14
    xcont
    March 8, 2019 at 05:35 AM
    +5
    Минутка злости
    Ссылки в статье заработают, когда хостер праздновать закончит.
  • Коллапс волновой функции: алгоритм, вдохновлённый квантовой механикой
    6
    xcont
    January 30, 2019 at 05:40 PM
    +1


    У меня в статье такие паттерны (если голову на 45° наклонить)
  • Фрактал Герасимова. Обнаружил закономерность. Таблица Чёрного
    11
    xcont
    December 24, 2018 at 07:30 PM
    +8
    Категорически вас приветствую, поздравляю с написанием первой статьи на Хабре и получением приглашения в наше скромное сообщество.
    Чтобы получить бинарную матрицу, вариант «не идёт*(-)» можно отбросить. Не идет только в тех случаях, если стороны прямоугольника x и y не являются взаимно простыми числами. Фактически, если убрать все варианты, когда «идет» и оставить только те, когда «не идет» — получим таблицу взаимно простых чисел:


    (минусами отмечены числа, имеющие общий делитель)

    Таблица взаимно простых чисел сама по себе очень интересная и ее можно разглядывать часами (начало координат — левый верхний угол):



    600х600:



    но в нашем случае, от нее лучше избавиться, чтобы она не мешала нам в поиске закономерности.

    Эти соотношения сторон (не взаимно простые) можно сократить на общий делитель, чтобы получить взаимно простые числа. Например, 6 и 8 можно сократить на общий делитель 2 и получить паттерн 3х4 (или же сделать штрих размером в 2 клетки и получить тот же паттерн):



    Конечно, останутся случаи, когда одна (или обе) из сторон сокращается до 1 — если одна из сторон является делителем другой (или они равны). Будем считать эти случаи неизбежным злом :)

    Все паттерны для прямоугольников со сторонами от 1 до 16:



    В виде графика (начало координат — левый верхний угол):

  • Не просто «Орки в космосе»: разработчики StarCraft рассказывают о наследии игры
    76
    xcont
    April 3, 2018 at 12:36 PM
    +4
    You must construct additional pylons.
  • Умная колонка Алекса смеётся в случайные моменты времени, в том числе посреди ночи
    82
    xcont
    March 8, 2018 at 05:37 PM
    +1
    В мешке?
  • Запуск космического телескопа «Джеймс Уэбб» перенесут из-за технических неполадок
    20
    xcont
    March 4, 2018 at 03:40 PM
    0
    Вопрос в том, насколько сложно будет его обратно свернуть перед дальним плаванием.
  • Вся наша реальность является процессом
    105
    xcont
    February 22, 2018 at 06:01 PM
    +1
    Антиматерия получена и даже произведено аннигилирование. Т.е. материя просто исчезла. При соединении материи и антиматерии происходит исчезновение обеих субстанций. Это самое верное доказательство того, что мы никакая не материя а информационный процесс.

    — Получается аннигиляция — это просто математическое действие, когда ноль умножают на единицу?
    — А что же еще?

    Аннигиляция же — это полное исчезновение «материи».

    При аннигиляции выделяется фотон — квант электромагнитного поля. Электромагнитное поле — вполне себе форма материи.
    Невозможно сравнить и вывести единую формулу для процессов разной вложенности, так как они изначально выполняют разные задачи.

    Спорное утверждение.

    Квазиунофантазию про гипервизора не смог дочитать до конца. Почему вы не можете представить себе Вселенную без создателя? Зачем плодить эти невнятные сущности?
  • CERN повезёт антиматерию на грузовике для эксперимента по аннигиляции
    36
    xcont
    February 22, 2018 at 12:52 PM
    +4
    масса покоя протона * скорость света в квадрате * миллиард * 2
    (1.6726219e-27)*(8.9875518e+16)*1000000000*2 = 0.30065551936
  • CERN повезёт антиматерию на грузовике для эксперимента по аннигиляции
    36
    xcont
    February 22, 2018 at 12:48 PM
    +13
    1 миллиард антипротонов, аннигилированных с таким же количеством протонов, дадут в сумме около 0.3 джоуля.
  • Спросите Итана: какие научные эксперименты смогут открыть нам дверь в будущее?
    41
    xcont
    February 18, 2018 at 04:01 PM
    0
    Темная материя, отрицательная масса, путешествия во времени… про телепортацию забыли написать.
  • Дефицит видеокарт из-за увлечения майнингом затронул даже SETI
    101
    xcont
    February 17, 2018 at 01:16 PM
    0
    Гомеостатическое мироздание?
  • Ближайшее будущее глазами художников-футуристов
    41
    xcont
    February 14, 2018 at 03:20 PM
    0
    Особенно если он с этого червя выпадет.
  • Роскомнадзор задним числом подменил свой документ на федеральном портале
    187
    xcont
    February 12, 2018 at 09:27 PM
    0
    Для чего нужна уникальная строка с хэш-функцией?
  • Какие необычные музыкальные инструменты используют в озвучке фильмов ужасов
    9
    xcont
    February 10, 2018 at 08:57 PM
    0
    В неваляшке похожий вотерфон был.
  • ← here
  • there →
  • 1
  • 2

Info

  • Rating 6,060–th
  • Date of birth April 7, 1987
  • Activity 2/28/21, 12:31 AM
  • Registered June 1, 2012

Contribution to hubs

  • Abnormal programming 558
  • Algorithms 558
  • Mathematics 558
  • JavaScript 239
  • Machine learning 194
  • Data visualization 45

Your account

  • Log in
  • Sign up

Sections

  • Posts
  • Hubs
  • Companies
  • Users
  • Sandbox

Info

  • How it works
  • For Authors
  • For Companies
  • Documents
  • Agreement
  • Terms of service

Services

  • Ads
  • Subscription plans
  • Content
  • Seminars
  • Megaprojects
© 2006 – 2021 «Habr»
Language settings
About
Support
Mobile version
Language settings
Interface
Content