Implementazione del gioco della vita di Conway in JavaScript con
-
13-09-2020 - |
Domanda
Ho dei problemi a implementare il gioco della vita di Conway in JavaScript. A tedesco wikipedia dice che questo schema qui:
creerà un mondo vuoto dopo 54 generazioni e l'evoluzione sembra questa:
significa che la seconda generazione è simile a questa:
Ma quando usi il mio codice, la seconda generazione sembra questa e il mondo non si svuota, né:
Quindi il mio codice è ovviamente sbagliato, ma non vedo il mio errore:
var cellSize = 5, // In px
fieldSize = 70, // In cells
canvas = document.getElementById("canvas"),
ctx = canvas.getContext("2d"),
thisGeneration = [],
nextGeneration = [];
// Set canvas size
canvas.width = canvas.height = cellSize * fieldSize;
// Fill the generation array
for (var i = 0; i < fieldSize; i++){
thisGeneration.push([]);
for (var x = 0; x < fieldSize; x++){
// thisGeneration[thisGeneration.length-1].push( (Math.random() > 0.08)? 0 : 1);
thisGeneration[thisGeneration.length-1].push(0);
}
}
// Draw pattern:
thisGeneration[35][35] = thisGeneration[35][36] = thisGeneration[35][37] =
thisGeneration[36][35] = thisGeneration[36][37] =
thisGeneration[37][35] = thisGeneration[37][37] =
thisGeneration[39][35] = thisGeneration[39][37] =
thisGeneration[40][35] = thisGeneration[40][37] =
thisGeneration[41][35] = thisGeneration[41][36] = thisGeneration[41][37] =
1;
// "slice" causes "nextGeneration" to be a copy, not a reference
nextGeneration = thisGeneration.slice(0);
setInterval(function(){
for (var y = 0, l = thisGeneration.length, x, l2, n; y < l; y++){
for (x = 0, l2 = thisGeneration[y].length; x < l2; x++){
ctx.fillStyle = thisGeneration[y][x]? "black" : "white";
ctx.fillRect(x*cellSize, y*cellSize, cellSize, cellSize);
// n := Number of neighbors of the cell
n = 0;
if (typeof (thisGeneration[y-1]) != "undefined"){
n += (
(thisGeneration [y-1] [x-1] ||0)+
(thisGeneration [y-1] [ x ] ||0)+
(thisGeneration [y-1] [x+1] ||0)
);
}
n += (
(thisGeneration [ y ] [x-1] ||0)+
(thisGeneration [ y ] [x+1] ||0)
);
if (typeof (thisGeneration[y+1]) != "undefined"){
n += (
(thisGeneration [y+1] [x-1] ||0)+
(thisGeneration [y+1] [ x ] ||0)+
(thisGeneration [y+1] [x+1] ||0)
);
}
if (n === 3 && !thisGeneration[y][x]){
// Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction.
nextGeneration[y][x] = 1;
}
if (n < 2 && thisGeneration[y][x]){
// Any live cell with fewer than two live neighbours dies, as if caused by under-population.
nextGeneration[y][x] = 0;
}
if ((n === 2 || n === 3) && thisGeneration[y][x]){
// Any live cell with two or three live neighbours lives on to the next generation.
nextGeneration[y][x] = 1;
}
if (n > 3 && thisGeneration[y][x]){
// Any live cell with more than three live neighbours dies, as if by overcrowding.
nextGeneration[y][x] = 0;
}
}
}
thisGeneration = nextGeneration.slice(0); // "slice" causes "thisGeneration" to be a copy, not a reference
}, 1000);
.
Mi piacerebbe anche sapere se potessi migliorare le prestazioni dello script, perché come puoi vedere Io uso di un array 2-dimensionale Salva gli stati delle celle.
Soluzione
Non penso che questa lingua e la prossimagenerazione siano indipendenti come pensi che siano.Ti suggerisco di sostituire le operazioni di fetta con una cella per copia cellulare e vedere se questo risolve le cose.