Бонус

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

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

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

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

Вступ

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

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

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

Вказівки

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

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

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

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

Кожен рядок сітки представлено як слово.

Наприклад,

    0 1 0
    1 0 0
    1 1 0

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

0x2
0x4
0x6

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

Регістри

Регістр Призначення Тип Опис
$a0 вхідні дані ціле число кількість рядків
$a1 вхідні дані ціле число кількість стовпців
$a2 вхідні дані адреса сітка для поточного покоління
$a3 вхідні та вихідні дані адреса сітка для наступного покоління
$t0-9 тимчасовий будь-який використовується для тимчасового зберігання

Джерело

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

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

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

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