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