src/chess/bishop.c

Tue, 01 Apr 2014 10:28:08 +0200

author
Mike Becker <universe@uap-core.de>
date
Tue, 01 Apr 2014 10:28:08 +0200
changeset 24
4d030da07c88
parent 23
824c9522ce66
child 47
d726e4b46c33
permissions
-rw-r--r--

implemented queen

10
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
1 /*
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
3 *
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
4 * Copyright 2014 Mike Becker. All rights reserved.
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
5 *
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
6 * Redistribution and use in source and binary forms, with or without
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
7 * modification, are permitted provided that the following conditions are met:
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
8 *
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
9 * 1. Redistributions of source code must retain the above copyright
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
10 * notice, this list of conditions and the following disclaimer.
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
11 *
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
12 * 2. Redistributions in binary form must reproduce the above copyright
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
13 * notice, this list of conditions and the following disclaimer in the
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
14 * documentation and/or other materials provided with the distribution.
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
15 *
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
26 * POSSIBILITY OF SUCH DAMAGE.
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
27 *
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
28 */
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
29
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
30 #include "bishop.h"
16
a298c6637c30 introduced status codes for get_location to produce detailed error messages + added knight rules
Mike Becker <universe@uap-core.de>
parents: 12
diff changeset
31 #include "rules.h"
19
6a26114297a1 moved chess rules to separate lib
Mike Becker <universe@uap-core.de>
parents: 18
diff changeset
32 #include <stdlib.h>
10
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
33
16
a298c6637c30 introduced status codes for get_location to produce detailed error messages + added knight rules
Mike Becker <universe@uap-core.de>
parents: 12
diff changeset
34 _Bool bishop_chkrules(Move* move) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
35 return abs(move->torow-move->fromrow) == abs(move->tofile-move->fromfile);
10
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
36 }
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
37
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
38 _Bool bishop_isblocked(GameState *gamestate, Move *move) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
39 int dy = move->torow > move->fromrow ? 1 : -1;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
40 int dx = move->tofile > move->fromfile ? 1 : -1;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
41
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
42 uint8_t y = move->fromrow;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
43 uint8_t x = move->fromfile;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
44
21
2e5846019b4f implemented rook + some fixes
Mike Becker <universe@uap-core.de>
parents: 19
diff changeset
45 while (x != move->tofile-dx && y != move->torow-dy) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
46 x += dx;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
47 y += dy;
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
48 if (gamestate->board[y][x]) {
19
6a26114297a1 moved chess rules to separate lib
Mike Becker <universe@uap-core.de>
parents: 18
diff changeset
49 return 1;
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
50 }
21
2e5846019b4f implemented rook + some fixes
Mike Becker <universe@uap-core.de>
parents: 19
diff changeset
51 }
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
52
19
6a26114297a1 moved chess rules to separate lib
Mike Becker <universe@uap-core.de>
parents: 18
diff changeset
53 return 0;
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
54 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
55
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
56 static int bishop_getloc_fixedfile(GameState *gamestate, Move *move) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
57 uint8_t d = abs(move->fromfile - move->tofile);
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
58 if (gamestate->board[move->torow - d][move->fromfile] == move->piece) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
59 move->fromrow = move->torow - d;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
60 }
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
61 if (gamestate->board[move->torow + d][move->fromfile] == move->piece) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
62 if (move->fromrow == POS_UNSPECIFIED) {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
63 move->fromrow = move->torow + d;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
64 } else {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
65 return AMBIGUOUS_MOVE; /* rare situation after promotion */
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
66 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
67 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
68 return move->fromrow == POS_UNSPECIFIED ?
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
69 INVALID_POSITION : VALID_MOVE_SYNTAX;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
70 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
71
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
72 static int bishop_getloc_fixedrow(GameState *gamestate, Move *move) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
73 uint8_t d = abs(move->fromrow - move->torow);
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
74 if (gamestate->board[move->fromrow][move->tofile - d] == move->piece) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
75 move->fromfile = move->tofile - d;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
76 }
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
77 if (gamestate->board[move->fromrow][move->tofile + d] == move->piece) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
78 if (move->fromfile == POS_UNSPECIFIED) {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
79 move->fromfile = move->tofile + d;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
80 } else {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
81 return AMBIGUOUS_MOVE; /* rare situation after promotion */
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
82 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
83 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
84 return move->fromfile == POS_UNSPECIFIED ?
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
85 INVALID_POSITION : VALID_MOVE_SYNTAX;
10
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
86 }
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
87
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
88 int bishop_getlocation(GameState *gamestate, Move *move) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
89
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
90 if (move->fromfile != POS_UNSPECIFIED) {
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
91 return bishop_getloc_fixedfile(gamestate, move);
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
92 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
93
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
94 if (move->fromrow != POS_UNSPECIFIED) {
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
95 return bishop_getloc_fixedrow(gamestate, move);
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
96 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
97
19
6a26114297a1 moved chess rules to separate lib
Mike Becker <universe@uap-core.de>
parents: 18
diff changeset
98 _Bool amb = 0;
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
99 for (int d = -7 ; d < 8 ; d++) {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
100 uint8_t row = move->torow + d;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
101 if (isidx(row)) {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
102 uint8_t file = move->tofile + d;
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
103 if (isidx(file) && gamestate->board[row][file] == move->piece) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
104 if (amb) {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
105 return AMBIGUOUS_MOVE;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
106 }
19
6a26114297a1 moved chess rules to separate lib
Mike Becker <universe@uap-core.de>
parents: 18
diff changeset
107 amb = 1;
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
108 move->fromrow = row;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
109 move->fromfile = file;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
110 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
111 file = move->tofile - d;
23
824c9522ce66 introduced game state structure
Mike Becker <universe@uap-core.de>
parents: 21
diff changeset
112 if (isidx(file) && gamestate->board[row][file] == move->piece) {
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
113 if (amb) {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
114 return AMBIGUOUS_MOVE;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
115 }
19
6a26114297a1 moved chess rules to separate lib
Mike Becker <universe@uap-core.de>
parents: 18
diff changeset
116 amb = 1;
17
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
117 move->fromrow = row;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
118 move->fromfile = file;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
119 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
120 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
121 }
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
122
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
123 if (move->fromrow == POS_UNSPECIFIED || move->fromfile == POS_UNSPECIFIED) {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
124 return INVALID_POSITION;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
125 } else {
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
126 return VALID_MOVE_SYNTAX;
2aed5418e142 implemented bishop rules
Mike Becker <universe@uap-core.de>
parents: 16
diff changeset
127 }
10
1347e4dabac0 prepared code base for implementing rules
Mike Becker <universe@uap-core.de>
parents:
diff changeset
128 }

mercurial