Les Echecs,
le jeu, pas les absences de réussites, offrent deux occasions de générer du jus de cervelle.
Ci-dessous deux exemples de colles logiques souvent posées aux apprentis informaticiens.
Faire parcourir par le Cavalier l’ensemble de l’échiquier
sans repasser deux fois par la même case.
Problème intéressant, car il offre, de façon contre-intuitive,
un nombre quasiment infini de solutions.
Placer 8 Reines sur l’échiquier sans qu’elles se trouvent en prise mutuelle.
Dans les années 80, sur un micro sous CP/M, en F80, le Fortran 77 de MicroSoft,
j’avais pondu un programme qui trouvait les solutions. Près d’un demi-siècle plus tard,
je me suis reposé le problème. Avec l’âge, je suis moins agile, mais j’ai néanmoins
trouvé une méthode pour trouver les 92 solutions.