English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
Sudoku solver again: a 13-lines and rather efficient one
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2005-11-18 (21:40)
From: Arthur Chargueraud <cours_caml@f...>
Subject: Sudoku solver again: a 13-lines and rather efficient one

I don't know if this is the best place to have a Sudoku solver challenge,
But since many of you posted here, I guess I may also have a go on it :)
-- in other words, I'm sorry if you don't care at all about Sudoku ---

Well, if you are interested, you may wish to have a look at my:
- thirteen lines of Caml (though my lines are not so short)
- of a rather efficient sudoku solver
- that gives all solution for an input grid
- and uses only modules Pervasive and Array.
Thanks Caml !

You may find it here:

I haven't done any advanced benchmarking, but it looks like my code isn't too slow.

Arthur Charguéraud