Stockage de plusieurs valeurs

Bonjour,

J'aimerai savoir comment stocker des valeurs.

Plus précisément, je réalise une boucle qui parcourt un tableau dont le but est qu'à chaque fin de tour j'ai un déplacement de manière aléatoire.
Ce que j'aimerai, c'est éviter qu'au cours de mes déplacements je tombe plusieurs fois sur la même case. Par conséquent j'aimerai, à chaque tour pouvoir stocker ma valeur position afin qu'à chaque tour je puisse comparer ma nouvelle position avec toutes celles par lesquelles je suis précédemment passé.
Si jamais je repasse par une même case j'aimerai pouvoir recommencer le dernier tour pour avoir un choix de déplacement différent.

Si quelqu'un pouvait m'expliquer le principe sur un exemple ça m'aiderait surement beaucoup.

Merci d'avance :)

Je ferais quelque chose comme ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include <random> #include <vector> ... std::vector<Position> positions; for(int i=0; i < n; ++i) { for(int j = 0; j < n; ++j { positions.push_back(Position(i,j)); } }   std::random_device rd; std::mt19937 g(rd()); std::shuffle(positions.begin(), positions.end(), g);

---

L'idée c'est de stocker toutes les positions dans un tableau dès le départ et de mélanger le tableau. Pour les 3 dernières fonctions, il te faut C++11, que tu actives via -std=c++11 avec gcc ou clang.

Citation:

---

Envoyé par michael42

Bonjour,

J'aimerai savoir comment stocker des valeurs.

Plus précisément, je réalise une boucle qui parcourt un tableau dont le but est qu'à chaque fin de tour j'ai un déplacement de manière aléatoire.
Ce que j'aimerai, c'est éviter qu'au cours de mes déplacements je tombe plusieurs fois sur la même case. Par conséquent j'aimerai, à chaque tour pouvoir stocker ma valeur position afin qu'à chaque tour je puisse comparer ma nouvelle position avec toutes celles par lesquelles je suis précédemment passé.
Si jamais je repasse par une même case j'aimerai pouvoir recommencer le dernier tour pour avoir un choix de déplacement différent.

Si quelqu'un pouvait m'expliquer le principe sur un exemple ça m'aiderait surement beaucoup.

Merci d'avance :)

---

Ton plateau de cases est de tailles prédéterminée ?
Y a t'il un risque que ta position actuelle se retrouve acculée dans un coin ?