Life Rules Hunt
Life-like 세포 자동자 · 새 패턴 찾기

Life Rules Hunt

콘웨이의 생명 게임과 같은 방식으로 움직이지만 규칙 숫자만 다른 세계가 26만 개 있습니다. 그중 아직 아무도 많이 뒤져 보지 않은 세계를 골라, 무작위 수프 수백만 개를 돌려서 전 세계 기록(Catagolue)에 없는 물체를 찾습니다.

규칙 이름 읽는 법

모든 칸은 이웃 8칸을 셉니다. B 뒤 숫자는 빈 칸이 태어나는 이웃 수, S 뒤 숫자는 산 칸이 살아남는 이웃 수입니다. 아래는 이번에 고른 규칙 b368s238의 예입니다.

빈 칸 + 이웃 3이웃 3칸B3 → 태어남산 칸 + 이웃 2이웃 2칸S2 → 살아남음산 칸 + 이웃 4이웃 4칸S에 4 없음 → 죽음b368s238태어남: 이웃 3, 6, 8살아남음: 이웃 2, 3, 8생명 게임 = b3s23B·S에 0~8을 골라 넣음: 2¹⁸개B0·B1 빼면 6만 5천 개

찾는 과정

두 단계입니다. 먼저 어느 규칙을 뒤질지 고르고(1), 고른 규칙에서 수프를 대량으로 돌립니다(2~5).

1규칙 고르기1만 6천 규칙 × 수프 12~100개폭발·덩어리 규칙 제외, Catagolue 기록 수 조회2수프 만들기'lrh_b368s238_1020_' + 번호 → SHA-256256비트 = 16×16 칸. Catagolue와 같은 방식3안정될 때까지 돌리기 (C)세대마다 상태 해시를 기록같은 해시가 다시 나오면 주기 발견. 반경 80 밖 물체는 떼어 냄4물체 나누고 이름 붙이기붙어 있기만 한 두 물체는 모든 나누는 방법을 시험해 분리apgcode: xs=정물 xp=진동자 xq=우주선 + 모양 코드5Catagolue와 대조그 규칙의 전체 집계표를 내려받아 비교집계표에 없으면 '처음 보는 물체'2~5를 규칙마다 수프 100만 개씩, 10코어 병렬

규칙 고르기: 1만 6천 개에서 3개로

생명 게임과 가까운 규칙(B3 포함, B2 없음) 16,384개를 전부 돌려 걸렀습니다. 막대 길이는 로그 눈금입니다.

검사한 규칙16,384폭발 안 함4,161물체가 잘 나뉨3,880우주선이 나옴18Catagolue 기록 09검색에 고름3

거르는 기준

폭발
수프가 끝없이 커지면 제외
덩어리
잿더미가 40칸 넘는 한 덩어리면 제외
재미
우주선·긴 주기 진동자가 많을수록 +
속도
초당 수프 수가 많을수록 +
새로움
Catagolue C1 수프 수가 적을수록 +

안정적인 B3 규칙은 대부분 누군가 이미 약 100만 수프씩 돌려 두었습니다. 기록이 0인 규칙은 조회한 600여 개 중 9개뿐이었고, 그중 8개가 S0(외톨이 칸이 살아남음) 규칙이었습니다.

고른 규칙과 우주선이 나오는 규칙

규칙Catagolue C1 수프우주선/수프주기≥3 잿더미물체/수프수프/초폭발고른 이유
b368s23810,289,4630.971%8.8490%우주선(글라이더)이 수프당 약 1개씩 나오는 규칙 중 Catagolue 기록이 가장 적음
b3578s1267245,6430.0015%4.39,9670%수프 4개 중 1개꼴로 주기 12 진동자가 남고, 기록이 25만 수프뿐
b36s03467800.0040%4.84,9010%Catagolue C1 기록 0. 잿더미의 40%가 주기 3 이상
b38s23844,197,887,3742.560%17.3100%우주선이 나오는 안정 규칙
b3s23338,979,238,610,2632.460%18.890%우주선이 나오는 안정 규칙
b368s2324,297,5380.810%8.0222%우주선이 나오는 안정 규칙
b36s23821,140,1700.640%7.2221%우주선이 나오는 안정 규칙
b36s231,891,553,7000.540%6.1970%우주선이 나오는 안정 규칙
b36s02457813,424,5590.0413%2.25830%우주선이 나오는 안정 규칙
b36s02458360,000,0000.046%2.01,6980%우주선이 나오는 안정 규칙
b36s024510,561,508,5300.0414%2.41,3340%우주선이 나오는 안정 규칙
b38s135866,570,3000.037%3.35,6160%우주선이 나오는 안정 규칙
b368s02457812,807,7070.0312%2.11,4440%우주선이 나오는 안정 규칙
b368s02458181,100,7490.0311%2.41,4270%우주선이 나오는 안정 규칙
b36s02457193,343,4830.0318%2.11,4070%우주선이 나오는 안정 규칙
b3s2451,056,404,8370.0317%0.68,5860%우주선이 나오는 안정 규칙
b3678s3468950,000,0000.0328%0.43,8610%우주선이 나오는 안정 규칙
b3s245819,899,611,7480.0314%0.65,7140%우주선이 나오는 안정 규칙
b36s245826,236,883,3000.0315%0.52,1750%우주선이 나오는 안정 규칙
b368s24592,731,664,7600.0313%0.51,8280%우주선이 나오는 안정 규칙

수프 하나 직접 돌려 보기

검색이 실제로 하는 일과 같습니다. 문자열을 SHA-256으로 바꿔 16×16 수프를 만들고, 반복될 때까지 돌립니다. 점선 원 밖으로 나간 물체는 우주선으로 보고 떼어 냅니다.

시드
-
세대
0
살아 있는 칸
0
떼어 낸 우주선 칸
0
재생을 누르세요.

같은 시드는 Catagolue의 hashsoup에서도 똑같은 수프로 나옵니다.

검색 결과

Catagolue 기록이 3회 미만인 물체만 보여 줍니다. 처음은 그 규칙의 Catagolue 기록에 없는 물체, 우주선은 움직이는 물체입니다. 단일 물체는 두 조각으로 나누는 모든 방법을 시험해 봐도 따로 살아남는 조각이 없다는 뜻입니다(붙어 있기만 한 두 물체가 아님). 우주선 → 주기 3 이상 진동자 → 나머지 순서이고, 규칙당 최대 30개까지 보입니다.