Artificial intelligence for the game "Block" (1-4 players)

Question

we are working on a small Java game based on the Blokus game. Blokus-manual

I am starting Java and plan to implement advanced artificial intelligence. We already have a random AI (selects a random real move) and an AI with a simple motion estimation mechanism. We also need an AI that should be as good as possible (or at least very good;)).

Question: which AI concept is suitable for our purpose? The minimax algorithm seems like the right choice, but how do you adapt it to a 4-player game? Are there any better concepts for a game like block?

Thanks already :)

Answer 1

Min-max 4 , :

• , / log(medMoves)=N. 4 N/4. , N 8, 2 .
• . ( ). , "".

Minmax, , . , , . .

( ) ( , , ).

Answer 2

, " AI" - , , ( ). , (, Blokus), - , ( , ). Google , , , . , .

Answer 3

. , , ( , ) - -.

, , , . , , , , .

5.3 Artificial Intelligence: A Modern Approach . , . , SO, . , , .

amazon $104, * * , , , . -- .

, , Minimax , - ( , ), - ( ). Blokus, , Minimax.

AI Adversarial Search ( 5: Adversarial Search), Java. , , , . !

Answer 4

. . , +, ?

Minimax . - .

Minimax , , . , , - .

Blokus ?

Answer 5

2011 Pentobi , Blokus.

, , , , . .

-, "" .

There is documentation and information to download at http://pentobi.sourceforge.net/