Algorithmes33 ressources dans cette catégorie

Tris, recherches, modification d'images, cryptographie ...

La parité consiste à calculer le nombre de bits d'une variable (ici un unsigned char) égaux à 1 et si cette somme est paire, la parité de cette variable le sera aussi, sinon elle sera impaire.

Fonction de Tri à bulle. Cette fonction tri dans les deux sens (croissant et décroissant).
Ici l'exemple porte sur un tableau d'entiers mais cela peut être utilisé pour tout autre type !

Programme qui joue au morpion, avec l'algorithme Negamax. Cet algorithme simplifie un peu le code.

L'algorithme Negamax est une variante de Minimax qui se fonde sur la propriété de en zero-sum (ou zero sommes) d'un jeu à deux joueurs.

Pour plus d'information sur cet algorithme: Negamax (http://en.wikipedia.org/wiki/Negamax)

Cette fonction calcul un checksum de 16 bits.

Fonction de Tri par Maximum. Cette fonction tri dans les deux sens (croissant et décroissant).
Ici l'exemple porte sur un tableau d'entiers mais cela peut être utilisé pour tout autre type !

Fonction de Tri par Minimum. Cette fonction tri dans les deux sens (croissant et décroissant).
Ici l'exemple porte sur un tableau d'entiers mais cela peut être utilisé pour tout autre type !

Programme simple d'othello, avec une recherche par Negamax et de l'approfondissement itératif

Programme de résolution de sudoku par backtracking avec propagation des contraintes et sélection de la variable la plus contraignante.

Solveur de sudoku

Comment trouver les combinaisons possibles d'un tableau ?

Mes dernières avancées concernant mes travaux de recherche sur la domestication du temps.
Pour ceux qui ont envie de regarder.

Programme de résolution de sudoku par backtracking très basique.