Casse-Têtes

42 articles

Professor Fizzwizzle

Professor Fizzwizzle de Grubby Games est encore un de ces petits jeux touts bêtes où l’on passe de longues minutes à se gratter l’occiput et à se fourvoyer lamentablement avant d’avoir, enfin, l’éclair de génie permettant de “passer le tableau”, et de recommencer… La version démo est assez longue pour se faire une idée assez […]

Multiplication graphique

J’avais déjà vu cette vidéo qui montre une drôle de manière de multiplier deux nombres, mais Yves m’a demandé si “c’est un gag, ou il y a une once de vérité dans la méthode ?”, alors je l’ai regardée encore une fois : En fait c’est tout bêtement une multiplication en colonne déguisée : Dans […]

Comment faire 4 triangles équilatéraux avec 6 allumettes ?

“Il faut penser différemment” écrit Bernard Werber dans “Les Fourmis” quand il propose ce petit casse-tête. Quand vous serez convaincu qu’il faut casser les allumettes (interdit!) , reprenez le problème à zéro en chronométrant combien de temps il vous faut pour “penser différemment” . Le plaisir de l’éclair “haha” combiné à une certaine honte m’avaient […]

Oulipo

l'"Ouvroir de Littérature Potentielle" est un groupe d'auteurs (Raymond Quenenau et Georges Perec sont les plus connus) explorant l' "écriture sous contrainte".

Sudoku

Ce jeu “à la mode” n’est en fait pas très difficile si on suit une méthode systématique. Les 2 “solveurs en ligne” suivants montrent la méthode en résolvant un Sudoku pas à pas : http://www.sudokusolver.co.uk http://www.scanraid.com/sudoku.htm celui-ci permet d’imprimer un sudoku pour le résoudre à la main http://sudoku.friko.net Il est à mon avis plus difficile de […]

DicoLib

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 […]

Word Downsizing

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 […]

Pentominos

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 !

Les 3 maisons

Comment amener l’eau, le gaz et l’électricité depuis les 3 usines correspondantes vers 3 maisons sans que les tuyaux et câbles correspondants ne se croisent sur un plan ? C’est le genre de casse-tête qui m’énerve, surtout si on me dit qu’il existe une solution. En fait, il n’y a pas de solution à ce problème. […]