디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

세포자동자 알고리즘

장은성(222.120) 2009.09.26 11:06:46
조회 209 추천 0 댓글 12


세포는 죽은상태(0) 산상태(1)를 갖는다고 합니다. 물론 병든상태 건강한 상태, 슬픈상태 기쁜 상태 등 더 많은 상태를 갖는다고 할 수 있지만 여기서는 간단하게 2상태만 가정합니다.

 

이제 이런 상태를 갖는 세포 둘을 생각합니다. 이둘을 서로 세포이웃이라고 부릅니다. 그럼 상태수 조합에 따라 다음과 같이 모두 4가지 경우를 생각할 수 있읍니다.

11, 10, 10, 00

 

이제 왼쪽 세포는 오른쪽 세포의 상태와 자신의 상태에 의해 다음 상태를 결정하는 규칙을 갖습니다. 첫째 0번규칙은 무조건 0이 된다는 규칙입니다.

11, 10, 10, 00

0    0   0    0

 

1번규칙은 00인 경우만 1로 바뀌고, 나머지는 모두 0인 규칙

11, 10, 10, 00

0    0   0    1

 

2번규칙은 10인 경우만 1로바뀌고 나머지는 모두 0인 규칙

11, 10, 10, 00

0    0   1    0

 

이런식으로 무조건 1이 되는 15번규칙까지 있읍니다.

11, 10, 10, 00

1    1   1   1

 

이번에는 세포이웃이 3인 경우를 생각해 봅니다. 이때는 가운데 세포는 자신의 상태와 좌우 세포의 상태에 의해 다음 상태를 결정하는 규칙 256가지가 생깁니다.

0번규칙 111, 110, 101, 100, 011, 010, 001, 000

              0     0     0     0     0     0     0     0

 

1번규칙 111, 110, 101, 100, 011, 010, 001, 000

              0     0     0     0     0     0     0     1

 

254번규칙 111, 110, 101, 100, 011, 010, 001, 000

                 1     1     1     1     1     1     1     0

 

255번규칙 111, 110, 101, 100, 011, 010, 001, 000

                 1     1     1     1     1     1     1     1

 

다음으로 세포이웃의 수가 4개, 5개, 6개, 7개 이런 식으로 늘어나는 규칙들을 마찬가지로 생각할 수 있읍니다.

 

이제 초기 출발상태인 세포 배열의 길이를 지정합니다. 최소 2개의 세포부터 1000개까지 세포길이를 맘대로 지정하고 그중에 산 세포수를 1부터 랜덤하게 하는것까지 생각할 수 있읍니다.

000000000001000000000000 인경우

001000101010111011010100 랜덤인 경우

 

이런 초기출발상태에서 어떤 규칙과 어떤 세포이웃수를 적용해 실행하는 겁니다.

 

그럼 3이웃 90번 규칙을 적용하면

 

00000000000010000000000000

00000000000101000000000000

00000000001000100000000000

00000000010101010000000000

