Si je n'avais pas les neurones en bouillie, un truc qui m'amuserait serait de chercher un algo du "voyageur de commerce" astucieux
Pour ceux qui ne connaissent pas ou qui serait intéressés voici l'ennoncé du bidule
On prend 1000 points (par exemple) sur un plan 2D (ou 3D cela ne change rien à l'algo enfin pas trop) et le but du jeu est de trouver le plus court chemin (fermé ou ouvert) qui relie tous les points une fois et une seule
Evidemment essayer toutes les combinaisons ne sert à rien, il y en a trop pour nos machines d'aujourd'hui:)
Des coquins avaient trouvés ce problème pour départager les participants à un concours
Autre problème assez fun : trouver un algo de compression de données sans perte 10 fois plus puissant que ceux d'aujour'hui
Si vous trouvez celui-ci, c'est la gloire assurée jusqu'à la fin de vos jours
Sinon dès que j'ai du temps, promis, j'attaque mon élucubration débattue ici
http://purebasic.hmt-forum.com/viewtopic.php?t=2327