J'ai finalement implementer une meilleur IA pour Cassis. En fait, c'est la meilleur IA possible. J'ai passe du temps a exploiter les symetries du probleme pour arriver a gerer le meilleur coup en temps raisonnable sur un telephone.
Vous trouverez les details sur mon blog[1]. Vous pouvez aussi essayez de battre l'IA sur telephone Android (ou tablette) [2]. Le code est disponible sur github[3].
[1] http://erik.deblan.org/blog/index.php?article11/the-best-ai-for-cassis
[2] http://erik.deblan.org/blog/data/documents/cassis/cassis-release.apk
[3] https://github.com/esaule/cassis