Looks like there is a lot of interest in playing against a bot. I considered both online multiplayer and bots for this submission, but ran out of time for either. Given Min-max with alpha-beta pruning only work for games without hidden information, does anybody have suggestions for how to make an AI for this? I figure that the AI can't really plan ahead using a search tree if the pieces roll randomly.
Also, I was thinking that the balance of the game may be better if the players reroll the pieces at the end of the tern instead of the start. That way the opponent can have a reasonable amount of time to react to the sudden change in the board state. Any thoughts?