[Bot]

Bonjour je ne sais pas par ou commencer pour faire cet exercice si vous pouvez m’aider
:

——————–
gregauriz – Envoyé depuis le Discord : Culte du code

Sujet

[Bot]

J’ai pas spécialement envie d’utiliser chat gpt puisqu’il me donne la solution sans réfléchir

——————–
gregauriz – Envoyé depuis le Discord : Culte du code

[Bot]

en C j’ai oublié de préciser

——————–
gregauriz – Envoyé depuis le Discord : Culte du code

[Bot]

Bonjour,
Avez-vous trouvé une méthode de résolution ?

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Je cache le texte pour ne pas vous aider si vous ne le souhaitez pas.
|| Avez-vous étudié le backtracking ? ||
|| Avez-vous étudié des algorithmes type backtracking ? Ceux-ci ne sont pas particulièrement efficace en terme de performance mais ils permettent une résolution de votre problème en testant toutes les possibilités sans réelle optimisation, cela permet d’obtenir la réponse à votre énigme. ||

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

j’ai pensé à faire un tableau composé de 11 items False et mettre True des qu’il était visité et que il était revenu chez lui, et noter les déplacements. Et pour le déplacement choisir un nombre au hasard parmis le déplacement possibles jusqu’à obtenir ce qu’on souhaite

——————–
gregauriz – Envoyé depuis le Discord : Culte du code

[Bot]

C’est un fonctionnement itératif et plus intuitif mais qui fonctionne également.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Le problème c’est que ça va pas trouver toutes les solutions, je comprends pas comment faire

——————–
gregauriz – Envoyé depuis le Discord : Culte du code

[Bot]

et ça va pas du tout être efficace ça va faire des centaines d’aller retour

——————–
gregauriz – Envoyé depuis le Discord : Culte du code

[Bot]

Pourquoi la méthode itérative ne peut pas tester toutes les combinaisons ?

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

ça va être infini ?

——————–
gregauriz – Envoyé depuis le Discord : Culte du code

[Bot]

Non.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

je suis désolé, je ne suis pas très disponible.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Voici une vidéo qui ressemble à votre problématique: https://www.youtube.com/watch?v=Nabbpl7y4Lo.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Bonne formation.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Il y a évidemment des points d’améliorations dans votre problème qui permettent de le résoudre plus rapidement, tel que:
– Le premier étage est forcément un nombre positif 2, 3, 5
– L’étage final est nécessairement le -11
– L’étage -4 ne peut être utilisé qu’après l’étage 5
etc.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Les possibilités sont finies.
Avez-vous réussi à avancer ?

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Le backtracking peut être utilisé par les testeurs de logiciel afin de trouver des problèmes plus rapidement lorsqu’il existe des informations permettant d’orienter les recherches du problème plus rapidement (voir: la recherche informée), voici des informations supplémentaires sur le sujet: https://fr.wikipedia.org/wiki/M%C3%A9thode_essai-erreur

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

La recherche est donc empirique et récursive, l’article suivant illustre cette différence entre le backtracking et à l’inverse un brute-force (non-informé et itératif): https://www.geeksforgeeks.org/generate-and-test-search/

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Lorsque la recherche est informé, « casser » un code PIN par backtracking devient bien plus rapide qu’un brute-force.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

Voir également la notation Big O.

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Bot]

https://www.jesuisundev.com/comprendre-la-notation-big-o-en-7-minutes/

——————–
badwolf1337 – Envoyé depuis le Discord : Culte du code

[Auteur]

Réponses