igpay

2 jaar geledendiscuss

Hey there, I thought this was a good idea so I added it to the game as "Tutor" mode. Thanks!

2 jaar geledendiscuss

The D20 was the first die shape I tried and I ended up just sticking with it. My reasoning was basically the same as yours - 5% intervals look better.

Agreed that 6 sided dice would not detract from the amount of strategy in the game. I think it could be cool to try a physical version of the game where you shuffle premade tiles and place them in the grid - maybe a fun game to teach kids probability :)

igpay

2 jaar geledendiscuss

I can't edit my original comment but I have updated the game with "Impossible" difficulty mode as implemented by Louis.

Based on a suggestion from a sister comment, I have also added a "Tutor" mode. When hovering over a square in tutor mode, it shows the probability of winning the game given that you a) select that square and b) continue to play optimally for the rest of the game. Both of these options are in the settings menu in the top right of the game.

Finally, I've added a little writeup to the bottom comparing the strengths of the two AI implementations. Enjoy!

https://www.csun.io/2024/06/08/probabilistic-tic-tac-toe.htm...

igpay

2 jaar geledendiscuss

Hey all, I'm the author of Probabilistic Tic-Tac-Toe. I'm currently working with Louis to integrate this solver into the game itself so that people can play against it. I'm hoping to have it released by EOD and will update this comment when it's ready.

igpay

2 jaar geledendiscuss

The current code for board generation is as follows:

  var neutralChances = Random.Range(1, MaxNeutralChances + 1);
  square.GoodChances = Random.Range(MinGoodChances, 20 - neutralChances);
  square.BadChances = 20 - (square.GoodChances + neutralChances);

MaxNeutralChances and MinGoodChances are both set to 6 in the release build. Note that one chance is equal to one face of the die, so 5%. Also, this overload of Random.Range() has an inclusive min value but an exclusive max value.

I guess I didn't include ties in that little blurb I wrote up, but the real results of my 10k trials were around 5:1:11.5 (lose:tie:win) for the AI vs random actor.

Would love to see your AI when it's done! Please shoot me an email if you want. My email is in my profile / in the site footer.

igpay

2 jaar geledendiscuss

Yes, the AI mostly just looks for plays that have high certainty and are connected to other potential winning squares (for either team). Then it weights plays positively or negatively based on whether or not the "bad" chance outweighs "good"

igpay

2 jaar geledendiscuss

Yes, those should go straight to a "Tie" result.

igpay

2 jaar geledendiscuss

Thanks! I've added a fast forward button to the top left so that you can play faster.

igpay

2 jaar geledendiscuss

Agreed that 3D is overkill. I'm fastest at prototyping in Unity though and this was only a couple day project, so I'm unlikely to port it to anything else.

Probabilities are mostly randomized during board generation but skewed in a way to make gameplay feel a bit better. There's a cap on the likelihood of the neutral event, and a bias towards the good event rather than a bad one.

igpay

2 jaar geledendiscuss

That's good feedback, thanks. I've added a fast forward button to the top left.

igpay

2 jaar geledendiscuss

Thanks for that, I added a loading bar. It should be visible now if you refresh the page.

igpay

3 jaar geledendiscuss

I love this website - such a great repository of knowledge that presumably would've been lost to time otherwise. Although I don't remember there being so many ads last time I visited the site.

His wife, Harriet Fell, was one of my Computer Science professors at Northeastern. I really regret that I never took the time to talk to her about Sheldon. It always crossed my mind but never seemed like the right time.

igpay

3 jaar geledendiscuss

https://www.csun.io/

pretty random assortment side projects

Submissions

The Hive: Building a beehive simulation desk [video]

EthnoGuessr

Solving Stumper

Show HN: Stumper – A Word Editing Game

Show HN: Probabilistic Tic-Tac-Toe

Expected Wins – Blaming Fantasy Sports Failure on Bad Luck

Literal Raytracing – Visualizing Light's Path Through Space

comments