Mercurial > hg > c2html / file comparison

comparison: test/gs/bigtest.html

test/gs/bigtest.html

changeset 66
1b12cf799fee
parent 41
c06ab07fd29d
equal deleted inserted replaced
60:9f25df78925e 66:1b12cf799fee
1 <!DOCTYPE html>
2 <html>
3 <head>
4 <title>c2html</title>
5 <style type="text/css">
6 div.c2html-code {
7 white-space: pre;
8 font-family: monospace;
9 }
10 a.c2html-lineno {
11 /* as long as user-select isn't widely spread, we throw the bomb */
12 -webkit-user-select: none;
13 -moz-user-select: none;
14 -ms-user-select: none;
15 user-select: none;
16 display: inline-block;
17 font-style: italic;
18 text-decoration: none;
19 color: grey;
20 }
21 span.c2html-keyword {
22 color: blue;
23 }
24 span.c2html-macroconst {
25 color: cornflowerblue;
26 }
27 span.c2html-type {
28 color: cornflowerblue;
29 }
30 span.c2html-directive {
31 color: green;
32 }
33 span.c2html-string {
34 color: darkorange;
35 }
36 span.c2html-comment {
37 color: grey;
38 }
39 span.c2html-stdinclude {
40 color: darkorange;
41 }
42 span.c2html-userinclude {
43 color: darkorange;
44 }
45 a.c2html-userinclude {
46 color: darkorange;
47 text-decoration: underline;
48 }
49 </style>
50 </head>
51 <body>
52
53 <div class="c2html-code">
54 <a class="c2html-lineno" name="l1" href="#l1"> 1 </a><span class="c2html-comment">/*</span>
55 <a class="c2html-lineno" name="l2" href="#l2"> 2 </a><span class="c2html-comment"> * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.</span>
56 <a class="c2html-lineno" name="l3" href="#l3"> 3 </a><span class="c2html-comment"> *</span>
57 <a class="c2html-lineno" name="l4" href="#l4"> 4 </a><span class="c2html-comment"> * Copyright 2014 Mike Becker. All rights reserved.</span>
58 <a class="c2html-lineno" name="l5" href="#l5"> 5 </a><span class="c2html-comment"> *</span>
59 <a class="c2html-lineno" name="l6" href="#l6"> 6 </a><span class="c2html-comment"> * Redistribution and use in source and binary forms, with or without</span>
60 <a class="c2html-lineno" name="l7" href="#l7"> 7 </a><span class="c2html-comment"> * modification, are permitted provided that the following conditions are met:</span>
61 <a class="c2html-lineno" name="l8" href="#l8"> 8 </a><span class="c2html-comment"> *</span>
62 <a class="c2html-lineno" name="l9" href="#l9"> 9 </a><span class="c2html-comment"> * 1. Redistributions of source code must retain the above copyright</span>
63 <a class="c2html-lineno" name="l10" href="#l10"> 10 </a><span class="c2html-comment"> * notice, this list of conditions and the following disclaimer.</span>
64 <a class="c2html-lineno" name="l11" href="#l11"> 11 </a><span class="c2html-comment"> *</span>
65 <a class="c2html-lineno" name="l12" href="#l12"> 12 </a><span class="c2html-comment"> * 2. Redistributions in binary form must reproduce the above copyright</span>
66 <a class="c2html-lineno" name="l13" href="#l13"> 13 </a><span class="c2html-comment"> * notice, this list of conditions and the following disclaimer in the</span>
67 <a class="c2html-lineno" name="l14" href="#l14"> 14 </a><span class="c2html-comment"> * documentation and/or other materials provided with the distribution.</span>
68 <a class="c2html-lineno" name="l15" href="#l15"> 15 </a><span class="c2html-comment"> *</span>
69 <a class="c2html-lineno" name="l16" href="#l16"> 16 </a><span class="c2html-comment"> * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"</span>
70 <a class="c2html-lineno" name="l17" href="#l17"> 17 </a><span class="c2html-comment"> * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE</span>
71 <a class="c2html-lineno" name="l18" href="#l18"> 18 </a><span class="c2html-comment"> * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE</span>
72 <a class="c2html-lineno" name="l19" href="#l19"> 19 </a><span class="c2html-comment"> * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE</span>
73 <a class="c2html-lineno" name="l20" href="#l20"> 20 </a><span class="c2html-comment"> * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR</span>
74 <a class="c2html-lineno" name="l21" href="#l21"> 21 </a><span class="c2html-comment"> * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF</span>
75 <a class="c2html-lineno" name="l22" href="#l22"> 22 </a><span class="c2html-comment"> * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS</span>
76 <a class="c2html-lineno" name="l23" href="#l23"> 23 </a><span class="c2html-comment"> * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN</span>
77 <a class="c2html-lineno" name="l24" href="#l24"> 24 </a><span class="c2html-comment"> * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)</span>
78 <a class="c2html-lineno" name="l25" href="#l25"> 25 </a><span class="c2html-comment"> * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE</span>
79 <a class="c2html-lineno" name="l26" href="#l26"> 26 </a><span class="c2html-comment"> * POSSIBILITY OF SUCH DAMAGE.</span>
80 <a class="c2html-lineno" name="l27" href="#l27"> 27 </a><span class="c2html-comment"> *</span>
81 <a class="c2html-lineno" name="l28" href="#l28"> 28 </a><span class="c2html-comment"> */</span>
82 <a class="c2html-lineno" name="l29" href="#l29"> 29 </a>
83 <a class="c2html-lineno" name="l30" href="#l30"> 30 </a><span class="c2html-directive">#include</span> <a class="c2html-userinclude" href="rules.h">"rules.h"</a>
84 <a class="c2html-lineno" name="l31" href="#l31"> 31 </a><span class="c2html-directive">#include</span> <a class="c2html-userinclude" href="chess.h">"chess.h"</a>
85 <a class="c2html-lineno" name="l32" href="#l32"> 32 </a><span class="c2html-directive">#include</span> <span class="c2html-stdinclude">&lt;string.h&gt;</span>
86 <a class="c2html-lineno" name="l33" href="#l33"> 33 </a><span class="c2html-directive">#include</span> <span class="c2html-stdinclude">&lt;stdlib.h&gt;</span>
87 <a class="c2html-lineno" name="l34" href="#l34"> 34 </a><span class="c2html-directive">#include</span> <span class="c2html-stdinclude">&lt;sys/time.h&gt;</span>
88 <a class="c2html-lineno" name="l35" href="#l35"> 35 </a>
89 <a class="c2html-lineno" name="l36" href="#l36"> 36 </a><span class="c2html-keyword">static</span> GameState gamestate_copy_sim(GameState *gamestate) {
90 <a class="c2html-lineno" name="l37" href="#l37"> 37 </a> GameState simulation = *gamestate;
91 <a class="c2html-lineno" name="l38" href="#l38"> 38 </a> <span class="c2html-keyword">if</span> (simulation.lastmove) {
92 <a class="c2html-lineno" name="l39" href="#l39"> 39 </a> MoveList *lastmovecopy = malloc(<span class="c2html-keyword">sizeof</span>(MoveList));
93 <a class="c2html-lineno" name="l40" href="#l40"> 40 </a> *lastmovecopy = *(simulation.lastmove);
94 <a class="c2html-lineno" name="l41" href="#l41"> 41 </a> simulation.movelist = simulation.lastmove = lastmovecopy;
95 <a class="c2html-lineno" name="l42" href="#l42"> 42 </a> }
96 <a class="c2html-lineno" name="l43" href="#l43"> 43 </a>
97 <a class="c2html-lineno" name="l44" href="#l44"> 44 </a> <span class="c2html-keyword">return</span> simulation;
98 <a class="c2html-lineno" name="l45" href="#l45"> 45 </a>}
99 <a class="c2html-lineno" name="l46" href="#l46"> 46 </a>
100 <a class="c2html-lineno" name="l47" href="#l47"> 47 </a><span class="c2html-keyword">void</span> gamestate_init(GameState *gamestate) {
101 <a class="c2html-lineno" name="l48" href="#l48"> 48 </a> memset(gamestate, <span class="c2html-macroconst">0</span>, <span class="c2html-keyword">sizeof</span>(GameState));
102 <a class="c2html-lineno" name="l49" href="#l49"> 49 </a>
103 <a class="c2html-lineno" name="l50" href="#l50"> 50 </a> Board initboard = {
104 <a class="c2html-lineno" name="l51" href="#l51"> 51 </a> {<span class="c2html-macroconst">WROOK</span>, <span class="c2html-macroconst">WKNIGHT</span>, <span class="c2html-macroconst">WBISHOP</span>, <span class="c2html-macroconst">WQUEEN</span>, <span class="c2html-macroconst">WKING</span>, <span class="c2html-macroconst">WBISHOP</span>, <span class="c2html-macroconst">WKNIGHT</span>, <span class="c2html-macroconst">WROOK</span>},
105 <a class="c2html-lineno" name="l52" href="#l52"> 52 </a> {<span class="c2html-macroconst">WPAWN</span>, <span class="c2html-macroconst">WPAWN</span>, <span class="c2html-macroconst">WPAWN</span>, <span class="c2html-macroconst">WPAWN</span>, <span class="c2html-macroconst">WPAWN</span>, <span class="c2html-macroconst">WPAWN</span>, <span class="c2html-macroconst">WPAWN</span>, <span class="c2html-macroconst">WPAWN</span>},
106 <a class="c2html-lineno" name="l53" href="#l53"> 53 </a> {<span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>},
107 <a class="c2html-lineno" name="l54" href="#l54"> 54 </a> {<span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>},
108 <a class="c2html-lineno" name="l55" href="#l55"> 55 </a> {<span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>},
109 <a class="c2html-lineno" name="l56" href="#l56"> 56 </a> {<span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">0</span>},
110 <a class="c2html-lineno" name="l57" href="#l57"> 57 </a> {<span class="c2html-macroconst">BPAWN</span>, <span class="c2html-macroconst">BPAWN</span>, <span class="c2html-macroconst">BPAWN</span>, <span class="c2html-macroconst">BPAWN</span>, <span class="c2html-macroconst">BPAWN</span>, <span class="c2html-macroconst">BPAWN</span>, <span class="c2html-macroconst">BPAWN</span>, <span class="c2html-macroconst">BPAWN</span>},
111 <a class="c2html-lineno" name="l58" href="#l58"> 58 </a> {<span class="c2html-macroconst">BROOK</span>, <span class="c2html-macroconst">BKNIGHT</span>, <span class="c2html-macroconst">BBISHOP</span>, <span class="c2html-macroconst">BQUEEN</span>, <span class="c2html-macroconst">BKING</span>, <span class="c2html-macroconst">BBISHOP</span>, <span class="c2html-macroconst">BKNIGHT</span>, <span class="c2html-macroconst">BROOK</span>}
112 <a class="c2html-lineno" name="l59" href="#l59"> 59 </a> };
113 <a class="c2html-lineno" name="l60" href="#l60"> 60 </a> memcpy(gamestate-&gt;board, initboard, <span class="c2html-keyword">sizeof</span>(Board));
114 <a class="c2html-lineno" name="l61" href="#l61"> 61 </a>}
115 <a class="c2html-lineno" name="l62" href="#l62"> 62 </a>
116 <a class="c2html-lineno" name="l63" href="#l63"> 63 </a><span class="c2html-keyword">void</span> gamestate_cleanup(GameState *gamestate) {
117 <a class="c2html-lineno" name="l64" href="#l64"> 64 </a> MoveList *elem;
118 <a class="c2html-lineno" name="l65" href="#l65"> 65 </a> elem = gamestate-&gt;movelist;
119 <a class="c2html-lineno" name="l66" href="#l66"> 66 </a> <span class="c2html-keyword">while</span> (elem) {
120 <a class="c2html-lineno" name="l67" href="#l67"> 67 </a> MoveList *cur = elem;
121 <a class="c2html-lineno" name="l68" href="#l68"> 68 </a> elem = elem-&gt;next;
122 <a class="c2html-lineno" name="l69" href="#l69"> 69 </a> free(cur);
123 <a class="c2html-lineno" name="l70" href="#l70"> 70 </a> };
124 <a class="c2html-lineno" name="l71" href="#l71"> 71 </a>}
125 <a class="c2html-lineno" name="l72" href="#l72"> 72 </a>
126 <a class="c2html-lineno" name="l73" href="#l73"> 73 </a><span class="c2html-comment">/* MUST be called IMMEDIATLY after applying a move to work correctly */</span>
127 <a class="c2html-lineno" name="l74" href="#l74"> 74 </a><span class="c2html-keyword">static</span> <span class="c2html-keyword">void</span> format_move(GameState *gamestate, Move *move) {
128 <a class="c2html-lineno" name="l75" href="#l75"> 75 </a> <span class="c2html-keyword">char</span> *string = move-&gt;string;
129 <a class="c2html-lineno" name="l76" href="#l76"> 76 </a>
130 <a class="c2html-lineno" name="l77" href="#l77"> 77 </a> <span class="c2html-comment">/* at least 8 characters should be available, wipe them out */</span>
131 <a class="c2html-lineno" name="l78" href="#l78"> 78 </a> memset(string, <span class="c2html-macroconst">0</span>, <span class="c2html-macroconst">8</span>);
132 <a class="c2html-lineno" name="l79" href="#l79"> 79 </a>
133 <a class="c2html-lineno" name="l80" href="#l80"> 80 </a> <span class="c2html-comment">/* special formats for castling */</span>
134 <a class="c2html-lineno" name="l81" href="#l81"> 81 </a> <span class="c2html-keyword">if</span> ((move-&gt;piece&<span class="c2html-macroconst">PIECE_MASK</span>) == <span class="c2html-macroconst">KING</span> &&
135 <a class="c2html-lineno" name="l82" href="#l82"> 82 </a> abs(move-&gt;tofile-move-&gt;fromfile) == <span class="c2html-macroconst">2</span>) {
136 <a class="c2html-lineno" name="l83" href="#l83"> 83 </a> <span class="c2html-keyword">if</span> (move-&gt;tofile==fileidx(<span class="c2html-string">'c'</span>)) {
137 <a class="c2html-lineno" name="l84" href="#l84"> 84 </a> memcpy(string, <span class="c2html-string">"O-O-O"</span>, <span class="c2html-macroconst">5</span>);
138 <a class="c2html-lineno" name="l85" href="#l85"> 85 </a> } <span class="c2html-keyword">else</span> {
139 <a class="c2html-lineno" name="l86" href="#l86"> 86 </a> memcpy(string, <span class="c2html-string">"O-O"</span>, <span class="c2html-macroconst">3</span>);
140 <a class="c2html-lineno" name="l87" href="#l87"> 87 </a> }
141 <a class="c2html-lineno" name="l88" href="#l88"> 88 </a> }
142 <a class="c2html-lineno" name="l89" href="#l89"> 89 </a>
143 <a class="c2html-lineno" name="l90" href="#l90"> 90 </a> <span class="c2html-comment">/* start by notating the piece character */</span>
144 <a class="c2html-lineno" name="l91" href="#l91"> 91 </a> string[<span class="c2html-macroconst">0</span>] = getpiecechr(move-&gt;piece);
145 <a class="c2html-lineno" name="l92" href="#l92"> 92 </a> <span class="c2html-keyword">int</span> idx = string[<span class="c2html-macroconst">0</span>] ? <span class="c2html-macroconst">1</span> : <span class="c2html-macroconst">0</span>;
146 <a class="c2html-lineno" name="l93" href="#l93"> 93 </a>
147 <a class="c2html-lineno" name="l94" href="#l94"> 94 </a> <span class="c2html-comment">/* find out how many source information we do need */</span>
148 <a class="c2html-lineno" name="l95" href="#l95"> 95 </a> <span class="c2html-type">uint8_t</span> piece = move-&gt;piece & <span class="c2html-macroconst">PIECE_MASK</span>;
149 <a class="c2html-lineno" name="l96" href="#l96"> 96 </a> <span class="c2html-keyword">if</span> (piece == <span class="c2html-macroconst">PAWN</span>) {
150 <a class="c2html-lineno" name="l97" href="#l97"> 97 </a> <span class="c2html-keyword">if</span> (move-&gt;capture) {
151 <a class="c2html-lineno" name="l98" href="#l98"> 98 </a> string[idx++] = filechr(move-&gt;fromfile);
152 <a class="c2html-lineno" name="l99" href="#l99"> 99 </a> }
153 <a class="c2html-lineno" name="l100" href="#l100">100 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (piece != <span class="c2html-macroconst">KING</span>) {
154 <a class="c2html-lineno" name="l101" href="#l101">101 </a> Move threats[<span class="c2html-macroconst">16</span>];
155 <a class="c2html-lineno" name="l102" href="#l102">102 </a> <span class="c2html-type">uint8_t</span> threatcount;
156 <a class="c2html-lineno" name="l103" href="#l103">103 </a> get_real_threats(gamestate, move-&gt;torow, move-&gt;tofile,
157 <a class="c2html-lineno" name="l104" href="#l104">104 </a> move-&gt;piece&<span class="c2html-macroconst">COLOR_MASK</span>, threats, &threatcount);
158 <a class="c2html-lineno" name="l105" href="#l105">105 </a> <span class="c2html-keyword">if</span> (threatcount &gt; <span class="c2html-macroconst">1</span>) {
159 <a class="c2html-lineno" name="l106" href="#l106">106 </a> <span class="c2html-keyword">int</span> ambrows = <span class="c2html-macroconst">0</span>, ambfiles = <span class="c2html-macroconst">0</span>;
160 <a class="c2html-lineno" name="l107" href="#l107">107 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> i = <span class="c2html-macroconst">0</span> ; i &lt; threatcount ; i++) {
161 <a class="c2html-lineno" name="l108" href="#l108">108 </a> <span class="c2html-keyword">if</span> (threats[i].fromrow == move-&gt;fromrow) {
162 <a class="c2html-lineno" name="l109" href="#l109">109 </a> ambrows++;
163 <a class="c2html-lineno" name="l110" href="#l110">110 </a> }
164 <a class="c2html-lineno" name="l111" href="#l111">111 </a> <span class="c2html-keyword">if</span> (threats[i].fromfile == move-&gt;fromfile) {
165 <a class="c2html-lineno" name="l112" href="#l112">112 </a> ambfiles++;
166 <a class="c2html-lineno" name="l113" href="#l113">113 </a> }
167 <a class="c2html-lineno" name="l114" href="#l114">114 </a> }
168 <a class="c2html-lineno" name="l115" href="#l115">115 </a> <span class="c2html-comment">/* ambiguous row, name file */</span>
169 <a class="c2html-lineno" name="l116" href="#l116">116 </a> <span class="c2html-keyword">if</span> (ambrows &gt; <span class="c2html-macroconst">1</span>) {
170 <a class="c2html-lineno" name="l117" href="#l117">117 </a> string[idx++] = filechr(move-&gt;fromfile);
171 <a class="c2html-lineno" name="l118" href="#l118">118 </a> }
172 <a class="c2html-lineno" name="l119" href="#l119">119 </a> <span class="c2html-comment">/* ambiguous file, name row */</span>
173 <a class="c2html-lineno" name="l120" href="#l120">120 </a> <span class="c2html-keyword">if</span> (ambfiles &gt; <span class="c2html-macroconst">1</span>) {
174 <a class="c2html-lineno" name="l121" href="#l121">121 </a> string[idx++] = filechr(move-&gt;fromrow);
175 <a class="c2html-lineno" name="l122" href="#l122">122 </a> }
176 <a class="c2html-lineno" name="l123" href="#l123">123 </a> }
177 <a class="c2html-lineno" name="l124" href="#l124">124 </a> }
178 <a class="c2html-lineno" name="l125" href="#l125">125 </a>
179 <a class="c2html-lineno" name="l126" href="#l126">126 </a> <span class="c2html-comment">/* capturing? */</span>
180 <a class="c2html-lineno" name="l127" href="#l127">127 </a> <span class="c2html-keyword">if</span> (move-&gt;capture) {
181 <a class="c2html-lineno" name="l128" href="#l128">128 </a> string[idx++] = <span class="c2html-string">'x'</span>;
182 <a class="c2html-lineno" name="l129" href="#l129">129 </a> }
183 <a class="c2html-lineno" name="l130" href="#l130">130 </a>
184 <a class="c2html-lineno" name="l131" href="#l131">131 </a> <span class="c2html-comment">/* destination */</span>
185 <a class="c2html-lineno" name="l132" href="#l132">132 </a> string[idx++] = filechr(move-&gt;tofile);
186 <a class="c2html-lineno" name="l133" href="#l133">133 </a> string[idx++] = rowchr(move-&gt;torow);
187 <a class="c2html-lineno" name="l134" href="#l134">134 </a>
188 <a class="c2html-lineno" name="l135" href="#l135">135 </a> <span class="c2html-comment">/* promotion? */</span>
189 <a class="c2html-lineno" name="l136" href="#l136">136 </a> <span class="c2html-keyword">if</span> (move-&gt;promotion) {
190 <a class="c2html-lineno" name="l137" href="#l137">137 </a> string[idx++] = <span class="c2html-string">'='</span>;
191 <a class="c2html-lineno" name="l138" href="#l138">138 </a> string[idx++] = getpiecechr(move-&gt;promotion);
192 <a class="c2html-lineno" name="l139" href="#l139">139 </a> }
193 <a class="c2html-lineno" name="l140" href="#l140">140 </a>
194 <a class="c2html-lineno" name="l141" href="#l141">141 </a> <span class="c2html-comment">/* check? */</span>
195 <a class="c2html-lineno" name="l142" href="#l142">142 </a> <span class="c2html-keyword">if</span> (move-&gt;check) {
196 <a class="c2html-lineno" name="l143" href="#l143">143 </a> <span class="c2html-comment">/* works only, if this function is called when applying the move */</span>
197 <a class="c2html-lineno" name="l144" href="#l144">144 </a> string[idx++] = gamestate-&gt;checkmate?<span class="c2html-string">'#'</span>:<span class="c2html-string">'+'</span>;
198 <a class="c2html-lineno" name="l145" href="#l145">145 </a> }
199 <a class="c2html-lineno" name="l146" href="#l146">146 </a>}
200 <a class="c2html-lineno" name="l147" href="#l147">147 </a>
201 <a class="c2html-lineno" name="l148" href="#l148">148 </a><span class="c2html-keyword">static</span> <span class="c2html-keyword">void</span> addmove(GameState* gamestate, Move *move) {
202 <a class="c2html-lineno" name="l149" href="#l149">149 </a> MoveList *elem = malloc(<span class="c2html-keyword">sizeof</span>(MoveList));
203 <a class="c2html-lineno" name="l150" href="#l150">150 </a> elem-&gt;next = <span class="c2html-macroconst">NULL</span>;
204 <a class="c2html-lineno" name="l151" href="#l151">151 </a> elem-&gt;move = *move;
205 <a class="c2html-lineno" name="l152" href="#l152">152 </a>
206 <a class="c2html-lineno" name="l153" href="#l153">153 </a> <span class="c2html-keyword">struct</span> timeval curtimestamp;
207 <a class="c2html-lineno" name="l154" href="#l154">154 </a> gettimeofday(&curtimestamp, <span class="c2html-macroconst">NULL</span>);
208 <a class="c2html-lineno" name="l155" href="#l155">155 </a> elem-&gt;move.timestamp.tv_sec = curtimestamp.tv_sec;
209 <a class="c2html-lineno" name="l156" href="#l156">156 </a> elem-&gt;move.timestamp.tv_usec = curtimestamp.tv_usec;
210 <a class="c2html-lineno" name="l157" href="#l157">157 </a>
211 <a class="c2html-lineno" name="l158" href="#l158">158 </a> <span class="c2html-keyword">if</span> (gamestate-&gt;lastmove) {
212 <a class="c2html-lineno" name="l159" href="#l159">159 </a> <span class="c2html-keyword">struct</span> movetimeval *lasttstamp = &(gamestate-&gt;lastmove-&gt;move.timestamp);
213 <a class="c2html-lineno" name="l160" href="#l160">160 </a> <span class="c2html-type">uint64_t</span> sec = curtimestamp.tv_sec - lasttstamp-&gt;tv_sec;
214 <a class="c2html-lineno" name="l161" href="#l161">161 </a> <span class="c2html-type">suseconds_t</span> micros;
215 <a class="c2html-lineno" name="l162" href="#l162">162 </a> <span class="c2html-keyword">if</span> (curtimestamp.tv_usec &lt; lasttstamp-&gt;tv_usec) {
216 <a class="c2html-lineno" name="l163" href="#l163">163 </a> micros = 1e6L-(lasttstamp-&gt;tv_usec - curtimestamp.tv_usec);
217 <a class="c2html-lineno" name="l164" href="#l164">164 </a> sec--;
218 <a class="c2html-lineno" name="l165" href="#l165">165 </a> } <span class="c2html-keyword">else</span> {
219 <a class="c2html-lineno" name="l166" href="#l166">166 </a> micros = curtimestamp.tv_usec - lasttstamp-&gt;tv_usec;
220 <a class="c2html-lineno" name="l167" href="#l167">167 </a> }
221 <a class="c2html-lineno" name="l168" href="#l168">168 </a>
222 <a class="c2html-lineno" name="l169" href="#l169">169 </a> elem-&gt;move.movetime.tv_sec = sec;
223 <a class="c2html-lineno" name="l170" href="#l170">170 </a> elem-&gt;move.movetime.tv_usec = micros;
224 <a class="c2html-lineno" name="l171" href="#l171">171 </a>
225 <a class="c2html-lineno" name="l172" href="#l172">172 </a> gamestate-&gt;lastmove-&gt;next = elem;
226 <a class="c2html-lineno" name="l173" href="#l173">173 </a> gamestate-&gt;lastmove = elem;
227 <a class="c2html-lineno" name="l174" href="#l174">174 </a> } <span class="c2html-keyword">else</span> {
228 <a class="c2html-lineno" name="l175" href="#l175">175 </a> elem-&gt;move.movetime.tv_usec = <span class="c2html-macroconst">0</span>;
229 <a class="c2html-lineno" name="l176" href="#l176">176 </a> elem-&gt;move.movetime.tv_sec = <span class="c2html-macroconst">0</span>;
230 <a class="c2html-lineno" name="l177" href="#l177">177 </a> gamestate-&gt;movelist = gamestate-&gt;lastmove = elem;
231 <a class="c2html-lineno" name="l178" href="#l178">178 </a> }
232 <a class="c2html-lineno" name="l179" href="#l179">179 </a>}
233 <a class="c2html-lineno" name="l180" href="#l180">180 </a>
234 <a class="c2html-lineno" name="l181" href="#l181">181 </a><span class="c2html-keyword">char</span> getpiecechr(<span class="c2html-type">uint8_t</span> piece) {
235 <a class="c2html-lineno" name="l182" href="#l182">182 </a> <span class="c2html-keyword">switch</span> (piece & <span class="c2html-macroconst">PIECE_MASK</span>) {
236 <a class="c2html-lineno" name="l183" href="#l183">183 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">ROOK</span>: <span class="c2html-keyword">return</span> <span class="c2html-string">'R'</span>;
237 <a class="c2html-lineno" name="l184" href="#l184">184 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">KNIGHT</span>: <span class="c2html-keyword">return</span> <span class="c2html-string">'N'</span>;
238 <a class="c2html-lineno" name="l185" href="#l185">185 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">BISHOP</span>: <span class="c2html-keyword">return</span> <span class="c2html-string">'B'</span>;
239 <a class="c2html-lineno" name="l186" href="#l186">186 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">QUEEN</span>: <span class="c2html-keyword">return</span> <span class="c2html-string">'Q'</span>;
240 <a class="c2html-lineno" name="l187" href="#l187">187 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">KING</span>: <span class="c2html-keyword">return</span> <span class="c2html-string">'K'</span>;
241 <a class="c2html-lineno" name="l188" href="#l188">188 </a> <span class="c2html-keyword">default</span>: <span class="c2html-keyword">return</span> <span class="c2html-string">'\0'</span>;
242 <a class="c2html-lineno" name="l189" href="#l189">189 </a> }
243 <a class="c2html-lineno" name="l190" href="#l190">190 </a>}
244 <a class="c2html-lineno" name="l191" href="#l191">191 </a>
245 <a class="c2html-lineno" name="l192" href="#l192">192 </a><span class="c2html-type">uint8_t</span> getpiece(<span class="c2html-keyword">char</span> c) {
246 <a class="c2html-lineno" name="l193" href="#l193">193 </a> <span class="c2html-keyword">switch</span> (c) {
247 <a class="c2html-lineno" name="l194" href="#l194">194 </a> <span class="c2html-keyword">case</span> <span class="c2html-string">'R'</span>: <span class="c2html-keyword">return</span> <span class="c2html-macroconst">ROOK</span>;
248 <a class="c2html-lineno" name="l195" href="#l195">195 </a> <span class="c2html-keyword">case</span> <span class="c2html-string">'N'</span>: <span class="c2html-keyword">return</span> <span class="c2html-macroconst">KNIGHT</span>;
249 <a class="c2html-lineno" name="l196" href="#l196">196 </a> <span class="c2html-keyword">case</span> <span class="c2html-string">'B'</span>: <span class="c2html-keyword">return</span> <span class="c2html-macroconst">BISHOP</span>;
250 <a class="c2html-lineno" name="l197" href="#l197">197 </a> <span class="c2html-keyword">case</span> <span class="c2html-string">'Q'</span>: <span class="c2html-keyword">return</span> <span class="c2html-macroconst">QUEEN</span>;
251 <a class="c2html-lineno" name="l198" href="#l198">198 </a> <span class="c2html-keyword">case</span> <span class="c2html-string">'K'</span>: <span class="c2html-keyword">return</span> <span class="c2html-macroconst">KING</span>;
252 <a class="c2html-lineno" name="l199" href="#l199">199 </a> <span class="c2html-keyword">default</span>: <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
253 <a class="c2html-lineno" name="l200" href="#l200">200 </a> }
254 <a class="c2html-lineno" name="l201" href="#l201">201 </a>}
255 <a class="c2html-lineno" name="l202" href="#l202">202 </a>
256 <a class="c2html-lineno" name="l203" href="#l203">203 </a><span class="c2html-keyword">static</span> <span class="c2html-keyword">void</span> apply_move_impl(GameState *gamestate, Move *move, _Bool simulate) {
257 <a class="c2html-lineno" name="l204" href="#l204">204 </a> <span class="c2html-type">uint8_t</span> piece = move-&gt;piece & <span class="c2html-macroconst">PIECE_MASK</span>;
258 <a class="c2html-lineno" name="l205" href="#l205">205 </a> <span class="c2html-type">uint8_t</span> color = move-&gt;piece & <span class="c2html-macroconst">COLOR_MASK</span>;
259 <a class="c2html-lineno" name="l206" href="#l206">206 </a>
260 <a class="c2html-lineno" name="l207" href="#l207">207 </a> <span class="c2html-comment">/* en passant capture */</span>
261 <a class="c2html-lineno" name="l208" href="#l208">208 </a> <span class="c2html-keyword">if</span> (move-&gt;capture && piece == <span class="c2html-macroconst">PAWN</span> &&
262 <a class="c2html-lineno" name="l209" href="#l209">209 </a> mdst(gamestate-&gt;board, move) == <span class="c2html-macroconst">0</span>) {
263 <a class="c2html-lineno" name="l210" href="#l210">210 </a> gamestate-&gt;board[move-&gt;fromrow][move-&gt;tofile] = <span class="c2html-macroconst">0</span>;
264 <a class="c2html-lineno" name="l211" href="#l211">211 </a> }
265 <a class="c2html-lineno" name="l212" href="#l212">212 </a>
266 <a class="c2html-lineno" name="l213" href="#l213">213 </a> <span class="c2html-comment">/* remove old en passant threats */</span>
267 <a class="c2html-lineno" name="l214" href="#l214">214 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> file = <span class="c2html-macroconst">0</span> ; file &lt; <span class="c2html-macroconst">8</span> ; file++) {
268 <a class="c2html-lineno" name="l215" href="#l215">215 </a> gamestate-&gt;board[<span class="c2html-macroconst">3</span>][file] &= ~<span class="c2html-macroconst">ENPASSANT_THREAT</span>;
269 <a class="c2html-lineno" name="l216" href="#l216">216 </a> gamestate-&gt;board[<span class="c2html-macroconst">4</span>][file] &= ~<span class="c2html-macroconst">ENPASSANT_THREAT</span>;
270 <a class="c2html-lineno" name="l217" href="#l217">217 </a> }
271 <a class="c2html-lineno" name="l218" href="#l218">218 </a>
272 <a class="c2html-lineno" name="l219" href="#l219">219 </a> <span class="c2html-comment">/* add new en passant threat */</span>
273 <a class="c2html-lineno" name="l220" href="#l220">220 </a> <span class="c2html-keyword">if</span> (piece == <span class="c2html-macroconst">PAWN</span> && (
274 <a class="c2html-lineno" name="l221" href="#l221">221 </a> (move-&gt;fromrow == <span class="c2html-macroconst">1</span> && move-&gt;torow == <span class="c2html-macroconst">3</span>) ||
275 <a class="c2html-lineno" name="l222" href="#l222">222 </a> (move-&gt;fromrow == <span class="c2html-macroconst">6</span> && move-&gt;torow == <span class="c2html-macroconst">4</span>))) {
276 <a class="c2html-lineno" name="l223" href="#l223">223 </a> move-&gt;piece |= <span class="c2html-macroconst">ENPASSANT_THREAT</span>;
277 <a class="c2html-lineno" name="l224" href="#l224">224 </a> }
278 <a class="c2html-lineno" name="l225" href="#l225">225 </a>
279 <a class="c2html-lineno" name="l226" href="#l226">226 </a> <span class="c2html-comment">/* move (and maybe capture or promote) */</span>
280 <a class="c2html-lineno" name="l227" href="#l227">227 </a> msrc(gamestate-&gt;board, move) = <span class="c2html-macroconst">0</span>;
281 <a class="c2html-lineno" name="l228" href="#l228">228 </a> <span class="c2html-keyword">if</span> (move-&gt;promotion) {
282 <a class="c2html-lineno" name="l229" href="#l229">229 </a> mdst(gamestate-&gt;board, move) = move-&gt;promotion;
283 <a class="c2html-lineno" name="l230" href="#l230">230 </a> } <span class="c2html-keyword">else</span> {
284 <a class="c2html-lineno" name="l231" href="#l231">231 </a> mdst(gamestate-&gt;board, move) = move-&gt;piece;
285 <a class="c2html-lineno" name="l232" href="#l232">232 </a> }
286 <a class="c2html-lineno" name="l233" href="#l233">233 </a>
287 <a class="c2html-lineno" name="l234" href="#l234">234 </a> <span class="c2html-comment">/* castling */</span>
288 <a class="c2html-lineno" name="l235" href="#l235">235 </a> <span class="c2html-keyword">if</span> (piece == <span class="c2html-macroconst">KING</span> && move-&gt;fromfile == fileidx(<span class="c2html-string">'e'</span>)) {
289 <a class="c2html-lineno" name="l236" href="#l236">236 </a>
290 <a class="c2html-lineno" name="l237" href="#l237">237 </a> <span class="c2html-keyword">if</span> (move-&gt;tofile == fileidx(<span class="c2html-string">'g'</span>)) {
291 <a class="c2html-lineno" name="l238" href="#l238">238 </a> gamestate-&gt;board[move-&gt;torow][fileidx(<span class="c2html-string">'h'</span>)] = <span class="c2html-macroconst">0</span>;
292 <a class="c2html-lineno" name="l239" href="#l239">239 </a> gamestate-&gt;board[move-&gt;torow][fileidx(<span class="c2html-string">'f'</span>)] = color|<span class="c2html-macroconst">ROOK</span>;
293 <a class="c2html-lineno" name="l240" href="#l240">240 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (move-&gt;tofile == fileidx(<span class="c2html-string">'c'</span>)) {
294 <a class="c2html-lineno" name="l241" href="#l241">241 </a> gamestate-&gt;board[move-&gt;torow][fileidx(<span class="c2html-string">'a'</span>)] = <span class="c2html-macroconst">0</span>;
295 <a class="c2html-lineno" name="l242" href="#l242">242 </a> gamestate-&gt;board[move-&gt;torow][fileidx(<span class="c2html-string">'d'</span>)] = color|<span class="c2html-macroconst">ROOK</span>;
296 <a class="c2html-lineno" name="l243" href="#l243">243 </a> }
297 <a class="c2html-lineno" name="l244" href="#l244">244 </a> }
298 <a class="c2html-lineno" name="l245" href="#l245">245 </a>
299 <a class="c2html-lineno" name="l246" href="#l246">246 </a> <span class="c2html-keyword">if</span> (!simulate) {
300 <a class="c2html-lineno" name="l247" href="#l247">247 </a> <span class="c2html-keyword">if</span> (!move-&gt;string[<span class="c2html-macroconst">0</span>]) {
301 <a class="c2html-lineno" name="l248" href="#l248">248 </a> format_move(gamestate, move);
302 <a class="c2html-lineno" name="l249" href="#l249">249 </a> }
303 <a class="c2html-lineno" name="l250" href="#l250">250 </a> }
304 <a class="c2html-lineno" name="l251" href="#l251">251 </a> <span class="c2html-comment">/* add move, even in simulation (checkmate test needs it) */</span>
305 <a class="c2html-lineno" name="l252" href="#l252">252 </a> addmove(gamestate, move);
306 <a class="c2html-lineno" name="l253" href="#l253">253 </a>}
307 <a class="c2html-lineno" name="l254" href="#l254">254 </a>
308 <a class="c2html-lineno" name="l255" href="#l255">255 </a><span class="c2html-keyword">void</span> apply_move(GameState *gamestate, Move *move) {
309 <a class="c2html-lineno" name="l256" href="#l256">256 </a> apply_move_impl(gamestate, move, <span class="c2html-macroconst">0</span>);
310 <a class="c2html-lineno" name="l257" href="#l257">257 </a>}
311 <a class="c2html-lineno" name="l258" href="#l258">258 </a>
312 <a class="c2html-lineno" name="l259" href="#l259">259 </a><span class="c2html-keyword">static</span> <span class="c2html-keyword">int</span> validate_move_rules(GameState *gamestate, Move *move) {
313 <a class="c2html-lineno" name="l260" href="#l260">260 </a> <span class="c2html-comment">/* validate indices (don't trust opponent) */</span>
314 <a class="c2html-lineno" name="l261" href="#l261">261 </a> <span class="c2html-keyword">if</span> (!chkidx(move)) {
315 <a class="c2html-lineno" name="l262" href="#l262">262 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_POSITION</span>;
316 <a class="c2html-lineno" name="l263" href="#l263">263 </a> }
317 <a class="c2html-lineno" name="l264" href="#l264">264 </a>
318 <a class="c2html-lineno" name="l265" href="#l265">265 </a> <span class="c2html-comment">/* must move */</span>
319 <a class="c2html-lineno" name="l266" href="#l266">266 </a> <span class="c2html-keyword">if</span> (move-&gt;fromfile == move-&gt;tofile && move-&gt;fromrow == move-&gt;torow) {
320 <a class="c2html-lineno" name="l267" href="#l267">267 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_MOVE_SYNTAX</span>;
321 <a class="c2html-lineno" name="l268" href="#l268">268 </a> }
322 <a class="c2html-lineno" name="l269" href="#l269">269 </a>
323 <a class="c2html-lineno" name="l270" href="#l270">270 </a> <span class="c2html-comment">/* does piece exist */</span>
324 <a class="c2html-lineno" name="l271" href="#l271">271 </a> <span class="c2html-keyword">if</span> ((msrc(gamestate-&gt;board, move)&(<span class="c2html-macroconst">PIECE_MASK</span>|<span class="c2html-macroconst">COLOR_MASK</span>))
325 <a class="c2html-lineno" name="l272" href="#l272">272 </a> != (move-&gt;piece&(<span class="c2html-macroconst">PIECE_MASK</span>|<span class="c2html-macroconst">COLOR_MASK</span>))) {
326 <a class="c2html-lineno" name="l273" href="#l273">273 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_POSITION</span>;
327 <a class="c2html-lineno" name="l274" href="#l274">274 </a> }
328 <a class="c2html-lineno" name="l275" href="#l275">275 </a>
329 <a class="c2html-lineno" name="l276" href="#l276">276 </a> <span class="c2html-comment">/* can't capture own pieces */</span>
330 <a class="c2html-lineno" name="l277" href="#l277">277 </a> <span class="c2html-keyword">if</span> ((mdst(gamestate-&gt;board, move) & <span class="c2html-macroconst">COLOR_MASK</span>)
331 <a class="c2html-lineno" name="l278" href="#l278">278 </a> == (move-&gt;piece & <span class="c2html-macroconst">COLOR_MASK</span>)) {
332 <a class="c2html-lineno" name="l279" href="#l279">279 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">RULES_VIOLATED</span>;
333 <a class="c2html-lineno" name="l280" href="#l280">280 </a> }
334 <a class="c2html-lineno" name="l281" href="#l281">281 </a>
335 <a class="c2html-lineno" name="l282" href="#l282">282 </a> <span class="c2html-comment">/* must capture, if and only if destination is occupied */</span>
336 <a class="c2html-lineno" name="l283" href="#l283">283 </a> <span class="c2html-keyword">if</span> ((mdst(gamestate-&gt;board, move) == <span class="c2html-macroconst">0</span> && move-&gt;capture) ||
337 <a class="c2html-lineno" name="l284" href="#l284">284 </a> (mdst(gamestate-&gt;board, move) != <span class="c2html-macroconst">0</span> && !move-&gt;capture)) {
338 <a class="c2html-lineno" name="l285" href="#l285">285 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_MOVE_SYNTAX</span>;
339 <a class="c2html-lineno" name="l286" href="#l286">286 </a> }
340 <a class="c2html-lineno" name="l287" href="#l287">287 </a>
341 <a class="c2html-lineno" name="l288" href="#l288">288 </a> <span class="c2html-comment">/* validate individual rules */</span>
342 <a class="c2html-lineno" name="l289" href="#l289">289 </a> _Bool chkrules;
343 <a class="c2html-lineno" name="l290" href="#l290">290 </a> <span class="c2html-keyword">switch</span> (move-&gt;piece & <span class="c2html-macroconst">PIECE_MASK</span>) {
344 <a class="c2html-lineno" name="l291" href="#l291">291 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">PAWN</span>:
345 <a class="c2html-lineno" name="l292" href="#l292">292 </a> chkrules = pawn_chkrules(gamestate, move) &&
346 <a class="c2html-lineno" name="l293" href="#l293">293 </a> !pawn_isblocked(gamestate, move);
347 <a class="c2html-lineno" name="l294" href="#l294">294 </a> <span class="c2html-keyword">break</span>;
348 <a class="c2html-lineno" name="l295" href="#l295">295 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">ROOK</span>:
349 <a class="c2html-lineno" name="l296" href="#l296">296 </a> chkrules = rook_chkrules(move) &&
350 <a class="c2html-lineno" name="l297" href="#l297">297 </a> !rook_isblocked(gamestate, move);
351 <a class="c2html-lineno" name="l298" href="#l298">298 </a> <span class="c2html-keyword">break</span>;
352 <a class="c2html-lineno" name="l299" href="#l299">299 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">KNIGHT</span>:
353 <a class="c2html-lineno" name="l300" href="#l300">300 </a> chkrules = knight_chkrules(move); <span class="c2html-comment">/* knight is never blocked */</span>
354 <a class="c2html-lineno" name="l301" href="#l301">301 </a> <span class="c2html-keyword">break</span>;
355 <a class="c2html-lineno" name="l302" href="#l302">302 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">BISHOP</span>:
356 <a class="c2html-lineno" name="l303" href="#l303">303 </a> chkrules = bishop_chkrules(move) &&
357 <a class="c2html-lineno" name="l304" href="#l304">304 </a> !bishop_isblocked(gamestate, move);
358 <a class="c2html-lineno" name="l305" href="#l305">305 </a> <span class="c2html-keyword">break</span>;
359 <a class="c2html-lineno" name="l306" href="#l306">306 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">QUEEN</span>:
360 <a class="c2html-lineno" name="l307" href="#l307">307 </a> chkrules = queen_chkrules(move) &&
361 <a class="c2html-lineno" name="l308" href="#l308">308 </a> !queen_isblocked(gamestate, move);
362 <a class="c2html-lineno" name="l309" href="#l309">309 </a> <span class="c2html-keyword">break</span>;
363 <a class="c2html-lineno" name="l310" href="#l310">310 </a> <span class="c2html-keyword">case</span> <span class="c2html-macroconst">KING</span>:
364 <a class="c2html-lineno" name="l311" href="#l311">311 </a> chkrules = king_chkrules(gamestate, move) &&
365 <a class="c2html-lineno" name="l312" href="#l312">312 </a> !king_isblocked(gamestate, move);
366 <a class="c2html-lineno" name="l313" href="#l313">313 </a> <span class="c2html-keyword">break</span>;
367 <a class="c2html-lineno" name="l314" href="#l314">314 </a> <span class="c2html-keyword">default</span>:
368 <a class="c2html-lineno" name="l315" href="#l315">315 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_MOVE_SYNTAX</span>;
369 <a class="c2html-lineno" name="l316" href="#l316">316 </a> }
370 <a class="c2html-lineno" name="l317" href="#l317">317 </a>
371 <a class="c2html-lineno" name="l318" href="#l318">318 </a> <span class="c2html-keyword">return</span> chkrules ? <span class="c2html-macroconst">VALID_MOVE_SEMANTICS</span> : <span class="c2html-macroconst">RULES_VIOLATED</span>;
372 <a class="c2html-lineno" name="l319" href="#l319">319 </a>}
373 <a class="c2html-lineno" name="l320" href="#l320">320 </a>
374 <a class="c2html-lineno" name="l321" href="#l321">321 </a><span class="c2html-keyword">int</span> validate_move(GameState *gamestate, Move *move) {
375 <a class="c2html-lineno" name="l322" href="#l322">322 </a>
376 <a class="c2html-lineno" name="l323" href="#l323">323 </a> <span class="c2html-keyword">int</span> result = validate_move_rules(gamestate, move);
377 <a class="c2html-lineno" name="l324" href="#l324">324 </a>
378 <a class="c2html-lineno" name="l325" href="#l325">325 </a> <span class="c2html-comment">/* cancel processing to save resources */</span>
379 <a class="c2html-lineno" name="l326" href="#l326">326 </a> <span class="c2html-keyword">if</span> (result != <span class="c2html-macroconst">VALID_MOVE_SEMANTICS</span>) {
380 <a class="c2html-lineno" name="l327" href="#l327">327 </a> <span class="c2html-keyword">return</span> result;
381 <a class="c2html-lineno" name="l328" href="#l328">328 </a> }
382 <a class="c2html-lineno" name="l329" href="#l329">329 </a>
383 <a class="c2html-lineno" name="l330" href="#l330">330 </a> <span class="c2html-comment">/* find kings for check validation */</span>
384 <a class="c2html-lineno" name="l331" href="#l331">331 </a> <span class="c2html-type">uint8_t</span> piececolor = (move-&gt;piece & <span class="c2html-macroconst">COLOR_MASK</span>);
385 <a class="c2html-lineno" name="l332" href="#l332">332 </a>
386 <a class="c2html-lineno" name="l333" href="#l333">333 </a> <span class="c2html-type">uint8_t</span> mykingfile = <span class="c2html-macroconst">0</span>, mykingrow = <span class="c2html-macroconst">0</span>, opkingfile = <span class="c2html-macroconst">0</span>, opkingrow = <span class="c2html-macroconst">0</span>;
387 <a class="c2html-lineno" name="l334" href="#l334">334 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> row = <span class="c2html-macroconst">0</span> ; row &lt; <span class="c2html-macroconst">8</span> ; row++) {
388 <a class="c2html-lineno" name="l335" href="#l335">335 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> file = <span class="c2html-macroconst">0</span> ; file &lt; <span class="c2html-macroconst">8</span> ; file++) {
389 <a class="c2html-lineno" name="l336" href="#l336">336 </a> <span class="c2html-keyword">if</span> (gamestate-&gt;board[row][file] ==
390 <a class="c2html-lineno" name="l337" href="#l337">337 </a> (piececolor == <span class="c2html-macroconst">WHITE</span>?<span class="c2html-macroconst">WKING</span>:<span class="c2html-macroconst">BKING</span>)) {
391 <a class="c2html-lineno" name="l338" href="#l338">338 </a> mykingfile = file;
392 <a class="c2html-lineno" name="l339" href="#l339">339 </a> mykingrow = row;
393 <a class="c2html-lineno" name="l340" href="#l340">340 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (gamestate-&gt;board[row][file] ==
394 <a class="c2html-lineno" name="l341" href="#l341">341 </a> (piececolor == <span class="c2html-macroconst">WHITE</span>?<span class="c2html-macroconst">BKING</span>:<span class="c2html-macroconst">WKING</span>)) {
395 <a class="c2html-lineno" name="l342" href="#l342">342 </a> opkingfile = file;
396 <a class="c2html-lineno" name="l343" href="#l343">343 </a> opkingrow = row;
397 <a class="c2html-lineno" name="l344" href="#l344">344 </a> }
398 <a class="c2html-lineno" name="l345" href="#l345">345 </a> }
399 <a class="c2html-lineno" name="l346" href="#l346">346 </a> }
400 <a class="c2html-lineno" name="l347" href="#l347">347 </a>
401 <a class="c2html-lineno" name="l348" href="#l348">348 </a> <span class="c2html-comment">/* simulate move for check validation */</span>
402 <a class="c2html-lineno" name="l349" href="#l349">349 </a> GameState simulation = gamestate_copy_sim(gamestate);
403 <a class="c2html-lineno" name="l350" href="#l350">350 </a> Move simmove = *move;
404 <a class="c2html-lineno" name="l351" href="#l351">351 </a> apply_move_impl(&simulation, &simmove, <span class="c2html-macroconst">1</span>);
405 <a class="c2html-lineno" name="l352" href="#l352">352 </a>
406 <a class="c2html-lineno" name="l353" href="#l353">353 </a> <span class="c2html-comment">/* don't move into or stay in check position */</span>
407 <a class="c2html-lineno" name="l354" href="#l354">354 </a> <span class="c2html-keyword">if</span> (is_covered(&simulation, mykingrow, mykingfile,
408 <a class="c2html-lineno" name="l355" href="#l355">355 </a> opponent_color(piececolor))) {
409 <a class="c2html-lineno" name="l356" href="#l356">356 </a>
410 <a class="c2html-lineno" name="l357" href="#l357">357 </a> gamestate_cleanup(&simulation);
411 <a class="c2html-lineno" name="l358" href="#l358">358 </a> <span class="c2html-keyword">if</span> ((move-&gt;piece & <span class="c2html-macroconst">PIECE_MASK</span>) == <span class="c2html-macroconst">KING</span>) {
412 <a class="c2html-lineno" name="l359" href="#l359">359 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">KING_MOVES_INTO_CHECK</span>;
413 <a class="c2html-lineno" name="l360" href="#l360">360 </a> } <span class="c2html-keyword">else</span> {
414 <a class="c2html-lineno" name="l361" href="#l361">361 </a> <span class="c2html-comment">/* last move is always not null in this case */</span>
415 <a class="c2html-lineno" name="l362" href="#l362">362 </a> <span class="c2html-keyword">return</span> gamestate-&gt;lastmove-&gt;move.check ?
416 <a class="c2html-lineno" name="l363" href="#l363">363 </a> <span class="c2html-macroconst">KING_IN_CHECK</span> : <span class="c2html-macroconst">PIECE_PINNED</span>;
417 <a class="c2html-lineno" name="l364" href="#l364">364 </a> }
418 <a class="c2html-lineno" name="l365" href="#l365">365 </a> }
419 <a class="c2html-lineno" name="l366" href="#l366">366 </a>
420 <a class="c2html-lineno" name="l367" href="#l367">367 </a> <span class="c2html-comment">/* correct check and checkmate flags (move is still valid) */</span>
421 <a class="c2html-lineno" name="l368" href="#l368">368 </a> Move threats[<span class="c2html-macroconst">16</span>];
422 <a class="c2html-lineno" name="l369" href="#l369">369 </a> <span class="c2html-type">uint8_t</span> threatcount;
423 <a class="c2html-lineno" name="l370" href="#l370">370 </a> move-&gt;check = get_threats(&simulation, opkingrow, opkingfile,
424 <a class="c2html-lineno" name="l371" href="#l371">371 </a> piececolor, threats, &threatcount);
425 <a class="c2html-lineno" name="l372" href="#l372">372 </a>
426 <a class="c2html-lineno" name="l373" href="#l373">373 </a> <span class="c2html-keyword">if</span> (move-&gt;check) {
427 <a class="c2html-lineno" name="l374" href="#l374">374 </a> <span class="c2html-comment">/* determine possible escape fields */</span>
428 <a class="c2html-lineno" name="l375" href="#l375">375 </a> _Bool canescape = <span class="c2html-macroconst">0</span>;
429 <a class="c2html-lineno" name="l376" href="#l376">376 </a> <span class="c2html-keyword">for</span> (<span class="c2html-keyword">int</span> dr = -<span class="c2html-macroconst">1</span> ; dr &lt;= <span class="c2html-macroconst">1</span> && !canescape ; dr++) {
430 <a class="c2html-lineno" name="l377" href="#l377">377 </a> <span class="c2html-keyword">for</span> (<span class="c2html-keyword">int</span> df = -<span class="c2html-macroconst">1</span> ; df &lt;= <span class="c2html-macroconst">1</span> && !canescape ; df++) {
431 <a class="c2html-lineno" name="l378" href="#l378">378 </a> <span class="c2html-keyword">if</span> (!(dr == <span class="c2html-macroconst">0</span> && df == <span class="c2html-macroconst">0</span>) &&
432 <a class="c2html-lineno" name="l379" href="#l379">379 </a> isidx(opkingrow + dr) && isidx(opkingfile + df)) {
433 <a class="c2html-lineno" name="l380" href="#l380">380 </a>
434 <a class="c2html-lineno" name="l381" href="#l381">381 </a> <span class="c2html-comment">/* escape field neither blocked nor covered */</span>
435 <a class="c2html-lineno" name="l382" href="#l382">382 </a> <span class="c2html-keyword">if</span> ((simulation.board[opkingrow + dr][opkingfile + df]
436 <a class="c2html-lineno" name="l383" href="#l383">383 </a> & <span class="c2html-macroconst">COLOR_MASK</span>) != opponent_color(piececolor)) {
437 <a class="c2html-lineno" name="l384" href="#l384">384 </a> canescape |= !is_covered(&simulation,
438 <a class="c2html-lineno" name="l385" href="#l385">385 </a> opkingrow + dr, opkingfile + df, piececolor);
439 <a class="c2html-lineno" name="l386" href="#l386">386 </a> }
440 <a class="c2html-lineno" name="l387" href="#l387">387 </a> }
441 <a class="c2html-lineno" name="l388" href="#l388">388 </a> }
442 <a class="c2html-lineno" name="l389" href="#l389">389 </a> }
443 <a class="c2html-lineno" name="l390" href="#l390">390 </a> <span class="c2html-comment">/* can't escape, can he capture? */</span>
444 <a class="c2html-lineno" name="l391" href="#l391">391 </a> <span class="c2html-keyword">if</span> (!canescape && threatcount == <span class="c2html-macroconst">1</span>) {
445 <a class="c2html-lineno" name="l392" href="#l392">392 </a> canescape = is_attacked(&simulation, threats[<span class="c2html-macroconst">0</span>].fromrow,
446 <a class="c2html-lineno" name="l393" href="#l393">393 </a> threats[<span class="c2html-macroconst">0</span>].fromfile, opponent_color(piececolor));
447 <a class="c2html-lineno" name="l394" href="#l394">394 </a> }
448 <a class="c2html-lineno" name="l395" href="#l395">395 </a>
449 <a class="c2html-lineno" name="l396" href="#l396">396 </a> <span class="c2html-comment">/* can't capture, can he block? */</span>
450 <a class="c2html-lineno" name="l397" href="#l397">397 </a> <span class="c2html-keyword">if</span> (!canescape && threatcount == <span class="c2html-macroconst">1</span>) {
451 <a class="c2html-lineno" name="l398" href="#l398">398 </a> Move *threat = &(threats[<span class="c2html-macroconst">0</span>]);
452 <a class="c2html-lineno" name="l399" href="#l399">399 </a> <span class="c2html-type">uint8_t</span> threatpiece = threat-&gt;piece & <span class="c2html-macroconst">PIECE_MASK</span>;
453 <a class="c2html-lineno" name="l400" href="#l400">400 </a>
454 <a class="c2html-lineno" name="l401" href="#l401">401 </a> <span class="c2html-comment">/* knight, pawns and the king cannot be blocked */</span>
455 <a class="c2html-lineno" name="l402" href="#l402">402 </a> <span class="c2html-keyword">if</span> (threatpiece == <span class="c2html-macroconst">BISHOP</span> || threatpiece == <span class="c2html-macroconst">ROOK</span>
456 <a class="c2html-lineno" name="l403" href="#l403">403 </a> || threatpiece == <span class="c2html-macroconst">QUEEN</span>) {
457 <a class="c2html-lineno" name="l404" href="#l404">404 </a> <span class="c2html-keyword">if</span> (threat-&gt;fromrow == threat-&gt;torow) {
458 <a class="c2html-lineno" name="l405" href="#l405">405 </a> <span class="c2html-comment">/* rook aspect (on row) */</span>
459 <a class="c2html-lineno" name="l406" href="#l406">406 </a> <span class="c2html-keyword">int</span> d = threat-&gt;tofile &gt; threat-&gt;fromfile ? <span class="c2html-macroconst">1</span> : -<span class="c2html-macroconst">1</span>;
460 <a class="c2html-lineno" name="l407" href="#l407">407 </a> <span class="c2html-type">uint8_t</span> file = threat-&gt;fromfile;
461 <a class="c2html-lineno" name="l408" href="#l408">408 </a> <span class="c2html-keyword">while</span> (!canescape && file != threat-&gt;tofile - d) {
462 <a class="c2html-lineno" name="l409" href="#l409">409 </a> file += d;
463 <a class="c2html-lineno" name="l410" href="#l410">410 </a> canescape |= is_protected(&simulation,
464 <a class="c2html-lineno" name="l411" href="#l411">411 </a> threat-&gt;torow, file, opponent_color(piececolor));
465 <a class="c2html-lineno" name="l412" href="#l412">412 </a> }
466 <a class="c2html-lineno" name="l413" href="#l413">413 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (threat-&gt;fromfile == threat-&gt;tofile) {
467 <a class="c2html-lineno" name="l414" href="#l414">414 </a> <span class="c2html-comment">/* rook aspect (on file) */</span>
468 <a class="c2html-lineno" name="l415" href="#l415">415 </a> <span class="c2html-keyword">int</span> d = threat-&gt;torow &gt; threat-&gt;fromrow ? <span class="c2html-macroconst">1</span> : -<span class="c2html-macroconst">1</span>;
469 <a class="c2html-lineno" name="l416" href="#l416">416 </a> <span class="c2html-type">uint8_t</span> row = threat-&gt;fromrow;
470 <a class="c2html-lineno" name="l417" href="#l417">417 </a> <span class="c2html-keyword">while</span> (!canescape && row != threat-&gt;torow - d) {
471 <a class="c2html-lineno" name="l418" href="#l418">418 </a> row += d;
472 <a class="c2html-lineno" name="l419" href="#l419">419 </a> canescape |= is_protected(&simulation,
473 <a class="c2html-lineno" name="l420" href="#l420">420 </a> row, threat-&gt;tofile, opponent_color(piececolor));
474 <a class="c2html-lineno" name="l421" href="#l421">421 </a> }
475 <a class="c2html-lineno" name="l422" href="#l422">422 </a> } <span class="c2html-keyword">else</span> {
476 <a class="c2html-lineno" name="l423" href="#l423">423 </a> <span class="c2html-comment">/* bishop aspect */</span>
477 <a class="c2html-lineno" name="l424" href="#l424">424 </a> <span class="c2html-keyword">int</span> dr = threat-&gt;torow &gt; threat-&gt;fromrow ? <span class="c2html-macroconst">1</span> : -<span class="c2html-macroconst">1</span>;
478 <a class="c2html-lineno" name="l425" href="#l425">425 </a> <span class="c2html-keyword">int</span> df = threat-&gt;tofile &gt; threat-&gt;fromfile ? <span class="c2html-macroconst">1</span> : -<span class="c2html-macroconst">1</span>;
479 <a class="c2html-lineno" name="l426" href="#l426">426 </a>
480 <a class="c2html-lineno" name="l427" href="#l427">427 </a> <span class="c2html-type">uint8_t</span> row = threat-&gt;fromrow;
481 <a class="c2html-lineno" name="l428" href="#l428">428 </a> <span class="c2html-type">uint8_t</span> file = threat-&gt;fromfile;
482 <a class="c2html-lineno" name="l429" href="#l429">429 </a> <span class="c2html-keyword">while</span> (!canescape && file != threat-&gt;tofile - df
483 <a class="c2html-lineno" name="l430" href="#l430">430 </a> && row != threat-&gt;torow - dr) {
484 <a class="c2html-lineno" name="l431" href="#l431">431 </a> row += dr;
485 <a class="c2html-lineno" name="l432" href="#l432">432 </a> file += df;
486 <a class="c2html-lineno" name="l433" href="#l433">433 </a> canescape |= is_protected(&simulation, row, file,
487 <a class="c2html-lineno" name="l434" href="#l434">434 </a> opponent_color(piececolor));
488 <a class="c2html-lineno" name="l435" href="#l435">435 </a> }
489 <a class="c2html-lineno" name="l436" href="#l436">436 </a> }
490 <a class="c2html-lineno" name="l437" href="#l437">437 </a> }
491 <a class="c2html-lineno" name="l438" href="#l438">438 </a> }
492 <a class="c2html-lineno" name="l439" href="#l439">439 </a>
493 <a class="c2html-lineno" name="l440" href="#l440">440 </a> <span class="c2html-keyword">if</span> (!canescape) {
494 <a class="c2html-lineno" name="l441" href="#l441">441 </a> gamestate-&gt;checkmate = <span class="c2html-macroconst">1</span>;
495 <a class="c2html-lineno" name="l442" href="#l442">442 </a> }
496 <a class="c2html-lineno" name="l443" href="#l443">443 </a> }
497 <a class="c2html-lineno" name="l444" href="#l444">444 </a>
498 <a class="c2html-lineno" name="l445" href="#l445">445 </a> gamestate_cleanup(&simulation);
499 <a class="c2html-lineno" name="l446" href="#l446">446 </a>
500 <a class="c2html-lineno" name="l447" href="#l447">447 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">VALID_MOVE_SEMANTICS</span>;
501 <a class="c2html-lineno" name="l448" href="#l448">448 </a>}
502 <a class="c2html-lineno" name="l449" href="#l449">449 </a>
503 <a class="c2html-lineno" name="l450" href="#l450">450 </a>_Bool get_threats(GameState *gamestate, <span class="c2html-type">uint8_t</span> row, <span class="c2html-type">uint8_t</span> file,
504 <a class="c2html-lineno" name="l451" href="#l451">451 </a> <span class="c2html-type">uint8_t</span> color, Move *threats, <span class="c2html-type">uint8_t</span> *threatcount) {
505 <a class="c2html-lineno" name="l452" href="#l452">452 </a> Move candidates[<span class="c2html-macroconst">32</span>];
506 <a class="c2html-lineno" name="l453" href="#l453">453 </a> <span class="c2html-keyword">int</span> candidatecount = <span class="c2html-macroconst">0</span>;
507 <a class="c2html-lineno" name="l454" href="#l454">454 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> r = <span class="c2html-macroconst">0</span> ; r &lt; <span class="c2html-macroconst">8</span> ; r++) {
508 <a class="c2html-lineno" name="l455" href="#l455">455 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> f = <span class="c2html-macroconst">0</span> ; f &lt; <span class="c2html-macroconst">8</span> ; f++) {
509 <a class="c2html-lineno" name="l456" href="#l456">456 </a> <span class="c2html-keyword">if</span> ((gamestate-&gt;board[r][f] & <span class="c2html-macroconst">COLOR_MASK</span>) == color) {
510 <a class="c2html-lineno" name="l457" href="#l457">457 </a> <span class="c2html-comment">// non-capturing move</span>
511 <a class="c2html-lineno" name="l458" href="#l458">458 </a> memset(&(candidates[candidatecount]), <span class="c2html-macroconst">0</span>, <span class="c2html-keyword">sizeof</span>(Move));
512 <a class="c2html-lineno" name="l459" href="#l459">459 </a> candidates[candidatecount].piece = gamestate-&gt;board[r][f];
513 <a class="c2html-lineno" name="l460" href="#l460">460 </a> candidates[candidatecount].fromrow = r;
514 <a class="c2html-lineno" name="l461" href="#l461">461 </a> candidates[candidatecount].fromfile = f;
515 <a class="c2html-lineno" name="l462" href="#l462">462 </a> candidates[candidatecount].torow = row;
516 <a class="c2html-lineno" name="l463" href="#l463">463 </a> candidates[candidatecount].tofile = file;
517 <a class="c2html-lineno" name="l464" href="#l464">464 </a> candidatecount++;
518 <a class="c2html-lineno" name="l465" href="#l465">465 </a>
519 <a class="c2html-lineno" name="l466" href="#l466">466 </a> <span class="c2html-comment">// capturing move</span>
520 <a class="c2html-lineno" name="l467" href="#l467">467 </a> memcpy(&(candidates[candidatecount]),
521 <a class="c2html-lineno" name="l468" href="#l468">468 </a> &(candidates[candidatecount-<span class="c2html-macroconst">1</span>]), <span class="c2html-keyword">sizeof</span>(Move));
522 <a class="c2html-lineno" name="l469" href="#l469">469 </a> candidates[candidatecount].capture = <span class="c2html-macroconst">1</span>;
523 <a class="c2html-lineno" name="l470" href="#l470">470 </a> candidatecount++;
524 <a class="c2html-lineno" name="l471" href="#l471">471 </a> }
525 <a class="c2html-lineno" name="l472" href="#l472">472 </a> }
526 <a class="c2html-lineno" name="l473" href="#l473">473 </a> }
527 <a class="c2html-lineno" name="l474" href="#l474">474 </a>
528 <a class="c2html-lineno" name="l475" href="#l475">475 </a> <span class="c2html-keyword">if</span> (threatcount) {
529 <a class="c2html-lineno" name="l476" href="#l476">476 </a> *threatcount = <span class="c2html-macroconst">0</span>;
530 <a class="c2html-lineno" name="l477" href="#l477">477 </a> }
531 <a class="c2html-lineno" name="l478" href="#l478">478 </a>
532 <a class="c2html-lineno" name="l479" href="#l479">479 </a>
533 <a class="c2html-lineno" name="l480" href="#l480">480 </a> _Bool result = <span class="c2html-macroconst">0</span>;
534 <a class="c2html-lineno" name="l481" href="#l481">481 </a>
535 <a class="c2html-lineno" name="l482" href="#l482">482 </a> <span class="c2html-keyword">for</span> (<span class="c2html-keyword">int</span> i = <span class="c2html-macroconst">0</span> ; i &lt; candidatecount ; i++) {
536 <a class="c2html-lineno" name="l483" href="#l483">483 </a> <span class="c2html-keyword">if</span> (validate_move_rules(gamestate, &(candidates[i]))
537 <a class="c2html-lineno" name="l484" href="#l484">484 </a> == <span class="c2html-macroconst">VALID_MOVE_SEMANTICS</span>) {
538 <a class="c2html-lineno" name="l485" href="#l485">485 </a> result = <span class="c2html-macroconst">1</span>;
539 <a class="c2html-lineno" name="l486" href="#l486">486 </a> <span class="c2html-keyword">if</span> (threats && threatcount) {
540 <a class="c2html-lineno" name="l487" href="#l487">487 </a> threats[(*threatcount)++] = candidates[i];
541 <a class="c2html-lineno" name="l488" href="#l488">488 </a> }
542 <a class="c2html-lineno" name="l489" href="#l489">489 </a> }
543 <a class="c2html-lineno" name="l490" href="#l490">490 </a> }
544 <a class="c2html-lineno" name="l491" href="#l491">491 </a>
545 <a class="c2html-lineno" name="l492" href="#l492">492 </a> <span class="c2html-keyword">return</span> result;
546 <a class="c2html-lineno" name="l493" href="#l493">493 </a>}
547 <a class="c2html-lineno" name="l494" href="#l494">494 </a>
548 <a class="c2html-lineno" name="l495" href="#l495">495 </a>_Bool is_pinned(GameState *gamestate, Move *move) {
549 <a class="c2html-lineno" name="l496" href="#l496">496 </a> <span class="c2html-type">uint8_t</span> color = move-&gt;piece & <span class="c2html-macroconst">COLOR_MASK</span>;
550 <a class="c2html-lineno" name="l497" href="#l497">497 </a>
551 <a class="c2html-lineno" name="l498" href="#l498">498 </a> <span class="c2html-type">uint8_t</span> kingfile = <span class="c2html-macroconst">0</span>, kingrow = <span class="c2html-macroconst">0</span>;
552 <a class="c2html-lineno" name="l499" href="#l499">499 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> row = <span class="c2html-macroconst">0</span> ; row &lt; <span class="c2html-macroconst">8</span> ; row++) {
553 <a class="c2html-lineno" name="l500" href="#l500">500 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> file = <span class="c2html-macroconst">0</span> ; file &lt; <span class="c2html-macroconst">8</span> ; file++) {
554 <a class="c2html-lineno" name="l501" href="#l501">501 </a> <span class="c2html-keyword">if</span> (gamestate-&gt;board[row][file] == (color|<span class="c2html-macroconst">KING</span>)) {
555 <a class="c2html-lineno" name="l502" href="#l502">502 </a> kingfile = file;
556 <a class="c2html-lineno" name="l503" href="#l503">503 </a> kingrow = row;
557 <a class="c2html-lineno" name="l504" href="#l504">504 </a> }
558 <a class="c2html-lineno" name="l505" href="#l505">505 </a> }
559 <a class="c2html-lineno" name="l506" href="#l506">506 </a> }
560 <a class="c2html-lineno" name="l507" href="#l507">507 </a>
561 <a class="c2html-lineno" name="l508" href="#l508">508 </a> GameState simulation = gamestate_copy_sim(gamestate);
562 <a class="c2html-lineno" name="l509" href="#l509">509 </a> Move simmove = *move;
563 <a class="c2html-lineno" name="l510" href="#l510">510 </a> apply_move(&simulation, &simmove);
564 <a class="c2html-lineno" name="l511" href="#l511">511 </a> _Bool covered = is_covered(&simulation,
565 <a class="c2html-lineno" name="l512" href="#l512">512 </a> kingrow, kingfile, opponent_color(color));
566 <a class="c2html-lineno" name="l513" href="#l513">513 </a> gamestate_cleanup(&simulation);
567 <a class="c2html-lineno" name="l514" href="#l514">514 </a>
568 <a class="c2html-lineno" name="l515" href="#l515">515 </a> <span class="c2html-keyword">return</span> covered;
569 <a class="c2html-lineno" name="l516" href="#l516">516 </a>}
570 <a class="c2html-lineno" name="l517" href="#l517">517 </a>
571 <a class="c2html-lineno" name="l518" href="#l518">518 </a>_Bool get_real_threats(GameState *gamestate, <span class="c2html-type">uint8_t</span> row, <span class="c2html-type">uint8_t</span> file,
572 <a class="c2html-lineno" name="l519" href="#l519">519 </a> <span class="c2html-type">uint8_t</span> color, Move *threats, <span class="c2html-type">uint8_t</span> *threatcount) {
573 <a class="c2html-lineno" name="l520" href="#l520">520 </a>
574 <a class="c2html-lineno" name="l521" href="#l521">521 </a> <span class="c2html-keyword">if</span> (threatcount) {
575 <a class="c2html-lineno" name="l522" href="#l522">522 </a> *threatcount = <span class="c2html-macroconst">0</span>;
576 <a class="c2html-lineno" name="l523" href="#l523">523 </a> }
577 <a class="c2html-lineno" name="l524" href="#l524">524 </a>
578 <a class="c2html-lineno" name="l525" href="#l525">525 </a> Move candidates[<span class="c2html-macroconst">16</span>];
579 <a class="c2html-lineno" name="l526" href="#l526">526 </a> <span class="c2html-type">uint8_t</span> candidatecount;
580 <a class="c2html-lineno" name="l527" href="#l527">527 </a> <span class="c2html-keyword">if</span> (get_threats(gamestate, row, file, color, candidates, &candidatecount)) {
581 <a class="c2html-lineno" name="l528" href="#l528">528 </a>
582 <a class="c2html-lineno" name="l529" href="#l529">529 </a> _Bool result = <span class="c2html-macroconst">0</span>;
583 <a class="c2html-lineno" name="l530" href="#l530">530 </a> <span class="c2html-type">uint8_t</span> kingfile = <span class="c2html-macroconst">0</span>, kingrow = <span class="c2html-macroconst">0</span>;
584 <a class="c2html-lineno" name="l531" href="#l531">531 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> row = <span class="c2html-macroconst">0</span> ; row &lt; <span class="c2html-macroconst">8</span> ; row++) {
585 <a class="c2html-lineno" name="l532" href="#l532">532 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> file = <span class="c2html-macroconst">0</span> ; file &lt; <span class="c2html-macroconst">8</span> ; file++) {
586 <a class="c2html-lineno" name="l533" href="#l533">533 </a> <span class="c2html-keyword">if</span> (gamestate-&gt;board[row][file] == (color|<span class="c2html-macroconst">KING</span>)) {
587 <a class="c2html-lineno" name="l534" href="#l534">534 </a> kingfile = file;
588 <a class="c2html-lineno" name="l535" href="#l535">535 </a> kingrow = row;
589 <a class="c2html-lineno" name="l536" href="#l536">536 </a> }
590 <a class="c2html-lineno" name="l537" href="#l537">537 </a> }
591 <a class="c2html-lineno" name="l538" href="#l538">538 </a> }
592 <a class="c2html-lineno" name="l539" href="#l539">539 </a>
593 <a class="c2html-lineno" name="l540" href="#l540">540 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> i = <span class="c2html-macroconst">0</span> ; i &lt; candidatecount ; i++) {
594 <a class="c2html-lineno" name="l541" href="#l541">541 </a> GameState simulation = gamestate_copy_sim(gamestate);
595 <a class="c2html-lineno" name="l542" href="#l542">542 </a> Move simmove = candidates[i];
596 <a class="c2html-lineno" name="l543" href="#l543">543 </a> apply_move(&simulation, &simmove);
597 <a class="c2html-lineno" name="l544" href="#l544">544 </a> <span class="c2html-keyword">if</span> (!is_covered(&simulation, kingrow, kingfile,
598 <a class="c2html-lineno" name="l545" href="#l545">545 </a> opponent_color(color))) {
599 <a class="c2html-lineno" name="l546" href="#l546">546 </a> result = <span class="c2html-macroconst">1</span>;
600 <a class="c2html-lineno" name="l547" href="#l547">547 </a> <span class="c2html-keyword">if</span> (threats && threatcount) {
601 <a class="c2html-lineno" name="l548" href="#l548">548 </a> threats[(*threatcount)++] = candidates[i];
602 <a class="c2html-lineno" name="l549" href="#l549">549 </a> }
603 <a class="c2html-lineno" name="l550" href="#l550">550 </a> }
604 <a class="c2html-lineno" name="l551" href="#l551">551 </a> }
605 <a class="c2html-lineno" name="l552" href="#l552">552 </a>
606 <a class="c2html-lineno" name="l553" href="#l553">553 </a> <span class="c2html-keyword">return</span> result;
607 <a class="c2html-lineno" name="l554" href="#l554">554 </a> } <span class="c2html-keyword">else</span> {
608 <a class="c2html-lineno" name="l555" href="#l555">555 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
609 <a class="c2html-lineno" name="l556" href="#l556">556 </a> }
610 <a class="c2html-lineno" name="l557" href="#l557">557 </a>}
611 <a class="c2html-lineno" name="l558" href="#l558">558 </a>
612 <a class="c2html-lineno" name="l559" href="#l559">559 </a><span class="c2html-keyword">static</span> <span class="c2html-keyword">int</span> getlocation(GameState *gamestate, Move *move) {
613 <a class="c2html-lineno" name="l560" href="#l560">560 </a>
614 <a class="c2html-lineno" name="l561" href="#l561">561 </a> <span class="c2html-type">uint8_t</span> color = move-&gt;piece & <span class="c2html-macroconst">COLOR_MASK</span>;
615 <a class="c2html-lineno" name="l562" href="#l562">562 </a> _Bool incheck = gamestate-&gt;lastmove?gamestate-&gt;lastmove-&gt;move.check:<span class="c2html-macroconst">0</span>;
616 <a class="c2html-lineno" name="l563" href="#l563">563 </a>
617 <a class="c2html-lineno" name="l564" href="#l564">564 </a> Move threats[<span class="c2html-macroconst">16</span>], *threat = <span class="c2html-macroconst">NULL</span>;
618 <a class="c2html-lineno" name="l565" href="#l565">565 </a> <span class="c2html-type">uint8_t</span> threatcount;
619 <a class="c2html-lineno" name="l566" href="#l566">566 </a>
620 <a class="c2html-lineno" name="l567" href="#l567">567 </a> <span class="c2html-keyword">if</span> (get_threats(gamestate, move-&gt;torow, move-&gt;tofile, color,
621 <a class="c2html-lineno" name="l568" href="#l568">568 </a> threats, &threatcount)) {
622 <a class="c2html-lineno" name="l569" href="#l569">569 </a>
623 <a class="c2html-lineno" name="l570" href="#l570">570 </a> <span class="c2html-keyword">int</span> reason = <span class="c2html-macroconst">INVALID_POSITION</span>;
624 <a class="c2html-lineno" name="l571" href="#l571">571 </a>
625 <a class="c2html-lineno" name="l572" href="#l572">572 </a> <span class="c2html-comment">// find threats for the specified position</span>
626 <a class="c2html-lineno" name="l573" href="#l573">573 </a> <span class="c2html-keyword">for</span> (<span class="c2html-type">uint8_t</span> i = <span class="c2html-macroconst">0</span> ; i &lt; threatcount ; i++) {
627 <a class="c2html-lineno" name="l574" href="#l574">574 </a> <span class="c2html-keyword">if</span> ((threats[i].piece & (<span class="c2html-macroconst">PIECE_MASK</span> | <span class="c2html-macroconst">COLOR_MASK</span>))
628 <a class="c2html-lineno" name="l575" href="#l575">575 </a> == move-&gt;piece &&
629 <a class="c2html-lineno" name="l576" href="#l576">576 </a> (move-&gt;fromrow == <span class="c2html-macroconst">POS_UNSPECIFIED</span> ||
630 <a class="c2html-lineno" name="l577" href="#l577">577 </a> move-&gt;fromrow == threats[i].fromrow) &&
631 <a class="c2html-lineno" name="l578" href="#l578">578 </a> (move-&gt;fromfile == <span class="c2html-macroconst">POS_UNSPECIFIED</span> ||
632 <a class="c2html-lineno" name="l579" href="#l579">579 </a> move-&gt;fromfile == threats[i].fromfile)) {
633 <a class="c2html-lineno" name="l580" href="#l580">580 </a>
634 <a class="c2html-lineno" name="l581" href="#l581">581 </a> <span class="c2html-keyword">if</span> (threat) {
635 <a class="c2html-lineno" name="l582" href="#l582">582 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">AMBIGUOUS_MOVE</span>;
636 <a class="c2html-lineno" name="l583" href="#l583">583 </a> } <span class="c2html-keyword">else</span> {
637 <a class="c2html-lineno" name="l584" href="#l584">584 </a> <span class="c2html-comment">// found threat is no real threat</span>
638 <a class="c2html-lineno" name="l585" href="#l585">585 </a> <span class="c2html-keyword">if</span> (is_pinned(gamestate, &(threats[i]))) {
639 <a class="c2html-lineno" name="l586" href="#l586">586 </a> reason = incheck?<span class="c2html-macroconst">KING_IN_CHECK</span>:<span class="c2html-macroconst">PIECE_PINNED</span>;
640 <a class="c2html-lineno" name="l587" href="#l587">587 </a> } <span class="c2html-keyword">else</span> {
641 <a class="c2html-lineno" name="l588" href="#l588">588 </a> threat = &(threats[i]);
642 <a class="c2html-lineno" name="l589" href="#l589">589 </a> }
643 <a class="c2html-lineno" name="l590" href="#l590">590 </a> }
644 <a class="c2html-lineno" name="l591" href="#l591">591 </a> }
645 <a class="c2html-lineno" name="l592" href="#l592">592 </a> }
646 <a class="c2html-lineno" name="l593" href="#l593">593 </a>
647 <a class="c2html-lineno" name="l594" href="#l594">594 </a> <span class="c2html-comment">// can't threaten specified position</span>
648 <a class="c2html-lineno" name="l595" href="#l595">595 </a> <span class="c2html-keyword">if</span> (!threat) {
649 <a class="c2html-lineno" name="l596" href="#l596">596 </a> <span class="c2html-keyword">return</span> reason;
650 <a class="c2html-lineno" name="l597" href="#l597">597 </a> }
651 <a class="c2html-lineno" name="l598" href="#l598">598 </a>
652 <a class="c2html-lineno" name="l599" href="#l599">599 </a> memcpy(move, threat, <span class="c2html-keyword">sizeof</span>(Move));
653 <a class="c2html-lineno" name="l600" href="#l600">600 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">VALID_MOVE_SYNTAX</span>;
654 <a class="c2html-lineno" name="l601" href="#l601">601 </a> } <span class="c2html-keyword">else</span> {
655 <a class="c2html-lineno" name="l602" href="#l602">602 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_POSITION</span>;
656 <a class="c2html-lineno" name="l603" href="#l603">603 </a> }
657 <a class="c2html-lineno" name="l604" href="#l604">604 </a>}
658 <a class="c2html-lineno" name="l605" href="#l605">605 </a>
659 <a class="c2html-lineno" name="l606" href="#l606">606 </a><span class="c2html-keyword">int</span> eval_move(GameState *gamestate, <span class="c2html-keyword">char</span> *mstr, Move *move, <span class="c2html-type">uint8_t</span> color) {
660 <a class="c2html-lineno" name="l607" href="#l607">607 </a> memset(move, <span class="c2html-macroconst">0</span>, <span class="c2html-keyword">sizeof</span>(Move));
661 <a class="c2html-lineno" name="l608" href="#l608">608 </a> move-&gt;fromfile = <span class="c2html-macroconst">POS_UNSPECIFIED</span>;
662 <a class="c2html-lineno" name="l609" href="#l609">609 </a> move-&gt;fromrow = <span class="c2html-macroconst">POS_UNSPECIFIED</span>;
663 <a class="c2html-lineno" name="l610" href="#l610">610 </a>
664 <a class="c2html-lineno" name="l611" href="#l611">611 </a> <span class="c2html-type">size_t</span> len = strlen(mstr);
665 <a class="c2html-lineno" name="l612" href="#l612">612 </a> <span class="c2html-keyword">if</span> (len &lt; <span class="c2html-macroconst">1</span> || len &gt; <span class="c2html-macroconst">6</span>) {
666 <a class="c2html-lineno" name="l613" href="#l613">613 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_MOVE_SYNTAX</span>;
667 <a class="c2html-lineno" name="l614" href="#l614">614 </a> }
668 <a class="c2html-lineno" name="l615" href="#l615">615 </a>
669 <a class="c2html-lineno" name="l616" href="#l616">616 </a> <span class="c2html-comment">/* evaluate check/checkmate flags */</span>
670 <a class="c2html-lineno" name="l617" href="#l617">617 </a> <span class="c2html-keyword">if</span> (mstr[len-<span class="c2html-macroconst">1</span>] == <span class="c2html-string">'+'</span>) {
671 <a class="c2html-lineno" name="l618" href="#l618">618 </a> len--; mstr[len] = <span class="c2html-string">'\0'</span>;
672 <a class="c2html-lineno" name="l619" href="#l619">619 </a> move-&gt;check = <span class="c2html-macroconst">1</span>;
673 <a class="c2html-lineno" name="l620" href="#l620">620 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (mstr[len-<span class="c2html-macroconst">1</span>] == <span class="c2html-string">'#'</span>) {
674 <a class="c2html-lineno" name="l621" href="#l621">621 </a> len--; mstr[len] = <span class="c2html-string">'\0'</span>;
675 <a class="c2html-lineno" name="l622" href="#l622">622 </a> <span class="c2html-comment">/* ignore - validation should set game state */</span>
676 <a class="c2html-lineno" name="l623" href="#l623">623 </a> }
677 <a class="c2html-lineno" name="l624" href="#l624">624 </a>
678 <a class="c2html-lineno" name="l625" href="#l625">625 </a> <span class="c2html-comment">/* evaluate promotion */</span>
679 <a class="c2html-lineno" name="l626" href="#l626">626 </a> <span class="c2html-keyword">if</span> (len &gt; <span class="c2html-macroconst">3</span> && mstr[len-<span class="c2html-macroconst">2</span>] == <span class="c2html-string">'='</span>) {
680 <a class="c2html-lineno" name="l627" href="#l627">627 </a> move-&gt;promotion = getpiece(mstr[len-<span class="c2html-macroconst">1</span>]);
681 <a class="c2html-lineno" name="l628" href="#l628">628 </a> <span class="c2html-keyword">if</span> (!move-&gt;promotion) {
682 <a class="c2html-lineno" name="l629" href="#l629">629 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_MOVE_SYNTAX</span>;
683 <a class="c2html-lineno" name="l630" href="#l630">630 </a> } <span class="c2html-keyword">else</span> {
684 <a class="c2html-lineno" name="l631" href="#l631">631 </a> move-&gt;promotion |= color;
685 <a class="c2html-lineno" name="l632" href="#l632">632 </a> len -= <span class="c2html-macroconst">2</span>;
686 <a class="c2html-lineno" name="l633" href="#l633">633 </a> mstr[len] = <span class="c2html-macroconst">0</span>;
687 <a class="c2html-lineno" name="l634" href="#l634">634 </a> }
688 <a class="c2html-lineno" name="l635" href="#l635">635 </a> }
689 <a class="c2html-lineno" name="l636" href="#l636">636 </a>
690 <a class="c2html-lineno" name="l637" href="#l637">637 </a> <span class="c2html-keyword">if</span> (len == <span class="c2html-macroconst">2</span>) {
691 <a class="c2html-lineno" name="l638" href="#l638">638 </a> <span class="c2html-comment">/* pawn move (e.g. "e4") */</span>
692 <a class="c2html-lineno" name="l639" href="#l639">639 </a> move-&gt;piece = <span class="c2html-macroconst">PAWN</span>;
693 <a class="c2html-lineno" name="l640" href="#l640">640 </a> move-&gt;tofile = fileidx(mstr[<span class="c2html-macroconst">0</span>]);
694 <a class="c2html-lineno" name="l641" href="#l641">641 </a> move-&gt;torow = rowidx(mstr[<span class="c2html-macroconst">1</span>]);
695 <a class="c2html-lineno" name="l642" href="#l642">642 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (len == <span class="c2html-macroconst">3</span>) {
696 <a class="c2html-lineno" name="l643" href="#l643">643 </a> <span class="c2html-keyword">if</span> (strcmp(mstr, <span class="c2html-string">"O-O"</span>) == <span class="c2html-macroconst">0</span>) {
697 <a class="c2html-lineno" name="l644" href="#l644">644 </a> <span class="c2html-comment">/* king side castling */</span>
698 <a class="c2html-lineno" name="l645" href="#l645">645 </a> move-&gt;piece = <span class="c2html-macroconst">KING</span>;
699 <a class="c2html-lineno" name="l646" href="#l646">646 </a> move-&gt;fromfile = fileidx(<span class="c2html-string">'e'</span>);
700 <a class="c2html-lineno" name="l647" href="#l647">647 </a> move-&gt;tofile = fileidx(<span class="c2html-string">'g'</span>);
701 <a class="c2html-lineno" name="l648" href="#l648">648 </a> move-&gt;fromrow = move-&gt;torow = color == <span class="c2html-macroconst">WHITE</span> ? <span class="c2html-macroconst">0</span> : <span class="c2html-macroconst">7</span>;
702 <a class="c2html-lineno" name="l649" href="#l649">649 </a> } <span class="c2html-keyword">else</span> {
703 <a class="c2html-lineno" name="l650" href="#l650">650 </a> <span class="c2html-comment">/* move (e.g. "Nf3") */</span>
704 <a class="c2html-lineno" name="l651" href="#l651">651 </a> move-&gt;piece = getpiece(mstr[<span class="c2html-macroconst">0</span>]);
705 <a class="c2html-lineno" name="l652" href="#l652">652 </a> move-&gt;tofile = fileidx(mstr[<span class="c2html-macroconst">1</span>]);
706 <a class="c2html-lineno" name="l653" href="#l653">653 </a> move-&gt;torow = rowidx(mstr[<span class="c2html-macroconst">2</span>]);
707 <a class="c2html-lineno" name="l654" href="#l654">654 </a> }
708 <a class="c2html-lineno" name="l655" href="#l655">655 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (len == <span class="c2html-macroconst">4</span>) {
709 <a class="c2html-lineno" name="l656" href="#l656">656 </a> move-&gt;piece = getpiece(mstr[<span class="c2html-macroconst">0</span>]);
710 <a class="c2html-lineno" name="l657" href="#l657">657 </a> <span class="c2html-keyword">if</span> (!move-&gt;piece) {
711 <a class="c2html-lineno" name="l658" href="#l658">658 </a> move-&gt;piece = <span class="c2html-macroconst">PAWN</span>;
712 <a class="c2html-lineno" name="l659" href="#l659">659 </a> move-&gt;fromfile = fileidx(mstr[<span class="c2html-macroconst">0</span>]);
713 <a class="c2html-lineno" name="l660" href="#l660">660 </a> }
714 <a class="c2html-lineno" name="l661" href="#l661">661 </a> <span class="c2html-keyword">if</span> (mstr[<span class="c2html-macroconst">1</span>] == <span class="c2html-string">'x'</span>) {
715 <a class="c2html-lineno" name="l662" href="#l662">662 </a> <span class="c2html-comment">/* capture (e.g. "Nxf3", "dxe5") */</span>
716 <a class="c2html-lineno" name="l663" href="#l663">663 </a> move-&gt;capture = <span class="c2html-macroconst">1</span>;
717 <a class="c2html-lineno" name="l664" href="#l664">664 </a> } <span class="c2html-keyword">else</span> {
718 <a class="c2html-lineno" name="l665" href="#l665">665 </a> <span class="c2html-comment">/* move (e.g. "Ndf3", "N2c3", "e2e4") */</span>
719 <a class="c2html-lineno" name="l666" href="#l666">666 </a> <span class="c2html-keyword">if</span> (isfile(mstr[<span class="c2html-macroconst">1</span>])) {
720 <a class="c2html-lineno" name="l667" href="#l667">667 </a> move-&gt;fromfile = fileidx(mstr[<span class="c2html-macroconst">1</span>]);
721 <a class="c2html-lineno" name="l668" href="#l668">668 </a> <span class="c2html-keyword">if</span> (move-&gt;piece == <span class="c2html-macroconst">PAWN</span>) {
722 <a class="c2html-lineno" name="l669" href="#l669">669 </a> move-&gt;piece = <span class="c2html-macroconst">0</span>;
723 <a class="c2html-lineno" name="l670" href="#l670">670 </a> }
724 <a class="c2html-lineno" name="l671" href="#l671">671 </a> } <span class="c2html-keyword">else</span> {
725 <a class="c2html-lineno" name="l672" href="#l672">672 </a> move-&gt;fromrow = rowidx(mstr[<span class="c2html-macroconst">1</span>]);
726 <a class="c2html-lineno" name="l673" href="#l673">673 </a> }
727 <a class="c2html-lineno" name="l674" href="#l674">674 </a> }
728 <a class="c2html-lineno" name="l675" href="#l675">675 </a> move-&gt;tofile = fileidx(mstr[<span class="c2html-macroconst">2</span>]);
729 <a class="c2html-lineno" name="l676" href="#l676">676 </a> move-&gt;torow = rowidx(mstr[<span class="c2html-macroconst">3</span>]);
730 <a class="c2html-lineno" name="l677" href="#l677">677 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (len == <span class="c2html-macroconst">5</span>) {
731 <a class="c2html-lineno" name="l678" href="#l678">678 </a> <span class="c2html-keyword">if</span> (strcmp(mstr, <span class="c2html-string">"O-O-O"</span>) == <span class="c2html-macroconst">0</span>) {
732 <a class="c2html-lineno" name="l679" href="#l679">679 </a> <span class="c2html-comment">/* queen side castling "O-O-O" */</span>
733 <a class="c2html-lineno" name="l680" href="#l680">680 </a> move-&gt;piece = <span class="c2html-macroconst">KING</span>;
734 <a class="c2html-lineno" name="l681" href="#l681">681 </a> move-&gt;fromfile = fileidx(<span class="c2html-string">'e'</span>);
735 <a class="c2html-lineno" name="l682" href="#l682">682 </a> move-&gt;tofile = fileidx(<span class="c2html-string">'c'</span>);
736 <a class="c2html-lineno" name="l683" href="#l683">683 </a> move-&gt;fromrow = move-&gt;torow = color == <span class="c2html-macroconst">WHITE</span> ? <span class="c2html-macroconst">0</span> : <span class="c2html-macroconst">7</span>;
737 <a class="c2html-lineno" name="l684" href="#l684">684 </a> } <span class="c2html-keyword">else</span> {
738 <a class="c2html-lineno" name="l685" href="#l685">685 </a> move-&gt;piece = getpiece(mstr[<span class="c2html-macroconst">0</span>]);
739 <a class="c2html-lineno" name="l686" href="#l686">686 </a> <span class="c2html-keyword">if</span> (mstr[<span class="c2html-macroconst">2</span>] == <span class="c2html-string">'x'</span>) {
740 <a class="c2html-lineno" name="l687" href="#l687">687 </a> move-&gt;capture = <span class="c2html-macroconst">1</span>;
741 <a class="c2html-lineno" name="l688" href="#l688">688 </a> <span class="c2html-keyword">if</span> (move-&gt;piece) {
742 <a class="c2html-lineno" name="l689" href="#l689">689 </a> <span class="c2html-comment">/* capture (e.g. "Ndxf3") */</span>
743 <a class="c2html-lineno" name="l690" href="#l690">690 </a> move-&gt;fromfile = fileidx(mstr[<span class="c2html-macroconst">1</span>]);
744 <a class="c2html-lineno" name="l691" href="#l691">691 </a> } <span class="c2html-keyword">else</span> {
745 <a class="c2html-lineno" name="l692" href="#l692">692 </a> <span class="c2html-comment">/* long notation capture (e.g. "e5xf6") */</span>
746 <a class="c2html-lineno" name="l693" href="#l693">693 </a> move-&gt;piece = <span class="c2html-macroconst">PAWN</span>;
747 <a class="c2html-lineno" name="l694" href="#l694">694 </a> move-&gt;fromfile = fileidx(mstr[<span class="c2html-macroconst">0</span>]);
748 <a class="c2html-lineno" name="l695" href="#l695">695 </a> move-&gt;fromrow = rowidx(mstr[<span class="c2html-macroconst">1</span>]);
749 <a class="c2html-lineno" name="l696" href="#l696">696 </a> }
750 <a class="c2html-lineno" name="l697" href="#l697">697 </a> } <span class="c2html-keyword">else</span> {
751 <a class="c2html-lineno" name="l698" href="#l698">698 </a> <span class="c2html-comment">/* long notation move (e.g. "Nc5a4") */</span>
752 <a class="c2html-lineno" name="l699" href="#l699">699 </a> move-&gt;fromfile = fileidx(mstr[<span class="c2html-macroconst">1</span>]);
753 <a class="c2html-lineno" name="l700" href="#l700">700 </a> move-&gt;fromrow = rowidx(mstr[<span class="c2html-macroconst">2</span>]);
754 <a class="c2html-lineno" name="l701" href="#l701">701 </a> }
755 <a class="c2html-lineno" name="l702" href="#l702">702 </a> move-&gt;tofile = fileidx(mstr[<span class="c2html-macroconst">3</span>]);
756 <a class="c2html-lineno" name="l703" href="#l703">703 </a> move-&gt;torow = rowidx(mstr[<span class="c2html-macroconst">4</span>]);
757 <a class="c2html-lineno" name="l704" href="#l704">704 </a> }
758 <a class="c2html-lineno" name="l705" href="#l705">705 </a> } <span class="c2html-keyword">else</span> <span class="c2html-keyword">if</span> (len == <span class="c2html-macroconst">6</span>) {
759 <a class="c2html-lineno" name="l706" href="#l706">706 </a> <span class="c2html-comment">/* long notation capture (e.g. "Nc5xf3") */</span>
760 <a class="c2html-lineno" name="l707" href="#l707">707 </a> <span class="c2html-keyword">if</span> (mstr[<span class="c2html-macroconst">3</span>] == <span class="c2html-string">'x'</span>) {
761 <a class="c2html-lineno" name="l708" href="#l708">708 </a> move-&gt;capture = <span class="c2html-macroconst">1</span>;
762 <a class="c2html-lineno" name="l709" href="#l709">709 </a> move-&gt;piece = getpiece(mstr[<span class="c2html-macroconst">0</span>]);
763 <a class="c2html-lineno" name="l710" href="#l710">710 </a> move-&gt;fromfile = fileidx(mstr[<span class="c2html-macroconst">1</span>]);
764 <a class="c2html-lineno" name="l711" href="#l711">711 </a> move-&gt;fromrow = rowidx(mstr[<span class="c2html-macroconst">2</span>]);
765 <a class="c2html-lineno" name="l712" href="#l712">712 </a> move-&gt;tofile = fileidx(mstr[<span class="c2html-macroconst">4</span>]);
766 <a class="c2html-lineno" name="l713" href="#l713">713 </a> move-&gt;torow = rowidx(mstr[<span class="c2html-macroconst">5</span>]);
767 <a class="c2html-lineno" name="l714" href="#l714">714 </a> }
768 <a class="c2html-lineno" name="l715" href="#l715">715 </a> }
769 <a class="c2html-lineno" name="l716" href="#l716">716 </a>
770 <a class="c2html-lineno" name="l717" href="#l717">717 </a>
771 <a class="c2html-lineno" name="l718" href="#l718">718 </a> <span class="c2html-keyword">if</span> (move-&gt;piece) {
772 <a class="c2html-lineno" name="l719" href="#l719">719 </a> <span class="c2html-keyword">if</span> (move-&gt;piece == <span class="c2html-macroconst">PAWN</span>
773 <a class="c2html-lineno" name="l720" href="#l720">720 </a> && move-&gt;torow == (color==<span class="c2html-macroconst">WHITE</span>?<span class="c2html-macroconst">7</span>:<span class="c2html-macroconst">0</span>)
774 <a class="c2html-lineno" name="l721" href="#l721">721 </a> && !move-&gt;promotion) {
775 <a class="c2html-lineno" name="l722" href="#l722">722 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">NEED_PROMOTION</span>;
776 <a class="c2html-lineno" name="l723" href="#l723">723 </a> }
777 <a class="c2html-lineno" name="l724" href="#l724">724 </a>
778 <a class="c2html-lineno" name="l725" href="#l725">725 </a> move-&gt;piece |= color;
779 <a class="c2html-lineno" name="l726" href="#l726">726 </a> <span class="c2html-keyword">if</span> (move-&gt;fromfile == <span class="c2html-macroconst">POS_UNSPECIFIED</span>
780 <a class="c2html-lineno" name="l727" href="#l727">727 </a> || move-&gt;fromrow == <span class="c2html-macroconst">POS_UNSPECIFIED</span>) {
781 <a class="c2html-lineno" name="l728" href="#l728">728 </a> <span class="c2html-keyword">return</span> getlocation(gamestate, move);
782 <a class="c2html-lineno" name="l729" href="#l729">729 </a> } <span class="c2html-keyword">else</span> {
783 <a class="c2html-lineno" name="l730" href="#l730">730 </a> <span class="c2html-keyword">return</span> chkidx(move) ? <span class="c2html-macroconst">VALID_MOVE_SYNTAX</span> : <span class="c2html-macroconst">INVALID_POSITION</span>;
784 <a class="c2html-lineno" name="l731" href="#l731">731 </a> }
785 <a class="c2html-lineno" name="l732" href="#l732">732 </a> } <span class="c2html-keyword">else</span> {
786 <a class="c2html-lineno" name="l733" href="#l733">733 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">INVALID_MOVE_SYNTAX</span>;
787 <a class="c2html-lineno" name="l734" href="#l734">734 </a> }
788 <a class="c2html-lineno" name="l735" href="#l735">735 </a>}
789 <a class="c2html-lineno" name="l736" href="#l736">736 </a>
790 <a class="c2html-lineno" name="l737" href="#l737">737 </a>_Bool is_protected(GameState *gamestate, <span class="c2html-type">uint8_t</span> row, <span class="c2html-type">uint8_t</span> file,
791 <a class="c2html-lineno" name="l738" href="#l738">738 </a> <span class="c2html-type">uint8_t</span> color) {
792 <a class="c2html-lineno" name="l739" href="#l739">739 </a>
793 <a class="c2html-lineno" name="l740" href="#l740">740 </a> Move threats[<span class="c2html-macroconst">16</span>];
794 <a class="c2html-lineno" name="l741" href="#l741">741 </a> <span class="c2html-type">uint8_t</span> threatcount;
795 <a class="c2html-lineno" name="l742" href="#l742">742 </a> <span class="c2html-keyword">if</span> (get_real_threats(gamestate, row, file, color, threats, &threatcount)) {
796 <a class="c2html-lineno" name="l743" href="#l743">743 </a> <span class="c2html-keyword">for</span> (<span class="c2html-keyword">int</span> i = <span class="c2html-macroconst">0</span> ; i &lt; threatcount ; i++) {
797 <a class="c2html-lineno" name="l744" href="#l744">744 </a> <span class="c2html-keyword">if</span> (threats[i].piece != (color|<span class="c2html-macroconst">KING</span>)) {
798 <a class="c2html-lineno" name="l745" href="#l745">745 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">1</span>;
799 <a class="c2html-lineno" name="l746" href="#l746">746 </a> }
800 <a class="c2html-lineno" name="l747" href="#l747">747 </a> }
801 <a class="c2html-lineno" name="l748" href="#l748">748 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
802 <a class="c2html-lineno" name="l749" href="#l749">749 </a> } <span class="c2html-keyword">else</span> {
803 <a class="c2html-lineno" name="l750" href="#l750">750 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
804 <a class="c2html-lineno" name="l751" href="#l751">751 </a> }
805 <a class="c2html-lineno" name="l752" href="#l752">752 </a>}
806 <a class="c2html-lineno" name="l753" href="#l753">753 </a>
807 <a class="c2html-lineno" name="l754" href="#l754">754 </a><span class="c2html-type">uint16_t</span> remaining_movetime(GameInfo *gameinfo, GameState *gamestate,
808 <a class="c2html-lineno" name="l755" href="#l755">755 </a> <span class="c2html-type">uint8_t</span> color) {
809 <a class="c2html-lineno" name="l756" href="#l756">756 </a> <span class="c2html-keyword">if</span> (!gameinfo-&gt;timecontrol) {
810 <a class="c2html-lineno" name="l757" href="#l757">757 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
811 <a class="c2html-lineno" name="l758" href="#l758">758 </a> }
812 <a class="c2html-lineno" name="l759" href="#l759">759 </a>
813 <a class="c2html-lineno" name="l760" href="#l760">760 </a> <span class="c2html-keyword">if</span> (gamestate-&gt;movelist) {
814 <a class="c2html-lineno" name="l761" href="#l761">761 </a> <span class="c2html-type">uint16_t</span> time = gameinfo-&gt;time;
815 <a class="c2html-lineno" name="l762" href="#l762">762 </a> <span class="c2html-type">suseconds_t</span> micros = <span class="c2html-macroconst">0</span>;
816 <a class="c2html-lineno" name="l763" href="#l763">763 </a>
817 <a class="c2html-lineno" name="l764" href="#l764">764 </a> MoveList *movelist = color == <span class="c2html-macroconst">WHITE</span> ?
818 <a class="c2html-lineno" name="l765" href="#l765">765 </a> gamestate-&gt;movelist : gamestate-&gt;movelist-&gt;next;
819 <a class="c2html-lineno" name="l766" href="#l766">766 </a>
820 <a class="c2html-lineno" name="l767" href="#l767">767 </a> <span class="c2html-keyword">while</span> (movelist) {
821 <a class="c2html-lineno" name="l768" href="#l768">768 </a> time += gameinfo-&gt;addtime;
822 <a class="c2html-lineno" name="l769" href="#l769">769 </a>
823 <a class="c2html-lineno" name="l770" href="#l770">770 </a> <span class="c2html-keyword">struct</span> movetimeval *movetime = &(movelist-&gt;move.movetime);
824 <a class="c2html-lineno" name="l771" href="#l771">771 </a> <span class="c2html-keyword">if</span> (movetime-&gt;tv_sec &gt;= time) {
825 <a class="c2html-lineno" name="l772" href="#l772">772 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
826 <a class="c2html-lineno" name="l773" href="#l773">773 </a> }
827 <a class="c2html-lineno" name="l774" href="#l774">774 </a>
828 <a class="c2html-lineno" name="l775" href="#l775">775 </a> time -= movetime-&gt;tv_sec;
829 <a class="c2html-lineno" name="l776" href="#l776">776 </a> micros += movetime-&gt;tv_usec;
830 <a class="c2html-lineno" name="l777" href="#l777">777 </a>
831 <a class="c2html-lineno" name="l778" href="#l778">778 </a> movelist = movelist-&gt;next ? movelist-&gt;next-&gt;next : <span class="c2html-macroconst">NULL</span>;
832 <a class="c2html-lineno" name="l779" href="#l779">779 </a> }
833 <a class="c2html-lineno" name="l780" href="#l780">780 </a>
834 <a class="c2html-lineno" name="l781" href="#l781">781 </a> <span class="c2html-type">time_t</span> sec;
835 <a class="c2html-lineno" name="l782" href="#l782">782 </a> movelist = gamestate-&gt;lastmove;
836 <a class="c2html-lineno" name="l783" href="#l783">783 </a> <span class="c2html-keyword">if</span> ((movelist-&gt;move.piece & <span class="c2html-macroconst">COLOR_MASK</span>) != color) {
837 <a class="c2html-lineno" name="l784" href="#l784">784 </a> <span class="c2html-keyword">struct</span> movetimeval *lastmovetstamp = &(movelist-&gt;move.timestamp);
838 <a class="c2html-lineno" name="l785" href="#l785">785 </a> <span class="c2html-keyword">struct</span> timeval currenttstamp;
839 <a class="c2html-lineno" name="l786" href="#l786">786 </a> gettimeofday(&currenttstamp, <span class="c2html-macroconst">NULL</span>);
840 <a class="c2html-lineno" name="l787" href="#l787">787 </a> micros += currenttstamp.tv_usec - lastmovetstamp-&gt;tv_usec;
841 <a class="c2html-lineno" name="l788" href="#l788">788 </a> sec = currenttstamp.tv_sec - lastmovetstamp-&gt;tv_sec;
842 <a class="c2html-lineno" name="l789" href="#l789">789 </a> <span class="c2html-keyword">if</span> (sec &gt;= time) {
843 <a class="c2html-lineno" name="l790" href="#l790">790 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
844 <a class="c2html-lineno" name="l791" href="#l791">791 </a> }
845 <a class="c2html-lineno" name="l792" href="#l792">792 </a>
846 <a class="c2html-lineno" name="l793" href="#l793">793 </a> time -= sec;
847 <a class="c2html-lineno" name="l794" href="#l794">794 </a> }
848 <a class="c2html-lineno" name="l795" href="#l795">795 </a>
849 <a class="c2html-lineno" name="l796" href="#l796">796 </a> sec = micros / 1e6L;
850 <a class="c2html-lineno" name="l797" href="#l797">797 </a>
851 <a class="c2html-lineno" name="l798" href="#l798">798 </a> <span class="c2html-keyword">if</span> (sec &gt;= time) {
852 <a class="c2html-lineno" name="l799" href="#l799">799 </a> <span class="c2html-keyword">return</span> <span class="c2html-macroconst">0</span>;
853 <a class="c2html-lineno" name="l800" href="#l800">800 </a> }
854 <a class="c2html-lineno" name="l801" href="#l801">801 </a>
855 <a class="c2html-lineno" name="l802" href="#l802">802 </a> time -= sec;
856 <a class="c2html-lineno" name="l803" href="#l803">803 </a>
857 <a class="c2html-lineno" name="l804" href="#l804">804 </a> <span class="c2html-keyword">return</span> time;
858 <a class="c2html-lineno" name="l805" href="#l805">805 </a> } <span class="c2html-keyword">else</span> {
859 <a class="c2html-lineno" name="l806" href="#l806">806 </a> <span class="c2html-keyword">return</span> gameinfo-&gt;time;
860 <a class="c2html-lineno" name="l807" href="#l807">807 </a> }
861 <a class="c2html-lineno" name="l808" href="#l808">808 </a>}
862 </div>
863 </body>
864 </html>
865

Mercurial Repository: c2html

mercurial