study/algorithm2 Cellular Automata 1 Dimention Binary State Simulator p5js로 Cellular Automata 1 Dimention Binary State Simulator를 만들었다. inputfield 창에 0 -255 사이의 수를 입력하면 규칙별 시뮬레이션이 가능하다. 1차원 2개의 상태(0,1 또는 살아있거나 죽어있거나)가 있는 환경의 세포자동자 에서는 어떤 셀의 양 옆 셀의 정보를 바탕으로 특정 규칙에 따라 다음 세대에서의 셀 상태가 결정된다. 검은 칸은 죽어있는 상태이고(1) 하고 흰 칸(0)은 살아있는 상태라고 가정하자. 한 칸이 다음세대에 어떻게 진화되는지 알기위해서는 위의 그림처럼 나와 양 옆의 두 이웃 , 총 3개 셀을 검사해야한다. 그러면 나와 양 옆의 셀 모두 죽은 경우 -> 0,0,0 나와 오른쪽 셀은 살아있고 왼쪽 셀은 죽은상태인 경우 -> 0,.. 2021. 7. 20. 토끼와 거북이 알고리즘 Floyd's Tortoise and Hare Algorithm 자료구조 공부 중 연결 리스트 안에 루프가 있는지 탐지 하는 방법에 대해 설명한 부분 서로 다른 속도로 이동하는 포인터를 두개 만들어서 싸이클 있는지 탐지함 2021. 6. 18. 이전 1 다음 반응형