121–129 of 129 posts
Earlier quoted context omitted.
After that it's pretty easy to force a win. Whatever square they send you to, you just send them back to one of those two squares.
I challenge you to a game where you are X then. Because I can't figure out how you force a win like that.
Earlier quoted context omitted.
Here's an implementation that pretty much does exactly that. If someone can beat this bot, lemme know: https://www.khanacademy.org/cs/in-tic-tac-toe-ception-perfec... And here's James Irwin's original implementation, auto-set to a Monte-Carlo AI and with a rules variation that (to my knowledge) prevents Perfect Bot from winning. Play with the config variables at the top for some other AIs and 2-player games and whatn…
There are definitely bugs- I played the 2nd link and on several moves the AI moved in the wrong region. I played in the SW block in the E square and then the AI played in the same SW block as me, then did the same thing on the next turn playing in the wrong region.
A weird version of tic-tac-toe my friends and I came up with years ago: you play without a board. Any move is valid so long as you could superimpose a standard tic-tac-toe grid over the results. (You assume the marks are at the center of their respective squares; you allow the board to be at any scale or angle, but you can't skew it.) The first two moves have no constraint, so you can just start with an X and O alrea…
Somebody posted another tic tac toe variant on HN some time ago, where the squares were numbered 1-9 and the goal was to get any three squares that summed to 15. It turns out this is equivalent to playing tic tac toe with sides that wrap around (like a torus).
(To see why no torus version exists: on a '3x3' torus, all squares are identical, so you have must four ways to get three in a row from each starting number. Also, the row/column/diagonal sum must be 15. However, starting with 9, there are only two ways to get 15 with: 1 and 5 and 2 and 4)
The variant with nine words, where selecting three words that share a letter wins the game, IMO is even better.
Earlier quoted context omitted.
Somebody posted another tic tac toe variant on HN some time ago, where the squares were numbered 1-9 and the goal was to get any three squares that summed to 15. It turns out this is equivalent to playing tic tac toe with sides that wrap around (like a torus).
No, that's 100% equivalent to tic tac toe ( http://en.wikipedia.org/wiki/Tic-tac-toe#Variations ) (To see why no torus version exists: on a '3x3' torus, all squares are identical, so you have must four ways to get three in a row from each starting number. Also, the row/column/diagonal sum must be 15. However, starting with 9, there are only two ways to get 15 with: 1 and 5 and 2 and 4) The variant with nine words, wh…
What I remember clearly is that the game was equivalent of tic tac toe on a torus -- one could win with a "diagonal" of the form
.|x|.
x|.|.
.|.|x
as well as any of the traditional tic tac toe win conditions.
Earlier quoted context omitted.
No, that's 100% equivalent to tic tac toe ( http://en.wikipedia.org/wiki/Tic-tac-toe#Variations ) (To see why no torus version exists: on a '3x3' torus, all squares are identical, so you have must four ways to get three in a row from each starting number. Also, the row/column/diagonal sum must be 15. However, starting with 9, there are only two ways to get 15 with: 1 and 5 and 2 and 4) The variant with nine words, wh…
I may have misremembered the details of the game, or conflated it with another game. What I remember clearly is that the game was equivalent of tic tac toe on a torus -- one could win with a "diagonal" of the form .|x|. x|.|. .|.|x as well as any of the traditional tic tac toe win conditions.
Earlier quoted context omitted.
> I think this is more like the difference between checkers and chess I'm not sure what you mean by this? BTW are you aware that despite it has only one type of stone and simpler rules, checkers is in fact the more complex game, to write an AI for?
I guess you refer to International checkers (being from the Netherlands). Still a challenge for computers, given that the brute-force solution for American checkers doesn't work well for this larger board. Much harder to program an AI for than chess, certainly. The computer never managed to beat the world champion in a match last year.
PC: http://www.tictactoeten.com/play
iOS: https://itunes.apple.com/us/app/tic-tac-toe-ten/id317168510?...
Android: https://play.google.com/store/apps/details?id=com.livelovele...
Windows Phone: http://www.windowsphone.com/en-us/store/app/tictactoe10/d84e...
cheers, @bware218
Earlier quoted context omitted.
I challenge you to a game where you are X then. Because I can't figure out how you force a win like that.
I take it back. The key is to line up three master blocks with x's free move. Then the game is perfectly won by x.