Formations en Algorithmique

Vous êtes ici : Accueil / Articles

Articles

Créer une grille de Sudoku

Apprenez à réaliser une grille de Sudoku dans un langage procédural.

Choix du chemin optimisé pour un backtracking d’Eternity II

Le choix du chemin, trop souvent pris à la légère, est un élément clé de la réussite de l’algorithme de backtracking pour trouver les solutions d’Eternity II.

Tester chaque combinaison de n éléments sur un ensemble E

Tout programmeur est un jour confronté au problème de tester chaque combinaison de n éléments sur un ensemble. Voici un exemple d’algorithme.

Tester chaque permutation sur un ensemble E

En analyse combinatoire, il arrive souvent de devoir tester chacune des permutations sur un ensemble. Nous allons voir comment l’implémenter en C.

Eternity II : 2 000 000 $, mais à quel prix ?

Le jeu de société créé par Christopher Monckton et promettant 2 000 000 $ au premier qui trouvera une de ses solutions n’a pas fini de faire parler de lui. A prioris, tout le monde a ses chances, et pourtant....