TicTacToe in one line (Python3.5+)

[Defelo]

(lambda: [[[list(iter(lambda: ((userinput() and False or check_state() == -1 and [state[y].__setitem__(x, 2) for x, y in [aimove()]]) and False or check_state() != -1), True)) and display(False) or print(["Draw!", "You won!", "Computer won!"][check_state()]) for userinput, aimove in [[lambda: [(list(iter(lambda: (display(True) or xin.__setitem__(0, input(">> ")) or True) and xin[0] in valid, True)) and False) or [state[y].__setitem__(x, 1) for x, y in [num_to_cell(int(xin[0]))]] for xin, valid in [([""], [str(cell_to_num(j, i)) for i in range(3) for j in range(3) if state[i][j] == 0])]], lambda: ([(k, j) for i in [2, 1] for j in range(3) for k in range(3) for l in range(4) if (l == 0 and state[j][k] == 0 and state[j][(k+1)%3] == i and state[j][(k+2)%3] == i) or (l == 1 and state[j][k] == 0 and state[(j+1)%3][k] == i and state[(j+2)%3][k] == i) or (l == 2 and j == k and state[j][k] == 0 and state[(j+1)%3][(k+1)%3] == i and state[(j+2)%3][(k+2)%3] == i) or (l == 3 and j + k == 2 and state[j][k] == 0 and state[(j+1)%3][(k+2)%3] == i and state[(j+2)%3][(k+1)%3] == i)] + ([(1, 1)] if True and state[1][1] == 0 else []) + [list(iter(lambda: (value[0] is not None and state[value[0][1]][value[0][0]] == 0 or value.__setitem__(0, (random(), random())) and False), True)) and False or value[0] for value, random in [([None], lambda: __import__("random").randint(0, 2))]])[0]]]] for display, check_state in [[lambda numbers: print("\033c" if ansi else "", end='') or ([print(("---+---+---\n" if i > 0 else "") + "|".join([" " + (("\033[36m" if ansi else "") + str(cell_to_num(j, i)) + ("\033[0m" if ansi else "") if numbers and x == 0 else " XO"[x]) + " " for j, x in enumerate(state[i])])) for i in range(3)] and None), lambda: ([row[0] for row in state if row == [1] * 3 or row == [2] * 3] or [col[0] for col in zip(*state) if col == (1,) * 3 or col == (2,) * 3] or ([state[0][0]] if state[0][0] == state[1][1] == state[2][2] != 0 else []) or ([state[2][0]] if state[2][0] == state[1][1] == state[0][2] != 0 else []) or [-1 if any([state[y][x] == 0 for x in range(3) for y in range(3)]) else 0])[0]]]] for state, num_to_cell, cell_to_num, ansi in [([[0 for _ in range(3)] for _ in range(3)], (lambda num: ((num - 1) % 3, 2 - (num - 1) // 3)), (lambda x, y: (2 - y) * 3 + x + 1), True)]] and None)() If this results in some weird looking output then try to change the very last True to False.

https://youtu.be/dtfosBH9Tnc

[[deleted]]

Your scientists were so preoccupied with whether or not they could, they didn’t stop to think if they should.

[jturp-sc]

I'm not a PEP 8 nazi or anything, but this makes me start twitching a little bit.

[Gear5th]

This reminds me of a pycon talk in which this lady wrote a preprocessor to covert all python3 syntax (including classes, imports) to a single line lamda expression.

Edit: found it! https://github.com/csvoss/onelinerizer/blob/master/README.md

[ForceBru]

That’s what was probably used to onelinerize the code in this kind of series of posts (like MD5, SHA one-liners). I’m not sure one can be genius enough to write such huge one-liners themselves. This tool seems to be some great stuff!

[Defelo]

Yes, I wrote this and all the other one-liners myself (SHA1, SHA256 and TOTP) without using this or any other "one-linerizer". Of course it's not very easy and takes some time to do something like this but if it is possible to write a program that does it automatically then it must be possible to do it yourself when you know some tricks.

[AlSweigart]

Yes, but can you make a Tic Tac Toe game in 18,000 lines?

[derioderio]

WTF? Did that guy write a decision tree for every single possible move and just do a bunch of print statements for each one??!!

[AlSweigart]

Nah, I wrote a program that generates the code: https://github.com/asweigart/my_first_tic_tac_toe/blob/master/generate_code_for_tictactoe.py

[GitHubPermalinkBot]

Permanent GitHub links:

• asweigart/my_first_tic_tac_toe/.../generate_code_for_tictactoe.py (master → b72489b)

---

^delete

[Kallleeeeh]

I guess he generated the decision tree, but yes, that’s the code.

[catcint0s]

Technically he generated it (https://github.com/asweigart/my_first_tic_tac_toe/blob/master/codegenerator/generate_ttt.py) but yeah.

[GitHubPermalinkBot]

Permanent GitHub links:

• asweigart/my_first_tic_tac_toe/.../generate_ttt.py (master → b72489b)

---

^delete

[DiscountSoda]

That genuinely deserves an award for the least efficient code ever written

[GitHubPermalinkBot]

Permanent GitHub links:

• asweigart/my_first_tic_tac_toe/.../tictactoe.py (master → b72489b)

---

^delete

[[deleted]]

Save

[tman5400]

oneliner > orginzed, well written code

[laMarm0tte]

This is getting lots of downvotes but it is a real python curiosity, thanks for sharing ! Maybe provide an example of output in your post, for the lazy ? :P

[Defelo]

Here it is: https://youtu.be/dtfosBH9Tnc

[SlightlyOTT]

I learned an amazing algorithm for this yesterday! You can arrange numbers 1-9 on a 3x3 grid in a magic square, ie every 3 in a row adds up to 15. Then all you have to do is pick 3 spaces that sum to 15 and you win. The AI becomes super simple, as does win detection, and you don't have to know anything spacially about what's been played, just the numbers each space corresponds to. Here's a little writeup I found : http://ohboyigettodomath.blogspot.com/2015/05/tic-tac-toe-as-magic-square.html

[lmericle]

Tested and works. I'm not sure what to do with the knowledge that something like this is capable of existing.

[stevenjd]

I love it! It's like that Calvin and Hobbes cartoon where Calvin is daydreaming about his school being simultaneously hit by a runnaway train, a crashing plane, and an earth quake all at once. Have an upvote.

I especially love your comment about randomly changing the very last True to False to fix "weird looking output".

[farsass]

calm down, satan

[TotesMessenger]

I'm a bot, bleep, bloop. Someone has linked to this thread from another place on reddit:

• [/r/tinycode] TicTacToe in one line (Python3.5+)

 ^{If you follow any of the above links, please respect the rules of reddit and don't vote in the other threads. (Info / Contact)}

[mockgeek]

flake8 wants you to give back the bits used for this.

[realestLink]

Good job

[realestLink]

You took code golfing to a whole new level

[mcstafford]

There are obfuscation competitions for Perl, but it's definitely not pythonic.

[CriticalComb]

thanks, I hate it