2048 implemented in 487 bytes of C

https://gist.github.com/justecorruptio/9967738

by adamnemecek • 12 years ago

123 45 12 years ago

gist.github.com

nullc• 12 years ago

Like the small JS version this also has the bug where you can summon more tiles by pushing again in a direction where movement isn't allowed.

Almaviva• 12 years ago

He shouldn't call his game "2048" if it has that bug. It's a much easier game than the original one, as you are never forced to move a big number out of a corner and you never fear the dreaded position where you have exactly one open row and you are forced to move all your big numbers away from the edge.

mden• 12 years ago

Huh, was not aware of the "Implicit Int Rule" - http://stackoverflow.com/questions/11064292/declaring-variab....

jevinskie• 12 years ago

    puts(W&1?"WIN":"LOSE");

Shouldn't exit(W&1); be "good enough" while saving some bytes?

ika• 12 years ago

beautified one http://pastebin.com/1Vj0jUrR

geocar• 12 years ago

How is that more beautiful?

dsego• 12 years ago

uglified = minifed

brandonbloom• 12 years ago

While 487 bytes is impressive, it feels like you should round up to the nearest power of two...

deletes3• 12 years ago

Doesn't run correctly under windows. The code relies on the system call "stty cbreak", which is linux specific.

'stty' is not recognized as an internal or external command, operable program or batch file.

I would love to read comments instead of downvotes. Where am I wrong?

ghewgill3• 12 years ago

`stty` is not Linux specific, it's common to all Unix-derived systems (including Mac OS X, for example). Windows is not Unix-derived.

deletes3• 12 years ago

HN got really trigger happy in the last few weeks.

That part of the comment only is partially correct, and not was even the main point of my comment; what I really meant was that it doesn't belong in windows, and the main point was that the code is not portable.

bananas2• 12 years ago

Were you expecting WINAPI wMainMain(...)?

deletes3• 12 years ago

As an obfuscated c example I was expecting portable code. Anyone hoping that as many people as possible try their code should aim for that.

BorisMelnik• 12 years ago

more readable:

http://pastebin.com/TD9d1Kym

myliverhatesme• 12 years ago

3327• 12 years ago

well, bugs or not, 487 bytes is a new high bar... I guess the lisp lads might need to curl up their sleeves.

bjterry• 12 years ago

On any modern filesystem, the source will take up substantially more than 487 bytes anyway. Perhaps you should round up to the nearest block size.

ghewgill3• 12 years ago

Unfortunately it's the same every time it is played. It needs some srand() love in there somewhere.

randv• 12 years ago

nothing is returned from function s?

mschuster91• 12 years ago

the only usage of the "s" function is down in T(i), and the "i" parameter passed to T() is ignored anyway ("for (i = X + rand() % X;"). It's just needed to save a int i; in the function itself.

mariuscoto2• 12 years ago

Can I build this using gcc ?

ghewgill3• 12 years ago

Sure:

    gcc -o 2048 2048.c

Ignore all the warnings.

mariuscoto2• 12 years ago

That was the first command I have tried, but I get many of those: error: use of undeclared identifier 'X'. I am running OSX.

sawmebabe• 12 years ago

wow. im more than impressed 0.0 wonderful

userbinator3• 12 years ago

I haven't tried it, but a game of this complexity looks like it could be implemented in roughly the same number of bytes of binary, meaning it fits in a bootsector...

Coincidentally, a sector on optical media is typically 2048 bytes.

akira2501• 12 years ago

ISO 9660 is 2352 bytes, actually. The logical size is 2048 bytes, but the other bytes are needed for error correction and other headers.

plg2• 12 years ago

I never understood why this sort of thing is interesting. Let's say you can program 2048 in 487 bytes of C ... and then someone else comes along and they can program it in 387 bytes of C. So what? Is there a use case in the year 2014 where 100 bytes matter?

How many bytes would it take to code it in C in a human readable fashion? Such that some other programmer could look at it, understand it, modify it, fix bugs, etc?

Is the savings in bytes going from the latter case to the former case really an issue in 2014, and does it outweigh the downside (which I think is enormous) of generating obfuscated code?

Having said all that, as an exercise purely in "how small can by code be, regardless of how obfuscated I make it", I suppose it is ... interesting?

but even still I have to admit I don't get the appeal

umanwizard• 12 years ago

Dude, it's just for fun. It's done in the same spirit as making speed runs for video games. Does everything have to be completely utilitarian?

plg2• 12 years ago

Point taken. I think I need to take a vacation

userbinator3• 12 years ago

It's also very good mental exercise, since it forces you to think even more about the corner cases of the language and its syntax. Even if you won't be using all these corner cases in production code (hopefully), it will make you a better programmer.

I find that reading minified/obfuscated code really helps with spotting syntax errors and related subtle bugs in regularly formatted code. Instead of relying on cues like indentation, you begin to parse more like a compiler, and things like missing semicolons stand out.

yosyp• 12 years ago

Although the obfuscated case is really pushing it in terms of code usability and readability, being able to write miniaturized code is really important in some industries (ie defense projects).

Take for example the Kinetis KL02 ( http://www.engadget.com/2014/02/25/freescale-kinetis-kl03/ ). With only 32KB of storage and 4KB of RAM, writing efficient code with a small footprint is important. These microprocessors can be used to make swarms of autonomous fly sized drones, and programmers that can cram more procedures into those 32KB are extremely rare and useful.

adsr2• 12 years ago

That could be true for other embedded projects as well, but then it's the size of the executable binary that is of concern, not necessarily the size of the source code on your development box.

wglb• 12 years ago

Think of it as a puzzle.

Checkout the demoscene stuff and superpacking JS.

ohmygeek• 12 years ago

This is called sheer brilliance!

pkrumins• 12 years ago

I'd understand 2048 implemented in 2048 bytes of C, but this I can't understand.

QuantumChaos• 12 years ago

That's nothing. Let me know when someone manage to implement 2048 in 2048 lines of Java

corruptio• 12 years ago

Author here. Per many requests, here is an annotated version https://gist.github.com/justecorruptio/10248923

2048 implemented in 487 bytes of C

Related Stories