Запитання з тегом «cellular-automata»

Головоломки, що включають стільникові автомати, такі як Гра життя.

6
Побудуйте робочу гру в тетріс у грі життя Конвей
Ось теоретичне запитання - те, що не дає легкої відповіді ні в якому разі, навіть не тривіального. У грі життя Конвея існують такі конструкції, як метапіксель, які дозволяють Game of Life також імітувати будь-яку іншу систему правил Game-of-Life. Крім того, відомо, що Гра життя є Тюрінг-завершеною. Ваше завдання - побудувати …

16
Виконайте Гра життя на будь-що, крім звичайної сітки
Гра життя Конуея (майже) завжди грається на звичайній квадратній сітці, але цього не потрібно. Напишіть програму, яка реалізує стандартні правила сусідніх комірок з «Гра життя» Конвея на двовимірній плитці евклідової площини, яка не є звичайною плиткою квадратів, трикутників чи шестикутників . Зокрема, плитка, яку ви обираєте ... Повинно містити щонайменше …

15
Прогулянка квантового п’яниці
Добре відомо, що людина на сітці під впливом алкоголю має рівний шанс піти в будь-якому доступному напрямку. Однак це твердження здорового глузду не належить до царства дуже маленьких п'яниць, поведінка яких дуже схожа на те, що вони беруть одразу кожен доступний шлях, і можливі шляхи, які вони проходять, можуть заважати …

13
Побудуйте пісковик
Абелева купа пісок , для наших цілей, є нескінченною сіткою з цілими координатами, спочатку порожній пісок. Після кожної секунди кладеться зерно піску на (0,0). Кожного разу, коли сітка-клітина містить 4 і більше зерен піску, вона розсипає по одному зерну піску кожному з чотирьох своїх сусідів одночасно. Сусідами (x, y) є …

20
Копайте прикордонну траншею
Передумови: Занадто багато нелегальних іммігрантів з Бландії перетинають кордон до Астана. Імператор Астану доручив вам викопати траншею, щоб уникнути їх, і Бландія повинна оплатити витрати. Оскільки всі друкарки були розкриті до тих пір, поки траншея не буде влаштована, ваш код повинен бути якомога коротшим. * Завдання: Давши двовимірну карту кордону …

30
Найкоротша гра життя
Гра життя Конуея - класичний приклад клітинної автоматизації. Клітини утворюють квадратну сітку і кожен має два стани: живий або мертвий. На кожному кроці кожна клітинка одночасно оновлюється відповідно до свого стану та стану восьми сусідів: Жива клітина залишається живою, якщо вона має рівно двох-трьох живих сусідів Мертва клітина стає живою, …

15
Електрони підстрибують у дроті
Уявіть собі «дріт», який має nпробіли. Далі уявіть, що в цьому дроті є "електрони". Ці електрони живуть лише одну одиницю часу. Будь-які проміжки в дроті, які примикають до точно одного електрона, стають електроном. У термінології Game of Life це так B1/S. Наприклад, це дріт довжиною 10, з періодом 62. Правила …

2
Побудуйте цифровий годинник у Wireworld
Натхненний цим питанням гри про життя . Wireworld імітує "електрони", що проходять через "дроти", прості розташування яких виробляють типову логічну поведінку воріт. Я закликаю вас створити цифровий годинник в стільниковому автоматі Wireworld. Ваш годинник повинен рахувати вгору з 00:00 до 23:59 звичайним способом або до 11:59 з індикатором AM / …

30
Сума повноважень 2
Змагання Враховуючи цілий вхід, xде 1 <= x <= 255, повертаємо результати повноважень двох, які при підсумовуванні дають x. Приклади З огляду на вхід: 86 Ваша програма повинна виводити: 64 16 4 2 Вхід: 240 Вихід: 128 64 32 16 Вхід: 1 Вихід: 1 Вхід: 64 Вихід: 64 Вихід може …
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

4
Голосування про множинність із стільниковими автоматами
У стільникових автоматах є справді важлива проблема під назвою « проблема більшості» : Проблема більшості, або завдання класифікації щільності, - це проблема пошуку одновимірних правил стільникового автомата, які точно виконують голосування більшості. ... Враховуючи конфігурацію дводержавних стільникових автоматів із загальною кількістю осередків i + j, i з яких знаходяться в …

8
Крихка королева
Крихка королева Неміцна квінка - це лайка, яка задовольняє властивість створення кожної підрядки шляхом видалення одного символу, коли оцінюється, створює помилку. Наприклад. Якщо ваша програма asdfє кволою, такі програми повинні бути помилковими: sdf adf asf asd Ваша програма (і всі її підрядки) повинні бути повністю детермінованими та мати однакову мову. …
30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

18
Числа з обертальною симетрією
Враховуючи ціле число, виведіть значення " truthy", якщо воно таке ж догори дном (повернутий на 180 °) або хибним значенням в іншому випадку. 0, 1і 8мають обертальну симетрію. 6стає 9і навпаки. Послідовність чисел, що дають тримати результати: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

17
Моделюйте правило 110
Правило 110 - це стільниковий автомат з деякими цікавими властивостями. Ваша мета - імітувати правило 110 якомога менше символів. Для тих, хто не знає, правило 110 моделюється по рядку в сітці. Кожен квадрат у рядку сітки дивиться на квадрати вгорі, вліво та вгорі праворуч, щоб визначити, якою вона повинна бути. …

3
Простий симулятор Redstone
Redstone - це матеріал у грі Minecraft, і його використовують для багатьох складних випадків. Для цієї програми вам знадобиться лише імітувати три елементи: дріт з червоного каменю (відмічено з R), факел з червоного каменю (відмічено з T) та блок (відмічено з B). Ось перелік основних правил щодо функціонування redstone: A …

20
Розширення бактерій
Колонії бактерій , мічені 1через 9живі на сегменті однаково віддалені один від одного клітин, причому порожні клітинки позначені0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Щосекунди кожна колонія поширюється на сусідні порожні клітини. Якщо дві колонії одночасно досягають порожньої клітини, колонія, що має …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.