I am making a little Java game, based on the game Blokus.
I'm just a beginner in Java, and I plan to implement advanced artificial intelligence concepts. I already have a random AI (picks a random valid move) and an AI with a simple move-rating mechanism. I now want an AI which should be as good as possible.
My question is: Which AI-concept would be suitable for my purpose? The minimax algorithm seems to be a valid choice, but how do I adapt it to a 4-player-game? Are there better concepts for a game like Blokus?