From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id p8J8Il03022394 for ; Mon, 19 Sep 2011 10:18:47 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AhMEAFz6dk6g5HhjgWdsb2JhbAAoGpkAjioUAQEWJiWCDAEFG2IWGAMCAQIBWAgBAReHXgIklVGeRoZ4BJhUjCQ X-IronPort-AV: E=Sophos;i="4.68,404,1312149600"; d="scan'208";a="120352271" Received: from smtp.supelec.fr ([160.228.120.99]) by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 19 Sep 2011 10:18:42 +0200 Received: from fix.metz.supelec.fr (fix.metz.supelec.fr [193.48.224.167]) by smtp.supelec.fr (8.14.4/8.14.3) with ESMTP id p8J8Ifgf019041 for ; Mon, 19 Sep 2011 10:18:41 +0200 Message-ID: <4E76FAE1.1080504@Supelec.fr> Date: Mon, 19 Sep 2011 10:18:41 +0200 From: Jeremy Fix User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.15) Gecko/20101027 Fedora/3.0.10-1.fc12 Lightning/1.0b2pre Thunderbird/3.0.10 MIME-Version: 1.0 To: caml-list@inria.fr Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 8bit X-Virus-Scanned: clamav-milter 0.95.3 at smtp.supelec.fr X-Virus-Status: Clean X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp.supelec.fr Subject: [Caml-list] Morpion et =?ISO-8859-1?Q?=E9valuation?= paresseuse Bonjour, En m'inspirant du papier de Hughes (1990): "Why functional programming matters", j'ai écrit une page sous la forme d'un sujet de TP pour coder l'algorithme minimax et alpha-beta pour résoudre le jeu de Morpion en voulant illustrer l'évaluation paresseuse et en se passant le plus possible des mots clefs impératifs (notemment les boucles) et sans utiliser les mots clefs d'évaluation paresseuse de Caml (Lazy.force, ..) Ca se trouve ici : http://jeremy.fix.free.fr/spip.php?article32 La solution se trouve tout en bas de la page. Toutes les critiques sont les bienvenues. Jeremy.