3 ms·
Looking good! The AI player is just a simple 2-ply lookahead, so should be beatable by the better Othello players (not me).
by tromp 3y ago
Looking good! The AI player is just a simple 2-ply lookahead,
so should be beatable by the better Othello players (not me).
- rob74 3y agoI wouldn't describe myself as a "better Othello player", but I managed to thoroughly beat it with the simple strategy of occupying the corners of the board as soon as possible...
- himinlomax 3y agoIt's just terrible, I got it to have to pass in just a few turns.
- Damogran6 3y agoYay! I'll take that as a compliment! I cut my teeth on the Microsoft windows version, which can be surprisingly good.
- gmac 3y agoIndeed! I basically programmed it to do roughly what I (a total novice) do when I play. Mainly for when my kids want to play and I don’t (or am not around).
- smithcoin 3y agoDarn I was impressed when I pulled off this: https://jawj.github.io/fliptiles/#!/4/52222224222222f222222d/31/1 https://jawj.github.io/fliptiles/#!/4/52222224222222f222222d.... But now not so much. The key is to work to the edge and out.
- bewaretheirs 3y agoFor Othello, picking the positionally best square (corners very good, adjacent to corners very bad, 2 squares from corner good, etc.) beats lookahead, likely because having unflippable pieces in good positions leads to large swings in score in the endgame that a short lookahead won't see. I play almost purely positionally with no conscious lookahead and I beat it soundly every time, playing as both black and white, frequently with the AI having to pass because it had no legal moves. A "don't yield a corner" heuristic to never move in the three squares around a corner unless there are no other legal moves would likely significantly strengthen its play.
- gmac 3y agoThat’s interesting, thanks. Can I read up somewhere about these positional principles? It’s not immediately obvious to me why positions adjacent to the corner are so poor. EDIT: ah, I guess it’s because it gives the corner to your opponent.
- vmilner 3y agohttps://www.ffothello.org/livres/beginner-Randy-Fang.pdf https://www.ffothello.org/livres/beginner-Randy-Fang.pdf
- iamgopal 3y agoYes easily, just make sure you catch corner and edges.