\n
\nLe Sudoku : de la programmation par contrainte<\/strong><\/p>\n
Je vous avais d\u00e9j\u00e0 fait par de ma d\u00e9couverte du Sudoku. Vous avez \u00e9t\u00e9 plusieurs \u00e0 me dire que c\u2019\u00e9tait assez m\u00e9canique, r\u00e9p\u00e9titif et moins int\u00e9ressant que les mots crois\u00e9s. Quoiqu\u2019il en soit, il y a quelque chose qui me fascine dans la m\u00e9canique du sudoku, c\u2019est surement d\u00fb au fait que la gymnastique mentale que \u00e7a demande n\u2019a rien de trivial pour moi et qu\u2019il faut que je fasse un effort conscient pour retrouver une des 2 proc\u00e9dures de r\u00e9solution. Bref, je suis tomb\u00e9e sur un article dans le Nouvel Obs sur le Sudoku. En fait, c\u2019est un tr\u00e8s joli probl\u00e8me math\u00e9matico-informatique de programmation par contrainte. Beuark, j\u2019ai jamais aim\u00e9 \u00e7a\u0085 La d\u00e9marche naturelle de r\u00e9solution est la m\u00eame que celle utilis\u00e9e en informatique (pas \u00e9tonnant donc que j\u2019ai du mal avec les Sudoku et que je trouve \u00e7a vexant quand j\u2019y arrive pas) :
\n1) r\u00e9duction de domaine par \u00e9limination de qui ne conviennent pas
\n2) raisonnement local \u00e9volu\u00e9 en consid\u00e9rant chaque r\u00e9gion de la grille
\n3) propagation des contraintes en faisant communiquer entre elle les diff\u00e9rentes r\u00e9gions<\/p>\n
Mais l\u2019int\u00e9ressant probl\u00e8me math\u00e9matique n\u2019est pas l\u00e0. Comment classer la complexit\u00e9 des grilles de Sudoku ? Apparemment, les accros savent bien que pour l’instant, c’est plut\u00f4t arbitraire et pifom\u00e9trique. Des grilles difficiles sont en fait triviale et des grilles faciles ne le sont pas tant que \u00e7a.
\nDes chercheurs du Lina (Laboratoire d’Informatique de Nantes Atlantique) se proposent de prendre en compte la complexit\u00e9 des op\u00e9rations mentales requises pour faire un instrument objectif de mesure de la difficult\u00e9 de r\u00e9solution. Parce que la complexit\u00e9 ne d\u00e9pend pas uniquement du nombre de cases pr\u00e9remplies. Jusqu’ici, on consid\u00e8re qu’il faut un minimum de 17 cases sur 80 pour pouvoir compl\u00e9ter une grille, mais c’est une observation empirique.
\n\u00ab\u00a0Toute proportion gard\u00e9e, c’est comme le th\u00e9or\u00e8me de Fermat : un \u00e9nonc\u00e9 simple et une d\u00e9monstration tr\u00e8s complexe. Or ce serait fantastique d’apporter la preuve math\u00e9matique que le nombre minimal de cases pr\u00e9remplies est par exemple 17 ou 16, ou moins encore\u00a0\u00bb dit Narendra Jussien, du LINA.
\n\u00c7a doit \u00eatre pour \u00e7a que le Sudoku me fascine, avec le fait que j\u2019arrive d\u00e9cid\u00e9ment jamais \u00e0 chopper la bonne gymnastique mentale.
\n\uf04a<\/p>\n
Sondage :<\/strong> Dans le m\u00eame temps, 80% des jeunes sont enthousiastes \u00e0 l’id\u00e9e d’int\u00e9grer la vie active.<\/p>\n Lord of war de Andrew Niccol, avec Nicolas Cage, Ethan Hawke et Jared Leto<\/strong><\/p>\n Je ne suis pas une fan de Nicolas Cage. Il me laisse m\u00eame plut\u00f4t indiff\u00e9rente. Et ce genre de film me laisse toujours m\u00e9fiante : j\u2019ai toujours peur qu\u2019on y h\u00e9ro\u00efse le m\u00e9chant parce que le sc\u00e9nariste s\u2019est attach\u00e9 \u00e0 son h\u00e9ros, ou alors qu\u2019on vous administre des le\u00e7ons tout du long. Or, ce film \u00e9vite brillamment ces 2 \u00e9cueils. Ce film s\u2019appuie sur des r\u00e9cits r\u00e9els de trafiquants. Les armes qu\u2019ils montrent sont des vraies armes, elles co\u00fbtaient moins cher \u00e0 louer que des fausses, aupr\u00e8s des trafiquants. La force de ce film, c\u2019est sa sobri\u00e9t\u00e9. C\u2019est pas Rambo ou James Bond. Nicolas Cage a toujours l\u2019air plus ou moins d\u2019un minable d\u2019un bout \u00e0 l\u2019autre alors que c\u2019est un homme d\u2019affaire tr\u00e8s comp\u00e9tent, courageux et plein de ressource. Pour autant, il ne pr\u00e9tend pas \u00eatre sp\u00e9cialement fier de ce qu\u2019il fait. Ni honteux, d\u2019ailleurs. Quand il sort des excuses du genre : \u00ab les marchands de tabacs tuent plus de gens que mes armes \u00bb ou encore : \u00ab les USA en vendent tous les mois ce que je vends en un an \u00bb, on ne se laisse pas prendre. Au moins, la mort par le tabac est auto-administr\u00e9e. Par ailleurs, une atrocit\u00e9 commise par les uns n\u2019a jamais rachet\u00e9 ou d\u00e9douan\u00e9 les autres pour leurs propres atrocit\u00e9s. (C\u2019est ce genre de rh\u00e9torique tordue que je reprochais \u00e0 la BD : \u00ab Le tueur \u00bb). Pas de complaisance, donc, pas de moral non plus. Un film bien fait, tr\u00e8s bien interpr\u00e9t\u00e9 par Nicolas Cage avec une conclusion qui tape.<\/p>\n L\u2019\u00e2ge de glace II<\/strong><\/p>\n Manny le mammouth, Sid le paresseux et Diego le tigre \u00e0 dents de sabre coulaient des jours heureux dans leur vall\u00e9e, mais voil\u00e0 que la glace fond et l\u2019inondation menace. Il faut donc encore partir. Manny de son c\u00f4t\u00e9, a un autre probl\u00e8me\u0085 il semblerait qu\u2019il soit le dernier mammouth. Comment fonder une famille dans ses conditions. Mais voil\u00e0 qu\u2019il rencontre Elie, une Mammouth persuad\u00e9e qu\u2019elle est un opossum. Avec ses deux insupportables fr\u00e8res, ils vont entamer la travers\u00e9e.<\/p>\n Et bien s\u00fbr, il y a Scratt et son gland. Toujours aussi d\u00e9termin\u00e9, toujours aussi malchanceux. Ce film, nous l’avons vu au nouveau cit\u00e9 UGC Cin\u00e9 Cit\u00e9 de la D\u00e9fense. Ok, il est beau. Mais la s\u00e9ance de cin\u00e9 \u00e0 9,5 euros, je trouve ca scandaleux. Surtout quand on compare au prix d’une petite pi\u00e8ce de th\u00e9\u00e2tre.<\/p>\n","protected":false},"excerpt":{"rendered":" Ah, les affaires reprennent, les Kro avaient \u00e9t\u00e9 un peu en attente, ces temps-ci\u0085 Suite au scan du chat\u0085 Un lecteur me rappelle l\u2019existence du site Cat scan o\u00f9 on voyait comme son nom l\u2019indique, des arri\u00e8res et des dessous … Continuer la lecture
\nTant que j\u2019y suis, dans ce m\u00eame Nouvel Obs : les r\u00e9sultats d\u2019une enqu\u00eate APEC au sujet des jeunes diplom\u00e9s
\nD’apr\u00e8s les chefs d’entreprise (les phrases les plus entendues sur 600 chefs d’entreprise) :
\nLes jeunes dipl\u00f4m\u00e9s :
\n1. ils n’aiment pas le travail
\n2. ils placent la vie professionnelle au second plan
\n3. Ils ont beaucoup de mal \u00e0 accepter l’autorit\u00e9<\/p>\n![\"Lord_of_war_02_(2005).jpg\"](\"http:\/\/blogs.bl0rg.net\/finis_africae\/archives\/Lord_of_war_02_(2005).jpg\")
<\/p>\n
\nYouri Orloff est un immigr\u00e9 russe \u00e0 Little Odessa, un quartier minable o\u00f9 il n\u2019a pas d\u2019avenir. Alors, lui qui a toujours eu un don pour \u00e9viter la violence, se retrouve un jour pris dans une fusillade et a la r\u00e9v\u00e9lation. Tout le monde a besoin d\u2019armes et la premi\u00e8re chose qu\u2019il faut savoir, c\u2019est de quel c\u00f4t\u00e9 on doit se trouver. Et aussi qu\u2019avec de l\u2019argent, la vie change, on peut tout s\u2019offrir, m\u00eame la fille dont on a toujours r\u00eav\u00e9. A partir de l\u00e0, il devient un gros et m\u00eame tr\u00e8s gros trafiquant d\u2019armes.<\/p>\n![\"18439068.jpg\"](\"http:\/\/blogs.bl0rg.net\/finis_africae\/archives\/18439068.jpg\")
<\/p>\n![\"18474684.jpg\"](\"http:\/\/blogs.bl0rg.net\/finis_africae\/archives\/18474684.jpg\")
\nSi ton esp\u00e8ce va s’\u00e9teindre, frappe des mains… Si ton esp\u00e8ce va s’\u00e9teindre, frappe des mains<\/em><\/p>\n![\"18481368.jpg\"](\"http:\/\/blogs.bl0rg.net\/finis_africae\/archives\/18481368.jpg\")
<\/p>\n
\nAussi dr\u00f4le que le 1, l\u2019\u00e2ge de glace II est une jolie r\u00e9ussite qu\u2019il faut voir si on a aim\u00e9 l\u2019autre.<\/p>\n