TGViewer
Прогаем с кенгурой Прогаем с кенгурой @coding_with_kangaroo · 236 subscribers
Post #57 282
У меня сейчас ппц какие загруженные недели, поэтому интересного буду мало постить, но чтобы вы не скучали, вот вам бесполезный факт:

Игра «Жизнь» Конвэя - полна по Тьюрингу. То есть гипотетически, вы можете на ней выполнять что угодно, в том числе моделировать моделирование самой игры жизнь, как тут: https://oimo.io/works/life/

Очевидно, что честно такое считать нереально, поэтому используется подход на основе следующих двух:

OTCA(Out The Context Advance)-метапиксели
пиксель, состоящий из пикселей-клеток игры жизнь (вы их можете видеть на симуляции по ссылке - готовый блок, который общается сразу с такими же блоками, а не всеми соседями по границе

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

Комбинируя эти два подхода мы можем эмулировать бесконечный зум как вверх, так и вниз, не привлекая санитаров не производя безумное число вычислений, что и видно на симуляции.
oimo.io Life Universe
  • 🔥 5
  • 🤯 5
  • 👍 3
More from @coding_with_kangaroo
  1. Oct 8, 2026Post #825
  2. Oct 7, 2026Пополнение библиотеки. Буду расширять область, а то все картинки да картинки
  3. Oct 7, 2026Post #823
  4. Oct 7, 2026А вот еще вспомнил про pixator и решил затащить поддержку видео
  5. Oct 6, 2026Еще вот так умеет
  6. Oct 6, 2026Оно даже работает
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →