Cette vidéo présente le problème de placement de 8 reines sur un échiquier sans qu'elles se menacent mutuellement et explique sa résolution en Python à l'aide d'une fonction récursive.

Le code utilisé pour cette vidéo est disponible ici (il faut installer la librairie pygame pour que cela fonctionne): https://drive.google.com/file/d/1JplHySalprGV44tBZcvpiSHxmqGVkrkm/view?usp=sharing

0:00 • Principe
6:31 • Les tours de Hanoï en Python
16:42 • Validité par colonne
19:12 • Validité par diagonale
25:06 • Vérification d'une solution
26:48 • Visualisation du déroulement de l'algorithme
29:41 • Conclusion