-
Notifications
You must be signed in to change notification settings - Fork 1
/
Etat.java
136 lines (117 loc) · 4.75 KB
/
Etat.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
/*
* INF4230 - Intelligence artificielle
* UQAM / Département d'informatique
*
* Hiver 2013 / TP1
*
*/
import java.util.Collection;
import java.util.LinkedList;
public class Etat implements Comparable<Etat> {
// Référence sur la situation de l'urgence
protected Urgence urgence;
// Noyau de la représentation d'un état. Ici, on met tout ce qui rend l'état
// unique.
/* Emplacement de l'ambulance. */
protected Emplacement emplacementAmbulance;
/* Array indicant l'emplacement de chaque patient. */
protected Emplacement emplacementsPatients[];
/* Array indicant l'état de chargement de chaque patient par l'ambulance. */
protected boolean patientsRecuperes[];
/* Etat de chargement de l'ambulance */
protected boolean patientCharge = false;
// Variables pour l'algorithme A*.
/* État précédent permettant d'atteindre cet état. */
protected Etat parent;
/* Action à partir de parent permettant d'atteindre cet état. */
protected String actionFromParent;
/* f=g+h. */
protected double f;
/* Meilleur coût trouvé pour atteindre cet état à partir de l'état initial. */
protected double g;
/* Estimation du coût restant pour atteindre le but. */
protected double h;
public Etat(Urgence urgence) {
this.urgence = urgence;
}
/**
* Fonction retournant les états successeurs à partir de cet état. Aussi appelé
* fonction de transition. Cela permet d'explorer l'espace d'état (le graphe de
* recherche).
*/
public Collection<Successeur> genererSuccesseurs() {
LinkedList<Successeur> successeurs = new LinkedList<Successeur>();
// À compléter.
//
// - Les actions possibles sont :
// ----> emprunter une route de l'emplacement courant pour aller sur un
// emplacement voisin,
// ----> charger un patient lorsque l'ambulance : 1) est vide et 2) se trouve
// sur un emplacement de client _pas encore transporté_
// ----> décharger un patient
// - Pour toute action possible
// --- Instancier un objet Successeur s;
// --- Cloner l'état courant dans la variable état du successeur (s.etat =
// clone()).
// --- Créer la chaîne de caractère représentant l'action dans s.action (voir
// plans fournis).
// -----> ex. d'un déplacement à l'ouest "Ouest = Lieu " + route.origine.nom + "
// -> Lieu " + route.destination.nom + ")"
// --- Calculer le coût de cette action dans s.cout.
// -----> ex. pour un déplacement, le cout est 1 + le cout de l'emplacement
// --- Modifier la valeur des variables appropriées dans s.etat pour refléter
// l'effet de l'action (qu'est-ce qui change?)
// --- Ajouter s dans la liste successeurs.
return successeurs;
}
/* Crée un nouvel État en clonant le contenu pertinent de l'état actuel */
@Override
public Etat clone() {
Etat etat2 = new Etat(urgence);
etat2.patientCharge = patientCharge;
etat2.emplacementAmbulance = emplacementAmbulance;
etat2.emplacementsPatients = new Emplacement[emplacementsPatients.length];
for (int i = 0; i < emplacementsPatients.length; i++)
etat2.emplacementsPatients[i] = emplacementsPatients[i];
etat2.patientsRecuperes = new boolean[patientsRecuperes.length];
for (int i = 0; i < patientsRecuperes.length; i++)
etat2.patientsRecuperes[i] = patientsRecuperes[i];
return etat2;
}
/* Relation d'ordre nécessaire pour le TreeSet checkOpen . */
@Override
public int compareTo(Etat o) {
int c;
c = this.emplacementAmbulance.compareTo(o.emplacementAmbulance);
if (c != 0)
return c;
if (patientCharge == o.patientCharge)
c = 0;
else if (patientCharge == true)
return 1;
else
return -1;
for (int i = 0; i < emplacementsPatients.length; i++) {
c = (patientsRecuperes[i] ? 1 : 0) - (o.patientsRecuperes[i] ? 1 : 0);
if (c != 0)
return c;
if (!patientsRecuperes[i]) {
c = emplacementsPatients[i].compareTo(o.emplacementsPatients[i]);
if (c != 0)
return c;
}
}
return 0;
}
@Override
public String toString() {
String s = "ETAT: f=" + f + " g=" + g + "\n";
s += " Pos=" + emplacementAmbulance.nom + "";
for (int i = 0; i < emplacementsPatients.length; i++) {
s += "\n PosColis[i]=";
s += emplacementsPatients[i] == null ? "--" : emplacementsPatients[i].nom;
}
s += "\n";
return s;
}
}