Je ne vais pas m’amuser à le faire, mais tu obtiendrais certainement un majorant très très large, beaucoup plus grand que le score réel.
EDIT : Je viens de me cultiver, je ne connaissais pas le terme “tabu search”. C’est une idée assez similaire à celle du recuit simulé, si je comprends bien. Mille mercis de venir partager ça. C’est réellement instructif.
Tu utilises quel langage/logiciel pour coder tes algos ?
Un façon de peter le score des 200 ne serait il pas de partir des cartes maximales et d’essayer de les combiner entre elles pour obtenir un score…?
Bon, c’est un algorithme un peu différent qui construit un deck en fonctions de contraintes avant de l’évaluer.
Peut être pas simple.
Je précise que j’ai bien compris le principe du jeu mais que je n’y ai pas joué.
Pour le langage de programmation, pour faire ça à temps perdu, je penche sur un langage hyper productif. Exit C, C++, java… c’est probablement un truc genre python (qui a de belles librairies) ou un langage spécialisé avec des modules adaptés d’implémentation des heuristiques.
(Suppositions pour le plaisir du Paris)
Si on prend les paris, le mien est R.
J’ai hésité entre JS et Python mais à la fin c’est toujours Python 
(avec numpy)
Pour les algorithmes génétiques et autres taboo search tu as des framework ou tu y vas comme ça ?
R c’est surtout utile pour manipuler des jeux de données (à condition d’avoir plein de RAM), pas pour faire tourner des trucs un peu intensifs, non ? Il me semble que les packages que j’utilise appellent des trucs à part pour les machin chiants (bootstrap jackstraw etc).
Python et numpy et je peux toujours importer d’autres libs quand j’ai besoin, c’est pas ça qui manque.
Mais là j’ai tout codé direct…
Si ce genre de trucs vous plait je ne peux que vous recommander cette excellente formation sur coursera : https://www.coursera.org/learn/discrete-optimization
Le cours le plus passionnant que j’ai suivi jusqu’à aujourd’hui
Le post de limp avait été écrit avant le tronçonnage du sujet… 
Tout ce qui concerne Faraway dans le sujet original et tout ce qui est propre à l’algorithme en général dans celui-ci.
Il y a sanctuaire en double dans ta combinaison qui arrive à 208 !! Donc 202 le maximum. Je n’ai pas trouvé mieux non plus :(.
Et pour les intéressés, je tombe à 277 avec l’extension peuple du dessous.
Pour l’extension sous un ciel d’étoiles, il va falloir attendre encore 10 jours
Question ouverte : qui détient le site https://faraway.w3spaces.com/index.html? Pour savoir s’il peut y ajouter les cartes de l’extension pour faciliter le partage des combinaisons
Si on m’avait dit qu’un jour je verrai un sujet a propos d’algorithmes de recuit simulé et de recherche tabou sur le forum Tric Trac…
@grolapinos
Dans la recherche tabou, si ma mémoire ne me trahit pas, l’idée est simplement d’interdire un retour en arrière sur un nombre limité de résultats précédents. Cela permet d’éviter des allers et retours potentiels entre un extrême local et son voisinage proche.
