Commit | Line | Data |
---|---|---|
32cfcea4 BA |
1 | class UltimaRules extends ChessRules |
2 | { | |
2eef6db6 BA |
3 | static getPpath(b) |
4 | { | |
5 | if (b[1] == "m") //'m' for Immobilizer (I is too similar to 1) | |
6 | return "Ultima/" + b; | |
7 | return b; //usual piece | |
8 | } | |
32cfcea4 | 9 | |
2eef6db6 BA |
10 | initVariables(fen) |
11 | { | |
12 | this.kingPos = {'w':[-1,-1], 'b':[-1,-1]}; | |
13 | const fenParts = fen.split(" "); | |
14 | const position = fenParts[0].split("/"); | |
15 | for (let i=0; i<position.length; i++) | |
16 | { | |
17 | let k = 0; | |
18 | for (let j=0; j<position[i].length; j++) | |
19 | { | |
20 | switch (position[i].charAt(j)) | |
21 | { | |
22 | case 'k': | |
23 | this.kingPos['b'] = [i,k]; | |
24 | break; | |
25 | case 'K': | |
26 | this.kingPos['w'] = [i,k]; | |
27 | break; | |
28 | default: | |
29 | let num = parseInt(position[i].charAt(j)); | |
30 | if (!isNaN(num)) | |
31 | k += (num-1); | |
32 | } | |
33 | k++; | |
34 | } | |
35 | } | |
36 | this.epSquares = []; //no en-passant here | |
37 | } | |
38 | ||
39 | setFlags(fen) | |
40 | { | |
41 | // TODO: for compatibility? | |
42 | this.castleFlags = {"w":[false,false], "b":[false,false]}; | |
43 | } | |
44 | ||
45 | static get IMMOBILIZER() { return 'm'; } | |
46 | // Although other pieces keep their names here for coding simplicity, | |
47 | // keep in mind that: | |
48 | // - a "rook" is a coordinator, capturing by coordinating with the king | |
49 | // - a "knight" is a long-leaper, capturing as in draughts | |
50 | // - a "bishop" is a chameleon, capturing as its prey | |
51 | // - a "queen" is a withdrawer, capturing by moving away from pieces | |
52 | ||
53 | getPotentialMovesFrom([x,y]) | |
54 | { | |
7688bf77 BA |
55 | // Pre-check: is thing on this square immobilized? |
56 | // In this case add potential suicide as a move "taking the immobilizer" | |
57 | const piece = this.getPiece(x,y); | |
58 | const color = this.getColor(x,y); | |
59 | const oppCol = this.getOppCol(color); | |
60 | const V = VariantRules; | |
61 | const adjacentSteps = V.steps[V.ROOK].concat(V.steps[V.BISHOP]); | |
62 | const [sizeX,sizeY] = V.size; | |
63 | for (let step of adjacentSteps) | |
64 | { | |
65 | const [i,j] = [x+step[0],y+step[1]]; | |
66 | if (i>=0 && i<sizeX && j>=0 && j<sizeY && this.board[i][j] != V.EMPTY | |
67 | && this.getColor(i,j) == oppCol) | |
68 | { | |
69 | const oppPiece = this.getPiece(i,j); | |
70 | if (oppPiece == V.IMMOBILIZER | |
71 | || (oppPiece == V.BISHOP && piece == V.IMMOBILIZER)) | |
72 | { | |
73 | return [ new Move({ | |
74 | appear: [], | |
a3c86ec9 | 75 | vanish: [new PiPo({x:x,y:y,p:piece,c:color})], |
7688bf77 BA |
76 | start: {x:x,y:y}, |
77 | end: {x:i,y:j} | |
78 | }) ]; | |
79 | } | |
80 | } | |
81 | } | |
2eef6db6 BA |
82 | switch (this.getPiece(x,y)) |
83 | { | |
84 | case VariantRules.IMMOBILIZER: | |
85 | return this.getPotentialImmobilizerMoves([x,y]); | |
86 | default: | |
87 | return super.getPotentialMovesFrom([x,y]); | |
88 | } | |
2eef6db6 BA |
89 | } |
90 | ||
91 | getSlideNJumpMoves([x,y], steps, oneStep) | |
92 | { | |
93 | const color = this.getColor(x,y); | |
94 | const piece = this.getPiece(x,y); | |
95 | let moves = []; | |
96 | const [sizeX,sizeY] = VariantRules.size; | |
97 | outerLoop: | |
98 | for (let step of steps) | |
99 | { | |
100 | let i = x + step[0]; | |
101 | let j = y + step[1]; | |
102 | while (i>=0 && i<sizeX && j>=0 && j<sizeY | |
103 | && this.board[i][j] == VariantRules.EMPTY) | |
104 | { | |
105 | moves.push(this.getBasicMove([x,y], [i,j])); | |
106 | if (oneStep !== undefined) | |
107 | continue outerLoop; | |
108 | i += step[0]; | |
109 | j += step[1]; | |
110 | } | |
111 | // Only king can take on occupied square: | |
112 | if (piece==VariantRules.KING && i>=0 && i<sizeX && j>=0 | |
113 | && j<sizeY && this.canTake([x,y], [i,j])) | |
114 | { | |
115 | moves.push(this.getBasicMove([x,y], [i,j])); | |
116 | } | |
117 | } | |
118 | return moves; | |
119 | } | |
120 | ||
a3c86ec9 BA |
121 | // Modify capturing moves among listed pawn moves |
122 | addPawnCaptures(moves, byChameleon) | |
123 | { | |
124 | const steps = VariantRules.steps[VariantRules.ROOK]; | |
125 | const [sizeX,sizeY] = VariantRules.size; | |
126 | const color = this.turn; | |
127 | const oppCol = this.getOppCol(color); | |
128 | moves.forEach(m => { | |
129 | if (!!byChameleon && m.start.x!=m.end.x && m.start.y!=m.end.y) | |
130 | return; //chameleon not moving as pawn | |
131 | // Try capturing in every direction | |
132 | for (let step of steps) | |
133 | { | |
134 | const sq2 = [m.end.x+2*step[0],m.end.y+2*step[1]]; | |
135 | if (sq2[0]>=0 && sq2[0]<sizeX && sq2[1]>=0 && sq2[1]<sizeY | |
136 | && this.board[sq2[0]][sq2[1]] != VariantRules.EMPTY | |
137 | && this.getColor(sq2[0],sq2[1]) == color) | |
138 | { | |
139 | // Potential capture | |
140 | const sq1 = [m.end.x+step[0],m.end.y+step[1]]; | |
141 | if (this.board[sq1[0]][sq1[1]] != VariantRules.EMPTY | |
142 | && this.getColor(sq1[0],sq1[1]) == oppCol) | |
143 | { | |
144 | const piece1 = this.getPiece(sq1[0],sq1[1]); | |
145 | if (!byChameleon || piece1 == VariantRules.PAWN) | |
146 | { | |
147 | m.vanish.push(new PiPo({ | |
148 | x:sq1[0], | |
149 | y:sq1[1], | |
150 | c:oppCol, | |
151 | p:piece1 | |
152 | })); | |
153 | } | |
154 | } | |
155 | } | |
156 | } | |
157 | }); | |
158 | } | |
159 | ||
7688bf77 | 160 | // "Pincher" |
2eef6db6 BA |
161 | getPotentialPawnMoves([x,y]) |
162 | { | |
7688bf77 | 163 | let moves = super.getPotentialRookMoves([x,y]); |
a3c86ec9 BA |
164 | this.addPawnCaptures(moves); |
165 | return moves; | |
2eef6db6 BA |
166 | } |
167 | ||
a3c86ec9 | 168 | addRookCaptures(moves, byChameleon) |
2eef6db6 | 169 | { |
a3c86ec9 | 170 | const color = this.turn; |
7688bf77 BA |
171 | const oppCol = this.getOppCol(color); |
172 | const kp = this.kingPos[color]; | |
7688bf77 BA |
173 | moves.forEach(m => { |
174 | // Check piece-king rectangle (if any) corners for enemy pieces | |
175 | if (m.end.x == kp[0] || m.end.y == kp[1]) | |
176 | return; //"flat rectangle" | |
177 | const corner1 = [Math.max(m.end.x,kp[0]), Math.min(m.end.y,kp[1])]; | |
178 | const corner2 = [Math.min(m.end.x,kp[0]), Math.max(m.end.y,kp[1])]; | |
179 | for (let [i,j] of [corner1,corner2]) | |
180 | { | |
181 | if (this.board[i][j] != VariantRules.EMPTY && this.getColor(i,j) == oppCol) | |
182 | { | |
a3c86ec9 BA |
183 | const piece = this.getPiece(i,j); |
184 | if (!byChameleon || piece == VariantRules.ROOK) | |
185 | { | |
186 | m.vanish.push( new PiPo({ | |
187 | x:i, | |
188 | y:j, | |
189 | p:piece, | |
190 | c:oppCol | |
191 | }) ); | |
192 | } | |
7688bf77 BA |
193 | } |
194 | } | |
195 | }); | |
a3c86ec9 BA |
196 | } |
197 | ||
198 | // Coordinator | |
199 | getPotentialRookMoves(sq) | |
200 | { | |
201 | let moves = super.getPotentialQueenMoves(sq); | |
202 | this.addRookCaptures(moves); | |
7688bf77 | 203 | return moves; |
2eef6db6 BA |
204 | } |
205 | ||
7688bf77 | 206 | // Long-leaper |
a3c86ec9 | 207 | getKnightCaptures(startSquare, byChameleon) |
2eef6db6 | 208 | { |
7688bf77 BA |
209 | // Look in every direction for captures |
210 | const V = VariantRules; | |
211 | const steps = V.steps[V.ROOK].concat(V.steps[V.BISHOP]); | |
212 | const [sizeX,sizeY] = V.size; | |
a3c86ec9 BA |
213 | const color = this.turn; |
214 | const oppCol = this.getOppCol(color); | |
215 | let moves = []; | |
216 | const [x,y] = [startSquare[0],startSquare[1]]; | |
217 | const piece = this.getPiece(x,y); //might be a chameleon! | |
218 | outerLoop: | |
7688bf77 BA |
219 | for (let step of steps) |
220 | { | |
221 | let [i,j] = [x+step[0], y+step[1]]; | |
222 | while (i>=0 && i<sizeX && j>=0 && j<sizeY && this.board[i][j]==V.EMPTY) | |
223 | { | |
224 | i += step[0]; | |
225 | j += step[1]; | |
226 | } | |
a3c86ec9 BA |
227 | if (i<0 || i>=sizeX || j<0 || j>=sizeY || this.getColor(i,j)==color |
228 | || (!!byChameleon && this.getPiece(i,j)!=V.KNIGHT)) | |
229 | { | |
7688bf77 | 230 | continue; |
a3c86ec9 BA |
231 | } |
232 | // last(thing), cur(thing) : stop if "cur" is our color, or beyond board limits, | |
233 | // or if "last" isn't empty and cur neither. Otherwise, if cur is empty then | |
234 | // add move until cur square; if cur is occupied then stop if !!byChameleon and | |
235 | // the square not occupied by a leaper. | |
236 | let last = [i,j]; | |
237 | let cur = [i+step[0],j+step[1]]; | |
238 | let vanished = [ new PiPo({x:x,y:y,c:color,p:piece}) ]; | |
239 | while (cur[0]>=0 && cur[0]<sizeX && cur[1]>=0 && cur[1]<sizeY) | |
240 | { | |
241 | if (this.board[last[0]][last[1]] != V.EMPTY) | |
242 | { | |
243 | const oppPiece = this.getPiece(last[0],last[1]); | |
244 | if (!!byChameleon && oppPiece != V.KNIGHT) | |
245 | continue outerLoop; | |
246 | // Something to eat: | |
247 | vanished.push( new PiPo({x:last[0],y:last[1],c:oppCol,p:oppPiece}) ); | |
248 | } | |
249 | if (this.board[cur[0]][cur[1]] != V.EMPTY) | |
250 | { | |
251 | if (this.getColor(cur[0],cur[1]) == color | |
252 | || this.board[last[0]][last[1]] != V.EMPTY) //TODO: redundant test | |
253 | { | |
254 | continue outerLoop; | |
255 | } | |
256 | } | |
257 | else | |
258 | { | |
259 | moves.push(new Move({ | |
260 | appear: [ new PiPo({x:cur[0],y:cur[1],c:color,p:piece}) ], | |
261 | vanish: JSON.parse(JSON.stringify(vanished)), //TODO: required? | |
262 | start: {x:x,y:y}, | |
263 | end: {x:cur[0],y:cur[1]} | |
264 | })); | |
265 | } | |
266 | last = [last[0]+step[0],last[1]+step[1]]; | |
267 | cur = [cur[0]+step[0],cur[1]+step[1]]; | |
268 | } | |
7688bf77 BA |
269 | } |
270 | return moves; | |
2eef6db6 BA |
271 | } |
272 | ||
a3c86ec9 BA |
273 | // Long-leaper |
274 | getPotentialKnightMoves(sq) | |
275 | { | |
276 | return super.getPotentialQueenMoves(sq).concat(this.getKnightCaptures(sq)); | |
277 | } | |
278 | ||
2eef6db6 BA |
279 | getPotentialBishopMoves(sq) |
280 | { | |
a3c86ec9 BA |
281 | let moves = super.getPotentialQueenMoves(sq) |
282 | .concat(this.getKnightCaptures(sq,"asChameleon")); | |
283 | // NOTE: no "addKingCaptures" because the king isn't captured | |
284 | this.addPawnCaptures(moves, "asChameleon"); | |
285 | this.addRookCaptures(moves, "asChameleon"); | |
286 | this.addQueenCaptures(moves, "asChameleon"); | |
287 | // Post-processing: merge similar moves, concatenating vanish arrays | |
288 | let mergedMoves = {}; | |
289 | const [sizeX,sizeY] = VariantRules.size; | |
290 | moves.forEach(m => { | |
291 | const key = m.end.x + sizeX * m.end.y; | |
292 | if (!mergedMoves[key]) | |
293 | mergedMoves[key] = m; | |
294 | else | |
295 | { | |
296 | for (let i=1; i<m.vanish.length; i++) | |
297 | mergedMoves[key].vanish.push(m.vanish[i]); | |
298 | } | |
299 | }); | |
300 | // Finally return an array | |
301 | moves = []; | |
302 | Object.keys(mergedMoves).forEach(k => { moves.push(mergedMoves[k]); }); | |
303 | return moves; | |
2eef6db6 BA |
304 | } |
305 | ||
a3c86ec9 BA |
306 | // Withdrawer |
307 | addQueenCaptures(moves, byChameleon) | |
2eef6db6 | 308 | { |
a3c86ec9 BA |
309 | if (moves.length == 0) |
310 | return; | |
311 | const [x,y] = [moves[0].start.x,moves[0].start.y]; | |
7688bf77 BA |
312 | const V = VariantRules; |
313 | const adjacentSteps = V.steps[V.ROOK].concat(V.steps[V.BISHOP]); | |
314 | let capturingDirections = []; | |
a3c86ec9 | 315 | const color = this.turn; |
7688bf77 | 316 | const oppCol = this.getOppCol(color); |
a3c86ec9 | 317 | const [sizeX,sizeY] = V.size; |
7688bf77 BA |
318 | adjacentSteps.forEach(step => { |
319 | const [i,j] = [x+step[0],y+step[1]]; | |
a3c86ec9 BA |
320 | if (i>=0 && i<sizeX && j>=0 && j<sizeY |
321 | && this.board[i][j] != V.EMPTY && this.getColor(i,j) == oppCol | |
322 | && (!byChameleon || this.getPiece(i,j) == V.QUEEN)) | |
323 | { | |
7688bf77 | 324 | capturingDirections.push(step); |
a3c86ec9 | 325 | } |
7688bf77 BA |
326 | }); |
327 | moves.forEach(m => { | |
328 | const step = [ | |
329 | m.end.x!=x ? (m.end.x-x)/Math.abs(m.end.x-x) : 0, | |
330 | m.end.y!=y ? (m.end.y-y)/Math.abs(m.end.y-y) : 0 | |
331 | ]; | |
a3c86ec9 | 332 | // NOTE: includes() and even _.isEqual() functions fail... |
7688bf77 | 333 | // TODO: this test should be done only once per direction |
a3c86ec9 BA |
334 | if (capturingDirections.some(dir => |
335 | { return (dir[0]==-step[0] && dir[1]==-step[1]); })) | |
7688bf77 BA |
336 | { |
337 | const [i,j] = [x-step[0],y-step[1]]; | |
338 | m.vanish.push(new PiPo({ | |
339 | x:i, | |
340 | y:j, | |
341 | p:this.getPiece(i,j), | |
342 | c:oppCol | |
343 | })); | |
344 | } | |
345 | }); | |
2eef6db6 BA |
346 | } |
347 | ||
a3c86ec9 BA |
348 | getPotentialQueenMoves(sq) |
349 | { | |
350 | let moves = super.getPotentialQueenMoves(sq); | |
351 | this.addQueenCaptures(moves); | |
352 | return moves; | |
353 | } | |
354 | ||
45338cdd BA |
355 | getPotentialImmobilizerMoves(sq) |
356 | { | |
a3c86ec9 | 357 | // Immobilizer doesn't capture |
45338cdd BA |
358 | return super.getPotentialQueenMoves(sq); |
359 | } | |
360 | ||
2eef6db6 BA |
361 | getPotentialKingMoves(sq) |
362 | { | |
363 | const V = VariantRules; | |
364 | return this.getSlideNJumpMoves(sq, | |
365 | V.steps[V.ROOK].concat(V.steps[V.BISHOP]), "oneStep"); | |
366 | } | |
367 | ||
368 | // isAttacked() is OK because the immobilizer doesn't take | |
369 | ||
370 | isAttackedByPawn([x,y], colors) | |
371 | { | |
372 | // Square (x,y) must be surrounded by two enemy pieces, | |
373 | // and one of them at least should be a pawn | |
374 | return false; | |
375 | } | |
376 | ||
377 | isAttackedByRook(sq, colors) | |
378 | { | |
379 | // Enemy king must be on same file and a rook on same row (or reverse) | |
a3c86ec9 | 380 | return false; |
2eef6db6 BA |
381 | } |
382 | ||
383 | isAttackedByKnight(sq, colors) | |
384 | { | |
385 | // Square (x,y) must be on same line as a knight, | |
386 | // and there must be empty square(s) behind. | |
a3c86ec9 | 387 | return false; |
2eef6db6 BA |
388 | } |
389 | ||
390 | isAttackedByBishop(sq, colors) | |
391 | { | |
392 | // switch on piece nature on square sq: a chameleon attack as this piece | |
393 | // ==> call the appropriate isAttackedBy... (exception of immobilizers) | |
394 | // Other exception: a chameleon cannot attack a chameleon (seemingly...) | |
a3c86ec9 | 395 | return false; |
2eef6db6 BA |
396 | } |
397 | ||
398 | isAttackedByQueen(sq, colors) | |
399 | { | |
400 | // Square (x,y) must be adjacent to a queen, and the queen must have | |
401 | // some free space in the opposite direction from (x,y) | |
a3c86ec9 | 402 | return false; |
2eef6db6 BA |
403 | } |
404 | ||
405 | updateVariables(move) | |
406 | { | |
407 | // Just update king position | |
408 | const piece = this.getPiece(move.start.x,move.start.y); | |
409 | const c = this.getColor(move.start.x,move.start.y); | |
410 | if (piece == VariantRules.KING && move.appear.length > 0) | |
411 | { | |
412 | this.kingPos[c][0] = move.appear[0].x; | |
413 | this.kingPos[c][1] = move.appear[0].y; | |
414 | } | |
415 | } | |
416 | ||
a3c86ec9 BA |
417 | checkGameEnd() |
418 | { | |
419 | // No valid move: game is lost (stalemate is a win) | |
420 | return this.turn == "w" ? "0-1" : "1-0"; | |
421 | } | |
422 | ||
2eef6db6 BA |
423 | static get VALUES() { //TODO: totally experimental! |
424 | return { | |
425 | 'p': 1, | |
426 | 'r': 2, | |
427 | 'n': 5, | |
428 | 'b': 3, | |
429 | 'q': 3, | |
430 | 'm': 5, | |
431 | 'k': 1000 | |
432 | }; | |
433 | } | |
434 | ||
435 | static get SEARCH_DEPTH() { return 2; } //TODO? | |
436 | ||
437 | static GenRandInitFen() | |
438 | { | |
439 | let pieces = { "w": new Array(8), "b": new Array(8) }; | |
440 | // Shuffle pieces on first and last rank | |
441 | for (let c of ["w","b"]) | |
442 | { | |
443 | let positions = _.range(8); | |
444 | // Get random squares for every piece, totally freely | |
445 | ||
446 | let randIndex = _.random(7); | |
447 | const bishop1Pos = positions[randIndex]; | |
448 | positions.splice(randIndex, 1); | |
449 | ||
450 | randIndex = _.random(6); | |
451 | const bishop2Pos = positions[randIndex]; | |
452 | positions.splice(randIndex, 1); | |
453 | ||
454 | randIndex = _.random(5); | |
455 | const knight1Pos = positions[randIndex]; | |
456 | positions.splice(randIndex, 1); | |
457 | ||
458 | randIndex = _.random(4); | |
459 | const knight2Pos = positions[randIndex]; | |
460 | positions.splice(randIndex, 1); | |
461 | ||
462 | randIndex = _.random(3); | |
463 | const queenPos = positions[randIndex]; | |
464 | positions.splice(randIndex, 1); | |
465 | ||
466 | randIndex = _.random(2); | |
467 | const kingPos = positions[randIndex]; | |
468 | positions.splice(randIndex, 1); | |
469 | ||
470 | randIndex = _.random(1); | |
471 | const rookPos = positions[randIndex]; | |
472 | positions.splice(randIndex, 1); | |
45338cdd | 473 | const immobilizerPos = positions[0]; |
2eef6db6 BA |
474 | |
475 | pieces[c][bishop1Pos] = 'b'; | |
476 | pieces[c][bishop2Pos] = 'b'; | |
477 | pieces[c][knight1Pos] = 'n'; | |
478 | pieces[c][knight2Pos] = 'n'; | |
479 | pieces[c][queenPos] = 'q'; | |
480 | pieces[c][kingPos] = 'k'; | |
481 | pieces[c][rookPos] = 'r'; | |
482 | pieces[c][immobilizerPos] = 'm'; | |
483 | } | |
484 | return pieces["b"].join("") + | |
485 | "/pppppppp/8/8/8/8/PPPPPPPP/" + | |
486 | pieces["w"].join("").toUpperCase() + | |
487 | " 0000"; //TODO: flags?! | |
488 | } | |
489 | ||
490 | getFlagsFen() | |
491 | { | |
492 | return "0000"; //TODO: or "-" ? | |
493 | } | |
a3c86ec9 BA |
494 | |
495 | getNotation(move) | |
496 | { | |
497 | if (move.appear.length == 0) | |
498 | { | |
499 | const startSquare = | |
500 | String.fromCharCode(97 + move.start.y) + (VariantRules.size[0]-move.start.x); | |
501 | return "^" + startSquare; //suicide | |
502 | } | |
503 | return super.getNotation(move); | |
504 | } | |
32cfcea4 | 505 | } |