Blotto's Game

gg & thx  3 at once would certainly make it less predictable

Oromagi wins, gg to both.

I actually enjoyed this. Both took slightly different approaches to the opening than I would have taken. Started out very even so the idea that it was heading towards a tie is not implausible.

Are either of you interested in a game vs. Pie? Same general idea though I may make some adjustments to the numbers.

can we rematch soon? I know how to beat Oromagi's strategy, even if he alters his earlier moves. I know how he approaches the game now and know a fatal flaw in it. I also know what I did wrong with my 9, not just 8 and 7. I also know a better variant to start with 10 even if I'm going aggressive.

If this counts as a loss one my record here, I want a rematch vs him.

I know what I did wrong now and know that I was not wrong to avoid aiming for a forced tie. What I did wrong was to deny the natural luck that comes fromt he extra 5 in the 55 that each of us have. I didn't properly force it naturally, i artificially assumed he'd attack me and made +6's for no reason.

I will vs pie right now if he wants, I know how to win every time almost, assuming I properly understand how my opponent thinks if they haven't screwed up by turn 6-7

do you want to vs me on this? 

I won't be keeping track of wins and losses unless we have some sort of tournament.

Tag me if you accept RM's challenge and I will set it up.

Sure, why not

i'm fine either way.  2 way RM & Pie or 3-way

I am going to run a pie vs RM game in a new thread but the idea of a 3-way game intrigues me. I will think about that.

I’m not as interested in playing myself as I am in writing an AI to play the game…. Though saying that, I’m not 100% sure I will end up having the motivation

I designed an AI that was about 95% random number generator (basically just ignored zones impossible to win or lose then randomly played the rest of the zones). Gave it a few extra troops to make up for the fact that it was so dumb but was still disappointingly easy to beat.

This min-max algorithm with some smart Alpha/beta pruning, with some smart optimization maybe able to churn through all the possibilities as the search tree is wide but shallow.

I have V0.1 beta of my Blotto Bot ready to go.

If anyone wants to challenge deep brown to a game, let me know!

okay I will

Absolutely, sign me up!

If someone is willing to host the game board: I can do it whenever.

I’ve played it to a draw multiple times; not beaten it yet.

Yeah you can't beat pure optimisation in this game because pure optimisation aims for a draw, not a win, due to the game being so defense-oriented.

I can't host the game of ramshutu vs you because ramshutu has me blocked and vice versa.

If you will host the game of me vs him, I would just like to prove that the algorithm I posted works.

I am willing to host such a game.

Is your bot specifically programmed for the starting board we have been using? If it is capable of playing other boards then there are some changes I would like to make to the starting board for the you vs. RM game.

It can be programmed with any starting board.

I hard code an array and the number of counters to be placed. And printf the solution

Lazy AF and proud

Interestingly, I started by trying to generate a vector containing all the possible R1 moves; of which there are 92378, it’s a non-trivial algorithm to generate - as there are millions of potential duplicate moves. Even though I didn’t end up using it for a min-max algorithm: I was very happy with myself that it could generate the full set of combinations in less than 20 seconds.