18 10 2021
Retour a la home
Rubrique Économie
Économie
Rubrique Société
Société
Rubrique Technologies
Technologies
Rubrique Culture
Culture
MOTS CLÉS
 
Tous les mots

DOSSIERS...
 Le projet |  L’équipe |  L’association |  Nos outils  | Actualités |  Sources |  Alertes  
Abonnés : connectez-vous

 
Oubli du mot de passe
TRANSFERT S'ARRETE
Transfert décryptait l'actualité des nouvelles technologies, proposait un fil info quotidien et une série d'outils de veille. Notre agence, refusant toute publicité, dépendait de ses abonnements.
  COPINAGES
Ecoutez Routine.
Protégez-vous.
Auditez votre cybersécurité.
Chiffre du jour
700 000
dépistages génétiques chaque année en Europe, selon la Commission européenne (...)
Revue de Web
 Lindows harcelé
 Cyberdissidents vietnamiens en appel
 Plus de CO2 = moins d’eau potable
Phrase du jour
"Ce service public que nous assurons a besoin de votre soutien pour perdurer"
L’association Inf’OGM, qui justifie la fin de la gratuité de son bulletin d’information (...)

Dossier
Le nucléaire mis au secret
Dossiers récents
 Racisme en ligne : l’affaire Sos-racaille
 Le fichage des passagers aériens
 La bataille des brevets logiciels
 L’impasse énergétique
 L’hydrogène, une énergie (presque) propre
Tous les dossiers
Spacer
Unes de la semaine

lundi 1er/12 Transfert.net

vendredi 28/11 Économie

jeudi 27/11 Société

mercredi 26/11 Culture

mardi 25/11 Économie

Spacer


4/11/2000 • 20h52

Jouer au démineur, ça peut rapporter gros !

Vous avez une méthode infaillible pour gagner à tous les coups au jeu du démineur installé sur votre PC ? Soumettez-la aux mathématiciens : vous pouvez gagner le pactole.

Quel utilisateur PC ne s’est pas adonné, à ses moments perdus, à une petite partie de démineur, ce petit jeu intégré aux versions successives de Windows ? Rien de tel pour tuer le temps quand le patron est de sortie... Certains sont même, paraît-il, de véritables experts en la matière : en un coup d’œil, ils arrivent à projeter mentalement la carte des mines à partir des indications fournies par les cases déjà déminées (si une case indique 3, c’est que 3 cases voisines sont piégées). Ces as du déminage doivent avoir une méthode... Si c’est le cas, toutes ces longues heures passées devant l’écran vont peut-être, enfin, être récompensées : le Clay Mathematics Institute (Massachusetts, ...tats-Unis) offre 1 million de dollars à quiconque proposera une méthode infaillible pour gagner au démineur, quelle que soit la taille de la grille.

Plus qu’un jeu : un problème

Ce défi a été lancé suite à un article paru cette année dans une revue de mathématiques (Mathematical Intelligencer). Le professeur Richard Kaye, de l’université de Birmingham (Angleterre), y démontrait qu’à grande échelle le démineur est plus qu’un jeu : c’est un véritable problème mathématique du type "P contre NP" dans le jargon spécialisé. Or ce type de problèmes est réputé insoluble : depuis 30 ans, et malgré l’utilisation d’ordinateurs puissants, aucune méthode digne de ce nom n’a pu être identifiée. Ne vous faîtes donc pas trop d’illusions. Mais ne perdez pas tout espoir non plus, car un pari du même genre a permis à un informaticien britannique de 28 ans de gagner un million de livres. Il lui a suffi pour cela d’assembler le puzzle Eternity de 209 pièces (sans motifs et aux formes géométriques particulièrement vicieuses). L’inventeur du puzzle avait lancé ce défi pour promouvoir son œuvre. Il a été contraint, paraît-il, de vendre sa maison pour payer son dû au gagnant...

Le Clay Mathematics Institute:
http://www.claymath.org/prize_probl... Le puzzle Eternity:
http://www.eternity-puzzle.co.uk/
 
Dans la même rubrique

27/11/2003 • 19h01

Un traité onusien veut obliger les belligérants à nettoyer les "résidus explosifs de guerre"

26/11/2003 • 18h47

Pour les Etats-Unis, les essais nucléaires ne sont pas encore de l’histoire ancienne

20/11/2003 • 19h00

Les technologies de surveillance automatisée tiennent salon au Milipol 2003

19/11/2003 • 16h23

Un logiciel met tous les physiciens à la (bonne) page

17/11/2003 • 18h38

Une pétition européenne met en doute la fiabilité du vote électronique
Dossier RFID
Les étiquettes "intelligentes"
Dernières infos

28/11/2003 • 19h29

Quand le déclin de la production pétrole mondiale va-t-il débuter ?

28/11/2003 • 19h19

Les réserves de pétrole sont dangereusement surévaluées, dénonce un groupe d’experts

28/11/2003 • 18h33

La Criirad porte plainte contre la Cogema pour avoir diffusé des infos sur les déchets nucléaires

27/11/2003 • 17h14

La Cnil met les"étiquettes intelligentes" sur sa liste noire

26/11/2003 • 19h06

"The Meatrix", un modèle de dessin animé militant, hilarant et viral

26/11/2003 • 18h54

Un observatoire associatif pour lutter contre les inégalités

25/11/2003 • 19h13

Les hébergeurs indépendants ne sont toujours pas responsables, pour l’instant

25/11/2003 • 19h04

Les licences Creative Commons bientôt disponibles en français

24/11/2003 • 22h09

EDF refuse d’étudier la résistance de l’EPR à une attaque de type 11-septembre

24/11/2003 • 18h36

La Grèce bannit la biométrie de ses aéroports à un an des Jeux olympiques

24/11/2003 • 18h16

10 000 manifestants réclament la fermeture de la School of Americas

21/11/2003 • 19h36

Deux affaires judiciaires relancent la polémique sur la responsabilité des hébergeurs

21/11/2003 • 19h04

Un anti-raciste poursuivi en justice pour antisémitisme

21/11/2003 • 18h48

Le festival Jonctions confronte art, technologies et éthique

20/11/2003 • 19h28

Un fonctionnaire ne peut utiliser sa messagerie professionnelle à des fins religieuses


Contacts |  Haut de page |  Archives
Tous droits réservés | © Transfert.net | Accueil
Logiciels libres |  Confidentialité |  Revue de presse