Le problème des 8 reines

Auteur(s) : Maxime Amblard 20-11-2020
Éditeur(s) : Inria / Interstices Inria;

Description : Le problème dit « des huit reines » est bien connu des informaticiens car il est souvent utilisé pour illustrer la récursivité ou les stratégies de backtracking (retour en arrière). Il ne s’agit pas d’organiser une réunion entre têtes couronnées mais d’étudier une situation simple. Si le problème se décrit en quelques phrases, il n’est pas si aisé que ça à résoudre...

Mots-clés libres : algorithmes, Récursivité, stratégie de backtracking
Classification générale : Mathématiques

Accès à la ressource : https://interstices.info/le-probleme-des-8-reines/...
Etat d'achèvement : final
Conditions d'utilisation : Ce document est diffusé sous licence Creative Commons : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

DONNEES PEDAGOGIQUES

Type pédagogique : cours / présentation, démonstration
Granularité : grain
Niveau : enseignement supérieur
Public cible : apprenant

Langue de l'apprenant : Français

Age attendu du l'utilisateur : 18+

DONNEES TECHNIQUES

Format : text/html

Exporter au format XML