4 ms·
The AB patterns in the article remind me a bit of the sequences which occur in “The anti-pattern game” – a game I invented for a course I took in modal logic. T
by gylterud 3y ago
The AB patterns in the article remind me a bit of the sequences which occur in “The anti-pattern game” – a game I invented for a course I took in modal logic. The game produces sequences where no pattern repeats more than twice in a row:
● ● ○ ● ● ○ ● ○ ● ● ○ ● ● ○ ○ ● ● ○ ● ● ○ ● ○ ● ● ○ ● ● ○ ○ ● ● ○ ● ● ○ ● ○ ● ● ○ ● ○ ○ ● ● ○ ● ● ○⋯
I put a brief description up on it here:
https://hakon.gylterud.net/antipattern/ https://hakon.gylterud.net/antipattern/
- EddieEngineers 3y agoWouldn't a simple version of this be ● ○ ● ○ ○ ● ○ ○ ○ ● ... etc?
- orblivion 3y agoI was just thinking the same thing, but it only accounts for repeating patterns that start from the beginning. If you look at your example, you can already see ○ ○ ○ repeats the pattern ○ three times in a row.
- EddieEngineers 3y agoOooooh, wow! Good point & makes things much harder! Will read OPs post in more depth later then. Edit: I wonder if you can use property based testing to prove this fact...
- deleted 3y ago[deleted]
- jameshart 3y agoIt feels like this sequence should be related to the Thue–Morse sequence https://en.wikipedia.org/wiki/Thue–Morse_sequence https://en.wikipedia.org/wiki/Thue–Morse_sequence - sometimes called the 'fair share' sequence ○ ● ● ○ ● ○ ○ ● ● ○ ○ ● ○ ● ● ○ ● ○ ○ ● ○ ● ● ○ ○ ● ● ○ ● ○ ○ ● ⋯ I don't think this contains any 'anti pattern game' losing sequences, but I may be missing something.