Connaissez-vous le problème du voyageur de commerce ?C'est un classique de l'algorithmie : quel est le meilleur chemin pour visiter tous mes clients puis rentrer chez moi ce soir.
Voici un jeu qui vous propose de le faire à la main : The Traveling Salesman.
Vous deviendrez donc une machine de Turing non déterministe pendant la durée du jeu, pensez à l'ajouter sur votre CV.
Dans ce jeu, vous devez définir le trajet de Makotosan pour faire sa journée de visite et retourner au point de départ.
Vous ne pouvez pas passer plus d'une fois par ville et le nombre de kilomètres parcourus est calculé en cours de route.
Vous devez faire moins que le minimum requis sinon vous serez hués et devrez recommencer.
Chaque niveau vous rapporte 1, 2 ou 3 points suivant votre performance et chaque point gagné vous ouvre de nouveaux niveaux.
Moi j'attends un jeu basé sur le problème du sac à dos.
Aucun commentaire:
Enregistrer un commentaire