If you’re into computer chess and genetic algorithms like me, this paper is definitely worth reading!
Freewill and Ruzzle
8 août 2016(Click to enlarge)
Freewill already shows very good results!
My heart just stopped when I read the last results on the Transcript! I had done it! 1634, my goal, had been achieved [1]! I had broken Didier Müller’ record! The maximum number of French words a ruzzle grid could contain was 1634!
The joy didn’t last long! I quickly realized that I had only equaled Müller’s record (see his results here), finding just another transposition of the 2 grids he had found.
But it’s promising! The same iteration also found a grid with 1625 words in it, which is still better than Müller’s second best! I’m currently setting up parallel workers to run 5 genetic algorithms at the same time. And this time, I’ll be looking for grids with more than 1634 words!
I want to break that record!
[1] Note: for those who are wondering what I am talking about, I explain that ruzzle quest here (in French).
Ruzzle : mise à jour
6 avril 2015Je suis à peaufiner la 2ième partie (de 7) de la série débutée dans cet article. Je devrais publier ce billet sur les méthodes de création durant la semaine.
Entre-temps, j’ai une version fonctionnelle de mon algorithme génétique : il ne me reste que 3 méthodes de sélection et 3 méthodes d’immigration à coder et à tester. Ensuite, j’optimiserai certaines parties plutôt lentes du code! Pour l’intant, ça a l’air de ceci (cliquez sur l’image pour agrandir)…