Algorithme amélioré : Jeux de parité à trois couleurs

Cette séance de cours présente un algorithme amélioré pour résoudre les jeux de parité tricolore, en introduisant le concept de mesures de progrès et leur accélération. Il couvre les principales propriétés des jeux de parité, la complexité de l'informatique des états gagnants, et l'algorithme de mesure de progrès avec des règles de mise à jour. Le théorème de l'écart et la divergence de temps dans les jeux d'accessibilité sont discutés, ainsi que la mise en œuvre symbolique de mesures de progrès accélérées. Les résultats expérimentaux et les conclusions sur l'accélération pratique fournie par l'accélération sont mis en évidence, les travaux futurs étant axés sur l'extension de l'algorithme aux jeux de parité générale.