Conway의 Game of Life - 잘못된 알고리즘?

Question

내가 만든 알고리즘 (Conway의 Game of Life의 규칙 구현)이 Conway의 GoL과 일치하지 않습니다. 나는 내가 할 수있는 모든 것에 관해서 노력했다. 그러나 그것은 단지 일치하지 않는다.

또한 누군가가 무한한 비행기로 만들거나 자체적으로 랩하는 방법을 알고 있다면 내 코드로 구현되는 것을보고 싶을 것입니다. (라인 28)

var x2 = x+1, x3 = x-1, y2 = y+1, y3 = y-1;  // Math 
if(tC[x][y3] !== undefined && tC[x][y3]) ne++;   // T 
if(tC[x][y2] !== undefined && tC[x][y2]) ne++;   // TR 
if(tC[x2] !== undefined) { 
    if(tC[x2][y]) ne++;         // R 
    if(tC[x2][y3] !== undefined && tC[x2][y3]) ne++; // BR 
    if(tC[x2][y2] !== undefined && tC[x2][y2]) ne++; // B 
} 
if(tC[x3] !== undefined) { 
    if(tC[x3][y]) ne++;         // BL 
    if(tC[x3][y3] !== undefined && tC[x3][y3]) ne++; // L 
    if(tC[x3][y2] !== undefined && tC[x3][y2]) ne++; // TL 
} 

그리고 알고리즘 : (라인 50)

if(cell && (ne < 2 || ne > 3)) cell = 0; // Over- or under- populated? 
else if(!cell && ne == 3) cell = 1;  // Give life? 

주변의 살아있는 세포에 대한 세포를 확인

: http://jsfiddle.net/jGkKF/2/

타당한 코드 : JSFiddle 실행

Answer 1

명세서

tC = cells; 

은 셀 배열의 복사본을 만들지 않습니다. 정확히 동일한 배열에 대한 두 번째 참조를 만듭니다. 따라서 나중에이 작업을 할 때 :

cells[x][y] = cell; // Setting the cell 

루프가보고있는 것과 동일한 배열을 수정합니다.

또한 이웃을 확인하는 루프에서 undefined과 정확히 일치하는 코드를 코딩했습니다. 그러나 나머지 코드는 빈 셀을 0으로 채 웁니다.

Answer 2

몇 가지 항목 :

1. 게임의 규칙은 모두 8 개 주위의 사각형을 확인 말한다. 귀하의 코드를 기반으로, 당신은 단지 그들 중 6을 확인하는 것 같습니다. 편집 : OP는 모두 8을 확인하고 있습니다. 나는 여전히 포인트 2를 권장합니다, 그것은 검사되는 각 셀의 일관된 처리를 허용합니다.
2. 가장 손쉬운 방법은 검사해야 할 셀 목록을 설정 한 다음 해당 목록을 반복하여 계산하는 것입니다.
3. 래핑 목록을 설정하려면 셀 목록을 설정할 때 바운드 검사 코드가 있어야합니다 (예 :
   • 경우 cellIndex < 0 다음 cellIndex == maxIndex
   • 경우 cellIndex> = maxIndex 다음 cellIndex = 0 당신은 당신이를 업데이트 할 때 발생할 수있는 "스캔 라인"효과를주의 할 필요가
4. "다음"세대를 계산하려고 시도하면서 "this"세대를 나타내는 값. 이 두 가지는 독립적으로 저장해야합니다. int 배열을 사용하는 경우 이것은 "this"세대를 0과 1로 저장하는 것을 의미 할 수 있으며 "다음"세대의 라이브 셀은 8을 추가하여 나타낼 수 있습니다. 현재 세대를 처리 한 후 모든 것을 변경> = 8 대 1이고 모든 셀 < 8은 0이됩니다.