test/v2-regression/bigtest.html

<!DOCTYPE html>
<html>
  <head>
    <title>c2html</title>
    <style type="text/css">
      span.c2html-lineno a {
        font-style: italic;
        text-decoration: none;
        color: grey;
      }
      span.c2html-keyword {
        color: blue;
      }
      span.c2html-macroconst {
        color: cornflowerblue;
      }
      span.c2html-type {
        color: cornflowerblue;
      }
      span.c2html-directive {
        color: green;
      }
      span.c2html-string {
        color: darkorange;
      }
      span.c2html-comment {
        color: grey;
      }
      span.c2html-stdinclude {
        color: darkorange;
      }
      span.c2html-userinclude {
        color: darkorange;
      }
      a.c2html-userinclude {
        color: darkorange;
        text-decoration: underline;
      }
    </style>
  </head>
  <body>

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