Dominos, le retour
Rappelez-vous, il y a quatre ans environ (problème 940), Alice et Bob jouaient déjà aux dominos sur un tableau à deux lignes et un grand nombre de colonnes. Il y posaient à tour de rôle des dominos recouvrant deux cases, Alice horizontalement et Bob verticalement, sans que les dominos se chevauchent, naturellement. Vous aviez montré que si Alice commençait, elle l’emportait, sauf si le nombre de colonnes était un multiple de 4 augmenté de 1, auquel cas c’est Bob qui gagnait.
Mais qui gagne, en fonction du nombre de colonnes, si c’est Bob qui commence ?