search

ademenet / npuzzle

This program solve n-puzzle game using A* algorithm
0 stars 0 forks source link

Probleme sur des puzzles insolvables mais consideres comme solvables #1

Closed ademenet closed 7 years ago

ademenet commented 7 years ago

Jai teste ce puzzle :

3
1 2 3
4 5 6
7 8 9

Et il passe le test de solvabilite alors qu'il devrait etre insolvable !

aderragui commented 7 years ago

9 ? Essaye 0 a la place

2017-05-31 12:33 GMT+02:00 moannuo notifications@github.com:

Assigned #1 https://github.com/moannuo/npuzzle/issues/1 to @EnimA42 https://github.com/enima42.

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/moannuo/npuzzle/issues/1#event-1103940479, or mute the thread https://github.com/notifications/unsubscribe-auth/APeSDivvlWMUZZO_3PUrzLAhuX-4bo5Zks5r_UHegaJpZM4NrdbF .

ademenet commented 7 years ago

Idem pour des puzzles du type :

3
1 2 3
34 34 45
67 78 98

et

3
0 0 0
0 0 0
0 0 0
ademenet commented 7 years ago

Oui. Je teste des maps errors et ya des trucs qui passent qui devraient pas mais je vais en regler qqes uns : faire ne sorte de ne pas depasser (size ^ 2 - 1) puis verifier qu'il n'y a pas de doublons

Ça devrait regler une partie des problemes

aderragui commented 7 years ago

Ah mais moi tout ca je pensais que c'etait gérer dans le parsing au debut. Je checker pas tout ça !

Le 31 mai 2017 à 12:54, moannuo notifications@github.com a écrit :

Oui. Je teste des maps errors et ya des trucs qui passent qui devraient pas mais je vais en regler qqes uns : faire ne sorte de ne pas depasser (size ^ 2 - 1) puis verifier qu'il n'y a pas de doublons

Ça devrait regler une partie des problemes

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/moannuo/npuzzle/issues/1#issuecomment-305156176, or mute the thread https://github.com/notifications/unsubscribe-auth/APeSDrsVSDkCBOfNz-06HvOk8UyXfTQWks5r_UbcgaJpZM4NrdbF .

ademenet commented 7 years ago

ok ok, je pensais que tu le faisais, et comme cetait pas dans les commentaires :P

ademenet commented 7 years ago

Je men occupe :)

aderragui commented 7 years ago

justement je voulais pas surcharger les fonctions . Une tâche par fonction. Les petits check de doublon ou de chiffres qui ne sont pas sensé êtres là, pas sont à faire tout au début dans le parsing, non ? Ou juste après pour garder le code claire

ademenet commented 7 years ago

Ok, cest bon. Jai ajoute ca dans parsing. je ferai un peu de refactorisation apres coup, mais a priori ca marche. Je marque as finished