Game of Life Rework #4995
There are no files selected for viewing
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -5196,112 +5196,163 @@ static const char _data_FX_MODE_2DFRIZZLES[] PROGMEM = "Frizzles@X frequency,Y f | |
| /////////////////////////////////////////// | ||
| // 2D Cellular Automata Game of life // | ||
| /////////////////////////////////////////// | ||
| typedef struct Cell { | ||
| uint8_t alive : 1, faded : 1, toggleStatus : 1, edgeCell: 1, oscillatorCheck : 1, spaceshipCheck : 1, unused : 2; | ||
| } Cell; | ||
|
|
||
| uint16_t mode_2Dgameoflife(void) { // Written by Ewoud Wijma, inspired by https://natureofcode.com/book/chapter-7-cellular-automata/ | ||
| // and https://github.com/DougHaber/nlife-color , Modified By: Brandon Butler | ||
| if (!strip.isMatrix || !SEGMENT.is2D()) return mode_static(); // not a 2D set-up | ||
| const int cols = SEG_W, rows = SEG_H; | ||
| const unsigned maxIndex = cols * rows; | ||
|
|
||
| if (!SEGENV.allocateData(SEGMENT.length() * sizeof(Cell))) return mode_static(); // allocation failed | ||
|
|
||
| Cell *cells = reinterpret_cast<Cell*> (SEGENV.data); | ||
|
|
||
| uint16_t& generation = SEGENV.aux0, &gliderLength = SEGENV.aux1; // rename aux variables for clarity | ||
| bool mutate = SEGMENT.check3; | ||
| uint8_t blur = map(SEGMENT.custom1, 0, 255, 255, 4); | ||
|
|
||
| uint32_t bgColor = SEGCOLOR(1); | ||
| uint32_t birthColor = SEGMENT.color_from_palette(128, false, PALETTE_SOLID_WRAP, 255); | ||
|
|
||
| bool setup = SEGENV.call == 0; | ||
| if (setup) { | ||
| // Calculate glider length LCM(rows,cols)*4 once | ||
| unsigned a = rows, b = cols; | ||
| while (b) { unsigned t = b; b = a % b; a = t; } | ||
| gliderLength = (cols * rows / a) << 2; | ||
| } | ||
blazoncek marked this conversation as resolved.
Show resolved
Hide resolved
|
||
|
|
||
| if (abs(long(strip.now) - long(SEGENV.step)) > 2000) SEGENV.step = 0; // Timebase jump fix | ||
| bool paused = SEGENV.step > strip.now; | ||
|
|
||
| // Setup New Game of Life | ||
| if ((!paused && generation == 0) || setup) { | ||
| SEGENV.step = strip.now + 1250; // show initial state for 1.25 seconds | ||
| generation = 1; | ||
| paused = true; | ||
| //Setup Grid | ||
| memset(cells, 0, maxIndex * sizeof(Cell)); | ||
|
|
||
| for (unsigned i = maxIndex; i--; ) { | ||
| bool isAlive = !hw_random8(3); // ~33% | ||
| cells[i].alive = isAlive; | ||
| cells[i].faded = !isAlive; | ||
| unsigned x = i % cols, y = i / cols; | ||
| cells[i].edgeCell = (x == 0 || x == cols-1 || y == 0 || y == rows-1); | ||
|
|
||
| SEGMENT.setPixelColorXY(x, y, isAlive ? SEGMENT.color_from_palette(hw_random8(), false, PALETTE_SOLID_WRAP, 0) : bgColor); | ||
| } | ||
| } | ||
|
|
||
| if (paused || (strip.now - SEGENV.step < 1000 / map(SEGMENT.speed,0,255,1,42))) { | ||
| // Redraw if paused or between updates to remove blur | ||
| for (unsigned i = maxIndex; i--; ) { | ||
|
Collaborator
There was a problem hiding this comment. @Brandon502 is this correct?
Collaborator
There was a problem hiding this comment. Figured it out. Sorry, wasn't obvious on 1st glance.
Contributor
Author
There was a problem hiding this comment. @blazoncek Yeah, sorry some of the loops are a bit confusing. I made some of the 2D loops 1D and reversed to save flash space when they didn't need to be efficient. |
||
| if (!cells[i].alive) { | ||
| uint32_t cellColor = SEGMENT.getPixelColorXY(i % cols, i / cols); | ||
| if (cellColor != bgColor) { | ||
| uint32_t newColor; | ||
| bool needsColor = false; | ||
| if (cells[i].faded) { newColor = bgColor; needsColor = true; } | ||
| else { | ||
| uint32_t blended = color_blend(cellColor, bgColor, 2); | ||
| if (blended == cellColor) { blended = bgColor; cells[i].faded = 1; } | ||
| newColor = blended; needsColor = true; | ||
| } | ||
| if (needsColor) SEGMENT.setPixelColorXY(i % cols, i / cols, newColor); | ||
| } | ||
| } | ||
| } | ||
| return FRAMETIME; | ||
|
|
||
| } | ||
|
|
||
| // Repeat detection | ||
| bool updateOscillator = generation % 16 == 0; | ||
| bool updateSpaceship = gliderLength && generation % gliderLength == 0; | ||
| bool repeatingOscillator = true, repeatingSpaceship = true, emptyGrid = true; | ||
|
|
||
| unsigned cIndex = maxIndex-1; | ||
| for (unsigned y = rows; y--; ) for (unsigned x = cols; x--; cIndex--) { | ||
| Cell& cell = cells[cIndex]; | ||
|
|
||
| if (cell.alive) emptyGrid = false; | ||
| if (cell.oscillatorCheck != cell.alive) repeatingOscillator = false; | ||
| if (cell.spaceshipCheck != cell.alive) repeatingSpaceship = false; | ||
| if (updateOscillator) cell.oscillatorCheck = cell.alive; | ||
| if (updateSpaceship) cell.spaceshipCheck = cell.alive; | ||
|
|
||
| unsigned neighbors = 0, aliveParents = 0, parentIdx[3]; | ||
| // Count alive neighbors | ||
| for (int i = 1; i >= -1; i--) for (int j = 1; j >= -1; j--) if (i || j) { | ||
| int nX = x + j, nY = y + i; | ||
| if (cell.edgeCell) { | ||
| nX = (nX + cols) % cols; | ||
| nY = (nY + rows) % rows; | ||
| } | ||
| unsigned nIndex = nX + nY * cols; | ||
| Cell& neighbor = cells[nIndex]; | ||
| if (neighbor.alive) { | ||
| if (++neighbors > 3) break; | ||
| if (!neighbor.toggleStatus) { // Alive and not dying | ||
| parentIdx[aliveParents++] = nIndex; | ||
| } | ||
| } | ||
| } | ||
|
|
||
| uint32_t newColor; | ||
| bool needsColor = false; | ||
|
|
||
| if (cell.alive && (neighbors < 2 || neighbors > 3)) { // Loneliness or Overpopulation | ||
| cell.toggleStatus = 1; | ||
| if (blur == 255) cell.faded = 1; | ||
| newColor = cell.faded ? bgColor : color_blend(SEGMENT.getPixelColorXY(x, y), bgColor, blur); | ||
| needsColor = true; | ||
| } | ||
| else if (!cell.alive) { | ||
| if (neighbors == 3 && (!mutate || hw_random8(128)) || // Normal birth with 1/128 failure chance if mutate | ||
| (mutate && neighbors == 2 && !hw_random8(128))) { // Mutation birth with 2 neighbors with 1/128 chance if mutate | ||
| cell.toggleStatus = 1; | ||
| cell.faded = 0; | ||
|
|
||
| if (aliveParents) { | ||
| // Set color based on random neighbor | ||
| unsigned parentIndex = parentIdx[random8(aliveParents)]; | ||
| birthColor = SEGMENT.getPixelColorXY(parentIndex % cols, parentIndex / cols); | ||
| } | ||
| newColor = birthColor; | ||
| needsColor = true; | ||
| } | ||
| else if (!cell.faded) {// No change, fade dead cells | ||
| uint32_t cellColor = SEGMENT.getPixelColorXY(x, y); | ||
| uint32_t blended = color_blend(cellColor, bgColor, blur); | ||
| if (blended == cellColor) { blended = bgColor; cell.faded = 1; } | ||
| newColor = blended; | ||
| needsColor = true; | ||
| } | ||
| } | ||
|
|
||
| if (needsColor) SEGMENT.setPixelColorXY(x, y, newColor); | ||
| } | ||
| // Loop through cells, if toggle, swap alive status | ||
| for (unsigned i = maxIndex; i--; ) { | ||
| cells[i].alive ^= cells[i].toggleStatus; | ||
| cells[i].toggleStatus = 0; | ||
| } | ||
|
|
||
| if (repeatingOscillator || repeatingSpaceship || emptyGrid) { | ||
| generation = 0; // reset on next call | ||
| SEGENV.step += 1000; // pause final generation for 1 second | ||
| } | ||
| else { | ||
| ++generation; | ||
| SEGENV.step = strip.now; | ||
| } | ||
| return FRAMETIME; | ||
| } // mode_2Dgameoflife() | ||
| static const char _data_FX_MODE_2DGAMEOFLIFE[] PROGMEM = "Game Of Life@!,,Blur,,,,,Mutation;!,!;!;2;pal=11,sx=128"; | ||
|
|
||
|
|
||
| ///////////////////////// | ||
|
|
||
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Uh oh!
There was an error while loading. Please reload this page.