My Computer Forum Computer Science Forum

Go Back   My Computer Forum > Computer Science Forum > Theory of Computation

Theory of Computation Theoretical Computer Science - Automata Theory, Computability Theory, and Computational Complexity Theory


Reply
 
LinkBack Thread Tools Display Modes
February 11th, 2008, 08:11 PM   #16
 
Joined: Dec 2007
Posts: 232
Re: Conway's Game of Life

Quote:
Originally Posted by CRGreathouse
Another possibility would be to block the grid into, say, 3x3 or 4x4 squares and store each as a unit. The interaction between blocks would be more complex, but you'd have only 1/9 or 1/16th the number of blocks vs. cells. This would really only be worthwhile if you found a way to store them that lets interaction be calculated quickly.
Musings: an n x n block requires consideration of (n+2)^2 squares (the block and its neighboring squares) which can be implemented as a direct lookup with a table of 2^((n+2)^2) * n^2 bits = 2n^2 * 2^(n^2 + 4n) bytes.

1x1: 64 bytes
2x2: 32 kB
3x3: 36 MB
4x4: 128 GB
5x5: 1600 TB

So a basic lookup is impossible for the 5x5 and requires a precomputed (slow) hard drive array for 4x4. The 3x3 borders on possibility, as it will fit easily into main memory and may fit into the L2 cache. The 2x2 can fit entirely in L1 cache.
CRGreathouse is offline  
 

My Computer Forum is free to register and we welcome everyone!

February 12th, 2008, 02:33 PM   #17
 
Joined: Dec 2007
Posts: 138
Re: Conway's Game of Life

Quote:
Originally Posted by CRGreathouse
The 2x2 can fit entirely in L1 cache.
Sorry I have to: http://xkcd.com/74/

On another note; I don't think I'm looking for a pre-computed option here...

Also, I'm having trouble with scheme yelling at me when I use empty lists... A problem I haven't been able to figure out in the (admittedly brief) amount of time I've had to work with since getting back to school... Once I figure it out (or someone explains it to me), I'll finally post it here.
cknapp is offline  
October 22nd, 2008, 07:54 PM   #18
 
Joined: Oct 2008
Posts: 1
Is this a true bayonet?

Has anyone ever seen this knife before and can it really be used on a bayonet? It is said that it can fit together with a AK47 rifle. Maybe it is a copy of some old military knife that was used back in one of the wars? The website that it is on is www.lducompany.com I am wondering if it can fit on any other types of guns or rifles. Does it look like something that would be used by Chinese, Koreans, or Russians. Here is a link to the knives page http://www.liangdianup.com/knives_1.htm and it is the knife with the number 406023 right at the top of the page.Any help would be appreciated before I order it all the way from China
Lyly is offline  
September 15th, 2009, 05:58 AM   #19
 
Joined: Sep 2009
Posts: 11
Re: Conway's Game of Life

it's cool, you got me brainstorming over this thread.
janiels is offline  
Reply

  My Computer Forum > Computer Science Forum > Theory of Computation

Tags
conway, game, life



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Intels new game online JohnnySaur Computer Science 4 July 11th, 2012 02:30 AM
Which Computer Game do you like ? Imanuel4u New Users 12 December 2nd, 2010 09:14 PM
Game problem, pleas help! chetanbhasin Computer Science 0 August 11th, 2010 10:57 PM
Game- ready model shops Tinlau New Users 2 April 6th, 2010 12:29 AM





Copyright © 2018 My Computer Forum Forum. All rights reserved.