https://drgoulu.com/tag/jeux-de-l-esprit/Jeux-De-L-EspritHugoBlox Kit (https://hugoblox.com)fr-FRSun, 08 Nov 2020 00:00:00 +0000https://drgoulu.com/media/icon_hu_2dc8a7743be9bda7.pnghttps://drgoulu.com/tag/jeux-de-l-esprit/https://drgoulu.com/2020/11/08/comment-est-determinee-la-difficulte-d-un-sudoku/Sun, 08 Nov 2020 00:00:00 +0000https://drgoulu.com/2020/11/08/comment-est-determinee-la-difficulte-d-un-sudoku/<p><em>Réponse publiée </em></p> <p>Commençons par définir quand un sudoku est très facile. C&rsquo;est quand vous pouvez toujours déterminer avec certitude une cellule, parce que soit la ligne, soit la colonne, soit le carré contient les 8 autres chiffres.</p> <p>La difficulté apparaît quand vous devez faire un choix, essayer, et revenir en arrière si vous êtes bloqué pour essayer une autre possibilité. Et évidemment, plus vous avez de choix à faire et plus ils surviennent tôt, plus c&rsquo;est difficile.</p> <p>Le Sudoku le plus difficile du monde est celui-ci :</p> <p> <figure > <div class="flex justify-center "> <div class="w-full" > <img alt="" srcset="https://drgoulu.com/quora/2020/images/qimg-902f8b12234c7023af516e93bf356eb8_hu_f663b141f4c33380.webp 320w, https://drgoulu.com/quora/2020/images/qimg-902f8b12234c7023af516e93bf356eb8_hu_a357dc6be398d7d1.webp 480w, https://drgoulu.com/quora/2020/images/qimg-902f8b12234c7023af516e93bf356eb8_hu_6bba76e5fa220f0b.webp 526w" sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1024px) 80vw, 760px" src="https://drgoulu.com/quora/2020/images/qimg-902f8b12234c7023af516e93bf356eb8_hu_f663b141f4c33380.webp" width="526" height="760" loading="lazy" data-zoomable /></div> </div></figure> </p> <p>(Source : via Sur Stack Advisor)</p> <p>Pour résoudre ce sudoku, vous devez faire des essais à chaque case. L&rsquo;arbre à explorer est très grand, donc les algorithmes &ldquo;force brute&rdquo; comme celui-ci mettent plusieurs secondes (ce qui est très long) à le résoudre. Pour un humain, comptez plusieurs semaines…</p> <p>Formellement, le sudoku est un , ou ou problème de . Les programmes utilisant un &ldquo;sat solver&rdquo; comme celui-là , basé sur sont des centaines des fois plus rapides.</p> <p>Notes de bas de page</p> <p> </p> <p> </p>https://drgoulu.com/2020/06/21/quel-algorithme-permet-de-battre-un-adversaire-aux-echecs/Sun, 21 Jun 2020 00:00:00 +0000https://drgoulu.com/2020/06/21/quel-algorithme-permet-de-battre-un-adversaire-aux-echecs/<p><em>Réponse publiée </em></p> <p>Les utilisent typiquement des avec et des astuces comme des librairies d&rsquo;ouvertures et de fins de parties.</p> <p>Le programme , un des meilleurs du monde actuellement est disponible en , si ça vous intéresse.</p> <p>En 2017, le programme , version améliorée de celui qui a battu le champion du monde au Go a battu stockfish, et en 2019, , aussi en a aussi battu stockfish.</p> <p>Ceci montre que désormais, les algorithmes d&rsquo; apprennent à des ordinateurs à jouer à des jeux de stratégie très complexes mieux que nous.</p> <p>Le &ldquo;profond&rdquo; d&rsquo;apprentissage profond me semble prémonitoire…</p> <p>La est proche …</p>