Une formule pour résoudre tous les sudokus? Oui, oui…

Math­é­ma­tiques — Solu­tion: Deux chercheurs de l’U­ni­ver­sité de Notre Dame, Mon­sieur Zoltan Toroczkai et Mlle Maria Erc­sey-Ravasz… ont mis au point un algo­rithme math­é­ma­tique capa­ble de résoudre n’im­porte quel sudoku!

Leur solu­tion est uni­verselle, rapi­de et ne néces­site même pas d’ob­serv­er les chiffres, c’est dire!

Bon, il faut bien dire que pour les ama­teurs de ce passe-temps, ce n’est pas une nou­velle impor­tante… mais pour toutes les per­son­nes qui s’in­téressent à la réso­lu­tion des casse-têtes, aux théories de l’op­ti­mi­sa­tion, du chaos ou à la “sim­ple” per­for­mance, c’est plutôt fasci­nant!

Cet algo­rithme peut, en out­re, s’avér­er impor­tant pour résoudre des prob­lèmes biologiques, élec­tron­iques ou infor­ma­tiques.

 

La solu­tion com­mence par la recherche des pos­si­bil­ités de chaque car­ré de manière indi­vidu­elle.

L’al­go­rithme n’est pas évi­dent à met­tre en place. Il faut tout de même pos­séder quelques notions de math­é­ma­tiques avancées.

 

—————————————————

Pour aller plus loin, je vous pro­pose le lien vers ma source »> Clic Clic Clic

Je vous pro­pose égale­ment le PDF com­plet reprenant la solu­tion »> PDF PDF PDF

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *