- https://github.com/TCGV/TicTacToe.
The AI player was implemented using the Minimax algorithm, and can never be beaten ;)
One time I wrote something like this, and shared on reddit. Like you, I used minimax to solve tic tac toe. My comment was downvoted to oblivion and one highly upvoted person wrote:
> You don't need "AI" to solve tic tac toe, it's a solved problem!
Even though it truly is a solved problem, it's much more intuitive (and fun) to implement a tic-tac-toe solver from scratch using minimax than any lookup tables heuristic.
Since it is a generic solution, I believe the minimax solver can also be easily modified to implement an "AI" player for that Roman version of the game as well, where pieces are removed.
By the way, using minimax was also one of that college task requirements!
Could fit on a sheet of paper indeed.
Even with pencils, erasing leaves a mark and doing so repeatedly will either become too hard to tell or rip through the paper.
Cause it is the one you teach small kids when they are bored and you have nothing except pen and paper at hand.
They don't know optimal strategy yet. And it is fun when they finally find it out.
A lot of these people that "don't want to learn something new" will learn that new thing if enough of their friends/family are interested.
It's like, come on! If you used the same creativity for coming up with real game strategy that you use to trick the other humans in the room and skirt the rules, you'd be really, honestly, good at this game. But people are unwilling to put that kind of direct accountability on themselves, for fear of failure I suppose.
I don't expect any non-gamer to sit through a 40-minute explanation, obviously. However, I wouldn't call an hour-long game (including teach) a "huge time investment".
Plus, no game that claims 45 in box or even take that long with experienced players ever take 45 min first time. It is usually double the claimed time.
It's as ruthless and unpleasant as a game of Sorry but that's the point, capitalism is only great when you're winning.
https://en.wikipedia.org/wiki/The_Landlord%27s_Game#Descript...
Humans are getting dumber with each generation. Things get dumbed down over time. You can observe this everywhere.
While any capable player will always draw in the modern version, the ancient one gives each player only three pieces. To place a new one, an old must be removed. On the surface at least, this seems to result in a much more strategic game.
I wonder why the modern variant is the one that is most well known?