Retour en arrière - nous avons quitté la salle de classe !

Profitant du jeu d'échecs géant qui se trouve dans le patio de l'ESI, le cours d'aujourd'hui a consisté à réaliser trois activités sur l'échiquier dans le but d'illustrer et de consolider quelques notions de base sur retour en arrière, qui est le sujet que nous avons commencé à étudier cette semaine dans le cadre de la méthodologie de programmation.

Cette technique de résolution de problèmes est souvent présentée, tant en classe que dans des manuels de référence, avec quelques exemples de base disposés sur un échiquier. La plus connue est celle qui consiste à placer 8 reines sur l'échiquier sans se menacer. Un autre exemple typique est celui de parcourir les cases du plateau avec les mouvements d'un cavalier sans le parcourir deux fois. Mais il y a aussi un exemple très intuitif pour eux, qui essaie de trouver la sortie d'un labyrinthe, qui peut aussi être représenté par un échiquier.

Depuis la technique de retour en arrière effectue une recherche dans l'espace de tous les états possibles, le nombre de coups qu'il faut effectuer pour générer cet espace d'états sur un échiquier, 8 × 8 cases, est énorme. Par conséquent, nous avons "divisé" la carte 8 × 8 cellules en quatre cartes 4 × 4 cellules plus simples, ce qui permet également de présenter 4 problèmes simultanément.

Ainsi, les élèves ont été répartis en 4 groupes, chacun ayant travaillé sur un quadrant et sur une version différente de chacun des trois problèmes. De plus, chaque groupe a reçu une carte, qu'ils ont complétée tout en résolvant le problème, dans laquelle des questions sur les concepts de base liés à la retour en arrière.

Tout au long du processus, le rôle du professeur Carmen Lacave a été d'aider chaque groupe à essayer de résoudre les doutes qui survenaient ou à corriger certaines idées fausses. Et surtout les remercier pour leur bonne disposition malgré le froid et la quantité de pluie tombée lors de la réalisation des activités. J'espère que demain, à l'heure qu'a l'autre groupe, le thermostat de terrasse sera mieux réglé 😉