MaxCoderz

for your 1 bit pleasure!

All times are UTC




Post new topic Reply to topic  [ 29 posts ]  Go to page 1, 2  Next
Author Message
PostPosted: Wed 28 Feb, 2007 6:51 pm 
Offline
Maxcoderz Staff
User avatar

Joined: Thu 16 Dec, 2004 10:06 pm
Posts: 4095
Location: I cant seem to get out of this cryogenic chamber!
You may have heard of "Conway's Game of Life" before, if not, well it is possibly the most famous example a cellular automaton. It was initially thought up by the British mathematician John Horton Conway in 1970.

Basically what you do is take every pixel on the screen and apply the following rules:

1: Any live cell with < 2 neighbours dies of loneliness
2: Any live cell with > 3 neighbours dies of overcrowding
3: Any dead cell with exactly 3 neighbours is bought to life
4: Any live cell with 2 or 3 neighours remains unchanged
Note: births and deaths can occur during 1 generation

More information can be found here: http://en.wikipedia.org/wiki/Conways_Game_of_Life

Simply put, you can make patterns that evolve into stuff :).

Sounds easy enough? But testing the 8 surrounding pixels for the 6144 pixels on the calc screen isnt ever going to be lightning fast. Iambian came up with an implementation a little while ago that involved some genius shifting and such, and he managed to get things running at a decent speed.

For some reason he mentioned it on IRC, that he would like to see it faster but didnt know if that was likely. I couldnt get this conway's thing out of my head so i had a go. With the aid of some page-aligned LUT's and some optimising i managed to get an implementation going. Making me happy that it actually works, and even happier that it runs at a decent speed.

I slapped some PIC loading in and a cheap titlescreen and it seems to be all done. I was just wondering if anyone wanted to test it for me? Just indicate in this thread if you do, state your email address and i will send it to you.

Screenshots:
Image Image

_________________
"My world is Black & White. But if I blink fast enough, I see it in Grayscale."
Image
Image


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Wed 28 Feb, 2007 8:51 pm 
Offline
Calc Guru

Joined: Thu 27 Oct, 2005 8:28 pm
Posts: 962
looks good :)

the famous glider maker!

_________________
Image Image Image


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Wed 28 Feb, 2007 9:20 pm 
Offline
Sir Posts-A-Lot

Joined: Mon 14 Nov, 2005 9:47 pm
Posts: 245
Location: Getting overwhelmed by everything
Looks cool!

_________________
Main Projects:
Zombie Attack: 20%

Side Projects:
???-25%

Image

Staff member of Hikaru Rakuen Programming.


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Wed 28 Feb, 2007 10:48 pm 
Offline
Extreme Poster

Joined: Tue 21 Dec, 2004 6:49 am
Posts: 496
Location: WI
I f-ing love Conways game of life
Mcfall_s
@
denison.
ed
u

I break it up 'cause I don't want spam, not to piss ypou off...

_________________
Shaun


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Thu 01 Mar, 2007 6:25 am 
Offline
Maxcoderz Staff
User avatar

Joined: Wed 15 Dec, 2004 6:06 am
Posts: 579
Location: Chicago!
Your email address is already linked from the Email button at the bottom of your post :)

_________________
You know your hexadecimal output routine is broken when it displays the character 'G'.


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Thu 01 Mar, 2007 9:27 am 
Offline
Maxcoderz Staff
User avatar

Joined: Thu 16 Dec, 2004 10:06 pm
Posts: 4095
Location: I cant seem to get out of this cryogenic chamber!
Okay, so there is this new algorithm that might speed things up. Im also trying to decide on whether or not to include wrapping ... what do you guys think?

_________________
"My world is Black & White. But if I blink fast enough, I see it in Grayscale."
Image
Image


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Thu 01 Mar, 2007 11:38 am 
Offline
Maxcoderz Staff
User avatar

Joined: Thu 16 Dec, 2004 10:06 pm
Posts: 3064
Location: Croydon, England
I'm up for testing, as mentioned in IRC. :)


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Thu 01 Mar, 2007 3:23 pm 
Offline
Maxcoderz Staff
User avatar

