Résoudre le problème des N-dames par retour sur trace

Placez les reines sans conflit, puis faites évoluer le solveur en passant du balayage du plateau aux masques de bits.

8 leçons
Approfondir
Expliquer avec l’IA
Revoir et régénérer

Programme

4 sections · 8 leçons

Définissez les contraintes du problème des N-dames, puis élaborez le modèle mental du retour sur trace (backtracking) en termes de solutions partielles, de branchement et d'annulation d'état.

2 leçons

Implémentez `is_safe` en effectuant des balayages du plateau, puis remplacez cette méthode par un suivi des colonnes et des diagonales basé sur des ensembles pour accélérer les vérifications.

3 leçons

Élaborez la formulation compacte par masque de bits pour les colonnes et les diagonales, et suivez la manière dont les décalages propagent les menaces d'une ligne à l'autre.

1 leçon

Backtracking avec masques de bits pour le problème des N-dames

Diagnostiquez les erreurs d'état dans les solveurs récursifs, puis consolidez le modèle du problème des N-dames en un guide pratique réutilisable pour l'algorithme de retour sur trace (backtracking).

2 leçons

À propos de ce cours

Le problème des N-Dames transforme une règle simple du jeu d'échecs en un problème de recherche : placer une dame par ligne de manière à ce qu'aucune ne menace une autre. Ce cours développe le modèle de retour sur trace (backtracking) et les schémas d'implémentation sous-jacents, de la vérification des conflits jusqu'au renvoi de toutes les configurations valides. Il s'adresse aux apprenants souhaitant comprendre le fonctionnement du retour sur trace ainsi que la manière d'écrire un code efficace et correct pour le mettre en œuvre.

Le cours aborde la recherche sous contraintes, le retour sur trace (backtracking) en profondeur avec le schéma « choisir-récursion-annuler », ainsi que la vérification des conflits par balayage du plateau. Il traite également de la génération de solutions complètes, de l'élagage basé sur des ensembles, du suivi d'état par masque de bits et des pièges courants lors du débogage de code récursif mutable.

Questions fréquentes

À qui s’adresse Fenzo ?

Des chefs de projet et équipes opérationnelles aux fondateurs, analystes et équipes qui adoptent l’IA, Fenzo s’adresse à tous ceux qui veulent progresser dans le travail qu’ils font déjà.

Que puis-je apprendre avec Fenzo ?

Tout, de l’utilisation de l’IA pour planifier des projets et analyser des données à l’amélioration des processus, de la prise de décision, de la communication et de l’exécution. Si tu peux décrire la compétence ou la tâche, Fenzo peut créer un cours autour.

Fenzo peut-il créer un cours pour mon travail précis ?

Oui. Dis à Fenzo ce que tu fais, ce que tu cherches à accomplir et où tu bloques, et Fenzo adaptera le cours à ton rôle, à tes objectifs et au travail que tu dois réellement faire.

Dois-je bien maîtriser l’IA ?

Non. Fenzo s’adapte à ton point de départ : tu peux commencer par les bases ou passer directement à des sujets plus avancés.

Mon équipe peut-elle utiliser Fenzo ensemble ?

Oui. Fenzo for Business réunit toute ton équipe dans un seul abonnement : licences partagées, cours que tu peux attribuer et rapports sur qui a terminé quoi.

Découvrir Fenzo for Business

Comment Fenzo sait-il ce que je dois apprendre ?

Tu commences par décrire ton objectif ou par passer une courte évaluation de tes compétences. Fenzo utilise ce contexte pour repérer tes lacunes et concevoir l’expérience d’apprentissage autour d’elles.

Puis-je utiliser Fenzo sur mon téléphone ?

Oui, Fenzo fonctionne dans le navigateur de ton téléphone.

Recommandations similaires

Dans chaque leçon

Quelque chose avec quoi interagir dans chaque section.

Choisir une méthode d’attribution pour l’optimisation IA

Critère	Poids	Dernier clic	Multi-touch	MMM	Incrémentalité
Longueur du funnel	−4+	16	32	28	36
Budget	−3+	27	18	15	12
Mix de canaux	−4+	20	28	36	32
Maturité des données	−5+	40	30	25	35
Total	—	103	108	104	115

Excellent 30+Bon 15+Moyen 8+Faible <8

L’incrémentalité mène sur trois des quatre critères ; elle ne perd que sur le budget.

Expliquer avec l’IAVoir les calculs

Trouves-tu cela utile ?

Main.java

1class Main {

2 public static void main(String[] args) {

3 // + s’évalue de gauche à droite, donc 7 et 2 sont concaténés

4 System.out.println("value=" + 7 + 2);

5 // les parenthèses font passer l’addition en premier

6 System.out.println("value=" + (7 + 2));

7 System.out.println("" + (7 / 2));

8 System.out.println("" + (7.0 / 2));

9 }

10}

Sortie

Exécuter

Priorité dans la concaténation de chaînes

Fondé sur la science de l’apprentissage.

Trois conclusions issues de décennies de recherche sur l’apprentissage ont façonné la conception de chaque leçon Fenzo.

Apprentissage actif > apprentissage passif.

66 %Passif

78 %Actif

Taux de réussite moyen · Freeman et al., PNAS 2014

Ce que dit la science

Les étudiants des cours magistraux ont 1,5 fois plus de risques d’échouer.

Comment Fenzo l’applique

