It is currently Fri May 24, 2013 11:06 pm Advanced search
dutchflyboy wrote:Isn't that what minimax is supposed to do for you? The algorithm returns you the best move you can make against a perfect opponent, which means that if the enemy doesn't do what you thought he'd do, it's a worse move for him, giving you an advantage. If you do another move, you're basically hoping your opponent makes a mistake, which isn't the best thing to do.
timwintle wrote:I played around with a few things to try to exploit minimax strategies:
I passed back the move I had predicted the other player would make, along with what the worst move they could make was - and what the score for that was.
e.g. if the other player expected I would go North, and so their best move was to go West, I looked at all my other moves, and saw if their worst move (given that different move) would have been to go west. If so (and if making that move was better for me than them going west after I went north) then I switched my move choice. This worked against some players, and broke against others - I ran out of time so disabled it, but I was going to store a hit ratio for my predictions of their moves, so I could decide when it was a good decision and when I was probably wrong.
jeff.cameron wrote:I was really hoping that people would eventually realize that Minimax can be exploited in some situations in Tron. If anyone can figure this out before the deadline, they may do quite well!
10 3 -7
-2 0 4
-1 3 0
Users browsing this forum: No registered users and 0 guests