PROJET AUTOBLOG


le hollandais volant links

Site original : le hollandais volant links

⇐ retour index

JavaScript Sudoku solver

mardi 4 janvier 2022 à 19:10

J’aime ce genre d’article où on montrer itérrativement comment résoudre un problème de prog, et comment on arrive à passer d’une solution qui fonctionne mais qui est un peu lente (8 secondes) à une solution faisant appel à quelques astuces logiques (issues de l’intelligence humaine, impossible à deviner pour un script comme ça) pour le réduire à 0,7 secondes (le nombre de calculs passe lui de 8,9 millions à 1 200). Magnifique.


— (permalink)