Chaque leçon Fenzo est interactive. Jamais de lecture ni de visionnage passifs.

L’atrophie due à l’IA est réelle.

Tu le fais toi-mêmeL’IA le fait pour toi

Rétention des compétences dans le temps · avec ou sans pratique

Ce que dit la science

Déléguer sa réflexion à l’IA affaiblit justement les compétences que tu cherches à développer.

Comment Fenzo l’applique

Avec Fenzo, c’est toi qui réfléchis : guidé, mais jamais à ta place.

Réponses ≠ compréhension.

Pratique de récupérationRelecture

Mémorisation à long terme · récupération vs relecture

Ce que dit la science

Se remémorer une information est plus efficace que la relire pour construire une compréhension durable.

Comment Fenzo l’applique

Les leçons intègrent des quiz et des rappels pour que les acquis restent.

À propos de ce cours

Questions fréquentes

À qui s’adresse Fenzo ?

Des chefs de projet et équipes opérationnelles aux fondateurs, analystes et équipes qui adoptent l’IA, Fenzo s’adresse à tous ceux qui veulent progresser dans le travail qu’ils font déjà.

Que puis-je apprendre avec Fenzo ?

Fenzo peut-il créer un cours pour mon travail précis ?

Oui. Dis à Fenzo ce que tu fais, ce que tu cherches à accomplir et où tu bloques, et Fenzo adaptera le cours à ton rôle, à tes objectifs et au travail que tu dois réellement faire.

Dois-je bien maîtriser l’IA ?

Non. Fenzo s’adapte à ton point de départ : tu peux commencer par les bases ou passer directement à des sujets plus avancés.

Mon équipe peut-elle utiliser Fenzo ensemble ?

Oui. Fenzo for Business réunit toute ton équipe dans un seul abonnement : licences partagées, cours que tu peux attribuer et rapports sur qui a terminé quoi.

Découvrir Fenzo for Business

Comment Fenzo sait-il ce que je dois apprendre ?

Puis-je utiliser Fenzo sur mon téléphone ?

Oui, Fenzo fonctionne dans le navigateur de ton téléphone.

Dans chaque leçon

Quelque chose avec quoi interagir dans chaque section.

Choisir une méthode d’attribution pour l’optimisation IA

Critère	Poids	Dernier clic	Multi-touch	MMM	Incrémentalité
Longueur du funnel	−4+	16	32	28	36
Budget	−3+	27	18	15	12
Mix de canaux	−4+	20	28	36	32
Maturité des données	−5+	40	30	25	35
Total	—	103	108	104	115

Excellent 30+Bon 15+Moyen 8+Faible <8

L’incrémentalité mène sur trois des quatre critères ; elle ne perd que sur le budget.

Expliquer avec l’IAVoir les calculs

Trouves-tu cela utile ?

Main.java

1class Main {

2 public static void main(String[] args) {

3 // + s’évalue de gauche à droite, donc 7 et 2 sont concaténés

4 System.out.println("value=" + 7 + 2);

5 // les parenthèses font passer l’addition en premier

6 System.out.println("value=" + (7 + 2));

7 System.out.println("" + (7 / 2));

8 System.out.println("" + (7.0 / 2));

9 }

10}

Sortie

Exécuter

Priorité dans la concaténation de chaînes

Fondé sur la science de l’apprentissage.

Trois conclusions issues de décennies de recherche sur l’apprentissage ont façonné la conception de chaque leçon Fenzo.

Apprentissage actif > apprentissage passif.

66 %Passif

78 %Actif

Taux de réussite moyen · Freeman et al., PNAS 2014

Ce que dit la science

Les étudiants des cours magistraux ont 1,5 fois plus de risques d’échouer.

Comment Fenzo l’applique

Chaque leçon Fenzo est interactive. Jamais de lecture ni de visionnage passifs.

L’atrophie due à l’IA est réelle.

Tu le fais toi-mêmeL’IA le fait pour toi

Rétention des compétences dans le temps · avec ou sans pratique

Ce que dit la science

Déléguer sa réflexion à l’IA affaiblit justement les compétences que tu cherches à développer.

Comment Fenzo l’applique

Avec Fenzo, c’est toi qui réfléchis : guidé, mais jamais à ta place.

Réponses ≠ compréhension.

Pratique de récupérationRelecture

Mémorisation à long terme · récupération vs relecture

Ce que dit la science

Se remémorer une information est plus efficace que la relire pour construire une compréhension durable.

Comment Fenzo l’applique

Les leçons intègrent des quiz et des rappels pour que les acquis restent.

Programme

Section 1 : Recherche et retour en arrière

Section 2 : Vérification des conflits d'intérêts

Section 3 : Résolveur de masques de bits

Section 4 : Débogage et réutilisation

À propos de ce cours

Questions fréquentes

Recommandations similaires

Dans chaque leçon

Fondé sur la science de l’apprentissage.

Apprentissage actif > apprentissage passif.

L’atrophie due à l’IA est réelle.

Réponses ≠ compréhension.

Programme

Section 1 : Recherche et retour en arrière

Section 2 : Vérification des conflits d'intérêts

Section 3 : Résolveur de masques de bits

Section 4 : Débogage et réutilisation

À propos de ce cours

Questions fréquentes

Recommandations similaires

Dans chaque leçon

Fondé sur la science de l’apprentissage.

Apprentissage actif > apprentissage passif.

L’atrophie due à l’IA est réelle.

Réponses ≠ compréhension.