Algorithmes33 ressources dans cette catégorie

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

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)

Ce code C permet de déterminer si une fenêtre dont on possède le handle est partiellement ou totalement couverte par une ou plusieurs fenêtres de la même application. On peut ainsi savoir par exemple s'il est nécessaire ou pas de relancer le dessin d'une fenêtre, ou tout simplement s'il est nécessaire de faire le rendu d'une animation.



La fonction propose une interface très Win32-API-esque et fonctionne en créant une région qui encapsule les rectangles des différentes fenêtres de l'application, et en vérifiant quelle partie du rectangle de la fenêtre testé est couvert par cette région.

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 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 !

Cette fonction calcul un checksum de 16 bits.

Comment trouver les combinaisons possibles d'un tableau ?

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

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

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 !

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

Solveur de sudoku

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