{"id":56,"date":"2009-01-27T10:13:03","date_gmt":"2009-01-27T09:13:03","guid":{"rendered":"http:\/\/pas-bien.net\/blog\/?p=56"},"modified":"2011-01-07T13:35:59","modified_gmt":"2011-01-07T12:35:59","slug":"resolveur-de-sudoku-en-cpp","status":"publish","type":"post","link":"https:\/\/pas-bien.net\/blog\/2009\/01\/27\/resolveur-de-sudoku-en-cpp-56","title":{"rendered":"<!--:fr-->R\u00e9solveur de Sudoku en C++<!--:-->"},"content":{"rendered":"<p><!--:fr-->Je souhaite vous faire profiter d&rsquo;un petit projet personnel que j&rsquo;avais r\u00e9alis\u00e9 en 2006 : un r\u00e9solveur de sudoku (9&#215;9) en C++. Vous trouverez dans l&rsquo;archive :<\/p>\n<ul>\n<li>les sources,<\/li>\n<li>quelques grilles,<\/li>\n<li>le fichier de projet Dev-C++.<\/li>\n<\/ul>\n<p>Les grilles \u00e0 r\u00e9soudre sont repr\u00e9sent\u00e9e dans les fichiers par une suite de chiffre qui peuvent \u00eatre mis en forme (les caract\u00e8re qui ne sont pas num\u00e9riques sont ignor\u00e9s, les z\u00e9ros repr\u00e9sentent les inconnues). Les deux exemples suivants sont deux repr\u00e9sentations de la m\u00eame grille :<\/p>\n<ul>\n<li> <code>907500006006009007001002000<br \/>\n000004130000000000038090000<br \/>\n004700200500400800070003605<\/code><\/li>\n<li><code>9 0 7|5 0 0|0 0 6<br \/>\n0 0 6|0 0 9|0 0 7<br \/>\n0 0 1|0 0 2|0 0 0<br \/>\n-----------------<br \/>\n0 0 0|0 0 4|1 3 0<br \/>\n0 0 0|0 0 0|0 0 0<br \/>\n0 3 8|0 9 0|0 0 0<br \/>\n-----------------<br \/>\n0 0 4|7 0 0|2 0 0<br \/>\n5 0 0|4 0 0|8 0 0<br \/>\n0 7 0|0 0 3|6 0 5<\/code><\/li>\n<\/ul>\n<p>Je sais qu&rsquo;il existe d\u00e9j\u00e0 plein de r\u00e9solveurs sur le Web mais celui l\u00e0, il pense comme moi \ud83d\ude42 : il applique mes m\u00e9thodes de r\u00e9solutions et il se trouve bloqu\u00e9 au m\u00eames endroits que moi sur les grilles complexes&#8230;<\/p>\n<p><p style=\"border-top: 2px solid rgb(65, 105, 175); border-bottom: 2px solid rgb(65, 105, 175); padding: 5px 20px 5px 45px; background: rgb(223, 235, 255) url(https:\/\/pas-bien.net\/blog\/wp-content\/plugins\/NiceWeb2CSS\/icon\/world.gif) no-repeat scroll 15px 50%; text-align: left; color: rgb(102, 102, 102);\"><a href=\"http:\/\/pas-bien.net\/blog\/wp-content\/uploads\/2009\/01\/resolveur-sudoku-001.zip\">T\u00e9l\u00e9charger le r\u00e9solveur (version 0.0.1)<\/a><\/p><\/p>\n<p style=\"text-align: center;\"><a href=\"http:\/\/creativecommons.org\/license\/cc-gpl\" target=\"_blank\"><img loading=\"lazy\" class=\"size-full wp-image-36 aligncenter\" title=\"Creative Commons GNU GPL\" src=\"http:\/\/pas-bien.net\/blog\/wp-content\/uploads\/2009\/01\/cc-gpl-a.png\" alt=\"Creative Commons GNU GPL\" width=\"88\" height=\"62\" \/><\/a><\/p>\n<p style=\"text-align: center;\"><a href=\"http:\/\/creativecommons.org\/license\/cc-gpl\">Programme sous Creative Commons GNU GPL<\/a><\/p>\n<p><!--:--><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Je souhaite vous faire profiter d&rsquo;un petit projet personnel que j&rsquo;avais r\u00e9alis\u00e9 en 2006 : un r\u00e9solveur de sudoku (9&#215;9) en C++. Vous trouverez dans l&rsquo;archive : les sources, quelques grilles, le fichier de projet Dev-C++. Les grilles \u00e0 r\u00e9soudre sont repr\u00e9sent\u00e9e dans les fichiers par une suite de chiffre qui peuvent \u00eatre mis en [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":393,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[29],"tags":[36,24,27,35],"_links":{"self":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts\/56"}],"collection":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/comments?post=56"}],"version-history":[{"count":11,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts\/56\/revisions"}],"predecessor-version":[{"id":63,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/posts\/56\/revisions\/63"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/media\/393"}],"wp:attachment":[{"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/media?parent=56"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/categories?post=56"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pas-bien.net\/blog\/wp-json\/wp\/v2\/tags?post=56"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}