Sujet: Re: Hp 11c
De: tth (l' arobase) prout.stex.invalid (Thierry B.)
Groupes: fr.comp.sys.calculatrices, fr.rec.jeux.echecs
Organisation: http://la.buvette.org/cv.html
Date: 07. Jun 2008, 17:11:24
--{ Guillaume Tello a plopé ceci: }--
Et les petites machines se sont elles occupées du problème suivant:
parcourir tout un échiquier avec un cheval sans repasser deux fois par la
même case?
Ah, tu veux un problême d'Echec assez grave ? Combien peut-on
placer de cavaliers sur un échiquier afin que toutes les cases
vides soient en prise, sans qu'aucun cavalier ne puisse prendre
un autre cavalier ? Dans le temps, j'avais bruteforcé la chose,
et après quelques semaines, la machine m'avait sorti quelques
solutions à 15, et même peut être une à 14.
Hélas, j'ai perdu le code source lors d'un déménagement :(
Je crois me souvenir qu'en privilégiant les cases les plus au bord
(quand il y a le choix bien sur) on booste le programme dans des proportions
incroyables.
J'ai mis un xpost sur fr.rec.jeux.echecs donc pensez à mettre un
foutou adéquat selon que votre éventuelle réponse est échiquéenne
ou informatique.
<Enjoy the challenge>
--
And besides, judicious use of the TRANSFER intrinsic can provide
almost as good obfuscation as C code does in any case.
--{ JVB, in comp.lang.fortran }--