Awélé est résolu

Le 23 janvier 2021 à 22h57 UTC, Xavier Blanvillain (aussi connu sous le nom de « Bap »), vice-champion d’Europe d’Awélé en 2000, a résolu le jeu de stratégie traditionnel Awélé avec un seul ordinateur et un algorithme multithread de force brute.

Toutes les positions possibles (soit 827 240 309 058) ont été calculées. Il est donc prouvé que la partie se termine par un match nul si aucun des deux joueurs ne commet la moindre erreur. Autrement dit, celui qui joue le premier coup n’a pas plus l’avantage et doit débuter la partie avec la case la plus à droite.

Pendant plus de 5 000 ans, l’approche empirique semblait indiquer aux joueurs d’Awélé que toutes les ouvertures étaient viables. Cette recherche a toutefois démontré qu’ouvrir avec une autre case se traduit irrémédiablement par une défaite d’une graine.

Il s’agit là du dernier chapitre dans la quête de la résolution du jeu Awélé, presque vingt ans après l’annonce de plusieurs informaticiens qui affirmaient, à tort, avoir trouvé la solution (2002). Leur base de données contenait des erreurs et les règles choisies n’étaient utilisées par aucun joueur d’Awélé.

Cette initiative est soutenue depuis 2013 par la Oware Society (OWS) et la International Association of Warri Players (IAWP).

Voici le déroulement de la partie en fonction de l’ouverture :