minmax algorithm for connect 4

Question

minmax algorithm for connect 4

Opened this issue 7 years ago · 2 comments

It's actually a maxmax algorithm right now since I didn't put any thought into it. There's a strategy pattern in place cuz it's a bot strategy so the algorithm needs to be improved from MinimaxStrategy.java to something better like RealMinMaxStrategy.java

Package is samurai.messages.dynamic.duel.strategy

Answer 1 · 2017-04-18T07:58:03.000Z

https://github.com/DreadMoirai/DiscordSamuraiBot/tree/master/src/main/java/samurai/messages/dynamic/duel/strategy

Answer 2 · 2017-05-07T20:15:58.000Z

so the minimax algorithm is still a bit wonky but it is more than adequate for the average player. Solved this by assuming that 'b' is always Samurai and adjusting values to doubles, removing rounding errors.