DicoLib

Publié le 14 septembre 2005 par Dr. Goulu

DicoLib est une librairie C++/STL pour les jeux de mots, que j’ai développé initialement pour résoudre le casse-tête “word-downsizing“
Complexité
L’algorithme “force brute” pour résoudre “word-downsizing” consiste à chercher les n mots de 8 lettres du dictionnaire (O(N)), puis pour chacun d’eux, enlever successivement chaque lettre et vérifier s’il est présent dans le dictionnaire (O(N.log N) pour [...]

Archivé sous: Programmation | 2 Commentaires »

Word Downsizing

Publié le 14 septembre 2005 par Dr. Goulu

J’avais vu sur ce super site un casse-tête intéressant : trouver un mot (anglais) de 8 lettres tel qu’en enlevant une lettre on obtienne un mot de 7 lettres correct, auquel en enlevant une lettre on tombe sur un mot anglais de 6 lettres également correct et ainsi de suite jusqu’à 1 lettre…
Je me suis [...]

Archivé sous: Casse-Têtes | 1 Commentaire »

Pentominos

Publié le 4 septembre 2005 par Dr. Goulu

Les pentominos, description, solution, jeu en ligne
J’avais écrit un programme "PentoSolver" en Visual Basic qui trouve les solutions 6×10 mais cette applet Java résout toutes les variantes de Pentominos et de Polynominos encore plus vite, directement sur votre explorateur… TRES FORT !

Archivé sous: Casse-Têtes, Programmation | Aucun commentaire »