Another awesome game!
This one isn’t quite as addictive as the previous one, but it’s also really interesting. (If you like this kind of stuff, make sure you read the post below, too!)
Somebody made a game where you have to try to outsmart their program. Basically, it predicts your next move based on what you’ve done so far, and if it predicts right then it advances and if it predicts wrong then you advance. I think the algorithm is fairly sophisticated; they provide their code, but I didn’t look at it. If you look at the code, you could probably come up with a technique to beat it, but I wonder if you could consistently beat it just by trying to trick it with your own cleverness!
Anyway, here’s the link. If you can consistently beat it, post here and let me know what you did! I’d be interested.
April 7, 2008 at 8:21 pm
Hey there, it’s an interesting game. I haven’t tried this, but my feeling is it shouldn’t be too difficult to beat it. The reason is that the state space of possible games is quite small if you restrict to the first few moves. Even without knowing the code, you could repeatedly test all possible strategies for the first 4 moves say and see which is the best (or at least, test a few possible strategies until you find one that consistently wins for the first few moves, which shouldn’t be too hard because it has no information to work on at that stage). A winning strategy then would be to play this strategy for the first 4 moves, and then switch to randomising behaviour (which will tie with it).