Conway's Game of Life는 1970년에 영국의 수학자 John Horton Conway가 만든 흥미로운 세포 자동자예요.
이 게임은 "살아 있는" 또는 "죽어 있는" 상태를 가질 수 있는 세포로 이루어진 2차원 격자로 구성돼요.
세대가 바뀔 때마다 세포는 여덟 개의 이웃 세포와 일련의 규칙에 따라 서로 영향을 주고받으며, 이 규칙이 새로운 세대를 만들어요.
각 세대가 지나면, 세포는 가로, 세로, 또는 대각선으로 인접한 여덟 개의 이웃 세포와 상호작용해요.
다음 규칙이 각 세포에 적용돼요:
1과 0으로 이루어진 행렬(각각 살아 있는 세포와 죽은 세포에 해당해요)이 주어지면, 각 세포에 규칙을 적용하고 다음 세대를 반환해요.
그리드의 각 행은 하나의 워드로 표현해요.
예를 들어,
0 1 0
1 0 0
1 1 0
이는 다음과 같이 표현해요.
0x2
0x4
0x6
그리드의 열은 최대 32개예요.
| 레지스터 | 용도 | 타입 | 설명 |
|---|---|---|---|
$a0 |
입력 | 정수 | 행의 개수 |
$a1 |
입력 | 정수 | 열의 개수 |
$a2 |
입력 | 주소 | 현재 세대의 그리드 |
$a3 |
입력/출력 | 주소 | 다음 세대의 그리드 |
$t0-9 |
임시 | 임의 | 임시 저장에 사용 |
Exercism에 가입하고 MIPS Assembly 트랙을 연습 문제 70개, 그리고 실제 사람의 멘토링과 함께 배우고 익혀 보세요. 모두 무료예요.