Page 1 of 1

A game for programmers

Posted: Sat Sep 13, 2008 7:00 am
by Mordred

Re: A game for programmers

Posted: Sat Sep 13, 2008 7:52 am
by arjan.top
I love it =)

Re: A game for programmers

Posted: Sat Sep 13, 2008 7:52 am
by BETA
:lol: cool man thx for da link :)

Re: A game for programmers

Posted: Sat Sep 13, 2008 11:10 am
by onion2k
I must be thick or something. I blitzed through the first 9 levels and then hit a total wall. I can't just can't do 10.

Re: A game for programmers

Posted: Sat Sep 13, 2008 12:19 pm
by arjan.top
just look for duplication =)

spoiler!
http://shrani.si/f/10/et/15IbIMIq/lvl10.png

Re: A game for programmers

Posted: Sat Sep 13, 2008 12:48 pm
by arjan.top
wtf@lvl11 :D

Re: A game for programmers

Posted: Sat Sep 13, 2008 12:48 pm
by onion2k
Hmm.. Having looked at that spoiler I think the reason I can't do 10 is because it contains a lot of redundant 'code'. I don't do that in my scripts and I'm sure as hell not going to start just to complete a little game.

Re: A game for programmers

Posted: Sat Sep 13, 2008 12:53 pm
by arjan.top
onion2k wrote:Hmm.. Having looked at that spoiler I think the reason I can't do 10 is because it contains a lot of redundant 'code'. I don't do that in my scripts and I'm sure as hell not going to start just to complete a little game.
:lol: :lol: :lol:

Re: A game for programmers

Posted: Sat Sep 13, 2008 12:56 pm
by arjan.top
arjan.top wrote:wtf@lvl11 :D
not so wtf anymore =)

one last level ...

Re: A game for programmers

Posted: Sat Sep 13, 2008 3:08 pm
by arjan.top
lvl 12 is too easy :(

Re: A game for programmers

Posted: Sat Sep 13, 2008 4:19 pm
by Mordred
This is an example of coding with some extremely limited resource, a parallel from real life is with some microcontrollers that have limited code memory, but you hook your own external data memory (yes, these are not von Neumann architecture machines!). When you run out of code memory, you can implement a virtual machine, and load bytecode from data memory.

Anyway, my solution took 164 commands (first play got me 190), and once or twice I did some cool stuff with recursion ;)
There was one level that could be solved with a double recursion (f1 calls f2 and f2 calls f1) but this was two commands longer than the iterative solution :/

Here are the non-trivial levels, see if you can beat me ;)
http://mordred.logris.org/devnetwork/lightbot-164.jpg

Re: A game for programmers

Posted: Sat Sep 13, 2008 4:46 pm
by arjan.top
Mordred, exactly same solution for level 11 :)

Re: A game for programmers

Posted: Sat Sep 13, 2008 9:43 pm
by josh
Reminds me of playing with lego mindstorms robot things