-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathNode.java
184 lines (159 loc) · 3.9 KB
/
Node.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
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
import java.util.*;
import java.io.*;
import java.lang.*;
/*
Classe utilisee par l'IA.
Permet de garder le lien entre mouvement et score
*/
class Node implements Serializable{
private double score;
private Node parent;
private Vector<Node> fils;
private Node root;
private Mouvement mouvement;
private Plateau plateau;
private boolean isRoot;
public boolean real;
public Node(Mouvement m, Plateau p) {
this.score = 0;
this.root = new Node(false);
this.fils = new Vector<Node>();
this.mouvement = m;
this.plateau = p;
this.isRoot = true;
this.parent = new Node(false);;
}
public Node(Node n) {
this.score = n.getScore();
this.parent = n;
// this.root = n.getRoot();
this.isRoot = n.isRoot();
this.fils = n.getFils();
this.mouvement = n.getMouvement();
this.plateau = new Plateau(n.getPlateau());
}
/**
* Permet d'instancier des Nodes n'existant pas.
*/
public Node(boolean faux) {
this.real = faux;
}
/*
SET & GET
*/
public void setScore(double s) {
this.score = s;
}
public double getScore() {
return this.score;
}
public void setMouvement(Mouvement m) {
this.mouvement = m;
}
public Mouvement getMouvement() {
return this.mouvement;
}
public void setPlateau(Plateau p) {
this.plateau = new Plateau(p);
}
public Plateau getPlateau() {
return this.plateau;
}
public void setParent(Node p) {
this.parent = p;
p.addFils(this);
}
public Node getParent() {
return this.parent;
}
public void addFils(Node n) {
this.fils.add(n);
n.parent = this;
}
public void delFils(Node n) {
this.fils.remove(n);
n.parent = new Node(false);
}
public Vector<Node> getFils() {
return this.fils;
}
/* il faut gerer les ancetres.
public void setRoot(boolean isRoot) {
this.root = isRoot;
}
*/
public boolean isRoot() {
return this.isRoot;
}
public boolean isLeaf() {
if(this.fils.size() > 0)
return false;
return true;
}
/*
*/
public Node getRoot() {
Node root = new Node(this.getParent());
if(!root.isRoot())
return root.getRoot();
return root;
}
public String toString() {
this.plateau.afficher();
return "isRoot"+this.isRoot+"\n"+"score:"+this.score+"\n"+"mouvement"+this.mouvement+"\n";
}
/*
IA
public Node negamaxv1(int profondeur, Node n) {
System.out.println("negamaxv1");
if(profondeur == 0) {
System.out.println("->avant fonctionEvaluation : "+this.score);
return n.fonctionEvaluation(Math.random());
// System.out.println("->apres fonctionEvaluation : "+this.score);
}
else {
System.out.println("->avant negamax : "+this.score);
for(int i = 0; i<10; i++)
return(max(n, -negamaxv1(profondeur-1, new Node(this))));
}
System.out.println("->node renvoye : "+n.score);
System.out.println("->this : "+this.score);
return n;
}
public Node negamax(int profondeur) { // utiliser NegaScout si j'arrive à classer les meilleurs coups en premier
System.out.println("negamax()");
if(profondeur == 0) {
this.fonctionEvaluation();
}
Vector<Mouvement> mouvementsValides = new Vector<Mouvement>();
mouvementsValides = this.plateau.mouvementsValides(this.plateau.getJoueurActuel());
for(Mouvement m : mouvementsValides) {
// Plateau p = new Plateau(this.plateau);
this.plateau.effectuer(m);
this.plateau.setJoueur();
this.plateau.setNumCoup();
this.plateau.setScore();
this.max(negamax(profondeur-1));
}
// return this;
}
private Node max(Node a, Node b) {
System.out.println("max()");
if(this.score > -n.getScore())
;
this.score = n.getScore();
this.parent = n.getParent();
this.root = n.getRoot();
this.fils = n.getFils();
this.mouvement = n.getMouvement();
this.plateau = n.getPlateau();
}
private Node fonctionEvaluation(double random) {
System.out.println("fonctionEvaluation()");
Mouvement m = this.mouvement;
Plateau p = new Plateau(this.plateau);
this.score = 1.0*random;
return this;
}
*/
}