Au c\u0153ur de la psychologie cognitive, des sciences de la d\u00e9cision et de la mod\u00e9lisation computationnelle de l’esprit, l’exploration syst\u00e9matique des options repr\u00e9sente un d\u00e9fi fondamental pour comprendre comment un syst\u00e8me r\u00e9sout des \u00e9nigmes complexes. La recherche en largeur incarne une m\u00e9thode d’investigation rigoureuse qui privil\u00e9gie l’exhaustivit\u00e9 horizontale avant toute plong\u00e9e en profondeur dans un arbre de d\u00e9cision. Cette d\u00e9marche algorithmique et conceptuelle sert de point d’ancrage majeur pour contraster les limites de la m\u00e9moire de travail humaine avec les id\u00e9aux th\u00e9oriques de l’optimisation rationnelle.<\/p>\n
La recherche en largeur<\/strong> (traduction fran\u00e7aise de l’anglais breadth-first search<\/em> ou BFS) d\u00e9signe une strat\u00e9gie de parcours et d’exploration d’un graphe ou d’un arbre d’\u00e9tats dans laquelle l’ensemble des n\u0153uds situ\u00e9s \u00e0 une profondeur donn\u00e9e est examin\u00e9 avant de progresser vers les n\u0153uds du niveau hi\u00e9rarchique suivant. Dans le cadre de la psychologie cognitive et de l’\u00e9tude de la r\u00e9solution de probl\u00e8mes, elle repr\u00e9sente un paradigme formel o\u00f9 chaque transition possible depuis une situation initiale est syst\u00e9matiquement d\u00e9ploy\u00e9e de fa\u00e7on parall\u00e8le et uniforme, garantissant la d\u00e9couverte du chemin de r\u00e9solution le plus court s’il existe.<\/p>\n Contrairement aux d\u00e9marches s\u00e9lectives guid\u00e9es par des heuristiques intuitives, la recherche en largeur se caract\u00e9rise par son absence d’a priori \u00e9valuatif sur la valeur intrins\u00e8que des \u00e9tats interm\u00e9diaires situ\u00e9s \u00e0 une m\u00eame distance de l’\u00e9tat de d\u00e9part. Elle traite chaque alternative avec une \u00e9quanimit\u00e9 absolue, inspectant l’int\u00e9gralit\u00e9 de l’horizon imm\u00e9diat des possibilit\u00e9s avant d’envisager des cons\u00e9quences \u00e0 plus long terme. Ce processus se d\u00e9ploie selon une logique de file d’attente (premier entr\u00e9, premier sorti), assurant qu’aucun embranchement n’est explor\u00e9 plus profond\u00e9ment qu’un autre tant que la strate actuelle n’est pas int\u00e9gralement \u00e9puis\u00e9e.<\/p>\n Dans l’analyse des processus cognitifs humains, ce mode d’investigation sert fr\u00e9quemment d’\u00e9talon th\u00e9orique ou de mod\u00e8le normatif. Les chercheurs en sciences cognitives l’utilisent pour quantifier l’\u00e9cart entre le comportement d’un agent humain soumis aux contraintes strictes de sa m\u00e9moire de travail et un syst\u00e8me rationnel id\u00e9al dot\u00e9 d’une capacit\u00e9 de r\u00e9tention illimit\u00e9e, capable d’embrasser l’exhaustivit\u00e9 des embranchements d\u00e9cisionnels au sein d’un espace de probl\u00e8me donn\u00e9.<\/p>\n L’expression fran\u00e7aise \u00ab recherche en largeur \u00bb est un calque s\u00e9mantique direct du syntagme anglais breadth-first search<\/em>, forg\u00e9 au cours des ann\u00e9es 1950 dans le champ naissant de la th\u00e9orie des graphes et de l’informatique th\u00e9orique. Le terme \u00ab largeur \u00bb d\u00e9rive de l’ancien fran\u00e7ais large<\/em>, lui-m\u00eame issu du latin largus<\/em> (\u00ab abondant, \u00e9tendu, g\u00e9n\u00e9reux \u00bb), d\u00e9signant ici la dimension transversale d’un arbre d\u00e9cisionnel ou hi\u00e9rarchique par opposition \u00e0 sa hauteur ou profondeur.<\/p>\n Le substantif \u00ab recherche \u00bb provient du latin populaire recircare<\/em>, compos\u00e9 du pr\u00e9fixe it\u00e9ratif re-<\/em> et de circare<\/em> (\u00ab faire le tour, parcourir \u00bb), soulignant l’id\u00e9e d’un examen minutieux et r\u00e9p\u00e9t\u00e9 de l’environnement mental ou perceptif. Dans la litt\u00e9rature acad\u00e9mique francophone en neurosciences computationnelles et en psychologie de la pens\u00e9e, le concept a \u00e9t\u00e9 import\u00e9 \u00e0 travers les traductions des travaux s\u00e9minaux d’Herbert Simon et Allen Newell sur la r\u00e9solution de probl\u00e8mes au sein de l’espace d’\u00e9tats (state space search<\/em>), s’imposant comme la terminologie canonique pour d\u00e9signer ce balayage horizontal exhaustif.<\/p>\n Sur le plan phon\u00e9tique, l’expression se prononce \/\u0281\u0259.\u0283\u025b\u0281\u0283 \u0251\u0303 la\u0281.\u0292\u0153\u0281\/ en fran\u00e7ais standard. Il s’agit d’un syntagme nominal f\u00e9minin invariable quant \u00e0 sa structure interne, bien qu’il puisse \u00eatre mis au pluriel sous la forme \u00ab des recherches en largeur \u00bb pour d\u00e9signer plusieurs instanciations ou protocoles d’investigation distincts.<\/p>\n Dans le discours scientifique, l’expression s’emploie principalement comme compl\u00e9ment de nom ou comme sujet d’actions mod\u00e9lis\u00e9es (\u00ab un algorithme de recherche en largeur \u00bb, \u00ab la recherche en largeur sature rapidement la m\u00e9moire tampon \u00bb). L’acronyme anglais BFS<\/em> est fr\u00e9quemment conserv\u00e9 dans les publications sp\u00e9cialis\u00e9es en sciences cognitives et en intelligence artificielle computationnelle, bien que l’usage de la formulation francophone compl\u00e8te soit privil\u00e9gi\u00e9 dans les contextes didactiques, manuels universitaires et r\u00e9pertoires terminologiques de psychologie exp\u00e9rimentale.<\/p>\n Pour appr\u00e9hender la port\u00e9e de la recherche en largeur en psychologie cognitive, il convient de replacer cette notion au c\u0153ur du paradigme du traitement de l’information th\u00e9oris\u00e9 par l’\u00e9cole cognitive classique. Face \u00e0 une situation probl\u00e9matique, qu’il s’agisse d’un jeu de strat\u00e9gie, de la navigation spatiale dans un environnement inconnu ou de la r\u00e9solution d’un conflit interpersonnel, l’esprit humain construit une repr\u00e9sentation interne appel\u00e9e \u00ab espace du probl\u00e8me \u00bb. Cet espace comprend un \u00e9tat initial, un ou plusieurs \u00e9tats cibles, ainsi qu’un ensemble d’op\u00e9rateurs autorisant le passage d’une configuration mentale \u00e0 une autre. La recherche en largeur d\u00e9crit pr\u00e9cis\u00e9ment le d\u00e9ploiement non s\u00e9lectif de ces op\u00e9rateurs \u00e0 chaque strate de transition.<\/p>\n D’un point de vue structural, cette d\u00e9marche repose sur une expansion concentrique : l’individu ou le syst\u00e8me g\u00e9n\u00e8re d’abord tous les \u00e9tats accessibles en un seul coup ou une seule action. Si aucun de ces \u00e9tats imm\u00e9diats ne satisfait le but final, l’analyse passe au second cercle, c’est-\u00e0-dire l’ensemble des \u00e9tats accessibles en exactement deux actions, sans jamais s’engager pr\u00e9matur\u00e9ment dans une cha\u00eene s\u00e9quentielle plus longue. Cette sym\u00e9trie d’exploration conf\u00e8re au processus une neutralit\u00e9 cognitive totale vis-\u00e0-vis des options disponibles, \u00e9vitant ainsi le pi\u00e8ge de la fixation pr\u00e9coce sur une hypoth\u00e8se erron\u00e9e, ph\u00e9nom\u00e8ne courant chez l’\u00eatre humain connu sous le nom d’ancrage ou de biais de confirmation.<\/p>\n N\u00e9anmoins, cette neutralit\u00e9 se heurte \u00e0 une barri\u00e8re \u00e9cologique et physiologique majeure : l’explosion combinatoire. Au fur et \u00e0 mesure que l’arbre s’\u00e9paissit, le nombre de configurations potentielles \u00e0 m\u00e9moriser simultan\u00e9ment cro\u00eet de fa\u00e7on exponentielle en fonction du facteur de ramification (le nombre moyen de choix possibles \u00e0 chaque embranchement). Alors qu’un algorithme dot\u00e9 d’une m\u00e9moire vive suffisante peut stocker ces myriades de chemins dans une structure de donn\u00e9es lin\u00e9aire, le syst\u00e8me cognitif humain est rapidement submerg\u00e9 par la surcharge de sa m\u00e9moire de travail<\/a>, dont le volume de maintien actif est strictement restreint.<\/p>\n De ce fait, la recherche en largeur est rarement observ\u00e9e sous sa forme pure chez l’adulte confront\u00e9 \u00e0 des probl\u00e8mes complexes \u00e0 large ramification. Elle intervient plut\u00f4t dans des micro-contextes o\u00f9 le nombre d’options imm\u00e9diates est extr\u00eamement r\u00e9duit (deux ou trois embranchements au maximum) ou lorsque le co\u00fbt cognitif d’un faux d\u00e9part en profondeur est per\u00e7u comme prohibitif. Dans ces situations restreintes, l’esprit op\u00e8re une inspection visuelle ou conceptuelle panoramique afin de s\u00e9curiser l’absence de menace imm\u00e9diate ou de d\u00e9tecter une issue \u00e9vidente avant d’\u00e9laborer une strat\u00e9gie s\u00e9quentielle plus pouss\u00e9e.<\/p>\n La formalisation algorithmique de la recherche en largeur est n\u00e9e des travaux pionniers men\u00e9s \u00e0 la fin des ann\u00e9es 1950. L’ing\u00e9nieur et math\u00e9maticien am\u00e9ricain Edward F. Moore a d\u00e9crit ce principe en 1959 dans le cadre de ses recherches sur le cheminement le plus court \u00e0 travers des labyrinthes t\u00e9l\u00e9phoniques et logiques. Presque simultan\u00e9ment, C. Y. Lee a publi\u00e9 en 1961 un algorithme \u00e9quivalent destin\u00e9 au routage automatis\u00e9 des interconnexions sur les circuits imprim\u00e9s \u00e9lectroniques, prouvant math\u00e9matiquement que cette m\u00e9thode d\u00e9couvre toujours le trac\u00e9 minimal en nombre d’\u00e9tapes.<\/p>\n L’introduction de ce mod\u00e8le dans le champ de la psychologie s’est op\u00e9r\u00e9e gr\u00e2ce aux travaux r\u00e9volutionnaires d’Herbert Simon et Allen Newell au sein de la Carnegie Mellon University au cours des d\u00e9cennies 1960 et 1970. En cherchant \u00e0 simuler l’intelligence humaine \u00e0 l’aide de programmes informatiques comme le Logic Theorist<\/em> puis le General Problem Solver<\/em> (GPS), ces chercheurs ont mis en lumi\u00e8re le d\u00e9calage frappant entre les strat\u00e9gies algorithmiques aveugles \u2014 telles que la recherche en largeur et la recherche en profondeur \u2014 et les d\u00e9marches heuristiques privil\u00e9gi\u00e9es par les sujets humains. Cette confrontation a marqu\u00e9 la naissance de la psychologie cognitive moderne de la r\u00e9solution de probl\u00e8mes.<\/p>\n Au cours des ann\u00e9es 1980 et 1990, avec l’av\u00e8nement de l’ergonomie cognitive et de l’\u00e9tude de l’expertise (notamment par le psychologue K. Anders Ericsson), la recherche en largeur est pass\u00e9e du statut de curiosit\u00e9 algorithmique \u00e0 celui de r\u00e9f\u00e9rence de comparaison empirique. Les \u00e9tudes sur les joueurs d’\u00e9checs de diff\u00e9rents niveaux d’expertise ont d\u00e9montr\u00e9 que, contrairement aux machines qui d\u00e9ployaient massivement des approches en largeur combin\u00e9es \u00e0 des bornages en profondeur, les ma\u00eetres humains combinaient une lecture en largeur tr\u00e8s s\u00e9lective et restreinte \u00e0 deux ou trois coups candidats, suivie d’investigations profondes guid\u00e9es par la reconnaissance de formes stock\u00e9es en m\u00e9moire \u00e0 long terme.<\/p>\n Les fondements th\u00e9oriques de la recherche en largeur reposent sur trois piliers interdisciplinaires : la th\u00e9orie des graphes, l’architecture computationnelle de l’esprit et la th\u00e9orie de la rationalit\u00e9 limit\u00e9e. Selon la th\u00e9orie des syst\u00e8mes cognitifs initi\u00e9e par Newell et Simon, l’esprit humain fonctionne comme un syst\u00e8me de traitement de symboles physiques manipulant des repr\u00e9sentations explicites. Dans cette perspective, toute qu\u00eate intellectuelle peut \u00eatre formalis\u00e9e comme un parcours dans un graphe acyclique ou cyclique dirig\u00e9 dont les sommets incarnent les connaissances ou les dispositions environnementales.<\/p>\n Sur le plan \u00e9pist\u00e9mologique, la recherche en largeur incarne l’arch\u00e9type de la recherche \u00ab non inform\u00e9e \u00bb (ou aveugle). Cela signifie qu’elle ne poss\u00e8de aucun crit\u00e8re m\u00e9tacognitif intrins\u00e8que lui permettant d’\u00e9valuer si un \u00e9tat $A$<\/span> est plus proche du but final qu’un \u00e9tat $B$<\/span> situ\u00e9 au m\u00eame niveau hierarchique. Elle applique un principe d’indiff\u00e9rence cognitive absolue, faisant reposer l’efficacit\u00e9 de sa progression sur la simple invariance topologique de la structure explor\u00e9e.<\/p>\n Cette conception entre en r\u00e9sonance directe avec la th\u00e9orie de la rationalit\u00e9 limit\u00e9e<\/a> formul\u00e9e par Herbert Simon. Les agents humains n’ont ni le temps, ni la capacit\u00e9 m\u00e9morielle d’effectuer une recherche en largeur compl\u00e8te d\u00e8s que l’espace du probl\u00e8me d\u00e9passe quelques n\u0153uds. Ainsi, la mod\u00e9lisation de la pens\u00e9e humaine ne peut concevoir la recherche en largeur que comme un id\u00e9al asymptotique, illustrant pr\u00e9cis\u00e9ment ce que la cognition humaine *ne peut pas* accomplir en routine, obligeant celle-ci \u00e0 adopter des raccourcis heuristiques, des simplifications cat\u00e9gorielles et des processus de satisfaction plut\u00f4t que d’optimisation universelle.<\/p>\n Dans la formalisation psychologique et algorithmique de l’exploration de l’espace de probl\u00e8me, la recherche en largeur s’articule autour de composantes m\u00e9caniques et conceptuelles rigoureuses :<\/p>\n Un exemple paradigmatique de laboratoire souvent utilis\u00e9 pour \u00e9tudier ces modes d’exploration est le c\u00e9l\u00e8bre probl\u00e8me de la Tour de Hano\u00ef ou le taquin (8-puzzle<\/em>). Lorsqu’un sujet na\u00eff est plac\u00e9 devant un taquin dont la configuration de d\u00e9part ne n\u00e9cessite que deux d\u00e9placements de tuiles pour atteindre la disposition finale, certains individus adoptent spontan\u00e9ment une strat\u00e9gie s’apparentant \u00e0 la recherche en largeur : ils visualisent mentalement les trois tuiles adjacentes pouvant bouger, comparent mentalement ces trois configurations imm\u00e9diates, constatent qu’aucune ne r\u00e9sout le casse-t\u00eate, puis examinent les mouvements secondaires possibles \u00e0 partir de chacun de ces trois \u00e9tats initiaux avant de toucher la moindre pi\u00e8ce.<\/p>\n Dans le domaine de la psychologie m\u00e9dicale et du diagnostic clinique, la recherche en largeur peut s’observer lors des phases initiales de triage ou d’admission hospitali\u00e8re. Face \u00e0 un tableau symptomatique flou mais aigu (par exemple, une confusion mentale soudaine), un m\u00e9decin urgentiste d\u00e9ploie d’abord un spectre large d’hypoth\u00e8ses diagnostiques transversales (origine toxique, m\u00e9tabolique, neurologique ou infectieuse) et prescrit une batterie d’examens biologiques pr\u00e9liminaires couvrant chacun de ces domaines au m\u00eame niveau d’urgence. Ce n’est qu’apr\u00e8s avoir balay\u00e9 cette strate horizontale d’investigations qu’il approfondit une piste \u00e9tiologique singuli\u00e8re.<\/p>\n Un autre cas concret r\u00e9side dans la navigation visuo-spatiale au sein d’un environnement inconnu ou virtuel. Lorsqu’un individu p\u00e9n\u00e8tre dans un centre commercial labyrinthe \u00e0 la recherche d’une sortie de secours, il observe g\u00e9n\u00e9ralement les ouvertures visibles dans son champ p\u00e9riph\u00e9rique imm\u00e9diat (\u00e9tage actuel, couloirs adjacents visibles) avant de s’engager au fond de l’un d’eux. Cette inspection panoramique pr\u00e9vient le risque de parcourir un long corridor sans issue, illustrant la pertinence \u00e9cologique d’un examen superficiel mais exhaustif du premier niveau avant tout engagement locomoteur irr\u00e9versible.<\/p>\n L’observation et l’\u00e9valuation de l’utilisation de strat\u00e9gies de type recherche en largeur dans les protocoles de psychologie cognitive reposent sur des dispositifs exp\u00e9rimentaux fins, couplant chronom\u00e9trie mentale, analyse des traces comportementales et techniques d’enregistrement oculaire :<\/p>\n La m\u00e9thode de l’analyse des protocoles verbaux, standardis\u00e9e par Ericsson et Simon, constitue l’un des outils historiques majeurs. On demande au sujet de verbaliser continuellement le flux de ses pens\u00e9es (\u00ab penser tout haut \u00bb) pendant qu’il r\u00e9sout un probl\u00e8me complexe d’\u00e9checs, de cryptarithm\u00e9tique ou de logique formelle. La transcription textuelle est ensuite cod\u00e9e sous la forme d’un graphe de comportement de recherche (Problem Behavior Graph<\/em>). Les exp\u00e9rimentateurs quantifient le ratio entre le nombre de n\u0153uds explor\u00e9s horizontalement et la profondeur maximale atteinte : une pr\u00e9pond\u00e9rance de verbalisations portant sur des alternatives de m\u00eame niveau hi\u00e9rarchique sans \u00e9laboration en aval t\u00e9moigne d’un sch\u00e9ma d’exploration en largeur.<\/p>\n L’oculom\u00e9trie (ou eye-tracking<\/em>) offre une mesure objective en temps r\u00e9el des strat\u00e9gies d’inspection. Dans des t\u00e2ches de raisonnement visuel spatial (comme les matrices progressives de Raven), la trajectoire des saccades oculaires et la dur\u00e9e des fixations permettent de distinguer si un participant compare syst\u00e9matiquement toutes les options de r\u00e9ponse imm\u00e9diates avant de les combiner mentalement (exploration horizontale exhaustive), ou s’il focalise d’embl\u00e9e son attention sur une hypoth\u00e8se isol\u00e9e en testant ses d\u00e9ductions logiques en profondeur.<\/p>\n Enfin, les mod\u00e8les informatiques cognitifs issus d’architectures cognitives telles que ACT-R<\/a> ou SOAR permettent de confronter les latences de d\u00e9cision et les types d’erreurs empiriquement relev\u00e9s chez des sujets humains \u00e0 des simulations algorithmiques pures. En faisant varier artificiellement les param\u00e8tres de capacit\u00e9 de r\u00e9tention de l’architecture, les chercheurs mesurent \u00e0 quel moment la contrainte de m\u00e9moire de travail oblige le syst\u00e8me simul\u00e9 \u00e0 abandonner la recherche en largeur au profit de strat\u00e9gies heuristiques s\u00e9lectives.<\/p>\n La compr\u00e9hension des dynamiques de la recherche en largeur poss\u00e8de des r\u00e9percussions concr\u00e8tes dans de nombreux secteurs professionnels et organisationnels :<\/p>\n En ergonomie des interfaces utilisateur et en design de l’exp\u00e9rience utilisateur (UX), les concepteurs structurent l’architecture de l’information selon des compromis rigoureusement \u00e9tudi\u00e9s entre la \u00ab largeur \u00bb et la \u00ab profondeur \u00bb des menus de navigation. Les \u00e9tudes d’ergonomie cognitive d\u00e9montrent que les architectures de menus trop larges imposent une charge de recherche visuelle \u00e9lev\u00e9e par balayage horizontal, tandis que les architectures excessivement profondes d\u00e9sorientent l’utilisateur et surchargent sa m\u00e9moire prospective. L’\u00e9quilibrage ergonomique s’appuie sur la capacit\u00e9 naturelle des utilisateurs \u00e0 effectuer une recherche en largeur efficace lorsque les cat\u00e9gories ne d\u00e9passent pas cinq \u00e0 sept items distincts.<\/p>\n Dans le domaine de la p\u00e9dagogie et des apprentissages scolaires, la distinction entre exploration en largeur et en profondeur guide la progression didactique. Face \u00e0 l’apprentissage d’une nouvelle discipline scientifique, l’enseignant introduit d’abord une \u00ab vue panoramique \u00bb des grands domaines constitutifs (recherche en largeur des concepts fondamentaux) avant de sp\u00e9cialiser l’\u00e9l\u00e8ve dans des d\u00e9monstrations techniques isol\u00e9es. Cette structuration pr\u00e9alable pr\u00e9vient la c\u00e9cit\u00e9 contextuelle, permettant \u00e0 l’apprenant de relier les d\u00e9tails techniques ult\u00e9rieurs \u00e0 une cartographie mentale coh\u00e9rente.<\/p>\n Dans le management organisationnel et la gestion de crise, l’application d\u00e9lib\u00e9r\u00e9e d’une d\u00e9marche de recherche en largeur lors des s\u00e9ances de remue-m\u00e9ninges (brainstorming<\/em>) ou de cartographie des risques oblige les \u00e9quipes d\u00e9cisionnelles \u00e0 recenser toutes les menaces ou opportunit\u00e9s imm\u00e9diates possibles d’un projet avant de valider un plan d’action pr\u00e9con\u00e7u. Cela neutralise la tendance naturelle des groupes au ph\u00e9nom\u00e8ne de pens\u00e9e de groupe (groupthink<\/em>), dans lequel une id\u00e9e s\u00e9duisante est approfondie unilat\u00e9ralement au d\u00e9triment de l’analyse d’alternatives pourtant plus viables.<\/p>\n Les recherches empiriques en psychologie de la pens\u00e9e ont largement valid\u00e9 l’existence de contraintes structurelles qui limitent la viabilit\u00e9 de la recherche en largeur chez l’\u00eatre humain. Dans leurs travaux fondateurs sur l’espace de recherche chez les joueurs d’\u00e9checs, Adriaan de Groot (1965) puis William G. Chase et Herbert A. Simon (1973) ont d\u00e9montr\u00e9 que les ma\u00eetres ne calculent pas un nombre de coups plus important que les joueurs novices. La diff\u00e9rence ne r\u00e9side pas dans l’adoption d’un balayage en largeur gigantesque, mais dans une reconnaissance perceptive imm\u00e9diate des configurations significatives (chunks<\/em>), restreignant l’espace de d\u00e9part \u00e0 une poign\u00e9e de coups pertinents explor\u00e9s ensuite de mani\u00e8re s\u00e9lective et s\u00e9quentielle.<\/p>\n Dans le champ de la psychologie cognitive<\/a> du raisonnement d\u00e9ductif, les travaux de Philip Johnson-Laird sur les mod\u00e8les mentaux ont \u00e9galement mis en \u00e9vidence comment les individus abordent des propositions logiques complexes. Lorsqu’une t\u00e2che offre des pr\u00e9misses disjonctives (par exemple, \u00ab Soit A est vrai, soit B est vrai, soit C est vrai \u00bb), les participants essaient initialement d’envisager simultan\u00e9ment les trois univers possibles en largeur. Les mesures d’imagerie c\u00e9r\u00e9brale fonctionnelle (IRMf) montrent que cette tentative d’exploration horizontale mobilise massivement le cortex pr\u00e9frontal dorsolat\u00e9ral, zone c\u00e9r\u00e9brale associ\u00e9e au maintien actif de l’information sous contr\u00f4le attentionnel, et que les taux d’\u00e9chec s’envolent d\u00e8s que le nombre de branches d\u00e9passe les limites de la m\u00e9moire op\u00e9rationnelle.<\/p>\n Plus r\u00e9cemment, des \u00e9tudes en neurosciences computationnelles portant sur le renforcement par mod\u00e8le (model-based reinforcement learning<\/em>), men\u00e9es notamment par Daw, Niv et Dayan, explorent la mani\u00e8re dont le cerveau humain simule les cons\u00e9quences futures de ses choix. Leurs donn\u00e9es indiquent que le striatum et le cortex pr\u00e9frontal coop\u00e8rent pour ajuster dynamiquement la strat\u00e9gie d’exploration : le syst\u00e8me c\u00e9r\u00e9bral privil\u00e9gie une recherche en largeur tr\u00e8s localis\u00e9e \u00e0 un pas de temps (d\u00e9cision imm\u00e9diate), combin\u00e9e \u00e0 un \u00e9lagage heuristique brutal d\u00e8s le deuxi\u00e8me pas temporel, d\u00e9montrant une adaptation \u00e9cologique qui concilie rigueur du choix imm\u00e9diat et parcimonie m\u00e9tabolique.<\/p>\n Bien que les contraintes neurobiologiques de la m\u00e9moire de travail humaine soient universelles, les modes d’exploration cognitive et la tol\u00e9rance \u00e0 l’exhaustivit\u00e9 horizontale varient selon les contextes culturels et les styles de pens\u00e9e associ\u00e9s. Les recherches interculturelles men\u00e9es par Richard Nisbett et ses collaborateurs sur les styles de pens\u00e9e holistique versus analytique r\u00e9v\u00e8lent des variations significatives dans la mani\u00e8re dont les individus cartographient leur environnement conceptuel.<\/p>\n Dans les cultures d’Asie de l’Est (notamment au Japon, en Chine et en Cor\u00e9e), les sujets tendent \u00e0 manifester une attention plus globale, orient\u00e9e vers le contexte, les interrelations et la toile de fond syst\u00e9mique d’un probl\u00e8me. Cette orientation favorise une propension spontan\u00e9e \u00e0 appr\u00e9hender d’abord l’ensemble des \u00e9l\u00e9ments p\u00e9riph\u00e9riques \u00e0 une \u00e9chelle horizontale large avant de focaliser l’attention sur un composant focal. \u00c0 l’inverse, les populations occidentales nord-am\u00e9ricaines ou d’Europe de l’Ouest, caract\u00e9ris\u00e9es par un style cognitif plus analytique, ont tendance \u00e0 isoler rapidement un objet central de son contexte et \u00e0 tester imm\u00e9diatement des cha\u00eenes causales lin\u00e9aires et profondes, d\u00e9laissant plus volontiers l’exploration en largeur des interd\u00e9pendances syst\u00e9miques.<\/p>\n Par ailleurs, dans les environnements professionnels et \u00e9ducatifs, la valorisation de la recherche en largeur d\u00e9pend fortement de la tol\u00e9rance \u00e0 l’incertitude d\u00e9crite dans les travaux de Geert Hofstede. Les soci\u00e9t\u00e9s pr\u00e9sentant un indice \u00e9lev\u00e9 d’\u00e9vitement de l’incertitude encouragent formellement des d\u00e9marches de recherche horizontale exhaustive et de documentation syst\u00e9matique de toutes les \u00e9ventualit\u00e9s avant toute prise de d\u00e9cision, per\u00e7ues comme une garantie de rigueur institutionnelle, tandis que les cultures \u00e0 faible \u00e9vitement valorisent davantage l’audace d’une plong\u00e9e exploratoire profonde et rapide fond\u00e9e sur l’essai-erreur.<\/p>\n La mobilisation de la recherche en largeur en tant que m\u00e9taphore ou mod\u00e8le explicatif de la cognition humaine a suscit\u00e9 de vives controverses au sein des sciences psychologiques et philosophiques. La critique la plus virulente \u00e9mane des partisans de la cognition incarn\u00e9e et situ\u00e9e (embodied cognition<\/em>), repr\u00e9sent\u00e9s notamment par des auteurs comme Francisco Varela ou Andy Clark. Ces th\u00e9oriciens contestent la validit\u00e9 m\u00eame de l’assimilation du cerveau \u00e0 un calculateur de graphes d’\u00e9tats abstraits. Selon eux, l’action dans le monde r\u00e9el ne proc\u00e8de pas d’une recherche arborescente exhaustive parmi des repr\u00e9sentations symboliques d\u00e9sincarn\u00e9es, mais d’un couplage dynamique perceptivo-moteur o\u00f9 le corps interagit directement avec les affordances \u00e9cologiques de son milieu.<\/p>\n Une seconde limite concerne le r\u00e9alisme psychologique de ce mod\u00e8le. Comme l’ont soulign\u00e9 Gerd Gigerenzer et le groupe de recherche sur la rationalit\u00e9 adaptative, l’esprit humain ne cherche pas \u00e0 \u00eatre optimal au sens math\u00e9matique algorithmique, mais adaptatif (ecological rationality<\/em>). Les heuristiques dites \u00ab rapides et frugales \u00bb (fast and frugal heuristics<\/em>), telles que l’heuristique de reconnaissance ou le \u00ab Take The Best \u00bb, d\u00e9montrent que les d\u00e9cisions humaines r\u00e9elles et efficaces court-circuitent d\u00e9lib\u00e9r\u00e9ment l’analyse en largeur en ignorant volontairement la majorit\u00e9 des informations disponibles, surpassant parfois en pr\u00e9cision les approches combinatoires exhaustives dans des environnements incertains et instables.<\/p>\n Enfin, sur le plan computationnel pur, la recherche en largeur est grev\u00e9e d’un co\u00fbt spatial critique : sa complexit\u00e9 en m\u00e9moire est d’ordre exponentiel $\\mathcal{O}(b^d)$<\/span>, o\u00f9 $b$<\/span> repr\u00e9sente le facteur de ramification et $d$<\/span> la profondeur de la solution. Cette r\u00e9alit\u00e9 math\u00e9matique implique que m\u00eame dans des ordinateurs modernes dot\u00e9s de gigaoctets de m\u00e9moire vive, la recherche en largeur pure s’effondre pour des probl\u00e8mes simples comme le jeu d’\u00e9checs (o\u00f9 $b \u0007pprox 35$<\/span>). Les critiques rappellent donc que faire de la recherche en largeur un mod\u00e8le de r\u00e9f\u00e9rence psychologique sans pr\u00e9ciser ses bornes d’inapplicabilit\u00e9 concourt \u00e0 promouvoir une conception irr\u00e9aliste et d\u00e9pass\u00e9e du fonctionnement de la pens\u00e9e humaine.<\/p>\n Pour clarifier la place sp\u00e9cifique de la recherche en largeur dans le corpus conceptuel de la psychologie et des sciences cognitives, il convient de la comparer \u00e0 plusieurs notions voisines :<\/p>\n La recherche en largeur demeure l’un des piliers conceptuels fondamentaux de la science computationnelle de l’esprit, fournissant une formalisation \u00e9l\u00e9gante de l’exploration exhaustive, \u00e9quitable et optimale des espaces d\u00e9cisionnels :<\/p>\n Chase, W. G., & Simon, H. A. (1973). Perception in chess. Cognitive Psychology<\/em>, 4(1), 55-81. https:\/\/doi.org\/10.1016\/0010-0285(73)90004-2<\/a><\/p>\n Gigerenzer, G., & Todd, P. M. (1999). Simple heuristics that make us smart<\/em>. Oxford University Press. https:\/\/global.oup.com\/academic\/product\/simple-heuristics-that-make-us-smart-9780195143812<\/a><\/p>\n Moore, E. F. (1959). The shortest path through a maze. In Proceedings of an International Symposium on the Theory of Switching<\/em> (Part II, pp. 285-292). Harvard University Press.<\/p>\n Newell, A., & Simon, H. A. (1972). Human problem solving<\/em>. Prentice-Hall. https:\/\/archive.org\/details\/humanproblemsolv0000newe<\/a><\/p>\n2. \u00c9tymologie et origine linguistique<\/h3>\n
3. Prononciation et forme grammaticale<\/h3>\n
4. Explication conceptuelle d\u00e9taill\u00e9e<\/h3>\n
5. D\u00e9veloppement historique<\/h3>\n
6. Fondements th\u00e9oriques<\/h3>\n
7. Composantes cl\u00e9s, types et dimensions<\/h3>\n
\n
8. Exemples et cas illustratifs<\/h3>\n
9. Mesure et \u00e9valuation<\/h3>\n
10. Applications et port\u00e9e pratique<\/h3>\n
11. Recherche et preuves empiriques<\/h3>\n
12. Consid\u00e9rations culturelles et interculturelles<\/h3>\n
13. Critiques, d\u00e9bats et limites<\/h3>\n
14. Termes connexes et distinctions<\/h3>\n
\n
15. R\u00e9sum\u00e9 et points cl\u00e9s<\/h3>\n
\n
R\u00e9f\u00e9rences<\/h2>\n