Recherche de chemins
edodo7
Messages postés
14
Date d'inscription
vendredi 15 janvier 2016
Statut
Membre
Dernière intervention
28 février 2016
-
25 févr. 2016 à 14:30
edodo7 Messages postés 14 Date d'inscription vendredi 15 janvier 2016 Statut Membre Dernière intervention 28 février 2016 - 28 févr. 2016 à 00:11
edodo7 Messages postés 14 Date d'inscription vendredi 15 janvier 2016 Statut Membre Dernière intervention 28 février 2016 - 28 févr. 2016 à 00:11
2 réponses
Whismeril
Messages postés
19029
Date d'inscription
mardi 11 mars 2003
Statut
Contributeur
Dernière intervention
26 avril 2024
656
25 févr. 2016 à 17:56
25 févr. 2016 à 17:56
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
127
27 févr. 2016 à 21:24
27 févr. 2016 à 21:24
Bonjour,
Un algorithme simple (à vérifier, je fait ça de tête)
La complexité est proportionnelle au nombre de cases.
Un algorithme simple (à vérifier, je fait ça de tête)
Pour chaque case {
Mettre la couleur de la case à blanc
}
Mettre la couleur de la case à jaune
Tant qu'il y des cases jaunes {
Si la case d'arrivée est jaune {
Retourner vrai
}
Pour chaque case jaune {
Mettre la couleur à rouge
}
Pour chaque case rouge {
Pour chaque case voisine de couleur blanche {
Mettre la couleur de la case voisine à jaune
}
}
Pour chaque case rouge {
Mettre la couleur à noire
}
}
Retourner faux
La complexité est proportionnelle au nombre de cases.
edodo7
Messages postés
14
Date d'inscription
vendredi 15 janvier 2016
Statut
Membre
Dernière intervention
28 février 2016
27 févr. 2016 à 23:34
27 févr. 2016 à 23:34
Merci pour ta réponse. J'avoue que je n'ai pas bien compris. Tout d'abord tu dit de mettre toutes les cases à blanc ensuite de mettre la couleur de la case à jaune. De quelle case parles tu? J'aimerais un peu plus de précisions si ce n'est pas trop demander.
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
127
27 févr. 2016 à 23:36
27 févr. 2016 à 23:36
Effectivement, j'en ai oublié un bout...
Il fallait lire : "Mettre la couleur de la case de départ à jaune"
Il fallait lire : "Mettre la couleur de la case de départ à jaune"
edodo7
Messages postés
14
Date d'inscription
vendredi 15 janvier 2016
Statut
Membre
Dernière intervention
28 février 2016
>
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
Modifié par edodo7 le 27/02/2016 à 23:46
Modifié par edodo7 le 27/02/2016 à 23:46
D'accord,je passe peut être pour un imbécile mais je dois avouer que le fonctionnement de l'algo reste flou pour moi. Je te serai reconnaissant si tu pouvais préciser le code afin que je sache quel est le but de chaque instruction.
Merci beaucoup.
Merci beaucoup.
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
127
>
edodo7
Messages postés
14
Date d'inscription
vendredi 15 janvier 2016
Statut
Membre
Dernière intervention
28 février 2016
27 févr. 2016 à 23:54
27 févr. 2016 à 23:54
Comment tu peux parler de code alors qu'on ne sait pas comment il est fait vu que tu ne nous l'as pas montré ?
L'algo est un simple parcours en largeur. Si tu ne le comprends pas, prends toi une feuille de papier, des crayons de couleurs, dessine ta grille, et exécutes le étapes par étapes...
L'algo est un simple parcours en largeur. Si tu ne le comprends pas, prends toi une feuille de papier, des crayons de couleurs, dessine ta grille, et exécutes le étapes par étapes...
edodo7
Messages postés
14
Date d'inscription
vendredi 15 janvier 2016
Statut
Membre
Dernière intervention
28 février 2016
28 févr. 2016 à 00:11
28 févr. 2016 à 00:11
Voici comment j'ai implémenté le constructeur de mon plateau:
Voici le constructeur de ma classe Case:
Le reste du code de la classe Case sont des getters et des setters.
Je vais suivre ton conseil concernant la compréhension de l'algo.
public Quoridor ()
{
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < 9; j++)
{
tableau[i][j] = new Case();
}
}
joueur1 = new Player();
}
Voici le constructeur de ma classe Case:
public Case().
{
value_case = true;//la case est vide
value_EdgeLeft = false;//il n'y a pas de mur à gauche de la case
value_EdgeRight = false;//il n'y a pas de mur à droite de la case
value_EdgeUp = false;//il n'y a pas de mur en haut de la case
value_EdgeDown = false; // il n'y a pas de mur en bas de la case
}
Le reste du code de la classe Case sont des getters et des setters.
Je vais suivre ton conseil concernant la compréhension de l'algo.
25 févr. 2016 à 17:57
25 févr. 2016 à 19:06
25 févr. 2016 à 23:26
Un très bon algorithme sur une mauvaise machine peut-être plus long à s'exécuter qu'un mauvais algorithme sur une très bonne machine...
Modifié par Whismeril le 25/02/2016 à 19:23
Il existe des versions gratuites de visual studio: Express et Community.
Pour la complexité, étant autodidacte je n'y ai même pas pensé à l'époque mais ça va assez vite, après je ne connais pas Java et ne sais pas si tout est transposable