Timeline for What is the optimal first move in tic-tac-toe?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 14, 2021 at 8:43 | comment | added | aiwl | Correction, I don't believe it gave the probability but the weighted average of scores, if a win had a value of 1. In the case a win is given the value equal to the number of moves left (higher value for earlier win), the result is the same. | |
| Apr 13, 2021 at 19:15 | comment | added | aiwl | I wrote a program and came to the same conclusion. It assumes both players play perfectly (always block when required, always win when able, ~45K combinations), and uses minimax with probabilities (value of a node is average of all child nodes). Starting at a corner gives a 23.5% chance of winning and starting in the center gives a 25.8% chance of winning. | |
| Oct 30, 2020 at 1:02 | comment | added | rtindru | I came to a similar conclusion by thinking about possible win configurations. The center square has 4 configurations for a win (two diagonals, and a plus in the middle) whereas the corners have only three. I wonder if there's something we're missing! | |
| Apr 7, 2018 at 21:36 | review | First posts | |||
| Apr 7, 2018 at 22:11 | |||||
| Apr 7, 2018 at 21:32 | history | answered | Ant Kutschera | CC BY-SA 3.0 |