Joined: Thu 16 Dec, 2004 10:06 pm
Posts: 4095
Location: I cant seem to get out of this cryogenic chamber!
I noticed that there was a Conway's game for the 86 by Josh Seagoe that boasted ~6fps. I thought that was pretty impressive as mine get ~5.5fps, but the 86 has a larger screen. His algorithm is actually very ingenious, but the implementation needed improving a bit. So using the best of both algo's i have come up with an implementation that can process a full frame in ~600,000cc's. Which is a significant improvement over my old 1.1million cc's per frame :).

Here you can see the difference:
Image Image

Left is old, right is new.

_________________
"My world is Black & White. But if I blink fast enough, I see it in Grayscale."
Image
Image


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Thu 01 Mar, 2007 4:26 pm 
Offline
Extreme Poster

Joined: Tue 21 Dec, 2004 6:49 am
Posts: 496
Location: WI
Haha, I thought that was my old email on my profile, time to remove that :D

_________________
Shaun


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Thu 01 Mar, 2007 5:51 pm 
Offline
Calc King

Joined: Sat 05 Aug, 2006 7:22 am
Posts: 1513
It looks like it's twice as fast (11/6 is almost 2 anyway)

It looks cool and those gliders remind me of the origin of the hacker-symbol ;)


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Thu 01 Mar, 2007 7:18 pm 
Offline
Maxcoderz Staff
User avatar

Joined: Thu 16 Dec, 2004 10:06 pm
Posts: 4095
Location: I cant seem to get out of this cryogenic chamber!
Im pretty sure the accepted hacker symbol is that glider.

Also i optimised it further, its down to ~526,000cc's per frame now :). I still have to special case some things to fix wrapping errors in the corners, but it is lightning on the SE :).

_________________
"My world is Black & White. But if I blink fast enough, I see it in Grayscale."
Image
Image


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Fri 02 Mar, 2007 12:03 am 
Offline
New Member
User avatar

Joined: Tue 17 Oct, 2006 10:49 pm
Posts: 51
Location: North West U.S.
I love the game of life! I didn't know what it was the first time I played it but it got really addicting so yeah, I'll test it. Looks great by the way.

Edit:
Sorry, wrong email address. Use this one.
-jaco_3737@yahoo.com


Last edited by cartj on Fri 02 Mar, 2007 3:14 am, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Fri 02 Mar, 2007 1:07 am 
Offline
Calc Guru

Joined: Thu 27 Oct, 2005 8:28 pm
Posts: 962
even at 6 fps it still looks awesome!

_________________
Image Image Image


Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Sun 04 Mar, 2007 12:10 pm 
Offline
Maxcoderz Staff
User avatar

Joined: Thu 16 Dec, 2004 10:06 pm
Posts: 4095
Location: I cant seem to get out of this cryogenic chamber!
Okay, well i think i have pretty much finished it so you can find a pre-release here:

http://www.ticalc.org/archives/files/fi ... 39705.html

(Included is 83 and 83/4+(SE) versions, plus an example PIC)

I would appreciate if people could test it and then provide me with information such as: Your calc type, OS version, any problems/suggestions.

Thanks heaps :).

_________________
"My world is Black & White. But if I blink fast enough, I see it in Grayscale."
Image
Image


Last edited by tr1p1ea on Wed 14 Mar, 2007 9:20 am, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject:
PostPosted: Mon 05 Mar, 2007 1:07 am 
Offline
New Member
User avatar

Joined: Tue 17 Oct, 2006 10:49 pm
Posts: 51
Location: North West U.S.
Calc:
- ti-84 plus se
-os 2.21

Comments:
I have not seen any problems at all. It is blazing fast and easy to use. All I can think of that would make it better is an in-game pic-editor if yo have the time. Great job and I'm looking forward to the final release.

Here is a screenshot of my favorite design I've made so far It looks better on the calc though:
Image
(it is full quality so firefox should be used for best viewing)


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 29 posts ]  Go to page 1, 2  Next

All times are UTC


Who is online

Users browsing this forum: No registered users and 3 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB ® Forum Software © phpBB Group | DVGFX2 by: Matt