Discussion :

[KaNDeL]

Bonjour, je souhaite programmer le jeu PicPic de Nintendo en langage C.
Mais je rencontre un probleme. J'ai dessiné un tableau avec des 1 et des 0, le 1 correspondant au noir et le 0 au blanc. D'apres ce dessin, il me faut tracer des chemins sur les cases noires afin de recouvrir toutes les cases noires par des chemins.
Il me faut donc un algorithme de parcours du tableau, avec un controle de longueur ( qui mesure la longueur du chemin et la note en case de départ du chemin et d'arrivée, et qui n'autorise pas les chemins trop long ou trop court pour avoir une longueur moyenne de chemin d'un peu plus de 3 ) et un algorithme guarantissant l'unicité de la solution.
Probleme : je n'arrive deja pas a creer un algorithme de parcours aleatoire !!!!!
Help me, please !!!!! Je continue de reflechir mais si vous pouviez me donner un ptit coup de pouce ça serait cool.
merci d'avance

[ToTo13]

Bonjour,

tu peux implémenter un algorithme de Dijkstra. Tu obtiendras toutes les longueurs des chemins possibles à partir d'un point de départ.