What is the Awale game?

presented by :

Chahinez Benallal

"An enemy defeated by truth will never return, but an enemy defeated by weapon is certain to return" 

Headlines

• What is it?
• How to win?
• How a computer can win?

What is it?

The game of Awale is one of the oldest strategy games. It seems to have come from Ethiopia, and to have spread gradually to all of Africa.

• Aim of the game
• The board 
• The game turn. 
• Capture 
• Multiple capture 
• Loop 
• Feed the opponent 
• End of the game 

History

Rules

How to win?

How a computer can win?

Step one: evaluate the situation

pick up the most you can

How to do that?

• try each case
• choose from given heuristic
• give it a value for the most benefic

Evaluation Algorithm

Heuristic example

Step Two: choose the best path

How to do that?

• try every case
• ignore the ones that will make you loose
• choose the one your certain to win with

Let's take an example from something you all might know

So do you want to play?

If you have questions, please ask.

Thank you for listening