Бонус

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Отримати знижку
Треки
/
ARM64 Assembly
ARM64 Assembly
/
Вправи
/
Гра життя Конвея
Гра життя Конвея

Гра життя Конвея

Складна
ОглядРішення спільноти

Вступ

Гра життя Конвея - це захопливий клітинний автомат, створений британським математиком Джоном Гортоном Конвеєм 1970 року.

Гра складається з двовимірної сітки клітин, які можуть бути «живими» або «мертвими».

Після кожного покоління клітини взаємодіють зі своїми вісьмома сусідами за набором правил, які визначають нове покоління.

Вказівки

Після кожного покоління клітини взаємодіють із вісьмома сусідами, тобто клітинами, суміжними за горизонталлю, вертикаллю або діагоналлю.

До кожної клітини застосовуються такі правила:

  • Будь-яка жива клітина з двома або трьома живими сусідами залишається живою.
  • Будь-яка мертва клітина з рівно трьома живими сусідами стає живою.
  • Усі інші клітини вмирають або залишаються мертвими.

Отримавши матрицю з 1 і 0 (що відповідають живим і мертвим клітинам), застосуйте правила до кожної клітини та поверніть наступне покоління.

Реалізація

Кожен рядок сітки представлено як 64-бітове ціле число.

Наприклад,

    0 1 0
    1 0 0
    1 1 0

представлено як

0b010
0b100
0b110

Сітка має щонайбільше 64 стовпці.

Джерело

WikipediaПосилання відкривається в новому вікні або вкладці
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
ARM64 Assembly Exercism

Час розпочати Гра життя Конвея?

Зареєструйтеся на Exercism, щоб вивчати й опановувати ARM64 Assembly, а також 78 вправ та справжнє наставництво від людей, і все це безкоштовно.

Зареєструйтеся, це безкоштовно! Увійдіть на Exercism