News for hackers. Stuff that matters.
Re:Show HN: Probabilistic Tic-Tac-Toe by Labo333 on Tuesday June 11, 2024 @10:24AM (#40646511)
There is an easier way to solve each recursion! I just wrote a blog post on it: https://louisabraham.github.io/articles/probabilistic-tic-ta...
Re:Show HN: Probabilistic Tic-Tac-Toe by orlp on Tuesday June 11, 2024 @11:55AM (#40647831)
I think you have an error in the equation defining V(s).

You have component n_c * V(s) for the 'nothing happened' case, but I don't think that's correct. If you rolled that nothing happens the turn still passes to your opponent, so I think it should be n_c * V'(s).

Re:Show HN: Probabilistic Tic-Tac-Toe by Labo333 on Tuesday June 11, 2024 @01:18PM (#40648950)
oh RIGHT. Gotta fix it
Re:Show HN: Probabilistic Tic-Tac-Toe by yshui on Wednesday June 12, 2024 @09:53AM (#40658177)
Yep, this is what I ended up doing as well! With how the game generate boards, the player that goes first always have a ~5% advantage. Since players switch hands each around they should have 50% win rate if both play optimally.

In practice, playing against author's AI I barely get ~60% win rate (small caveat, I count ties as 0.5 to both players). What about yours?

Edit: nvm I saw you did the same with ties.