Előny

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

Szerezd meg a kedvezményedet
Kurzusok
/
ARM64 Assembly
ARM64 Assembly
/
Feladatok
/
Conway életjátéka
Conway életjátéka

Conway életjátéka

Nehéz
ÁttekintésKözösségi megoldások

Bevezetés

Conway életjátéka egy lenyűgöző sejtautomata, amelyet John Horton Conway brit matematikus alkotott meg 1970-ben.

A játék egy kétdimenziós sejtrácsból áll, amelynek sejtjei vagy „élő”, vagy „halott” állapotban lehetnek.

Minden generáció után a sejtek egy szabályrendszer szerint hatnak a nyolc szomszédjukra, és ez a szabályrendszer határozza meg az új generációt.

Utasítások

Minden generáció után a sejtek kölcsönhatásba lépnek a nyolc szomszédjukkal, vagyis azokkal a sejtekkel, amelyek vízszintesen, függőlegesen vagy átlósan szomszédosak velük.

Minden sejtre a következő szabályok érvényesek:

  • Az az élő sejt, amelynek két vagy három élő szomszédja van, életben marad.
  • Az a halott sejt, amelynek pontosan három élő szomszédja van, élő sejtté válik.
  • Minden más sejt meghal, vagy halott marad.

Adott egy 1-esekből és 0-kból álló mátrix (amely az élő és a halott sejteknek felel meg). Alkalmazd a szabályokat minden sejtre, és add vissza a következő generációt.

Megvalósítás

A rács minden sorát egy 64 bites egész szám ábrázolja.

Például a

    0 1 0
    1 0 0
    1 1 0

sorok így ábrázolhatók:

0b010
0b100
0b110

A rácsnak legfeljebb 64 oszlopa van.

Forrás

WikipediaA hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
ARM64 Assembly Exercism

Készen állsz elkezdeni a(z) Conway életjátéka feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) ARM64 Assembly nyelvet 78 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be