http://lagrille.puupuu.org/ 2012-05-19T23:05:36+02:00 http://lagrille.puupuu.org/ http://lagrille.puupuu.org/lib/images/favicon.ico text/html 2010-02-21T22:30:03+02:00 mokona http://lagrille.puupuu.org/doku.php?id=blog:le_danger_de_l_instinct&rev=1266787803&do=diff Lorsque l'on programme, on développe des instincts : des habitudes ou des préjugés venus d'expériences que l'on fait, de ce qu'on lit, de ce que l'on comprends ou croit comprendre. Il faut se méfier de cet instinct. Voici un exemple avec DictionarySimpleImpl. L'implémentation initiale, on l'a vu, est un simple std::vector dans lequel on cherche intégralement à chaque demande de mot. text/html 2010-01-21T23:12:53+02:00 mokona http://lagrille.puupuu.org/doku.php?id=blog:restriction_du_dictionnaire&rev=1264111973&do=diff À l'épisode précédent, je terminais en disant que le code de la restriction du dictionnaire n'était pas encore disponible. Il l'est à présent sur GitHub à la révision 20d8c96... Dans cet épisode, je vais montrer comment j'ai ajouté la fonctionnalité de filtre au dictionnaire et expliquer les choix. text/html 2010-01-21T22:08:40+02:00 mokona http://lagrille.puupuu.org/doku.php?id=lagrille&rev=1264108120&do=diff L'origine de « La Grille » est un atelier du « Games Creators Network » où il s'agissait de créer un programme de génération de grilles de mots de type mots croisés. Un programme de génération simple peut être développé en quelques heures, et il donnera de bons résultats. J'ai cependant pris le parti de développer ma contribution de manière un peu plus longue mais avec plusieurs objectifs : text/html 2010-01-21T22:03:19+02:00 mokona http://lagrille.puupuu.org/doku.php?id=blog:etat_des_lieux_initial&rev=1264107799&do=diff Dans ce premier article, faisons un peu le tour de « La Grille » à la révision 1. En ligne, vous pouvez consulter les sources sur GitHub. Si vous avez cloné le dépôt en local, synchronisez vous sur cette révision : git reset 903668e Les trois programmes La compilation totale du projet (scons all) produit trois exécutables : text/html 2010-01-11T22:46:02+02:00 mokona http://lagrille.puupuu.org/doku.php?id=blog:quelques_mesures_pour_demarrer&rev=1263246362&do=diff Dans un premier temps, comme je le disais, et avant de gérer les cases noires, je vais faire une passe d'optimisations. En l'état, le programme s'affole très vite, les temps de calculs deviennent trop grand pour que le programme soit utilisable. J'ai commencé par faire des mesures sur des tailles de grilles croissantes. Les temps réels mesurés n'ont que peu d'importance, ce qu'il faut voir, c'est la rapidité avec laquelle les courbes s'élancent vers l'infini.