Slashdot Mirror


Awari Solved

Gerard Jendras sent in a submission about applying computing power to an ancient game. The game of Awari has been solved: with perfect play, the game always results in a draw. There is a Java applet to test your skills against.

1 of 285 comments (clear)

  1. obligitory retarded slashdot jokes by Anonymous Coward · · Score: -1, Troll

    You can't mod me down.. I said obligatory

    Dr. John W. Romein and Prof. dr. ir. Henri E. Bal solved the game by developing a program that computes the best move and eventual outcome for all 889,063,398,406 positions that can possibly occur in a game. The results are stored in a database that is 778 gigabyte large. The database was computed on a large computer cluster with 144 processors. A new and fast, parallel algorithm managed to compute the database in only 51 hours.

    1) Imagine a Beowulf cluster of those!

    2) Business Plan
    1 - Write software to beat awari
    2 - ???
    3 - Profit!

    3) I like linux. Ever since I installed it I wake up with a red, swollen, puckered asshole.

    btw, mods, they're no funnier in any other topic.