Editing 832: Tic-Tac-Toe
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 3: | Line 3: | ||
| date = December 10, 2010 | | date = December 10, 2010 | ||
| title = Tic-Tac-Toe | | title = Tic-Tac-Toe | ||
− | | image = | + | | image = Tic_tac_toe.png |
| titletext = The only winning move is to play, perfectly, waiting for your opponent to make a mistake. | | titletext = The only winning move is to play, perfectly, waiting for your opponent to make a mistake. | ||
}} | }} | ||
− | |||
− | |||
==Explanation== | ==Explanation== | ||
Line 16: | Line 14: | ||
-+-+- | -+-+- | ||
1|2|3 | 1|2|3 | ||
+ | |||
+ | Pixel values are taken from http://xkcd.com/832_large/. | ||
Each map shows every possible combination of moves which will result in that side winning or tying. It assumes that X moves first, and its optimal move is X7. Any corner would do, so X1, X3 and X9 are also optimal moves. The map for X has a big red X7 (650×650 pixels), and the 8 remaining grids have a smaller (210×210) black X7. | Each map shows every possible combination of moves which will result in that side winning or tying. It assumes that X moves first, and its optimal move is X7. Any corner would do, so X1, X3 and X9 are also optimal moves. The map for X has a big red X7 (650×650 pixels), and the 8 remaining grids have a smaller (210×210) black X7. | ||
Line 23: | Line 23: | ||
Note that only optimal moves are shown. For example, you can't find a grid beginning with X2 in Map of X, because X2 is not an optimal move. | Note that only optimal moves are shown. For example, you can't find a grid beginning with X2 in Map of X, because X2 is not an optimal move. | ||
− | In map for O you can find a 660×660 grid | + | In map for O you can find a 660×660 grid beginnig with X2. Since the optimal answer is O5, you won't find X2, O8, for example. |
;Example 1 | ;Example 1 | ||
Line 109: | Line 109: | ||
|X| / \ |X| | |X| / \ |X| | ||
− | 5) In Map for O, the grid for X6, O5, X4, O2 (i.e. go to Map for O, select cell 6, and then select cell 4) shows the same picture for X1 and X7. Those pictures belong to X1. | + | 5) In Map for O, the grid for X6, O5, X4, O2 (i.e. go to Map for O, select cell 6, and then select cell 4) shows the same picture for X1 and X7. Those pictures belong to X1. The correct pictures should be: |
− | + | X|O| | |
− | |||
− | |||
− | The correct pictures should be: | ||
− | X| | ||
-+-+- | -+-+- | ||
X|O|X | X|O|X | ||
Line 126: | Line 122: | ||
/ \ | / \ | ||
===== | ===== | ||
− | | | + | |O| |
-+-+- | -+-+- | ||
X|O|X | X|O|X | ||
-+-+- | -+-+- | ||
X|O| | X|O| | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
==See also== | ==See also== |