From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <Alain.Frisch@inria.fr>
X-Original-To: caml-list@yquem.inria.fr
Delivered-To: caml-list@yquem.inria.fr
Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39])
	by yquem.inria.fr (Postfix) with ESMTP id 79AADBB9C
	for <caml-list@yquem.inria.fr>; Wed, 16 Nov 2005 09:20:42 +0100 (CET)
Received: from smtp3-g19.free.fr (smtp3-g19.free.fr [212.27.42.29])
	by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id jAG8KgX2029567
	for <caml-list@yquem.inria.fr>; Wed, 16 Nov 2005 09:20:42 +0100
Received: from [192.168.0.2] (rke75-3-82-229-183-156.fbx.proxad.net [82.229.183.156])
	by smtp3-g19.free.fr (Postfix) with ESMTP id B5BDE3740E;
	Wed, 16 Nov 2005 09:20:41 +0100 (CET)
Message-ID: <437AEAA9.50908@inria.fr>
Date: Wed, 16 Nov 2005 09:15:37 +0100
From: Alain Frisch <Alain.Frisch@inria.fr>
User-Agent: Debian Thunderbird 1.0.2 (X11/20050602)
X-Accept-Language: en-us, en
MIME-Version: 1.0
To: Oliver Bandel <oliver@first.in-berlin.de>
Cc: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] Sudoku solver
References: <200511150427.45996.jon@ffconsultancy.com>	<437A4B71.6040506@1969web.com> <20051116080000.GA475@first.in-berlin.de>
In-Reply-To: <20051116080000.GA475@first.in-berlin.de>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
X-Miltered: at concorde with ID 437AEBDA.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)!
X-Spam: no; 0.00; frisch:01 frisch:01 caml-list:01 solver:01 oliver:01 bandel:01 wrote:01 tex:01 off-topic:02 alain:03 alain:03 inria:05 finds:08 compute:09 force:10 
X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr
X-Spam-Level: 
X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled 
	version=3.0.3

Oliver Bandel wrote:
> Well, yesterday was the first time I had contact to Sudoku at all.
> I looked for pTeX, the japanese descendant of TeX and found this page:
> 
>   http://www.users.waitrose.com/~nihilist/sudoku.html

Cool, the page shows a "difficult" puzzle. My non-brute force version
finds a solution in 0.00s ;-) and my brute force version takes 45s.

Next task: compute the number of solutions for this puzzle.

Ok, I think we're off-topic...

-- Alain