알고리즘 설계 및 분석: C++ 구현 과제 (생명 게임, 잠긴 문, 세 물통 퍼즐, 문자열 매칭, 디스크 정렬)
1. 콘웨이의 생명 게임 구현
콘웨이의 생명 게임은 세포 자동자(cellular automaton)의 한 종류로, 생명체의 탄생, 생존, 죽음을 단순한 규칙으로 시뮬레이션합니다. 각 세포는 8개의 이웃을 가질 수 있으며, 다음 규칙에 따라 상태가 변화합니다:
생존 규칙:
이웃 세포가 2개 또는 3개인 살아있는 세포는 다음 세대에도 생존합니다.
사망 규칙:
...
8월 16일 18:06에 게시됨