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

This is just a thought, but I wonder if there is a mathematical connection between this game and something like the binary representation of irrational (or maybe transcendental) numbers.

The article is also notable for its consistency in spelling "lose" as "loose".



That's a neat thought!

One could interpret the outcome of the game as a number by ○ being the digit 0 and ● being 1. For fun we could also say that if there is a repeating subsequence at the end (someone lost), then that is repeated infinitely. I suggest this because any won game has a sub-string repeated three times at the end, so we might as well repeat it to infinity!

Say the example game, ● ● ○ ○ ● ● ○ ○ ● ● ○ ● ● ○ ● ○ ○ ● ● ○ ○ ● ● ○ ○ ●, would be 0.11001100110110100110011001, or perhaps 0.11001100110110(1001) where the parenthesis express infinite repetition. If we choose the first, it is 768160/959951 and the second would be 65553/81920.

In any case, a won game would be a rational number, while a game which goes on forever would be an irrational! One could then wonder which irrational numbers are represented by such games.


Just adding to op, for some (myself included) it is quite painful to see loose in place of lose, this should be fixed asap as it distracts the reader from the content. Lose = opposite of win, loose = opposite of tight.


Should be fixed now! I hope the writing is easier to bare now.


A few other typos (first sentence, though instead of thought, trice instead of thrice, simlpe instead of simple). Hope this helps!


Also, weather -> whether


A neat, but perhaps difficult question just occurred to me: Is every irrational number which is represented by an anti-pattern game transcendental?

Without having a proof ready at hand, I am quite sure that the `generate` sequence from my post represents a transcendental number.


> One could then wonder which irrational numbers are represented by such games.

Seems like there should be a bijection there no?


Some irrational numbers are not valid games. For instance, I am sure the expansion of let us say π/4 in binary has 000 as a subsequence somewhere. But that could never happen in a game, because it disallows repetitions of a substring three times in a row.


Ah, you are right! At least wrt the "naive" mapping of irrationals to binary representation. My gut still tells me it's bijective, but the mapping has to be a bit more involved :D




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

Search: