Sure, "only 64 bits of state" is interesting. I find it more interesting though ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		not_your_vase 7 months ago \| parent \| context \| favorite \| on: 2048 in bash with only 64 bits of state Sure, "only 64 bits of state" is interesting. I find it more interesting though that it is less than 190 non-obfuscated lines - and it actually works. Nice job.

EmilyHughes 7 months ago [–]

Whats so crazy about it though? Intuitively it seems very likely to me that all possible states of 2028 would fit into a 64 bit number.

4x4 = 16 tiles, 64/16 = 4 bits, 16 powers of two = space for 0-65536 per tile.

So going up to only 2048 would leave some room even.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact