Stratégie - l'évaluation de la situation

Il existe une technique d'évaluation de la situation valable dans tous les cas sauf dans les états pré-finissant et finissant lorsqu'on a l'option par défaut que celui qui ramasse la dernière allumette perd.

Si vous maitrisez l'algèbre binaire, il y a une méthode très élégante pour évaluer la situation et chercher des coups gagnants. Elle est présentée dans un chapitre particulier.

Il existe d'autres techniques plus simples à assimiler et qui supposent seulement de connaître les opérations de base (addition, soustraction, multiplication, division) .

On introduit deux notions : les nombres pairs (multiples de 2 : 2, 4, 6...) et impairs (les autres nombres : 1, 3, 5...), et la division entière, une division de deux entiers où on ne retient que la partie entière du quotient (par exemple la division entière de 5 par 2 donne 2).

On calcule 3 sommes :

- S1 somme de toutes les allumettes,

- S2 somme des divisions entières par 2 du nombre d'allumettes de chaque rangée,

- S3 somme des divisions entières par 4 du nombre d'allumettes de chaque rangée.

Si S1, S2 et S3 sont pairs, la situation est gagnante.