Optimizing Conway’s ‘Game of Life’

by

I am going to quote my answer from the other question, because the chapters I mention have some very interesting and fine-tuned solutions. Some of the implementation details are in c and/or assembly, yes, but for the most part the algorithms can work in any language:

Chapters 17 and 18 of
Michael Abrash’s Graphics
Programmer’s Black Book are one of
the most interesting reads I have ever
had. It is a lesson in thinking
outside the box. The whole book is
great really, but the final optimized
solutions to the Game of Life are
incredible bits of programming.

More Related Contents:

  1. Can hash tables really be O(1)?
  2. Can an array be grouped more efficiently than sorted?
  3. Unique (non-repeating) random numbers in O(1)?
  4. What is tail call optimization?
  5. How do I check if a number is a palindrome?
  6. Is there an O(n) integer sorting algorithm?
  7. Data structures for loaded dice?
  8. Determine font color based on background color
  9. Algorithm to generate anagrams
  10. Generate all unique substrings for given string
  11. Efficiency of purely functional programming
  12. design a stack such that getMinimum( ) should be O(1)
  13. Time complexity of Sieve of Eratosthenes algorithm
  14. How to check if line segment intersects a rectangle?
  15. How to read values from numbers written as words?
  16. What is the fastest way to get the value of π?
  17. Find the missing and duplicate elements in an array in linear time and constant space
  18. Find the first un-repeated character in a string
  19. Function for creating color wheels [closed]
  20. Has anyone actually implemented a Fibonacci-Heap efficiently?
  21. What is a bubble sort good for? [closed]
  22. How to calculate the index (lexicographical order) when the combination is given
  23. Iterating over a Binary Tree with O(1) Auxiliary Space
  24. How do I find a factorial? [closed]
  25. Best way of calculating n choose k?
  26. Peak detection of measured signal
  27. “Rounding” colour values to the nearest of a small set of colours
  28. Algorithm for permutations of operators and operands
  29. How do I find the Excel column name that corresponds to a given integer? [duplicate]
  30. Memory efficient power set algorithm

Leave a Comment