This site requires JavaScript, please enable it in your browser!
Greenfoot back

Report as inappropriate.

tkiesel
tkiesel presents ...

2013/3/28

Mancala

A game of Mancala against the computer.

"Kalah" rules: http://en.wikipedia.org/wiki/Kalah

Instructions:
Computer playing strength selectable via buttons at the top of the screen.
Click the green circle beneath the bowl you would like to play.
All circles will be red while the game thinks.
When either side is empty, play is over.

Notes:
The first move by the computer will be slower than subsequent moves.
For a quicker game, play your first move at a slightly lower strength.

Details:
Uses an alpha-beta search algorithm.
To speed the search, a Transposition table stores interim search results for lookup later.
To further speed up the search a history heuristic is used to sort searchable moves.

More Info:
http://en.wikipedia.org/wiki/Alpha-beta_pruning
http://en.wikipedia.org/wiki/Transposition_table
http://en.wikipedia.org/wiki/Zobrist_hashing
http://en.wikipedia.org/wiki/Killer_heuristic

2357 views / 9 in the last 7 days

Tags: game board ai search tree alpha-beta kalah mancala

Your browser does not support the canvas tag.
Can't figure out controls to play the game, Instructions please?
Never mind, click the green circles. Got it now
A new version of this scenario was uploaded on Thu Mar 28 19:25:42 UTC 2013 Fixed end-game evaluation.
tkieseltkiesel

2013/3/28

Forgot to evaluate a finished game extra high/low. This helps the alpha-beta algorithm cut off more of the search tree and move faster.
A new version of this scenario was uploaded on Thu Mar 28 21:30:39 UTC 2013 Futility pruning in alpha-beta search. Display engine think results.
A new version of this scenario was uploaded on Thu Mar 28 21:36:16 UTC 2013 Fixed a bug in Engine text output.
A new version of this scenario was uploaded on Tue Apr 02 05:29:58 UTC 2013 Transposition Table
A new version of this scenario was uploaded on Tue Apr 02 20:25:03 UTC 2013 History Heuristic.
jerictejericte

2016/7/18

hey can you give me the code of your mancala now? i need it for my exam please

Want to leave a comment? You must first log in.

Who likes this?

No votes yet.