하는 식으로 계속됩니다. 다음은 인터페이스를 그려본겁니다.

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
160759 오늘도 한다능 [1] DMW(125.138) 09.12.05 52 0
160758 왜 꼭 lock -> unlock을 해야되는거야? [12] 이쁜뇌종양갤로그로 이동합니다. 09.12.05 134 0
160757 형들 소켓 프밍 하고있는데 이거 귓말기능 어떻게 넣어줘야해? 자비좀 [3] 질문좀(118.45) 09.12.05 79 0
160756 혹시 여기 PHP 잘하시는 분 계신가요? 제발 도와주세요 [1] 망할PHP(125.177) 09.12.05 47 0
160755 돈 되는 엑셀2 책 보면서 따라하는데 첨엔 수식어 있길래 [4] 엑셀(58.141) 09.12.05 92 0
160753 스미골햏은 봅니다. 트위터란 Vita500갤로그로 이동합니다. 09.12.05 102 0
160752 횽들 Typedef 말이야.. [1] 돚거노인(218.154) 09.12.05 86 0
160746 나 이제막 C시작한 뉴빈데 [5] MC the 백수갤로그로 이동합니다. 09.12.05 144 0
160745 엑셀을 사용하려면 함수 수식은 무조건 외워야 하냐? [10] 엑셀(58.141) 09.12.05 153 0
160741 와우 라는 게임은 그리 오래 빠져 들수가 없는 게임입니다 [8] 안습(125.252) 09.12.05 155 0
160739 오늘도 출근하는 횽들을 위한 짤방. [3] 아주아슬갤로그로 이동합니다. 09.12.05 155 0
160738 Microsoft Visual C++ 6.0 실행에 관련해서 질문 드려요 [9] NexteR(119.199) 09.12.05 294 0
160736 서울 눈온다. [5] 키즈라엘갤로그로 이동합니다. 09.12.05 106 0
160735 프갤의 미래 [2] 독대(222.109) 09.12.05 139 0
160733 옴니아, 아이폰 사용자들에게 질문... [8] 물속의다이아갤로그로 이동합니다. 09.12.05 134 0
160732 게임에 관한 성찰 [2] Vita500갤로그로 이동합니다. 09.12.05 141 0
160731 안녕하세요 질문 하나 드립니다 [8] 에이피아이(211.215) 09.12.05 91 0
160728 WOW에 관한 진지 고민 글... [6] 물속의다이아갤로그로 이동합니다. 09.12.05 159 0
160727 대구는 비옴 초밥술사갤로그로 이동합니다. 09.12.05 27 0
160726 와아 눈이 와요 [1] ∫ 2t dt=t²+c갤로그로 이동합니다. 09.12.05 71 0
160724 저도 아이폰찬양으로 하루를... [2] 맥콜(124.61) 09.12.05 137 0
160723 ebook 5000권 다운받고 있는중... [6] 독서광(124.153) 09.12.05 149 0
160721 아이폰이 성공하는 이유중 하나 [1] Vita500갤로그로 이동합니다. 09.12.05 118 0
160720 유리한은 봅니다 Vita500갤로그로 이동합니다. 09.12.05 42 0
160717 아이폰 좋구려 [4] 써타니갤로그로 이동합니다. 09.12.05 142 0
160716 스타크래프트 아이디해킹 [1] 황룡黃龍갤로그로 이동합니다. 09.12.05 161 0
160714 visual C++을 다룰줄 아시는 분을 찾습니다 [2] didilove(58.230) 09.12.05 85 0
160712 쿄쿄쿄123아 형왔다 LightEach갤로그로 이동합니다. 09.12.05 45 0
160711 프로그램추가제거에서 뭐 키보드 뭐어쩌고 지웟는데 [1] ㅁㄴㅇ645(123.254) 09.12.05 44 0
160708 URA! 아직 있음? [4] Rei@디씨갤로그로 이동합니다. 09.12.05 57 0
160706 헐퀴 운동해야겠음 [12] Rei@디씨갤로그로 이동합니다. 09.12.04 192 0
160705 사실 내가 하고싶은건 말야, [9] URA!갤로그로 이동합니다. 09.12.04 123 0
160704 횽들 숙제 질문좀요~ [6] KernelPanic갤로그로 이동합니다. 09.12.04 52 0
160703 배열크기를 정했는데, 바꿀수 있을까? [13] URA!갤로그로 이동합니다. 09.12.04 139 0
160701 혹시 프로젝트하면서 닷넷C++ 써본사람 있어? Rei@디씨갤로그로 이동합니다. 09.12.04 111 0
160700 남자에 인증을 보고 싶다니 [6] 써타니갤로그로 이동합니다. 09.12.04 141 0
160698 드디어 프갤에도 싸움이군요 [12] 써타니갤로그로 이동합니다. 09.12.04 129 0
160697 이 병신같은 에버그린아 [12] 쿄쿄쿄123갤로그로 이동합니다. 09.12.04 196 0
160695 디씨가 미쳤나.. 로그인이 안돼 [1] URA!(121.170) 09.12.04 60 0
160693 기말고사를 팀과제로 주셨는데 [4] 써타니갤로그로 이동합니다. 09.12.04 117 0
160692 시크한 남자가 좋다... [5] 써타니갤로그로 이동합니다. 09.12.04 103 0
160691 혹시 여기 PHP 잘하시는분계신가요? [3] 망할PHP(125.177) 09.12.04 58 0
160688 해킹당했는데 방법점여.. [3] 탱9짱갤로그로 이동합니다. 09.12.04 56 0
160686 난 이번 겨울방학에 API를 정ㅋ벅ㅋ 할거다 [3] 써타니갤로그로 이동합니다. 09.12.04 94 0
160685 학교 프로젝트 과제 낼때 말야. [1] 혼아갤로그로 이동합니다. 09.12.04 50 0
160684 이글루스 보다가 찾아낸 글 [7] Rei@디씨갤로그로 이동합니다. 09.12.04 108 0
160683 자동차 정비를 그만두었습니다. 프로그래머가 되겠습니다.(선언문) [13] 어떡해갤로그로 이동합니다. 09.12.04 1147 1
160682 [게임 완료] 그라비티 마스터 [2] 물속의다이아갤로그로 이동합니다. 09.12.04 109 0
160680 지금 코딩질이나 할때다 CP(118.221) 09.12.04 35 0
160678 지금 코딩질이나 할때가 아니다 CP(118.221) 09.12.04 41 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2