[–] not_your_vase 1y ago ↗ 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 1y 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.
[–] EmilyHughes 1y 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.
[–] homebrewer 1y ago ↗ The main discussion is here: https://news.ycombinator.com/item?id=44320285This one was posted a couple of days ago and it looks like it was surfaced by HNs algorithms. Since it's now basically a duplicate, it should probably be removed or hidden.
4 comments
[ 0.23 ms ] story [ 13.2 ms ] threadNice job.
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.
This one was posted a couple of days ago and it looks like it was surfaced by HNs algorithms. Since it's now basically a duplicate, it should probably be removed or hidden.