Discussion :

[Amokrane]

slt,
ces jours ci j'ai écris plusieurs algos en procédant par recherche en prof d'abord , mais à chaque fois je me confronte au même pb qui est plus ou moins important suivant l'algo : je trouve la solution , mais je n'arrive pas à retrouver le chemin direct vers la solution ! pr les 8 reines ça posait pas problème puisque le parcours n'importe pas , mais pr le jeu du : " compte est bon " c vraiment bête de ne pas pouvoir retrouver le chemin !
vous avez une idée clean pr faire ça ?
je précise que je programme en C++

merci

[Trap D]

Tu ne peux pas mémoriser ton chemin ??

[Amokrane]

lol , ma question c'est comment le faire ?
bien sur il s'agit pas de retrouver le parcours dans l'ordre de la recherche , mais bien de retrouver le chemin direct après la recherche !
je vais peut être , stocker une variable id , et id pere pr chaque état , après il me suffira de faire comme ceci, qd je trouve une solution
après désempilage d'un état :
if(etat.idPere == etat_desempilé.id)
// fais partie du parcours
oui ça se tient , enfin si vous avez une autre idée , je suis preneur ? je vais tester ça !