home *** CD-ROM | disk | FTP | other *** search
/ GEMini Atari / GEMini_Atari_CD-ROM_Walnut_Creek_December_1993.iso / files / gnu / gchsrc31 / gnuchess.cc < prev    next >
Encoding:
C/C++ Source or Header  |  1992-04-27  |  79.8 KB  |  3,391 lines
  1. /*
  2.   gnuchess.cc - C++ source for GNU CHESS
  3.  
  4.   C++ translated from C (trivially) by Warwick Allison
  5.  
  6.   Revision: 1990-04-18
  7.  
  8.   Copyright (C) 1986, 1987, 1988, 1989, 1990 Free Software Foundation, Inc.
  9.   Copyright (c) 1988, 1989, 1990  John Stanback
  10.  
  11.   This file is part of CHESS.
  12.  
  13.   CHESS is distributed in the hope that it will be useful, but WITHOUT ANY
  14.   WARRANTY.  No author or distributor accepts responsibility to anyone for
  15.   the consequences of using it or for whether it serves any particular
  16.   purpose or works at all, unless he says so in writing.  Refer to the CHESS
  17.   General Public License for full details.
  18.  
  19.   Everyone is granted permission to copy, modify and redistribute CHESS, but
  20.   only under the conditions described in the CHESS General Public License.
  21.   A copy of this license is supposed to have been given to you along with
  22.   CHESS so you can know your rights and responsibilities.  It should be in a
  23.   file named COPYING.  Among other things, the copyright notice and this
  24.   notice must be preserved on all copies.
  25. */
  26.  
  27.  
  28. #include "gnuchess.h"
  29.  
  30. #include <ctype.h>
  31. #include <malloc.h>
  32.  
  33. #ifdef MSDOS
  34. #include <stdlib.h>
  35. #include <string.h>
  36. #include <time.h>
  37. #define RWA_ACC "r+b"
  38. #define WA_ACC "w+b"
  39. #else
  40. #define RWA_ACC "r+"
  41. #define WA_ACC "w+"
  42. #include <sys/param.h>
  43. #include <sys/types.h>
  44. #include <sys/times.h>
  45. #endif /* MSDOS */
  46.  
  47. #define valueP 100
  48. #define valueN 350
  49. #define valueB 355
  50. #define valueR 550
  51. #define valueQ 1100
  52. #define valueK 1200
  53. #define ctlP 0x4000
  54. #define ctlN 0x2800
  55. #define ctlB 0x1800
  56. #define ctlR 0x0400
  57. #define ctlQ 0x0200
  58. #define ctlK 0x0100
  59. #define ctlBQ 0x1200
  60. #define ctlBN 0x0800
  61. #define ctlRQ 0x0600
  62. #define ctlNN 0x2000
  63. #define Patak(c, u) (atak[c][u] > ctlP)
  64. #define Anyatak(c, u) (atak[c][u] > 0)
  65.  
  66. #if ttblsz
  67. #define truescore 0x0001
  68. #define lowerbound 0x0002
  69. #define upperbound 0x0004
  70. #define kingcastle 0x0008
  71. #define queencastle 0x0010
  72.  
  73. struct hashval
  74. {
  75.   unsigned long key,bd;
  76. };
  77. struct hashentry
  78. {
  79.   unsigned long hashbd;
  80.   unsigned short mv;
  81.   unsigned char flags, depth;    /* char saves some space */
  82.   short score;
  83. #ifdef HASHTEST
  84.   unsigned char bd[32];
  85. #endif /* HASHTEST */
  86.  
  87. };
  88.  
  89. #ifdef HASHFILE
  90. /*
  91.   persistent transposition table.
  92.   The size must be a power of 2. If you change the size,
  93.   be sure to run gnuchess -t before anything else.
  94. */
  95. #define frehash 6
  96. #ifdef MSDOS
  97. #define filesz (1 << 11)
  98. #else
  99. #define filesz (1 << 17)
  100. #endif /* MSDOS */
  101. struct fileentry
  102. {
  103.   unsigned char bd[32];
  104.   unsigned char f, t, flags, depth, sh, sl;
  105. };
  106. /*
  107.   In a networked enviroment gnuchess might be compiled on different
  108.   hosts with different random number generators, that is not acceptable
  109.   if they are going to share the same transposition table.
  110. */
  111. unsigned long int next = 1;
  112.  
  113. unsigned int urand (void)
  114. {
  115.   next *= 1103515245;
  116.   next += 12345;
  117.   return ((unsigned int) (next >> 16) & 0xFFFF);
  118. }
  119.  
  120. int srand (unsigned int seed)
  121. {
  122.   return next = seed;
  123. }
  124. #else
  125. #define urand rand
  126. #endif /* HASHFILE */
  127.  
  128. static unsigned long hashkey, hashbd;
  129. static struct hashval hashcode[2][7][64];
  130. static struct hashentry huge ttable[2][ttblsz];
  131. #endif /* ttblsz */
  132. static short rpthash[2][256];
  133.  
  134. FILE *hashfile;
  135. struct leaf Tree[2000], *root;
  136. short TrPnt[maxdepth];
  137. short PieceList[2][16], PawnCnt[2][8];
  138. #define wking PieceList[white][0]
  139. #define bking PieceList[black][0]
  140. #define EnemyKing PieceList[c2][0]
  141. short castld[2], Mvboard[64];
  142. short svalue[64];
  143. struct flags flag;
  144. short opponent, computer, Awindow, Bwindow, dither, INCscore;
  145. long ResponseTime, ExtraTime, Level, et, et0, time0, ft;
  146. long NodeCnt, ETnodes, EvalNodes, HashCnt, FHashCnt, HashCol;
  147. short player, xwndw, rehash;
  148. struct GameRec GameList[512];
  149. short Sdepth, GameCnt, Game50, MaxSearchDepth;
  150. short epsquare, contempt;
  151. struct BookEntry *Book;
  152. static struct BookEntry *FullBook;
  153. struct TimeControlRec TimeControl;
  154. short TCflag, TCmoves, TCminutes, OperatorTime;
  155. const short otherside[3] =
  156. {1, 0, 2};
  157. unsigned short hint, PrVar[maxdepth];
  158.  
  159. static short Pindex[64];
  160. static short PieceCnt[2];
  161. static short c1, c2, *atk1, *atk2, *PC1, *PC2, atak[2][64];
  162. static short mtl[2], pmtl[2], emtl[2], hung[2];
  163. static short FROMsquare, TOsquare, Zscore, zwndw;
  164. static short HasKnight[2], HasBishop[2], HasRook[2], HasQueen[2];
  165. static short ChkFlag[maxdepth], CptrFlag[maxdepth], PawnThreat[maxdepth];
  166. static short Pscore[maxdepth], Tscore[maxdepth];
  167. static const short qrook[3] =
  168. {0, 56, 0};
  169. static const short krook[3] =
  170. {7, 63, 0};
  171. static const short kingP[3] =
  172. {4, 60, 0};
  173. static const short rank7[3] =
  174. {6, 1, 0};
  175. static const short sweep[8] =
  176. {false, false, false, true, true, true, false, false};
  177. static unsigned short killr0[maxdepth], killr1[maxdepth];
  178. static unsigned short killr2[maxdepth], killr3[maxdepth];
  179. static unsigned short PV, Swag0, Swag1, Swag2, Swag3, Swag4;
  180. static unsigned char history[8192];
  181.  
  182. static short Mwpawn[64], Mbpawn[64], Mknight[2][64], Mbishop[2][64];
  183. static short Mking[2][64], Kfield[2][64];
  184. static const short value[7] =
  185. {0, valueP, valueN, valueB, valueR, valueQ, valueK};
  186. static const short control[7] =
  187. {0, ctlP, ctlN, ctlB, ctlR, ctlQ, ctlK};
  188. static const short PassedPawn0[8] =
  189. {0, 60, 80, 120, 200, 360, 600, 800};
  190. static const short PassedPawn1[8] =
  191. {0, 30, 40, 60, 100, 180, 300, 800};
  192. static const short PassedPawn2[8] =
  193. {0, 15, 25, 35, 50, 90, 140, 800};
  194. static const short PassedPawn3[8] =
  195. {0, 5, 10, 15, 20, 30, 140, 800};
  196. static const short ISOLANI[8] =
  197. {-12, -16, -20, -24, -24, -20, -16, -12};
  198. static const short BACKWARD[16] =
  199. {-6, -10, -15, -21, -28, -28, -28, -28,
  200.  -28, -28, -28, -28, -28, -28, -28, -28};
  201. static const short BMBLTY[14] =
  202. {-2, 0, 2, 4, 6, 8, 10, 12, 13, 14, 15, 16, 16, 16};
  203. static const short RMBLTY[15] =
  204. {0, 2, 4, 6, 8, 10, 11, 12, 13, 14, 14, 14, 14, 14, 14};
  205. static const short KTHRT[36] =
  206. {0, -8, -20, -36, -52, -68, -80, -80, -80, -80, -80, -80,
  207.  -80, -80, -80, -80, -80, -80, -80, -80, -80, -80, -80, -80,
  208.  -80, -80, -80, -80, -80, -80, -80, -80, -80, -80, -80, -80};
  209. static short KNIGHTPOST, KNIGHTSTRONG, BISHOPSTRONG, KATAK;
  210. static short PEDRNK2B, PWEAKH, PADVNCM, PADVNCI, PAWNSHIELD, PDOUBLED, PBLOK;
  211. static short RHOPN, RHOPNX, KHOPN, KHOPNX, KSFTY;
  212. static short ATAKD, HUNGP, HUNGX, KCASTLD, KMOVD, XRAY, PINVAL;
  213. static short stage, stage2, Developed[2];
  214. static short PawnBonus, BishopBonus, RookBonus;
  215. static const short KingOpening[64] =
  216. {0, 0, -4, -10, -10, -4, 0, 0,
  217.  -4, -4, -8, -12, -12, -8, -4, -4,
  218.  -12, -16, -20, -20, -20, -20, -16, -12,
  219.  -16, -20, -24, -24, -24, -24, -20, -16,
  220.  -16, -20, -24, -24, -24, -24, -20, -16,
  221.  -12, -16, -20, -20, -20, -20, -16, -12,
  222.  -4, -4, -8, -12, -12, -8, -4, -4,
  223.  0, 0, -4, -10, -10, -4, 0, 0};
  224. static const short KingEnding[64] =
  225. {0, 6, 12, 18, 18, 12, 6, 0,
  226.  6, 12, 18, 24, 24, 18, 12, 6,
  227.  12, 18, 24, 30, 30, 24, 18, 12,
  228.  18, 24, 30, 36, 36, 30, 24, 18,
  229.  18, 24, 30, 36, 36, 30, 24, 18,
  230.  12, 18, 24, 30, 30, 24, 18, 12,
  231.  6, 12, 18, 24, 24, 18, 12, 6,
  232.  0, 6, 12, 18, 18, 12, 6, 0};
  233. static const short DyingKing[64] =
  234. {0, 8, 16, 24, 24, 16, 8, 0,
  235.  8, 32, 40, 48, 48, 40, 32, 8,
  236.  16, 40, 56, 64, 64, 56, 40, 16,
  237.  24, 48, 64, 72, 72, 64, 48, 24,
  238.  24, 48, 64, 72, 72, 64, 48, 24,
  239.  16, 40, 56, 64, 64, 56, 40, 16,
  240.  8, 32, 40, 48, 48, 40, 32, 8,
  241.  0, 8, 16, 24, 24, 16, 8, 0};
  242. static const short KBNK[64] =
  243. {99, 90, 80, 70, 60, 50, 40, 40,
  244.  90, 80, 60, 50, 40, 30, 20, 40,
  245.  80, 60, 40, 30, 20, 10, 30, 50,
  246.  70, 50, 30, 10, 0, 20, 40, 60,
  247.  60, 40, 20, 0, 10, 30, 50, 70,
  248.  50, 30, 10, 20, 30, 40, 60, 80,
  249.  40, 20, 30, 40, 50, 60, 80, 90,
  250.  40, 40, 50, 60, 70, 80, 90, 99};
  251. static const short pknight[64] =
  252. {0, 4, 8, 10, 10, 8, 4, 0,
  253.  4, 8, 16, 20, 20, 16, 8, 4,
  254.  8, 16, 24, 28, 28, 24, 16, 8,
  255.  10, 20, 28, 32, 32, 28, 20, 10,
  256.  10, 20, 28, 32, 32, 28, 20, 10,
  257.  8, 16, 24, 28, 28, 24, 16, 8,
  258.  4, 8, 16, 20, 20, 16, 8, 4,
  259.  0, 4, 8, 10, 10, 8, 4, 0};
  260. static const short pbishop[64] =
  261. {14, 14, 14, 14, 14, 14, 14, 14,
  262.  14, 22, 18, 18, 18, 18, 22, 14,
  263.  14, 18, 22, 22, 22, 22, 18, 14,
  264.  14, 18, 22, 22, 22, 22, 18, 14,
  265.  14, 18, 22, 22, 22, 22, 18, 14,
  266.  14, 18, 22, 22, 22, 22, 18, 14,
  267.  14, 22, 18, 18, 18, 18, 22, 14,
  268.  14, 14, 14, 14, 14, 14, 14, 14};
  269. static const short PawnAdvance[64] =
  270. {0, 0, 0, 0, 0, 0, 0, 0,
  271.  4, 4, 4, 0, 0, 4, 4, 4,
  272.  6, 8, 2, 10, 10, 2, 8, 6,
  273.  6, 8, 12, 16, 16, 12, 8, 6,
  274.  8, 12, 16, 24, 24, 16, 12, 8,
  275.  12, 16, 24, 32, 32, 24, 16, 12,
  276.  12, 16, 24, 32, 32, 24, 16, 12,
  277.  0, 0, 0, 0, 0, 0, 0, 0};
  278.  
  279.  
  280. /* .... MOVE GENERATION VARIABLES AND INITIALIZATIONS .... */
  281.  
  282.  
  283. #define taxicab(a,b) taxidata[a][b]
  284. short distdata[64][64], taxidata[64][64];
  285.  
  286. static inline void
  287. Initialize_dist (void)
  288. {
  289.   register short a, b, d, di;
  290.  
  291.   for (a = 0; a < 64; a++)
  292.     for (b = 0; b < 64; b++)
  293.       {
  294.     d = abs (column (a) - column (b));
  295.     di = abs (row (a) - row (b));
  296.     taxidata[a][b] = d + di;
  297.     distdata[a][b] = (d > di ? d : di);
  298.       }
  299. }
  300.  
  301. const short Stboard[64] =
  302. {rook, knight, bishop, queen, king, bishop, knight, rook,
  303.  pawn, pawn, pawn, pawn, pawn, pawn, pawn, pawn,
  304.  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  305.  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  306.  pawn, pawn, pawn, pawn, pawn, pawn, pawn, pawn,
  307.  rook, knight, bishop, queen, king, bishop, knight, rook};
  308. const short Stcolor[64] =
  309. {white, white, white, white, white, white, white, white,
  310.  white, white, white, white, white, white, white, white,
  311.  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  312.  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  313.  black, black, black, black, black, black, black, black,
  314.  black, black, black, black, black, black, black, black};
  315. short board[64], color[64];
  316. static unsigned char nextpos[8][64][64];
  317. static unsigned char nextdir[8][64][64];
  318. /*
  319.   ptype is used to separate white and black pawns, like this;
  320.   ptyp = ptype[side][piece]
  321.   piece can be used directly in nextpos/nextdir when generating moves
  322.   for pieces that are not black pawns.
  323. */
  324. static const short ptype[2][8] =
  325. {
  326.   no_piece, pawn, knight, bishop, rook, queen, king, no_piece,
  327.   no_piece, bpawn, knight, bishop, rook, queen, king, no_piece};
  328. static const short direc[8][8] =
  329. {
  330.   0, 0, 0, 0, 0, 0, 0, 0,
  331.   10, 9, 11, 0, 0, 0, 0, 0,
  332.   8, -8, 12, -12, 19, -19, 21, -21,
  333.   9, 11, -9, -11, 0, 0, 0, 0,
  334.   1, 10, -1, -10, 0, 0, 0, 0,
  335.   1, 10, -1, -10, 9, 11, -9, -11,
  336.   1, 10, -1, -10, 9, 11, -9, -11,
  337.   -10, -9, -11, 0, 0, 0, 0, 0};
  338. static const short max_steps[8] =
  339. {0, 2, 1, 7, 7, 7, 1, 2};
  340. static const short nunmap[120] =
  341. {
  342.   -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
  343.   -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
  344.   -1, 0, 1, 2, 3, 4, 5, 6, 7, -1,
  345.   -1, 8, 9, 10, 11, 12, 13, 14, 15, -1,
  346.   -1, 16, 17, 18, 19, 20, 21, 22, 23, -1,
  347.   -1, 24, 25, 26, 27, 28, 29, 30, 31, -1,
  348.   -1, 32, 33, 34, 35, 36, 37, 38, 39, -1,
  349.   -1, 40, 41, 42, 43, 44, 45, 46, 47, -1,
  350.   -1, 48, 49, 50, 51, 52, 53, 54, 55, -1,
  351.   -1, 56, 57, 58, 59, 60, 61, 62, 63, -1,
  352.   -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
  353.   -1, -1, -1, -1, -1, -1, -1, -1, -1, -1};
  354.  
  355.  
  356. void
  357. Initialize_moves (void)
  358.  
  359. /*
  360.   This procedure pre-calculates all moves for every piece from every square.
  361.   This data is stored in nextpos/nextdir and used later in the move generation
  362.   routines.
  363. */
  364.  
  365. {
  366.   short ptyp, po, p0, d, di, s, delta;
  367.   unsigned char *ppos, *pdir;
  368.   short dest[8][8];
  369.   short steps[8];
  370.   short sorted[8];
  371.  
  372.   for (ptyp = 0; ptyp < 8; ptyp++)
  373.     for (po = 0; po < 64; po++)
  374.       for (p0 = 0; p0 < 64; p0++)
  375.     {
  376.       nextpos[ptyp][po][p0] = (unsigned char) po;
  377.       nextdir[ptyp][po][p0] = (unsigned char) po;
  378.     }
  379.   for (ptyp = 1; ptyp < 8; ptyp++)
  380.     for (po = 21; po < 99; po++)
  381.       if (nunmap[po] >= 0)
  382.     {
  383.       ppos = nextpos[ptyp][nunmap[po]];
  384.       pdir = nextdir[ptyp][nunmap[po]];
  385.       /* dest is a function of direction and steps */
  386.       for (d = 0; d < 8; d++)
  387.         {
  388.           dest[d][0] = nunmap[po];
  389.           delta = direc[ptyp][d];
  390.           if (delta != 0)
  391.         {
  392.           p0 = po;
  393.           for (s = 0; s < max_steps[ptyp]; s++)
  394.             {
  395.               p0 = p0 + delta;
  396.               /*
  397.             break if (off board) or
  398.             (pawns only move two steps from home square)
  399.               */
  400.               if (nunmap[p0] < 0 || (ptyp == pawn || ptyp == bpawn)
  401.               && s > 0 && (d > 0 || Stboard[nunmap[po]] != pawn))
  402.             break;
  403.               else
  404.             dest[d][s] = nunmap[p0];
  405.             }
  406.         }
  407.           else
  408.         s = 0;
  409.  
  410.           /*
  411.             sort dest in number of steps order
  412.             currently no sort is done due to compability with
  413.             the move generation order in old gnu chess
  414.           */
  415.           steps[d] = s;
  416.           for (di = d; s > 0 && di > 0; di--)
  417.         if (steps[sorted[di - 1]] == 0)    /* should be: < s */
  418.           sorted[di] = sorted[di - 1];
  419.         else
  420.           break;
  421.           sorted[di] = d;
  422.         }
  423.  
  424.       /*
  425.         update nextpos/nextdir,
  426.         pawns have two threads (capture and no capture)
  427.       */
  428.       p0 = nunmap[po];
  429.       if (ptyp == pawn || ptyp == bpawn)
  430.         {
  431.           for (s = 0; s < steps[0]; s++)
  432.         {
  433.           ppos[p0] = (unsigned char) dest[0][s];
  434.           p0 = dest[0][s];
  435.         }
  436.           p0 = nunmap[po];
  437.           for (d = 1; d < 3; d++)
  438.         {
  439.           pdir[p0] = (unsigned char) dest[d][0];
  440.           p0 = dest[d][0];
  441.         }
  442.         }
  443.       else
  444.         {
  445.           pdir[p0] = (unsigned char) dest[sorted[0]][0];
  446.           for (d = 0; d < 8; d++)
  447.         for (s = 0; s < steps[sorted[d]]; s++)
  448.           {
  449.             ppos[p0] = (unsigned char) dest[sorted[d]][s];
  450.             p0 = dest[sorted[d]][s];
  451.             if (d < 7)
  452.               pdir[p0] = (unsigned char) dest[sorted[d + 1]][0];
  453.             /* else is already initialized */
  454.           }
  455.         }
  456.     }
  457. }
  458.  
  459. /* hmm.... shouldn`t main be moved to the interface routines */
  460. int
  461. main (int argc, char **argv)
  462. {
  463.   short int ahead = true, hash = true;
  464.   char *xwin = 0;
  465.  
  466.   while (argc > 1 && ((argv[1][0] == '-') || (argv[1][0] == '+')))
  467.     {
  468.       switch (argv[1][1])
  469.     {
  470.     case 'a':
  471.       ahead = (argv[1][0] == '-') ? false : true;
  472.       break;
  473.     case 'h':
  474.       hash = (argv[1][0] == '-') ? false : true;
  475.       break;
  476. #if ttblsz
  477. #ifdef HASHFILE
  478.     case 't': /* create or test persistent transposition table */ 
  479.       {
  480.         if ((hashfile = fopen (HASHFILE, RWA_ACC)) == NULL)
  481.           hashfile = fopen (HASHFILE , WA_ACC);
  482.         if (hashfile != NULL)
  483.           {
  484.         long i, j;
  485.         int nr[maxdepth];
  486.         struct fileentry n;
  487.         
  488.         printf("Counting transposition file entries, wait!\n");
  489.         for(i = 0; i < maxdepth; i++) nr[i] = 0;
  490.         fseek(hashfile, 0L, SEEK_END);
  491.         i = ftell(hashfile) / sizeof(struct fileentry);
  492.         fseek(hashfile, 0L, SEEK_SET);
  493.         for (j = 0; j < i; j++)
  494.           {
  495.             fread(&n, sizeof(struct fileentry), 1, hashfile);
  496.             if (n.depth)
  497.               {
  498.             nr[n.depth]++;
  499.             nr[0]++;
  500.               }
  501.           }
  502.         printf("The file contains %d entries out of max %d\n",
  503.                nr[0], i);
  504.         for(j = 1; j < maxdepth; j++) printf("%d ",nr[j]);
  505.         printf("\n");
  506.         if (i < filesz)
  507.           {
  508.             printf("Filling transposition file, wait!\n");
  509.             for(j = 0; j < 32; j++)
  510.               n.bd[j] = 0;
  511.             n.f = n.t = 0;
  512.             n.flags = 0;
  513.             n.depth = 0;
  514.             n.sh = n.sl = 0;
  515.             for (j = i; j < filesz; j++)
  516.               fwrite (&n, sizeof(struct fileentry), 1, hashfile);
  517.           }
  518.         fclose(hashfile);
  519.           }
  520.         return(0);
  521.         break;
  522.       }
  523. #endif /* HASHFILE */
  524. #endif /* ttblsz */
  525.     case 'x':
  526.       xwin = &argv[1][2];
  527.       break;
  528.     default:
  529.       fprintf (stderr, "Usage: gnuchess [-a] [-t] [-x xwndw]\n");
  530.     }
  531.       argv++;
  532.       argc--;
  533.     }
  534.   Level = 0;
  535.   TCflag = false;
  536.   OperatorTime = 0;
  537.   if (argc == 2)
  538.     Level = atoi (argv[1]);
  539.   if (argc == 3)
  540.     {
  541.       TCmoves = atoi (argv[1]);
  542.       TCminutes = atoi (argv[2]);
  543.       TCflag = true;
  544.     }
  545.   Initialize ();
  546.   Initialize_dist ();
  547.   Initialize_moves ();
  548.   GetOpenings ();
  549.   NewGame ();
  550.  
  551.   flag.easy = ahead;
  552.   flag.hash = hash;
  553.   if (xwin)
  554.     xwndw = atoi (xwin);
  555.  
  556.   hashfile = NULL;
  557. #if ttblsz
  558. #ifdef HASHFILE
  559.   hashfile = fopen (HASHFILE, RWA_ACC);
  560. #endif /* HASHFILE */
  561. #endif  /* ttblsz */
  562.   while (!(flag.quit))
  563.     {
  564.       if (flag.bothsides && !flag.mate)
  565.     SelectMove (opponent, 1);
  566.       else
  567.     InputCommand ();
  568.       if (!(flag.quit || flag.mate || flag.force))
  569.     SelectMove (computer, 1);
  570.     }
  571. #if ttblsz
  572. #ifdef HASHFILE
  573.   if (hashfile) fclose(hashfile);
  574. #endif /* HASHFILE */
  575. #endif /* ttblsz */
  576.  
  577.   ExitChess ();
  578.   return (0);
  579. }
  580.  
  581. void
  582. NewGame (void)
  583.  
  584. /*
  585.   Reset the board and other variables to start a New game.
  586. */
  587.  
  588. {
  589.   short l, c, p;
  590.  
  591.   Book = FullBook;
  592.   stage = stage2 = -1;        /* the game is not yet started */
  593.   flag.mate = flag.post = flag.quit = flag.reverse = flag.bothsides = false;
  594.   flag.force = false;
  595.   flag.hash = flag.easy = flag.beep = flag.rcptr = true;
  596.   NodeCnt = et0 = epsquare = 0;
  597.   dither = 0;
  598.   Awindow = 90;
  599.   Bwindow = 90;
  600.   xwndw = 90;
  601.   MaxSearchDepth = 29;
  602.   contempt = 0;
  603.   GameCnt = 0;
  604.   Game50 = 1;
  605.   hint = 0x0C14;
  606.   ZeroRPT ();
  607.   Developed[white] = Developed[black] = false;
  608.   castld[white] = castld[black] = false;
  609.   PawnThreat[0] = CptrFlag[0] = false;
  610.   Pscore[0] = 12000;
  611.   Tscore[0] = 12000;
  612.   opponent = white;
  613.   computer = black;
  614.   for (l = 0; l < 2000; l++)
  615.     Tree[l].f = Tree[l].t = 0;
  616. #if ttblsz
  617.   rehash = 6;
  618.   ZeroTTable ();
  619.   srand ((unsigned int) 1);
  620.   for (c = white; c <= black; c++)
  621.     for (p = pawn; p <= king; p++)
  622.       for (l = 0; l < 64; l++)
  623.     {
  624.       hashcode[c][p][l].key = (((unsigned long) urand ()));
  625.       hashcode[c][p][l].key += (((unsigned long) urand ()) << 16);
  626.       hashcode[c][p][l].bd = (((unsigned long) urand ()));
  627.       hashcode[c][p][l].bd += (((unsigned long) urand ()) << 16);
  628.       if (sizeof(long) > 4)
  629.         {
  630.           hashcode[c][p][l].key += (((unsigned long) urand ()) << 32);
  631.           hashcode[c][p][l].key += (((unsigned long) urand ()) << 48);
  632.           hashcode[c][p][l].bd += (((unsigned long) urand ()) << 32);
  633.           hashcode[c][p][l].bd += (((unsigned long) urand ()) << 48);
  634.         }
  635.     }
  636. #endif /* ttblsz */
  637.   for (l = 0; l < 64; l++)
  638.     {
  639.       board[l] = Stboard[l];
  640.       color[l] = Stcolor[l];
  641.       Mvboard[l] = 0;
  642.     }
  643.   ClrScreen ();
  644.   if (TCflag)
  645.     SetTimeControl ();
  646.   else if (Level == 0)
  647.     SelectLevel ();
  648.   InitializeStats ();
  649.   time0 = time ((long *) 0);
  650.   ElapsedTime (1);
  651.   UpdateDisplay (0, 0, 1, 0);
  652. }
  653.  
  654.  
  655. /* ............    MOVE GENERATION & SEARCH ROUTINES    .............. */
  656.  
  657. static inline void
  658. pick (short int p1, short int p2)
  659.  
  660. /*
  661.   Find the best move in the tree between indexes p1 and p2. Swap the best
  662.   move into the p1 element.
  663. */
  664.  
  665. {
  666.   register short p, s;
  667.   short p0, s0;
  668.   struct leaf temp;
  669.  
  670.   s0 = Tree[p1].score;
  671.   p0 = p1;
  672.   for (p = p1 + 1; p <= p2; p++)
  673.     if ((s = Tree[p].score) > s0)
  674.       {
  675.     s0 = s;
  676.     p0 = p;
  677.       }
  678.   if (p0 != p1)
  679.     {
  680.       temp = Tree[p1];
  681.       Tree[p1] = Tree[p0];
  682.       Tree[p0] = temp;
  683.     }
  684. }
  685.  
  686. void
  687. SelectMove (short int side, short int iop)
  688.  
  689.  
  690. /*
  691.   Select a move by calling function search() at progressively deeper ply
  692.   until time is up or a mate or draw is reached. An alpha-beta window of -90
  693.   to +90 points is set around the score returned from the previous
  694.   iteration. If Sdepth != 0 then the program has correctly predicted the
  695.   opponents move and the search will start at a depth of Sdepth+1 rather
  696.   than a depth of 1.
  697. */
  698.  
  699. {
  700.   static short i, tempb, tempc, tempsf, tempst, xside, rpt;
  701.   static short alpha, beta, score;
  702.  
  703.   flag.timeout = false;
  704.   xside = otherside[side];
  705.   if (iop != 2)
  706.     player = side;
  707.   if (TCflag)
  708.     {
  709.       if ((TimeControl.moves[side] + 3) != 0)
  710.     ResponseTime = (TimeControl.clock[side]) /
  711.       (TimeControl.moves[side] + 3) -
  712.       OperatorTime;
  713.       else
  714.     ResponseTime = 0;
  715.       ResponseTime += (ResponseTime * TimeControl.moves[side]) / (2 * TCmoves + 1);
  716.     }
  717.   else
  718.     ResponseTime = Level;
  719.   if (iop == 2)
  720.     ResponseTime = 99999;
  721.   if (Sdepth > 0 && root->score > Zscore - zwndw)
  722.     ResponseTime -= ft;
  723.   else if (ResponseTime < 1)
  724.     ResponseTime = 1;
  725.   ExtraTime = 0;
  726.   ExaminePosition ();
  727.   ScorePosition (side, &score);
  728.   /* Pscore[0] = -score; */
  729.   ShowSidetomove ();
  730.  
  731.   if (Sdepth == 0)
  732.     {
  733. #if ttblsz
  734.       /* ZeroTTable (); */
  735. #endif /* ttblsz */
  736.       SearchStartStuff (side);
  737. #ifdef NOMEMSET
  738.       for (i = 0; i < 8192; i++)
  739.     history[i] = 0;
  740. #else
  741.       memset ((char *) history, 0, sizeof (history));
  742. #endif /* NOMEMSET */
  743.       FROMsquare = TOsquare = -1;
  744.       PV = 0;
  745.       if (iop != 2)
  746.     hint = 0;
  747.       for (i = 0; i < maxdepth; i++)
  748.     PrVar[i] = killr0[i] = killr1[i] = killr2[i] = killr3[i] = 0;
  749.       alpha = score - 90;
  750.       beta = score + 90;
  751.       rpt = 0;
  752.       TrPnt[1] = 0;
  753.       root = &Tree[0];
  754.       MoveList (side, 1);
  755.       for (i = TrPnt[1]; i < TrPnt[2]; i++)
  756.     pick (i, TrPnt[2] - 1);
  757.       if (Book != NULL)
  758.     OpeningBook (&hint);
  759.       if (Book != NULL)
  760.     flag.timeout = true;
  761.       NodeCnt = ETnodes = EvalNodes = HashCnt = FHashCnt = HashCol = 0;
  762.       Zscore = 0;
  763.       zwndw = 20;
  764.     }
  765.   while (!flag.timeout && Sdepth < MaxSearchDepth)
  766.     {
  767.       Sdepth++;
  768.       ShowDepth (' ');
  769.       score = search (side, 1, Sdepth, alpha, beta, PrVar, &rpt);
  770.       for (i = 1; i <= Sdepth; i++)
  771.     killr0[i] = PrVar[i];
  772.       if (score < alpha)
  773.     {
  774.       ShowDepth ('-');
  775.       ExtraTime = 10 * ResponseTime;
  776.       /* ZeroTTable (); */
  777.       score = search (side, 1, Sdepth, -9000, score, PrVar, &rpt);
  778.     }
  779.       if (score > beta && !(root->flags & exact))
  780.     {
  781.       ShowDepth ('+');
  782.       ExtraTime = 0;
  783.       /* ZeroTTable (); */
  784.       score = search (side, 1, Sdepth, score, 9000, PrVar, &rpt);
  785.     }
  786.       score = root->score;
  787.       if (!flag.timeout)
  788.     for (i = TrPnt[1] + 1; i < TrPnt[2]; i++)
  789.       pick (i, TrPnt[2] - 1);
  790.       ShowResults (score, PrVar, '.');
  791.       for (i = 1; i <= Sdepth; i++)
  792.     killr0[i] = PrVar[i];
  793.       if (score > Zscore - zwndw && score > Tree[1].score + 250)
  794.     ExtraTime = 0;
  795.       else if (score > Zscore - 3 * zwndw)
  796.     ExtraTime = ResponseTime;
  797.       else
  798.     ExtraTime = 3 * ResponseTime;
  799.       if (root->flags & exact)
  800.     flag.timeout = true;
  801.       if (Tree[1].score < -9000)
  802.     flag.timeout = true;
  803.       if (4 * et > 2 * ResponseTime + ExtraTime)
  804.     flag.timeout = true;
  805.       if (!flag.timeout)
  806.     {
  807.       Tscore[0] = score;
  808.       if (Zscore == 0)
  809.         Zscore = score;
  810.       else
  811.         Zscore = (Zscore + score) / 2;
  812.     }
  813.       zwndw = 20 + abs (Zscore / 12);
  814.       beta = score + Bwindow;
  815.       if (Zscore < score)
  816.     alpha = Zscore - Awindow - zwndw;
  817.       else
  818.     alpha = score - Awindow - zwndw;
  819.     }
  820.  
  821.   score = root->score;
  822.   if (rpt >= 2 || score < -12000)
  823.     root->flags |= draw;
  824.   if (iop == 2)
  825.     return;
  826.   if (Book == NULL)
  827.     hint = PrVar[2];
  828.   ElapsedTime (1);
  829.  
  830.   if (score > -9999 && rpt <= 2)
  831.     {
  832.       MakeMove (side, root, &tempb, &tempc, &tempsf, &tempst, &INCscore);
  833.       algbr (root->f, root->t, (short) root->flags);
  834.     }
  835.   else
  836.     algbr (0, 0, 0);
  837.   OutputMove ();
  838.   if (score == -9999 || score == 9998)
  839.     flag.mate = true;
  840.   if (flag.mate)
  841.     hint = 0;
  842.   if ((board[root->t] == pawn)
  843.       || (root->flags & capture)
  844.       || (root->flags & cstlmask))
  845.     {
  846.       Game50 = GameCnt;
  847.       ZeroRPT ();
  848.     }
  849.   GameList[GameCnt].score = score;
  850.   GameList[GameCnt].nodes = NodeCnt;
  851.   GameList[GameCnt].time = (short) et;
  852.   GameList[GameCnt].depth = Sdepth;
  853.   if (TCflag)
  854.     {
  855.       TimeControl.clock[side] -= (et + OperatorTime);
  856.       if (--TimeControl.moves[side] == 0)
  857.     SetTimeControl ();
  858.     }
  859.   if ((root->flags & draw) && flag.bothsides)
  860.     flag.mate = true;
  861.   if (GameCnt > 470)
  862.     flag.mate = true; /* out of move store, you loose */
  863.   player = xside;
  864.   Sdepth = 0;
  865.   fflush (stdin);
  866. }
  867.  
  868. int
  869. parse (FILE *fd, short unsigned int *mv, short int side)
  870. {
  871.   int c, i, r1, r2, c1, c2;
  872.   char s[100];
  873.   while ((c = getc (fd)) == ' ') ;
  874.   i = 0;
  875.   s[0] = (char) c;
  876.   while (c != ' ' && c != '\n' && c != EOF)
  877.     s[++i] = (char) (c = getc (fd));
  878.   s[++i] = '\0';
  879.   if (c == EOF)
  880.     return (-1);
  881.   if (s[0] == '!' || s[0] == ';' || i < 3)
  882.     {
  883.       while (c != '\n' && c != EOF)
  884.     c = getc (fd);
  885.       return (0);
  886.     }
  887.   if (s[4] == 'o')
  888.     if (side == black)
  889.       *mv = 0x3C3A;
  890.     else
  891.       *mv = 0x0402;
  892.   else if (s[0] == 'o')
  893.     if (side == black)
  894.       *mv = 0x3C3E;
  895.     else
  896.       *mv = 0x0406;
  897.   else
  898.     {
  899.       c1 = s[0] - 'a';
  900.       r1 = s[1] - '1';
  901.       c2 = s[2] - 'a';
  902.       r2 = s[3] - '1';
  903.       *mv = (locn (r1, c1) << 8) | locn (r2, c2);
  904.     }
  905.   return (1);
  906. }
  907.  
  908. void
  909. GetOpenings (void)
  910.      
  911. /*
  912.    Read in the Opening Book file and parse the algebraic notation for a move
  913.    into an unsigned integer format indicating the from and to square. Create
  914.    a linked list of opening lines of play, with entry->next pointing to the
  915.    next line and entry->move pointing to a chunk of memory containing the
  916.    moves. More Opening lines of up to 256 half moves may be added to
  917.    gnuchess.book.
  918. */
  919. #ifndef BOOK
  920. #define BOOK "/usr/games/lib/gnuchess.book"
  921. #endif /* BOOK */     
  922. {
  923.   FILE *fd;
  924.   int c, i, j, side;
  925.   /* char buffr[2048]; */
  926.   struct BookEntry *entry;
  927.   unsigned short mv, *mp, tmp[100];
  928.  
  929.   if ((fd = fopen (BOOK, "r")) == NULL)
  930.     fd = fopen ("gnuchess.book", "r");
  931.   if (fd != NULL)
  932.     {
  933.       /* setvbuf(fd,buffr,_IOFBF,2048); */
  934.       FullBook = NULL;
  935.       i = 0;
  936.       side = white;
  937.       while ((c = parse (fd, &mv, side)) >= 0)
  938.     if (c == 1)
  939.       {
  940.         tmp[++i] = mv;
  941.         side = otherside[side];
  942.       }
  943.     else if (c == 0 && i > 0)
  944.       {
  945.         entry = (struct BookEntry *) malloc (sizeof (struct BookEntry));
  946.         mp = (unsigned short *) malloc ((i + 1) * sizeof (unsigned short));
  947.         if (!entry || !mp)
  948.           {
  949.         FullBook = NULL;
  950.         ShowMessage ("warning: can't load book, out of memory.");
  951.         return;
  952.           }
  953.         entry->mv = mp;
  954.         entry->next = FullBook;
  955.         FullBook = entry;
  956.         for (j = 1; j <= i; j++)
  957.           *(mp++) = tmp[j];
  958.         *mp = 0;
  959.         i = 0;
  960.         side = white;
  961.       }
  962.       fclose (fd);
  963.     }
  964.   else
  965.     ShowMessage ("warning: can't find book.");
  966. }
  967.  
  968.  
  969. void
  970. OpeningBook (unsigned short *hint)
  971.  
  972. /*
  973.   Go thru each of the opening lines of play and check for a match with the
  974.   current game listing. If a match occurs, generate a random number. If this
  975.   number is the largest generated so far then the next move in this line
  976.   becomes the current "candidate". After all lines are checked, the
  977.   candidate move is put at the top of the Tree[] array and will be played by
  978.   the program. Note that the program does not handle book transpositions.
  979. */
  980.  
  981. {
  982.   short j, pnt;
  983.   unsigned short m, *mp;
  984.   unsigned r, r0;
  985.   struct BookEntry *p;
  986.  
  987.   srand ((unsigned int) time ((long *) 0));
  988.   r0 = m = 0;
  989.   p = Book;
  990.   while (p != NULL)
  991.     {
  992.       mp = p->mv;
  993.       for (j = 1; j <= GameCnt; j++)
  994.     if (GameList[j].gmove != *(mp++))
  995.       break;
  996.       if (j > GameCnt)
  997.     if ((r = urand ()) > r0)
  998.       {
  999.         r0 = r;
  1000.         m = *mp;
  1001.         *hint = *(++mp);
  1002.       }
  1003.       p = p->next;
  1004.     }
  1005.  
  1006.   for (pnt = TrPnt[1]; pnt < TrPnt[2]; pnt++)
  1007.     if (((Tree[pnt].f << 8) | Tree[pnt].t) == m)
  1008.       Tree[pnt].score = 0;
  1009.   pick (TrPnt[1], TrPnt[2] - 1);
  1010.   if (Tree[TrPnt[1]].score < 0)
  1011.     Book = NULL;
  1012. }
  1013.  
  1014.  
  1015. inline void
  1016. repetition (short int *cnt)
  1017.  
  1018. /*
  1019.   Check for draw by threefold repetition.
  1020. */
  1021.  
  1022. {
  1023.   register short i, c, f, t;
  1024.   short b[64];
  1025.   unsigned short m;
  1026.  
  1027.   *cnt = c = 0;
  1028.   if (GameCnt > Game50 + 3)
  1029.     {
  1030. #ifdef NOMEMSET
  1031.       for (i = 0; i < 64; b[i++] = 0) ;
  1032. #else
  1033.       memset ((char *) b, 0, sizeof (b));
  1034. #endif /* NOMEMSET */
  1035.       for (i = GameCnt; i > Game50; i--)
  1036.     {
  1037.       m = GameList[i].gmove;
  1038.       f = m >> 8;
  1039.       t = m & 0xFF;
  1040.       if (++b[f] == 0)
  1041.         c--;
  1042.       else
  1043.         c++;
  1044.       if (--b[t] == 0)
  1045.         c--;
  1046.       else
  1047.         c++;
  1048.       if (c == 0)
  1049.         (*cnt)++;
  1050.     }
  1051.     }
  1052. }
  1053.  
  1054. int
  1055. search (short int side,
  1056.     short int ply,
  1057.     short int depth,
  1058.     short int alpha,
  1059.     short int beta,
  1060.     short unsigned int *bstline,
  1061.     short int *rpt)
  1062.  
  1063. /*
  1064.   Perform an alpha-beta search to determine the score for the current board
  1065.   position. If depth <= 0 only capturing moves, pawn promotions and
  1066.   responses to check are generated and searched, otherwise all moves are
  1067.   processed. The search depth is modified for check evasions, certain
  1068.   re-captures and threats. Extensions may continue for up to 11 ply beyond
  1069.   the nominal search depth.
  1070. */
  1071.  
  1072. #define UpdateSearchStatus \
  1073. {\
  1074.    if (flag.post) ShowCurrentMove(pnt,node->f,node->t);\
  1075.      if (pnt > TrPnt[1])\
  1076.        {\
  1077.       d = best-Zscore; e = best-node->score;\
  1078.         if (best < alpha) ExtraTime = 10*ResponseTime;\
  1079.         else if (d > -zwndw && e > 4*zwndw) ExtraTime = -ResponseTime/3;\
  1080.         else if (d > -zwndw) ExtraTime = 0;\
  1081.         else if (d > -3*zwndw) ExtraTime = ResponseTime;\
  1082.         else if (d > -9*zwndw) ExtraTime = 3*ResponseTime;\
  1083.         else ExtraTime = 5*ResponseTime;\
  1084.         }\
  1085.         }
  1086. #define prune (cf && score+node->score < alpha)
  1087. #define ReCapture (flag.rcptr && score > alpha && score < beta &&\
  1088.            ply > 2 && CptrFlag[ply-1] && CptrFlag[ply-2])
  1089. /* && depth == Sdepth-ply+1 */
  1090. #define Parry (hung[side] > 1 && ply == Sdepth+1)
  1091. #define MateThreat (ply < Sdepth+4 && ply > 4 &&\
  1092.             ChkFlag[ply-2] && ChkFlag[ply-4] &&\
  1093.             ChkFlag[ply-2] != ChkFlag[ply-4])
  1094.  
  1095. {
  1096.   register short j, pnt;
  1097.   short best, tempb, tempc, tempsf, tempst;
  1098.   short xside, pbst, d, e, cf, score, rcnt, slk, InChk;
  1099.   unsigned short mv, nxtline[maxdepth];
  1100.   struct leaf *node, tmp;
  1101.  
  1102.   NodeCnt++;
  1103.   xside = otherside[side];
  1104.  
  1105.   if ((ply <= Sdepth + 3) && rpthash[side][hashkey & 0xFF] > 0)
  1106.     repetition (rpt);
  1107.   else
  1108.     *rpt = 0;
  1109.   /* Detect repetitions a bit earlier. SMC. 12/89 */
  1110.   if (*rpt == 1 && ply > 1)
  1111.     return (0);
  1112.   /* if (*rpt >= 2) return(0); */
  1113.  
  1114.   score = evaluate (side, ply, alpha, beta, INCscore, &slk, &InChk);
  1115.   if (score > 9000)
  1116.     {
  1117.       bstline[ply] = 0;
  1118.       return (score);
  1119.     }
  1120.   if (depth > 0)
  1121.     {
  1122.       /* Allow opponent a chance to check again */
  1123.       if (InChk)
  1124.     depth = (depth < 2) ? 2 : depth;
  1125.       else if (PawnThreat[ply - 1] || ReCapture)
  1126.     ++depth;
  1127.     }
  1128.   else
  1129.     {
  1130.       if (score >= alpha &&
  1131.       (InChk || PawnThreat[ply - 1] || Parry))
  1132.     depth = 1;
  1133.       else if (score <= beta && MateThreat)
  1134.     depth = 1;
  1135.     }
  1136.  
  1137. #if ttblsz
  1138.   if (depth > 0 && flag.hash && ply > 1)
  1139.     {
  1140.       if (ProbeTTable (side, depth, &alpha, &beta, &score) == false)
  1141. #ifdef HASHFILE    
  1142.     if (hashfile && (depth > 5) && (GameCnt < 12))
  1143.       ProbeFTable (side, depth, &alpha, &beta, &score);
  1144. #else
  1145.       /* do nothing */;
  1146. #endif /* HASHFILE */      
  1147.       bstline[ply] = PV;
  1148.       bstline[ply + 1] = 0;
  1149.       if (beta == -20000)
  1150.     return (score);
  1151.       if (alpha > beta)
  1152.     return (alpha);
  1153.     }
  1154. #endif /* ttblsz */
  1155.   if (Sdepth == 1)
  1156.     d = 7;
  1157.   else
  1158.     d = 11;
  1159.   if (ply > Sdepth + d || (depth < 1 && score > beta))
  1160.     /* score >= beta ?? */
  1161.     return (score);
  1162.  
  1163.   if (ply > 1)
  1164.     if (depth > 0)
  1165.       MoveList (side, ply);
  1166.     else
  1167.       CaptureList (side, ply);
  1168.  
  1169.   if (TrPnt[ply] == TrPnt[ply + 1])
  1170.     return (score);
  1171.  
  1172.   cf = (depth < 1 && ply > Sdepth + 1 && !ChkFlag[ply - 2] && !slk);
  1173.  
  1174.   if (depth > 0)
  1175.     best = -12000;
  1176.   else
  1177.     best = score;
  1178.   if (best > alpha)
  1179.     alpha = best;
  1180.  
  1181.   for (pnt = pbst = TrPnt[ply];
  1182.        pnt < TrPnt[ply + 1] && best <= beta;    /* best < beta ?? */
  1183.        pnt++)
  1184.     {
  1185.       if (ply > 1)
  1186.     pick (pnt, TrPnt[ply + 1] - 1);
  1187.       node = &Tree[pnt];
  1188.       mv = (node->f << 8) | node->t;
  1189.       nxtline[ply + 1] = 0;
  1190.  
  1191.       if (prune)
  1192.     break;
  1193.       if (ply == 1)
  1194.     UpdateSearchStatus;
  1195.  
  1196.       if (!(node->flags & exact))
  1197.     {
  1198.       MakeMove (side, node, &tempb, &tempc, &tempsf, &tempst, &INCscore);
  1199.       CptrFlag[ply] = (node->flags & capture);
  1200.       PawnThreat[ply] = (node->flags & pwnthrt);
  1201.       Tscore[ply] = node->score;
  1202.       PV = node->reply;
  1203.       node->score = -search (xside, ply + 1,
  1204.                  (depth > 0) ? depth - 1 : 0,
  1205.                  -beta, -alpha,
  1206.                  nxtline, &rcnt);
  1207.       if (abs (node->score) > 9000)
  1208.         node->flags |= exact;
  1209.       else if (rcnt == 1)
  1210.         node->score /= 2;
  1211.       if (rcnt >= 2 || GameCnt - Game50 > 99 ||
  1212.           (node->score == 9999 - ply && !ChkFlag[ply]))
  1213.         {
  1214.           node->flags |= draw;
  1215.           node->flags |= exact;
  1216.           if (side == computer)
  1217.         node->score = contempt;
  1218.           else
  1219.         node->score = -contempt;
  1220.         }
  1221.       node->reply = nxtline[ply + 1];
  1222.       UnmakeMove (side, node, &tempb, &tempc, &tempsf, &tempst);
  1223.     }
  1224.       if (node->score > best && !flag.timeout)
  1225.     {
  1226.       if (depth > 0)
  1227.         if (node->score > alpha && !(node->flags & exact))
  1228.           node->score += depth;
  1229.       best = node->score;
  1230.       pbst = pnt;
  1231.       if (best > alpha)
  1232.         alpha = best;
  1233.       for (j = ply + 1; nxtline[j] > 0; j++)
  1234.         bstline[j] = nxtline[j];
  1235.       bstline[j] = 0;
  1236.       bstline[ply] = mv;
  1237.       if (ply == 1)
  1238.         {
  1239.           if (best > root->score)
  1240.         {
  1241.           tmp = Tree[pnt];
  1242.           for (j = pnt - 1; j >= 0; j--)
  1243.             Tree[j + 1] = Tree[j];
  1244.           Tree[0] = tmp;
  1245.           pbst = 0;
  1246.         }
  1247.           if (Sdepth > 2)
  1248.         if (best > beta)
  1249.           ShowResults (best, bstline, '+');
  1250.         else if (best < alpha)
  1251.           ShowResults (best, bstline, '-');
  1252.         else
  1253.           ShowResults (best, bstline, '&');
  1254.         }
  1255.     }
  1256.       if (NodeCnt > ETnodes)
  1257.     ElapsedTime (0);
  1258.       if (flag.timeout)
  1259.     return (-Tscore[ply - 1]);
  1260.     }
  1261.  
  1262.   node = &Tree[pbst];
  1263.   mv = (node->f << 8) | node->t;
  1264. #if ttblsz
  1265.   if (flag.hash && ply <= Sdepth && *rpt == 0 && best == alpha)
  1266.     {
  1267.       PutInTTable (side, best, depth, alpha, beta, mv);
  1268. #ifdef HASHFILE      
  1269.       if (hashfile && (depth > 5) && (GameCnt < 12))
  1270.     PutInFTable (side, best, depth, alpha, beta, node->f, node->t);
  1271. #endif /* HASHFILE */      
  1272.     }
  1273. #endif /* ttblsz */
  1274.   if (depth > 0)
  1275.     {
  1276.       j = (node->f << 6) | node->t;
  1277.       if (side == black)
  1278.     j |= 0x1000;
  1279.       if (history[j] < 150)
  1280.     history[j] += (unsigned char) 2 * depth;
  1281.       if (node->t != (GameList[GameCnt].gmove & 0xFF))
  1282.     if (best <= beta)
  1283.       killr3[ply] = mv;
  1284.     else if (mv != killr1[ply])
  1285.       {
  1286.         killr2[ply] = killr1[ply];
  1287.         killr1[ply] = mv;
  1288.       }
  1289.       if (best > 9000)
  1290.     killr0[ply] = mv;
  1291.       else
  1292.     killr0[ply] = 0;
  1293.     }
  1294.   return (best);
  1295. }
  1296.  
  1297. #if ttblsz
  1298. /*
  1299.   hashbd contains a 32 bit "signature" of the board position. hashkey
  1300.   contains a 16 bit code used to address the hash table. When a move is
  1301.   made, XOR'ing the hashcode of moved piece on the from and to squares with
  1302.   the hashbd and hashkey values keeps things current.
  1303. */
  1304. #define UpdateHashbd(side, piece, f, t) \
  1305. {\
  1306.   if ((f) >= 0)\
  1307.     {\
  1308.       hashbd ^= hashcode[side][piece][f].bd;\
  1309.       hashkey ^= hashcode[side][piece][f].key;\
  1310.     }\
  1311.   if ((t) >= 0)\
  1312.     {\
  1313.       hashbd ^= hashcode[side][piece][t].bd;\
  1314.       hashkey ^= hashcode[side][piece][t].key;\
  1315.     }\
  1316. }
  1317.  
  1318. #define CB(i) (unsigned char) ((color[2 * (i)] ? 0x80 : 0)\
  1319.            | (board[2 * (i)] << 4)\
  1320.            | (color[2 * (i) + 1] ? 0x8 : 0)\
  1321.            | (board[2 * (i) + 1]))
  1322.  
  1323. int
  1324. ProbeTTable (short int side,
  1325.          short int depth,
  1326.          short int *alpha,
  1327.          short int *beta,
  1328.          short int *score)
  1329.  
  1330. /*
  1331.   Look for the current board position in the transposition table.
  1332. */
  1333.  
  1334. {
  1335.   register struct hashentry *ptbl;
  1336.   register unsigned short i;
  1337.  
  1338.   ptbl = &ttable[side][hashkey & (ttblsz - 1)];
  1339.  
  1340.   /* rehash max rehash times */
  1341.   for (i = 1; ptbl->hashbd != hashbd && i <= rehash; i++)
  1342.     ptbl = &ttable[side][(hashkey + i) & (ttblsz - 1)];
  1343.   if ((short) ptbl->depth >= depth && ptbl->hashbd == hashbd)
  1344.     {
  1345.       HashCnt++;
  1346. #ifdef HASHTEST
  1347.       for (i = 0; i < 32; i++)
  1348.     {
  1349.       if (ptbl->bd[i] != CB(i))
  1350.         {
  1351.           HashCol++;
  1352.           ShowMessage("ttable collision detected");
  1353.           break;
  1354.         }
  1355.     }
  1356. #endif /* HASHTEST */
  1357.  
  1358.       PV = ptbl->mv;
  1359.       if (ptbl->flags & truescore)
  1360.     {
  1361.       *score = ptbl->score;
  1362.       *beta = -20000;
  1363.     }
  1364. #if 0 /* commented out, why? */
  1365.       else if (ptbl->flags & upperbound)
  1366.     {
  1367.       if (ptbl->score < *beta) *beta = ptbl->score+1;
  1368.     }
  1369. #endif
  1370.       else if (ptbl->flags & lowerbound)
  1371.     {
  1372.       if (ptbl->score > *alpha)
  1373.         *alpha = ptbl->score - 1;
  1374.     }
  1375.       return(true);
  1376.     }
  1377.   return(false);
  1378. }
  1379.  
  1380. void
  1381. PutInTTable (short int side,
  1382.          short int score,
  1383.          short int depth,
  1384.          short int alpha,
  1385.          short int beta,
  1386.          short unsigned int mv)
  1387.  
  1388. /*
  1389.   Store the current board position in the transposition table.
  1390. */
  1391.  
  1392. {
  1393.   register struct hashentry *ptbl;
  1394.   register unsigned short i;
  1395.  
  1396.   ptbl = &ttable[side][hashkey & (ttblsz - 1)];
  1397.  
  1398.   /* rehash max rehash times */
  1399.   for (i = 1; depth < ptbl->depth && ptbl->hashbd != hashbd && i <= rehash; i++)
  1400.     ptbl = &ttable[side][(hashkey + i) & (ttblsz - 1)];
  1401.   if (depth >= ptbl->depth || ptbl->hashbd != hashbd)
  1402.     {
  1403.       ptbl->hashbd = hashbd;
  1404.       ptbl->depth = (unsigned char) depth;
  1405.       ptbl->score = score;
  1406.       ptbl->mv = mv;
  1407.       ptbl->flags = 0;
  1408.       if (score < alpha)
  1409.     ptbl->flags |= upperbound;
  1410.       else if (score > beta)
  1411.     ptbl->flags |= lowerbound;
  1412.       else
  1413.     ptbl->flags |= truescore;
  1414. #ifdef HASHTEST
  1415.       for (i = 0; i < 32; i++)
  1416.     {
  1417.       ptbl->bd[i] = CB(i);
  1418.     }
  1419. #endif /* HASHTEST */
  1420.     }
  1421. }
  1422.  
  1423. void
  1424. ZeroTTable (void)
  1425. {
  1426.   register int side, i;
  1427.  
  1428.   if (flag.hash)
  1429.     for (side = white; side <= black; side++)
  1430.       for (i = 0; i < ttblsz; i++)
  1431.     ttable[side][i].depth = 0;
  1432. }
  1433.  
  1434. #ifdef HASHFILE
  1435. int
  1436. ProbeFTable(short int side,
  1437.         short int depth,
  1438.         short int *alpha,
  1439.         short int *beta,
  1440.         short int *score)
  1441.  
  1442. /*
  1443.   Look for the current board position in the persistent transposition table.
  1444. */
  1445.  
  1446. {
  1447.   register unsigned short i, j;
  1448.   register unsigned long hashix;
  1449.   short s;
  1450.   struct fileentry New, t;
  1451.  
  1452.   if (side == white)
  1453.     hashix = hashkey & 0xFFFFFFFE & (filesz - 1);
  1454.   else
  1455.     hashix = hashkey | 1 & (filesz - 1);
  1456.  
  1457.   for (i = 0; i < 32; i++)
  1458.     New.bd[i] = CB(i);
  1459.   New.flags = 0;
  1460.   if ((Mvboard[kingP[side]] == 0) && (Mvboard[qrook[side]] == 0))
  1461.     New.flags |= queencastle;
  1462.   if ((Mvboard[kingP[side]] == 0) && (Mvboard[krook[side]] == 0))
  1463.     New.flags |= kingcastle;
  1464.  
  1465.   for (i = 0; i < frehash; i++)
  1466.     {
  1467.       fseek(hashfile,
  1468.         sizeof(struct fileentry) * ((hashix + 2 * i) & (filesz - 1)),
  1469.         SEEK_SET);
  1470.       fread(&t, sizeof(struct fileentry), 1, hashfile);
  1471.       for (j = 0; j < 32; j++)
  1472.     if (t.bd[j] != New.bd[j])
  1473.       break;
  1474.       if (((short) t.depth >= depth) && (j >= 32)
  1475.       && (New.flags == (t.flags & (kingcastle | queencastle))))
  1476.     {
  1477.       FHashCnt++;
  1478.       PV = (t.f << 8) | t.t;
  1479.       s = (t.sh << 8) | t.sl;
  1480.       if (t.flags & truescore)
  1481.         {
  1482.           *score = s;
  1483.           *beta = -20000;
  1484.         }
  1485.       else if (t.flags & lowerbound)
  1486.         {
  1487.           if (s > *alpha)
  1488.         *alpha = s - 1;
  1489.         }
  1490.       return(true);
  1491.     }
  1492.     }
  1493.   return(false);
  1494. }
  1495.  
  1496. void
  1497. PutInFTable (short int side,
  1498.          short int score,
  1499.          short int depth,
  1500.          short int alpha,
  1501.          short int beta,
  1502.          short unsigned int f,
  1503.          short unsigned int t)
  1504.  
  1505. /*
  1506.   Store the current board position in the persistent transposition table.
  1507. */
  1508.  
  1509. {
  1510.   register unsigned short i;
  1511.   register unsigned long hashix;
  1512.   struct fileentry New, tmp;
  1513.  
  1514.   if (side == white)
  1515.     hashix = hashkey & 0xFFFFFFFE & (filesz - 1);
  1516.   else
  1517.     hashix = hashkey | 1 & (filesz - 1);
  1518.  
  1519.   for (i = 0; i < 32; i++)
  1520.     New.bd[i] = CB(i);
  1521.   New.f = (unsigned char) f;
  1522.   New.t = (unsigned char) t;
  1523.   New.flags = 0;
  1524.   if (score < alpha)
  1525.     New.flags |= upperbound;
  1526.   else if (score > beta)
  1527.     New.flags |= lowerbound;
  1528.   else
  1529.     New.flags |= truescore;
  1530.   if ((Mvboard[kingP[side]] == 0) && (Mvboard[qrook[side]] == 0))
  1531.     New.flags |= queencastle;
  1532.   if ((Mvboard[kingP[side]] == 0) && (Mvboard[krook[side]] == 0))
  1533.     New.flags |= kingcastle;
  1534.   New.depth = (unsigned char) depth;
  1535.   New.sh = (unsigned char) (score >> 8);
  1536.   New.sl = (unsigned char) (score & 0xFF);
  1537.  
  1538.   for (i = 0; i < frehash; i++)
  1539.     {
  1540.       fseek(hashfile,
  1541.         sizeof(struct fileentry) * ((hashix + 2 * i) & (filesz - 1)),
  1542.         SEEK_SET);
  1543.       fread(&tmp, sizeof(struct fileentry), 1, hashfile);
  1544.       if ((short) tmp.depth <= depth)
  1545.     {
  1546.       fseek(hashfile,
  1547.         sizeof(struct fileentry) * ((hashix + 2 * i) & (filesz - 1)),
  1548.         SEEK_SET);
  1549.       fwrite (&New, sizeof(struct fileentry), 1, hashfile);
  1550.       break;
  1551.     }
  1552.     }
  1553. }
  1554. #endif /* HASHFILE */
  1555. #endif /* ttblsz */
  1556.  
  1557. void
  1558. ZeroRPT (void)
  1559. {
  1560.   register int side, i;
  1561.  
  1562.   for (side = white; side <= black; side++)
  1563.     for (i = 0; i < 256; i++)
  1564.       rpthash[side][i] = 0;
  1565. }
  1566.  
  1567. #define Link(from,to,flag,s) \
  1568. {\
  1569.    node->f = from; node->t = to;\
  1570.      node->reply = 0;\
  1571.        node->flags = flag;\
  1572.      node->score = s;\
  1573.        ++node;\
  1574.          ++TrPnt[ply+1];\
  1575.          }
  1576.  
  1577. static inline void
  1578. LinkMove (short int ply,
  1579.       short int f,
  1580.       short int t,
  1581.       short int flag,
  1582.       short int xside)
  1583.  
  1584. /*
  1585.   Add a move to the tree.  Assign a bonus to order the moves
  1586.   as follows:
  1587.   1. Principle variation
  1588.   2. Capture of last moved piece
  1589.   3. Other captures (major pieces first)
  1590.   4. Killer moves
  1591.   5. "history" killers
  1592. */
  1593.  
  1594. {
  1595.   register short s, z;
  1596.   register unsigned short mv;
  1597.   register struct leaf *node;
  1598.  
  1599.   node = &Tree[TrPnt[ply + 1]];
  1600.   mv = (f << 8) | t;
  1601.   s = 0;
  1602.   if (mv == Swag0)
  1603.     s = 2000;
  1604.   else if (mv == Swag1)
  1605.     s = 60;
  1606.   else if (mv == Swag2)
  1607.     s = 50;
  1608.   else if (mv == Swag3)
  1609.     s = 40;
  1610.   else if (mv == Swag4)
  1611.     s = 30;
  1612.   z = (f << 6) | t;
  1613.   if (xside == white)
  1614.     z |= 0x1000;
  1615.   s += history[z];
  1616.   if (color[t] != neutral)
  1617.     {
  1618.       if (t == TOsquare)
  1619.     s += 500;
  1620.       s += value[board[t]] - board[f];
  1621.     }
  1622.   if (board[f] == pawn)
  1623.     if (row (t) == 0 || row (t) == 7)
  1624.       {
  1625.     flag |= promote;
  1626.     s += 800;
  1627.     Link (f, t, flag | queen, s - 20000);
  1628.     s -= 200;
  1629.     Link (f, t, flag | knight, s - 20000);
  1630.     s -= 50;
  1631.     Link (f, t, flag | rook, s - 20000);
  1632.     flag |= bishop;
  1633.     s -= 50;
  1634.       }
  1635.     else if (row (t) == 1 || row (t) == 6)
  1636.       {
  1637.     flag |= pwnthrt;
  1638.     s += 600;
  1639.       }
  1640.   Link (f, t, flag, s - 20000);
  1641. }
  1642.  
  1643.  
  1644. static inline void
  1645. GenMoves (short int ply, short int sq, short int side, short int xside)
  1646.  
  1647. /*
  1648.   Generate moves for a piece. The moves are taken from the precalulated
  1649.   array nextpos/nextdir. If the board is free, next move is choosen from
  1650.   nextpos else from nextdir.
  1651. */
  1652.  
  1653. {
  1654.   register short u, piece;
  1655.   register unsigned char *ppos, *pdir;
  1656.  
  1657.   piece = board[sq];
  1658.   ppos = nextpos[ptype[side][piece]][sq];
  1659.   pdir = nextdir[ptype[side][piece]][sq];
  1660.   if (piece == pawn)
  1661.     {
  1662.       u = ppos[sq];    /* follow no captures thread */
  1663.       if (color[u] == neutral)
  1664.     {
  1665.       LinkMove (ply, sq, u, 0, xside);
  1666.       u = ppos[u];
  1667.       if (color[u] == neutral)
  1668.         LinkMove (ply, sq, u, 0, xside);
  1669.     }
  1670.       u = pdir[sq];    /* follow captures thread */
  1671.       if (color[u] == xside)
  1672.     LinkMove (ply, sq, u, capture, xside);
  1673.       else
  1674.     if (u == epsquare)
  1675.       LinkMove (ply, sq, u, capture | epmask, xside);
  1676.       u = pdir[u];
  1677.       if (color[u] == xside)
  1678.     LinkMove (ply, sq, u, capture, xside);
  1679.       else
  1680.     if (u == epsquare)
  1681.       LinkMove (ply, sq, u, capture | epmask, xside);
  1682.     }
  1683.   else
  1684.     {
  1685.       u = ppos[sq];
  1686.       do
  1687.     {
  1688.       if (color[u] == neutral)
  1689.         {
  1690.           LinkMove (ply, sq, u, 0, xside);
  1691.           u = ppos[u];
  1692.         }
  1693.       else
  1694.         {
  1695.           if (color[u] == xside)
  1696.         LinkMove (ply, sq, u, capture, xside);
  1697.           u = pdir[u];
  1698.         }
  1699.       } while (u != sq);
  1700.     }
  1701. }
  1702.  
  1703. void
  1704. MoveList (short int side, short int ply)
  1705.  
  1706. /*
  1707.   Fill the array Tree[] with all available moves for side to play. Array
  1708.   TrPnt[ply] contains the index into Tree[] of the first move at a ply.
  1709. */
  1710.  
  1711. {
  1712.   register short i, xside, f;
  1713.  
  1714.   xside = otherside[side];
  1715.   TrPnt[ply + 1] = TrPnt[ply];
  1716.   if (PV == 0)
  1717.     Swag0 = killr0[ply];
  1718.   else
  1719.     Swag0 = PV;
  1720.   Swag1 = killr1[ply];
  1721.   Swag2 = killr2[ply];
  1722.   Swag3 = killr3[ply];
  1723.   if (ply > 2)
  1724.     Swag4 = killr1[ply - 2];
  1725.   else
  1726.     Swag4 = 0;
  1727.   for (i = PieceCnt[side]; i >= 0; i--)
  1728.     GenMoves (ply, PieceList[side][i], side, xside);
  1729.   if (!castld[side])
  1730.     {
  1731.       f = PieceList[side][0];
  1732.       if (castle (side, f, f + 2, 0))
  1733.     {
  1734.       LinkMove (ply, f, f + 2, cstlmask, xside);
  1735.     }
  1736.       if (castle (side, f, f - 2, 0))
  1737.     {
  1738.       LinkMove (ply, f, f - 2, cstlmask, xside);
  1739.     }
  1740.     }
  1741. }
  1742.  
  1743. void
  1744. CaptureList (short int side, short int ply)
  1745.  
  1746. /*
  1747.   Fill the array Tree[] with all available cature and promote moves for
  1748.   side to play. Array TrPnt[ply] contains the index into Tree[]
  1749.   of the first move at a ply.
  1750. */
  1751.  
  1752. {
  1753.   register short u, sq, xside;
  1754.   register struct leaf *node;
  1755.   register unsigned char *ppos, *pdir;
  1756.   short i, piece, *PL, r7;
  1757.  
  1758.   xside = otherside[side];
  1759.   TrPnt[ply + 1] = TrPnt[ply];
  1760.   node = &Tree[TrPnt[ply]];
  1761.   r7 = rank7[side];
  1762.   PL = PieceList[side];
  1763.   for (i = 0; i <= PieceCnt[side]; i++)
  1764.     {
  1765.       sq = PL[i];
  1766.       piece = board[sq];
  1767.       if (sweep[piece])
  1768.     {
  1769.       ppos = nextpos[piece][sq];
  1770.       pdir = nextdir[piece][sq];
  1771.       u = ppos[sq];
  1772.       do
  1773.         {
  1774.           if (color[u] == neutral)
  1775.         u = ppos[u];
  1776.           else
  1777.         {
  1778.           if (color[u] == xside)
  1779.             Link (sq, u, capture,
  1780.               value[board[u]] + svalue[board[u]] - piece);
  1781.           u = pdir[u];
  1782.         }
  1783.       } while (u != sq);
  1784.     }
  1785.       else
  1786.     {
  1787.       pdir = nextdir[ptype[side][piece]][sq];
  1788.       if (piece == pawn && row (sq) == r7)
  1789.         {
  1790.           u = pdir[sq];
  1791.           if (color[u] == xside)
  1792.         Link (sq, u, capture | promote | queen, valueQ);
  1793.           u = pdir[u];
  1794.           if (color[u] == xside)
  1795.         Link (sq, u, capture | promote | queen, valueQ);
  1796.           ppos = nextpos[ptype[side][piece]][sq];
  1797.           u = ppos[sq]; /* also generate non capture promote */
  1798.           if (color[u] == neutral)
  1799.         Link (sq, u, promote | queen, valueQ);
  1800.         }
  1801.       else
  1802.         {
  1803.           u = pdir[sq];
  1804.           do
  1805.         {
  1806.           if (color[u] == xside)
  1807.             Link (sq, u, capture,
  1808.               value[board[u]] + svalue[board[u]] - piece);
  1809.           u = pdir[u];
  1810.           } while (u != sq);
  1811.         }
  1812.     }
  1813.     }
  1814. }
  1815.  
  1816.  
  1817. int
  1818. castle (short int side, short int kf, short int kt, short int iop)
  1819.  
  1820. /* Make or Unmake a castling move. */
  1821.  
  1822. {
  1823.   register short rf, rt, t0, xside;
  1824.  
  1825.   xside = otherside[side];
  1826.   if (kt > kf)
  1827.     {
  1828.       rf = kf + 3;
  1829.       rt = kt - 1;
  1830.     }
  1831.   else
  1832.     {
  1833.       rf = kf - 4;
  1834.       rt = kt + 1;
  1835.     }
  1836.   if (iop == 0)
  1837.     {
  1838.       if (kf != kingP[side] ||
  1839.       board[kf] != king ||
  1840.       board[rf] != rook ||
  1841.       Mvboard[kf] != 0 ||
  1842.       Mvboard[rf] != 0 ||
  1843.       color[kt] != neutral ||
  1844.       color[rt] != neutral ||
  1845.       color[kt - 1] != neutral ||
  1846.       SqAtakd (kf, xside) ||
  1847.       SqAtakd (kt, xside) ||
  1848.       SqAtakd (rt, xside))
  1849.     return (false);
  1850.     }
  1851.   else
  1852.     {
  1853.       if (iop == 1)
  1854.     {
  1855.       castld[side] = true;
  1856.       Mvboard[kf]++;
  1857.       Mvboard[rf]++;
  1858.     }
  1859.       else
  1860.     {
  1861.       castld[side] = false;
  1862.       Mvboard[kf]--;
  1863.       Mvboard[rf]--;
  1864.       t0 = kt;
  1865.       kt = kf;
  1866.       kf = t0;
  1867.       t0 = rt;
  1868.       rt = rf;
  1869.       rf = t0;
  1870.     }
  1871.       board[kt] = king;
  1872.       color[kt] = side;
  1873.       Pindex[kt] = 0;
  1874.       board[kf] = no_piece;
  1875.       color[kf] = neutral;
  1876.       board[rt] = rook;
  1877.       color[rt] = side;
  1878.       Pindex[rt] = Pindex[rf];
  1879.       board[rf] = no_piece;
  1880.       color[rf] = neutral;
  1881.       PieceList[side][Pindex[kt]] = kt;
  1882.       PieceList[side][Pindex[rt]] = rt;
  1883. #if ttblsz
  1884.       UpdateHashbd (side, king, kf, kt);
  1885.       UpdateHashbd (side, rook, rf, rt);
  1886. #endif /* ttblsz */
  1887.     }
  1888.   return (true);
  1889. }
  1890.  
  1891.  
  1892. static inline void
  1893. EnPassant (short int xside, short int f, short int t, short int iop)
  1894.  
  1895. /*
  1896.   Make or unmake an en passant move.
  1897. */
  1898.  
  1899. {
  1900.   register short l;
  1901.  
  1902.   if (t > f)
  1903.     l = t - 8;
  1904.   else
  1905.     l = t + 8;
  1906.   if (iop == 1)
  1907.     {
  1908.       board[l] = no_piece;
  1909.       color[l] = neutral;
  1910.     }
  1911.   else
  1912.     {
  1913.       board[l] = pawn;
  1914.       color[l] = xside;
  1915.     }
  1916.   InitializeStats ();
  1917. }
  1918.  
  1919.  
  1920. static inline void
  1921. UpdatePieceList (short int side, short int sq, short int iop)
  1922.  
  1923. /*
  1924.   Update the PieceList and Pindex arrays when a piece is captured or when a
  1925.   capture is unmade.
  1926. */
  1927.  
  1928. {
  1929.   register short i;
  1930.   if (iop == 1)
  1931.     {
  1932.       PieceCnt[side]--;
  1933.       for (i = Pindex[sq]; i <= PieceCnt[side]; i++)
  1934.     {
  1935.       PieceList[side][i] = PieceList[side][i + 1];
  1936.       Pindex[PieceList[side][i]] = i;
  1937.     }
  1938.     }
  1939.   else
  1940.     {
  1941.       PieceCnt[side]++;
  1942.       PieceList[side][PieceCnt[side]] = sq;
  1943.       Pindex[sq] = PieceCnt[side];
  1944.     }
  1945. }
  1946.  
  1947. void
  1948. MakeMove (short int side,
  1949.       struct leaf * node,
  1950.       short int *tempb,
  1951.       short int *tempc,
  1952.       short int *tempsf,
  1953.       short int *tempst,
  1954.       short int *INCscore)
  1955.  
  1956. /*
  1957.   Update Arrays board[], color[], and Pindex[] to reflect the New board
  1958.   position obtained after making the move pointed to by node. Also update
  1959.   miscellaneous stuff that changes when a move is made.
  1960. */
  1961.  
  1962. {
  1963.   register short f, t, xside, ct, cf;
  1964.  
  1965.   xside = otherside[side];
  1966.   GameCnt++;
  1967.   f = node->f;
  1968.   t = node->t;
  1969.   epsquare = -1;
  1970.   FROMsquare = f;
  1971.   TOsquare = t;
  1972.   *INCscore = 0;
  1973.   GameList[GameCnt].gmove = (f << 8) | t;
  1974.   if (node->flags & cstlmask)
  1975.     {
  1976.       GameList[GameCnt].piece = no_piece;
  1977.       GameList[GameCnt].color = side;
  1978.       (void) castle (side, f, t, 1);
  1979.     }
  1980.   else
  1981.     {
  1982.       if (!(node->flags & capture) && (board[f] != pawn))
  1983.         rpthash[side][hashkey & 0xFF]++;
  1984.       *tempc = color[t];
  1985.       *tempb = board[t];
  1986.       *tempsf = svalue[f];
  1987.       *tempst = svalue[t];
  1988.       GameList[GameCnt].piece = *tempb;
  1989.       GameList[GameCnt].color = *tempc;
  1990.       if (*tempc != neutral)
  1991.     {
  1992.       UpdatePieceList (*tempc, t, 1);
  1993.       if (*tempb == pawn)
  1994.         --PawnCnt[*tempc][column (t)];
  1995.       if (board[f] == pawn)
  1996.         {
  1997.           --PawnCnt[side][column (f)];
  1998.           ++PawnCnt[side][column (t)];
  1999.           cf = column (f);
  2000.           ct = column (t);
  2001.           if (PawnCnt[side][ct] > 1 + PawnCnt[side][cf])
  2002.         *INCscore -= 15;
  2003.           else if (PawnCnt[side][ct] < 1 + PawnCnt[side][cf])
  2004.         *INCscore += 15;
  2005.           else if (ct == 0 || ct == 7 || PawnCnt[side][ct + ct - cf] == 0)
  2006.         *INCscore -= 15;
  2007.         }
  2008.       mtl[xside] -= value[*tempb];
  2009.       if (*tempb == pawn)
  2010.         pmtl[xside] -= valueP;
  2011. #if ttblsz
  2012.       UpdateHashbd (xside, *tempb, -1, t);
  2013. #endif /* ttblsz */
  2014.       *INCscore += *tempst;
  2015.       Mvboard[t]++;
  2016.     }
  2017.       color[t] = color[f];
  2018.       board[t] = board[f];
  2019.       svalue[t] = svalue[f];
  2020.       Pindex[t] = Pindex[f];
  2021.       PieceList[side][Pindex[t]] = t;
  2022.       color[f] = neutral;
  2023.       board[f] = no_piece;
  2024.       if (board[t] == pawn)
  2025.     if (t - f == 16)
  2026.       epsquare = f + 8;
  2027.     else if (f - t == 16)
  2028.       epsquare = f - 8;
  2029.       if (node->flags & promote)
  2030.     {
  2031.       board[t] = node->flags & pmask;
  2032.       if (board[t] == queen)
  2033.         HasQueen[side]++;
  2034.       else if (board[t] == rook)
  2035.         HasRook[side]++;
  2036.       else if (board[t] == bishop)
  2037.         HasBishop[side]++;
  2038.       else if (board[t] == knight)
  2039.         HasKnight[side]++;
  2040.       --PawnCnt[side][column (t)];
  2041.       mtl[side] += value[board[t]] - valueP;
  2042.       pmtl[side] -= valueP;
  2043. #if ttblsz
  2044.       UpdateHashbd (side, pawn, f, -1);
  2045.       UpdateHashbd (side, board[t], f, -1);
  2046. #endif /* ttblsz */
  2047.       *INCscore -= *tempsf;
  2048.     }
  2049.       if (node->flags & epmask)
  2050.     EnPassant (xside, f, t, 1);
  2051.       else
  2052. #if ttblsz
  2053.     UpdateHashbd (side, board[t], f, t);
  2054. #else
  2055.     /* NOOP */;        
  2056. #endif /* ttblsz */
  2057.       Mvboard[f]++;
  2058.     }
  2059. }
  2060.  
  2061. void
  2062. UnmakeMove (short int side,
  2063.         struct leaf * node,
  2064.         short int *tempb,
  2065.         short int *tempc,
  2066.         short int *tempsf,
  2067.         short int *tempst)
  2068.  
  2069. /*
  2070.   Take back a move.
  2071. */
  2072.  
  2073. {
  2074.   register short f, t, xside;
  2075.  
  2076.   xside = otherside[side];
  2077.   f = node->f;
  2078.   t = node->t;
  2079.   epsquare = -1;
  2080.   GameCnt--;
  2081.   if (node->flags & cstlmask)
  2082.     (void) castle (side, f, t, 2);
  2083.   else
  2084.     {
  2085.       color[f] = color[t];
  2086.       board[f] = board[t];
  2087.       svalue[f] = *tempsf;
  2088.       Pindex[f] = Pindex[t];
  2089.       PieceList[side][Pindex[f]] = f;
  2090.       color[t] = *tempc;
  2091.       board[t] = *tempb;
  2092.       svalue[t] = *tempst;
  2093.       if (node->flags & promote)
  2094.     {
  2095.       board[f] = pawn;
  2096.       ++PawnCnt[side][column (t)];
  2097.       mtl[side] += valueP - value[node->flags & pmask];
  2098.       pmtl[side] += valueP;
  2099. #if ttblsz
  2100.       UpdateHashbd (side, (short) node->flags & pmask, -1, t);
  2101.       UpdateHashbd (side, pawn, -1, t);
  2102. #endif /* ttblsz */
  2103.     }
  2104.       if (*tempc != neutral)
  2105.     {
  2106.       UpdatePieceList (*tempc, t, 2);
  2107.       if (*tempb == pawn)
  2108.         ++PawnCnt[*tempc][column (t)];
  2109.       if (board[f] == pawn)
  2110.         {
  2111.           --PawnCnt[side][column (t)];
  2112.           ++PawnCnt[side][column (f)];
  2113.         }
  2114.       mtl[xside] += value[*tempb];
  2115.       if (*tempb == pawn)
  2116.         pmtl[xside] += valueP;
  2117. #if ttblsz
  2118.       UpdateHashbd (xside, *tempb, -1, t);
  2119. #endif /* ttblsz */
  2120.       Mvboard[t]--;
  2121.     }
  2122.       if (node->flags & epmask)
  2123.     EnPassant (xside, f, t, 2);
  2124.       else
  2125. #if ttblsz
  2126.     UpdateHashbd (side, board[f], f, t);
  2127. #else
  2128.       /* NOOP */;
  2129. #endif /* ttblsz */
  2130.       Mvboard[f]--;
  2131.       if (!(node->flags & capture) && (board[f] != pawn))
  2132.         rpthash[side][hashkey & 0xFF]--;
  2133.     }
  2134. }
  2135.  
  2136.  
  2137. void
  2138. InitializeStats (void)
  2139.  
  2140. /*
  2141.   Scan thru the board seeing what's on each square. If a piece is found,
  2142.   update the variables PieceCnt, PawnCnt, Pindex and PieceList. Also
  2143.   determine the material for each side and set the hashkey and hashbd
  2144.   variables to represent the current board position. Array
  2145.   PieceList[side][indx] contains the location of all the pieces of either
  2146.   side. Array Pindex[sq] contains the indx into PieceList for a given
  2147.   square.
  2148. */
  2149.  
  2150. {
  2151.   register short i, sq;
  2152.   epsquare = -1;
  2153.   for (i = 0; i < 8; i++)
  2154.     PawnCnt[white][i] = PawnCnt[black][i] = 0;
  2155.   mtl[white] = mtl[black] = pmtl[white] = pmtl[black] = 0;
  2156.   PieceCnt[white] = PieceCnt[black] = 0;
  2157. #if ttblsz
  2158.   hashbd = hashkey = 0;
  2159. #endif /* ttblsz */
  2160.   for (sq = 0; sq < 64; sq++)
  2161.     if (color[sq] != neutral)
  2162.       {
  2163.     mtl[color[sq]] += value[board[sq]];
  2164.     if (board[sq] == pawn)
  2165.       {
  2166.         pmtl[color[sq]] += valueP;
  2167.         ++PawnCnt[color[sq]][column (sq)];
  2168.       }
  2169.     if (board[sq] == king)
  2170.       Pindex[sq] = 0;
  2171.     else
  2172.       Pindex[sq] = ++PieceCnt[color[sq]];
  2173.     PieceList[color[sq]][Pindex[sq]] = sq;
  2174. #if ttblsz
  2175.     hashbd ^= hashcode[color[sq]][board[sq]][sq].bd;
  2176.     hashkey ^= hashcode[color[sq]][board[sq]][sq].key;
  2177. #endif /* ttblsz */
  2178.       }
  2179. }
  2180.  
  2181.  
  2182. int
  2183. SqAtakd (short int sq, short int side)
  2184.  
  2185. /*
  2186.   See if any piece with color 'side' ataks sq.  First check pawns then Queen,
  2187.   Bishop, Rook and King and last Knight.
  2188. */
  2189.  
  2190. {
  2191.   register short u;
  2192.   register unsigned char *ppos, *pdir;
  2193.   short xside;
  2194.  
  2195.   xside = otherside[side];
  2196.   pdir = nextdir[ptype[xside][pawn]][sq];
  2197.   u = pdir[sq];        /* follow captures thread */
  2198.   if (u != sq)
  2199.     {
  2200.       if (board[u] == pawn && color[u] == side)
  2201.     return (true);
  2202.       u = pdir[u];
  2203.       if (u != sq && board[u] == pawn && color[u] == side)
  2204.     return (true);
  2205.     }
  2206.   /* king capture */
  2207.   if (distance (sq, PieceList[side][0]) == 1)
  2208.     return (true);
  2209.   /* try a queen bishop capture */
  2210.   ppos = nextpos[bishop][sq];
  2211.   pdir = nextdir[bishop][sq];
  2212.   u = ppos[sq];
  2213.   do
  2214.     {
  2215.       if (color[u] == neutral)
  2216.     u = ppos[u];
  2217.       else
  2218.     {
  2219.       if (color[u] == side &&
  2220.           (board[u] == queen || board[u] == bishop))
  2221.         return (true);
  2222.       u = pdir[u];
  2223.     }
  2224.   } while (u != sq);
  2225.   /* try a queen rook capture */
  2226.   ppos = nextpos[rook][sq];
  2227.   pdir = nextdir[rook][sq];
  2228.   u = ppos[sq];
  2229.   do
  2230.     {
  2231.       if (color[u] == neutral)
  2232.     u = ppos[u];
  2233.       else
  2234.     {
  2235.       if (color[u] == side &&
  2236.           (board[u] == queen || board[u] == rook))
  2237.         return (true);
  2238.       u = pdir[u];
  2239.     }
  2240.   } while (u != sq);
  2241.   /* try a knight capture */
  2242.   pdir = nextdir[knight][sq];
  2243.   u = pdir[sq];
  2244.   do
  2245.     {
  2246.       if (color[u] == side && board[u] == knight)
  2247.     return (true);
  2248.       u = pdir[u];
  2249.   } while (u != sq);
  2250.   return (false);
  2251. }
  2252.  
  2253. static inline void
  2254. ataks (short int side, short int *a)
  2255.  
  2256. /*
  2257.   Fill array atak[][] with info about ataks to a square.  Bits 8-15 are set
  2258.   if the piece (king..pawn) ataks the square.  Bits 0-7 contain a count of
  2259.   total ataks to the square.
  2260. */
  2261.  
  2262. {
  2263.   register short u, c, sq;
  2264.   register unsigned char *ppos, *pdir;
  2265.   short i, piece, *PL;
  2266.  
  2267. #ifdef NOMEMSET
  2268.   for (u = 64; u; a[--u] = 0) ;
  2269. #else
  2270.   memset ((char *) a, 0, 64 * sizeof (a[0]));
  2271. #endif /* NOMEMSET */
  2272.   PL = PieceList[side];
  2273.   for (i = PieceCnt[side]; i >= 0; i--)
  2274.     {
  2275.       sq = PL[i];
  2276.       piece = board[sq];
  2277.       c = control[piece];
  2278.       if (sweep[piece])
  2279.     {
  2280.       ppos = nextpos[piece][sq];
  2281.       pdir = nextdir[piece][sq];
  2282.       u = ppos[sq];
  2283.       do
  2284.         {
  2285.           a[u] = ++a[u] | c;
  2286.           u = (color[u] == neutral) ? ppos[u] : pdir[u];
  2287.       } while (u != sq);
  2288.     }
  2289.       else
  2290.     {
  2291.       pdir = nextdir[ptype[side][piece]][sq];
  2292.       u = pdir[sq];    /* follow captures thread for pawns */
  2293.       do
  2294.         {
  2295.           a[u] = ++a[u] | c;
  2296.           u = pdir[u];
  2297.       } while (u != sq);
  2298.     }
  2299.     }
  2300. }
  2301.  
  2302.  
  2303. /* ............    POSITIONAL EVALUATION ROUTINES    ............ */
  2304.  
  2305. int
  2306. evaluate (short int side,
  2307.       short int ply,
  2308.       short int alpha,
  2309.       short int beta,
  2310.       short int INCscore,
  2311.       short int *slk,
  2312.       short int *InChk)
  2313.  
  2314. /*
  2315.   Compute an estimate of the score by adding the positional score from the
  2316.   previous ply to the material difference. If this score falls inside a
  2317.   window which is 180 points wider than the alpha-beta window (or within a
  2318.   50 point window during quiescence search) call ScorePosition() to
  2319.   determine a score, otherwise return the estimated score. If one side has
  2320.   only a king and the other either has no pawns or no pieces then the
  2321.   function ScoreLoneKing() is called.
  2322. */
  2323.  
  2324. {
  2325.   register short evflag, xside;
  2326.   short s;
  2327.  
  2328.   xside = otherside[side];
  2329.   s = -Pscore[ply - 1] + mtl[side] - mtl[xside] - INCscore;
  2330.   hung[white] = hung[black] = 0;
  2331.   *slk = ((mtl[white] == valueK && (pmtl[black] == 0 || emtl[black] == 0)) ||
  2332.      (mtl[black] == valueK && (pmtl[white] == 0 || emtl[white] == 0)));
  2333.  
  2334.   if (*slk)
  2335.     evflag = false;
  2336.   else
  2337.     evflag =
  2338.       (ply == 1 || ply < Sdepth ||
  2339.        ((ply == Sdepth + 1 || ply == Sdepth + 2) &&
  2340.     (s > alpha - xwndw && s < beta + xwndw)) ||
  2341.        (ply > Sdepth + 2 && s >= alpha - 25 && s <= beta + 25));
  2342.  
  2343.   if (evflag)
  2344.     {
  2345.       EvalNodes++;
  2346.       ataks (side, atak[side]);
  2347.       if (Anyatak (side, PieceList[xside][0]))
  2348.     return (10001 - ply);
  2349.       ataks (xside, atak[xside]);
  2350.       *InChk = Anyatak (xside, PieceList[side][0]);
  2351.       ScorePosition (side, &s);
  2352.     }
  2353.   else
  2354.     {
  2355.       if (SqAtakd (PieceList[xside][0], side))
  2356.     return (10001 - ply);
  2357.       *InChk = SqAtakd (PieceList[side][0], xside);
  2358.       if (*slk)
  2359.     ScoreLoneKing (side, &s);
  2360.     }
  2361.  
  2362.   Pscore[ply] = s - mtl[side] + mtl[xside];
  2363.   if (*InChk)
  2364.     ChkFlag[ply - 1] = Pindex[TOsquare];
  2365.   else
  2366.     ChkFlag[ply - 1] = 0;
  2367.   return (s);
  2368. }
  2369.  
  2370.  
  2371. static inline int
  2372. ScoreKPK (short int side,
  2373.       short int winner,
  2374.       short int loser,
  2375.       short int king1,
  2376.       short int king2,
  2377.       short int sq)
  2378.  
  2379. /*
  2380.   Score King and Pawns versus King endings.
  2381. */
  2382.  
  2383. {
  2384.   register short s, r;
  2385.  
  2386.   if (PieceCnt[winner] == 1)
  2387.     s = 50;
  2388.   else
  2389.     s = 120;
  2390.   if (winner == white)
  2391.     {
  2392.       if (side == loser)
  2393.     r = row (sq) - 1;
  2394.       else
  2395.     r = row (sq);
  2396.       if (row (king2) >= r && distance (sq, king2) < 8 - r)
  2397.     s += 10 * row (sq);
  2398.       else
  2399.     s = 500 + 50 * row (sq);
  2400.       if (row (sq) < 6)
  2401.     sq += 16;
  2402.       else
  2403.     if (row(sq) == 6)
  2404.       sq += 8;
  2405.     }
  2406.   else
  2407.     {
  2408.       if (side == loser)
  2409.     r = row (sq) + 1;
  2410.       else
  2411.     r = row (sq);
  2412.       if (row (king2) <= r && distance (sq, king2) < r + 1)
  2413.     s += 10 * (7 - row (sq));
  2414.       else
  2415.     s = 500 + 50 * (7 - row (sq));
  2416.       if (row (sq) > 1)
  2417.     sq -= 16;
  2418.       else
  2419.     if (row(sq) == 1)
  2420.       sq -= 8;
  2421.     }
  2422.   s += 8 * (taxicab (king2, sq) - taxicab (king1, sq));
  2423.   return (s);
  2424. }
  2425.  
  2426.  
  2427. static inline int
  2428. ScoreKBNK (short int winner, short int king1, short int king2)
  2429.  
  2430.  
  2431. /*
  2432.   Score King+Bishop+Knight versus King endings.
  2433.   This doesn't work all that well but it's better than nothing.
  2434. */
  2435.  
  2436. {
  2437.   register short s, sq, KBNKsq = 0;
  2438.  
  2439.   for (sq = 0; sq < 64; sq++)
  2440.     if (board[sq] == bishop)
  2441.       if (row (sq) % 2 == column (sq) % 2)
  2442.     KBNKsq = 0;
  2443.       else
  2444.     KBNKsq = 7;
  2445.  
  2446.   s = emtl[winner] - 300;
  2447.   if (KBNKsq == 0)
  2448.     s += KBNK[king2];
  2449.   else
  2450.     s += KBNK[locn (row (king2), 7 - column (king2))];
  2451.   s -= taxicab (king1, king2);
  2452.   s -= distance (PieceList[winner][1], king2);
  2453.   s -= distance (PieceList[winner][2], king2);
  2454.   return (s);
  2455. }
  2456.  
  2457.  
  2458. void
  2459. ScoreLoneKing (short int side, short int *score)
  2460.  
  2461. /*
  2462.   Static evaluation when loser has only a king and winner has no pawns or no
  2463.   pieces.
  2464. */
  2465.  
  2466. {
  2467.   register short winner, loser, king1, king2, s, i;
  2468.  
  2469.   UpdateWeights ();
  2470.   if (mtl[white] > mtl[black])
  2471.     winner = white;
  2472.   else
  2473.     winner = black;
  2474.   loser = otherside[winner];
  2475.   king1 = PieceList[winner][0];
  2476.   king2 = PieceList[loser][0];
  2477.  
  2478.   s = 0;
  2479.  
  2480.   if (pmtl[winner] > 0)
  2481.     for (i = 1; i <= PieceCnt[winner]; i++)
  2482.       s += ScoreKPK (side, winner, loser, king1, king2, PieceList[winner][i]);
  2483.  
  2484.   else if (emtl[winner] == valueB + valueN)
  2485.     s = ScoreKBNK (winner, king1, king2);
  2486.  
  2487.   else if (emtl[winner] > valueB)
  2488.     s = 500 + emtl[winner] - DyingKing[king2] - 2 * distance (king1, king2);
  2489.  
  2490.   if (side == winner)
  2491.     *score = s;
  2492.   else
  2493.     *score = -s;
  2494. }
  2495.  
  2496.  
  2497. static inline void
  2498. BRscan (short int sq, short int *s, short int *mob)
  2499.  
  2500. /*
  2501.   Find Bishop and Rook mobility, XRAY attacks, and pins. Increment the
  2502.   hung[] array if a pin is found.
  2503. */
  2504. {
  2505.   register short u, piece, pin;
  2506.   register unsigned char *ppos, *pdir;
  2507.   short *Kf;
  2508.  
  2509.   Kf = Kfield[c1];
  2510.   *mob = 0;
  2511.   piece = board[sq];
  2512.   ppos = nextpos[piece][sq];
  2513.   pdir = nextdir[piece][sq];
  2514.   u = ppos[sq];
  2515.   pin = -1;            /* start New direction */
  2516.   do
  2517.     {
  2518.       *s += Kf[u];
  2519.       if (color[u] == neutral)
  2520.     {
  2521.       (*mob)++;
  2522.       if (ppos[u] == pdir[u])
  2523.         pin = -1;        /* oops New direction */
  2524.       u = ppos[u];
  2525.     }
  2526.       else if (pin < 0)
  2527.     {
  2528.       if (board[u] == pawn || board[u] == king)
  2529.         u = pdir[u];
  2530.       else
  2531.         {
  2532.           if (ppos[u] != pdir[u])
  2533.         pin = u;    /* not on the edge and on to find a pin */
  2534.           u = ppos[u];
  2535.         }
  2536.     }
  2537.       else
  2538.     {
  2539.       if (color[u] == c2 && (board[u] > piece || atk2[u] == 0))
  2540.         {
  2541.           if (color[pin] == c2)
  2542.         {
  2543.           *s += PINVAL;
  2544.           if (atk2[pin] == 0 ||
  2545.               atk1[pin] > control[board[pin]] + 1)
  2546.             ++hung[c2];
  2547.         }
  2548.           else
  2549.         *s += XRAY;
  2550.         }
  2551.       pin = -1;        /* New direction */
  2552.       u = pdir[u];
  2553.     }
  2554.   } while (u != sq);
  2555. }
  2556.  
  2557.  
  2558. static inline void
  2559. KingScan (short int sq, short int *s)
  2560.  
  2561. /*
  2562.   Assign penalties if king can be threatened by checks, if squares
  2563.   near the king are controlled by the enemy (especially the queen),
  2564.   or if there are no pawns near the king.
  2565.   The following must be true:
  2566.   board[sq] == king
  2567.   c1 == color[sq]
  2568.   c2 == otherside[c1]
  2569. */
  2570.  
  2571. #define ScoreThreat \
  2572. if (color[u] != c2)\
  2573.   if (atk1[u] == 0 || (atk2[u] & 0xFF) > 1) ++cnt;\
  2574.   else *s -= 3
  2575.  
  2576. {
  2577.   register short u;
  2578.   register unsigned char *ppos, *pdir;
  2579.   register short cnt, ok;
  2580.  
  2581.   cnt = 0;
  2582.   if (HasBishop[c2] || HasQueen[c2])
  2583.     {
  2584.       ppos = nextpos[bishop][sq];
  2585.       pdir = nextdir[bishop][sq];
  2586.       u = ppos[sq];
  2587.       do
  2588.     {
  2589.       if (atk2[u] & ctlBQ)
  2590.         ScoreThreat;
  2591.       u = (color[u] == neutral) ? ppos[u] : pdir[u];
  2592.       } while (u != sq);
  2593.     }
  2594.   if (HasRook[c2] || HasQueen[c2])
  2595.     {
  2596.       ppos = nextpos[rook][sq];
  2597.       pdir = nextdir[rook][sq];
  2598.       u = ppos[sq];
  2599.       do
  2600.     {
  2601.       if (atk2[u] & ctlRQ)
  2602.         ScoreThreat;
  2603.       u = (color[u] == neutral) ? ppos[u] : pdir[u];
  2604.       } while (u != sq);
  2605.     }
  2606.   if (HasKnight[c2])
  2607.     {
  2608.       pdir = nextdir[knight][sq];
  2609.       u = pdir[sq];
  2610.       do
  2611.     {
  2612.       if (atk2[u] & ctlNN)
  2613.         ScoreThreat;
  2614.       u = pdir[u];
  2615.       } while (u != sq);
  2616.     }
  2617.   *s += (KSFTY * KTHRT[cnt]) / 16;
  2618.  
  2619.   cnt = 0;
  2620.   ok = false;
  2621.   pdir = nextpos[king][sq];
  2622.   u = pdir[sq];
  2623.   do
  2624.     {
  2625.       if (board[u] == pawn)
  2626.     ok = true;
  2627.       if (atk2[u] > atk1[u])
  2628.     {
  2629.       ++cnt;
  2630.       if (atk2[u] & ctlQ)
  2631.         if (atk2[u] > ctlQ + 1 && atk1[u] < ctlQ)
  2632.           *s -= 4 * KSFTY;
  2633.     }
  2634.       u = pdir[u];
  2635.   } while (u != sq);
  2636.   if (!ok)
  2637.     *s -= KSFTY;
  2638.   if (cnt > 1)
  2639.     *s -= KSFTY;
  2640. }
  2641.  
  2642.  
  2643. static inline int
  2644. trapped (short int sq)
  2645.  
  2646. /*
  2647.   See if the attacked piece has unattacked squares to move to.
  2648.   The following must be true:
  2649.   c1 == color[sq]
  2650.   c2 == otherside[c1]
  2651. */
  2652.  
  2653. {
  2654.   register short u, piece;
  2655.   register unsigned char *ppos, *pdir;
  2656.  
  2657.   piece = board[sq];
  2658.   ppos = nextpos[ptype[c1][piece]][sq];
  2659.   pdir = nextdir[ptype[c1][piece]][sq];
  2660.   if (piece == pawn)
  2661.     {
  2662.       u = ppos[sq];    /* follow no captures thread */
  2663.       if (color[u] == neutral)
  2664.     {
  2665.       if (atk1[u] >= atk2[u])
  2666.         return (false);
  2667.       if (atk2[u] < ctlP)
  2668.         {
  2669.           u = ppos[u];
  2670.           if (color[u] == neutral && atk1[u] >= atk2[u])
  2671.         return (false);
  2672.         }
  2673.     }
  2674.       u = pdir[sq];    /* follow captures thread */
  2675.       if (color[u] == c2)
  2676.     return (false);
  2677.       u = pdir[u];
  2678.       if (color[u] == c2)
  2679.     return (false);
  2680.     }
  2681.   else
  2682.     {
  2683.       u = ppos[sq];
  2684.       do
  2685.     {
  2686.       if (color[u] != c1)
  2687.         if (atk2[u] == 0 || board[u] >= piece)
  2688.           return (false);
  2689.       u = (color[u] == neutral) ? ppos[u] : pdir[u];
  2690.       } while (u != sq);
  2691.     }
  2692.   return (true);
  2693. }
  2694.  
  2695.  
  2696. static inline int
  2697. PawnValue (short int sq, short int side)
  2698.  
  2699. /*
  2700.   Calculate the positional value for a pawn on 'sq'.
  2701. */
  2702.  
  2703. {
  2704.   register short j, fyle, rank;
  2705.   register short s, a1, a2, in_square, r, e;
  2706.  
  2707.   a1 = (atk1[sq] & 0x4FFF);
  2708.   a2 = (atk2[sq] & 0x4FFF);
  2709.   rank = row (sq);
  2710.   fyle = column (sq);
  2711.   s = 0;
  2712.   if (c1 == white)
  2713.     {
  2714.       s = Mwpawn[sq];
  2715.       if ((sq == 11 && color[19] != neutral)
  2716.           || (sq == 12 && color[20] != neutral))
  2717.     s += PEDRNK2B;
  2718.       if ((fyle == 0 || PC1[fyle - 1] == 0)
  2719.       && (fyle == 7 || PC1[fyle + 1] == 0))
  2720.     s += ISOLANI[fyle];
  2721.       else if (PC1[fyle] > 1)
  2722.     s += PDOUBLED;
  2723.       if (a1 < ctlP && atk1[sq + 8] < ctlP)
  2724.     {
  2725.       s += BACKWARD[a2 & 0xFF];
  2726.       if (PC2[fyle] == 0)
  2727.         s += PWEAKH;
  2728.       if (color[sq + 8] != neutral)
  2729.         s += PBLOK;
  2730.     }
  2731.       if (PC2[fyle] == 0)
  2732.     {
  2733.       if (side == black)
  2734.         r = rank - 1;
  2735.       else
  2736.         r = rank;
  2737.       in_square = (row (bking) >= r && distance (sq, bking) < 8 - r);
  2738.       if (a2 == 0 || side == white)
  2739.         e = 0;
  2740.       else
  2741.         e = 1;
  2742.       for (j = sq + 8; j < 64; j += 8)
  2743.         if (atk2[j] >= ctlP)
  2744.           {
  2745.         e = 2;
  2746.         break;
  2747.           }
  2748.         else if (atk2[j] > 0 || color[j] != neutral)
  2749.           e = 1;
  2750.       if (e == 2)
  2751.         s += (stage * PassedPawn3[rank]) / 10;
  2752.       else if (in_square || e == 1)
  2753.         s += (stage * PassedPawn2[rank]) / 10;
  2754.       else if (emtl[black] > 0)
  2755.         s += (stage * PassedPawn1[rank]) / 10;
  2756.       else
  2757.         s += PassedPawn0[rank];
  2758.     }
  2759.     }
  2760.   else if (c1 == black)
  2761.     {
  2762.       s = Mbpawn[sq];
  2763.       if ((sq == 51 && color[43] != neutral)
  2764.       || (sq == 52 && color[44] != neutral))
  2765.     s += PEDRNK2B;
  2766.       if ((fyle == 0 || PC1[fyle - 1] == 0) &&
  2767.       (fyle == 7 || PC1[fyle + 1] == 0))
  2768.     s += ISOLANI[fyle];
  2769.       else if (PC1[fyle] > 1)
  2770.     s += PDOUBLED;
  2771.       if (a1 < ctlP && atk1[sq - 8] < ctlP)
  2772.     {
  2773.       s += BACKWARD[a2 & 0xFF];
  2774.       if (PC2[fyle] == 0)
  2775.         s += PWEAKH;
  2776.       if (color[sq - 8] != neutral)
  2777.         s += PBLOK;
  2778.     }
  2779.       if (PC2[fyle] == 0)
  2780.     {
  2781.       if (side == white)
  2782.         r = rank + 1;
  2783.       else
  2784.         r = rank;
  2785.       in_square = (row (wking) <= r && distance (sq, wking) < r + 1);
  2786.       if (a2 == 0 || side == black)
  2787.         e = 0;
  2788.       else
  2789.         e = 1;
  2790.       for (j = sq - 8; j >= 0; j -= 8)
  2791.         if (atk2[j] >= ctlP)
  2792.           {
  2793.         e = 2;
  2794.         break;
  2795.           }
  2796.         else if (atk2[j] > 0 || color[j] != neutral)
  2797.           e = 1;
  2798.       if (e == 2)
  2799.         s += (stage * PassedPawn3[7 - rank]) / 10;
  2800.       else if (in_square || e == 1)
  2801.         s += (stage * PassedPawn2[7 - rank]) / 10;
  2802.       else if (emtl[white] > 0)
  2803.         s += (stage * PassedPawn1[7 - rank]) / 10;
  2804.       else
  2805.         s += PassedPawn0[7 - rank];
  2806.     }
  2807.     }
  2808.   if (a2 > 0)
  2809.     {
  2810.       if (a1 == 0 || a2 > ctlP + 1)
  2811.     {
  2812.       s += HUNGP;
  2813.       ++hung[c1];
  2814.       if (trapped (sq))
  2815.         ++hung[c1];
  2816.     }
  2817.       else
  2818.     if (a2 > a1)
  2819.       s += ATAKD;
  2820.     }
  2821.   return (s);
  2822. }
  2823.  
  2824.  
  2825. static inline int
  2826. KnightValue (short int sq, short int side)
  2827.  
  2828. /*
  2829.   Calculate the positional value for a knight on 'sq'.
  2830. */
  2831.  
  2832. {
  2833.   register short s, a2, a1;
  2834.  
  2835.   s = Mknight[c1][sq];
  2836.   a2 = (atk2[sq] & 0x4FFF);
  2837.   if (a2 > 0)
  2838.     {
  2839.       a1 = (atk1[sq] & 0x4FFF);
  2840.       if (a1 == 0 || a2 > ctlBN + 1)
  2841.     {
  2842.       s += HUNGP;
  2843.       ++hung[c1];
  2844.       if (trapped (sq))
  2845.         ++hung[c1];
  2846.     }
  2847.       else
  2848.     if (a2 >= ctlBN || a1 < ctlP)
  2849.       s += ATAKD;
  2850.     }
  2851.   return (s);
  2852. }
  2853.  
  2854.  
  2855. static inline int
  2856. BishopValue (short int sq, short int side)
  2857.  
  2858. /*
  2859.   Calculate the positional value for a bishop on 'sq'.
  2860. */
  2861.  
  2862. {
  2863.   register short a2, a1;
  2864.   short s, mob;
  2865.  
  2866.   s = Mbishop[c1][sq];
  2867.   BRscan (sq, &s, &mob);
  2868.   s += BMBLTY[mob];
  2869.   a2 = (atk2[sq] & 0x4FFF);
  2870.   if (a2 > 0)
  2871.     {
  2872.       a1 = (atk1[sq] & 0x4FFF);
  2873.       if (a1 == 0 || a2 > ctlBN + 1)
  2874.     {
  2875.       s += HUNGP;
  2876.       ++hung[c1];
  2877.       if (trapped (sq))
  2878.         ++hung[c1];
  2879.     }
  2880.       else
  2881.     if (a2 >= ctlBN || a1 < ctlP)
  2882.       s += ATAKD;
  2883.     }
  2884.   return (s);
  2885. }
  2886.  
  2887.  
  2888. static inline int
  2889. RookValue (short int sq, short int side)
  2890.  
  2891. /*
  2892.   Calculate the positional value for a rook on 'sq'.
  2893. */
  2894.  
  2895. {
  2896.   register short fyle, a2, a1;
  2897.   short s, mob;
  2898.  
  2899.   s = RookBonus;
  2900.   BRscan (sq, &s, &mob);
  2901.   s += RMBLTY[mob];
  2902.   fyle = column (sq);
  2903.   if (PC1[fyle] == 0)
  2904.     s += RHOPN;
  2905.   if (PC2[fyle] == 0)
  2906.     s += RHOPNX;
  2907.   if (pmtl[c2] > 100 && row (sq) == rank7[c1])
  2908.     s += 10;
  2909.   if (stage > 2)
  2910.     s += 14 - taxicab (sq, EnemyKing);
  2911.   a2 = (atk2[sq] & 0x4FFF);
  2912.   if (a2 > 0)
  2913.     {
  2914.       a1 = (atk1[sq] & 0x4FFF);
  2915.       if (a1 == 0 || a2 > ctlR + 1)
  2916.     {
  2917.       s += HUNGP;
  2918.       ++hung[c1];
  2919.  
  2920.       if (trapped (sq))
  2921.         ++hung[c1];
  2922.     }
  2923.       else
  2924.     if (a2 >= ctlR || a1 < ctlP)
  2925.       s += ATAKD;
  2926.     }
  2927.   return (s);
  2928. }
  2929.  
  2930.  
  2931. static inline int
  2932. QueenValue (short int sq, short int side)
  2933.  
  2934. /*
  2935.   Calculate the positional value for a queen on 'sq'.
  2936. */
  2937.  
  2938. {
  2939.   register short s, a2, a1;
  2940.  
  2941.   s = (distance (sq, EnemyKing) < 3) ? 12 : 0;
  2942.   if (stage > 2)
  2943.     s += 14 - taxicab (sq, EnemyKing);
  2944.   a2 = (atk2[sq] & 0x4FFF);
  2945.   if (a2 > 0)
  2946.     {
  2947.       a1 = (atk1[sq] & 0x4FFF);
  2948.       if (a1 == 0 || a2 > ctlQ + 1)
  2949.     {
  2950.       s += HUNGP;
  2951.       ++hung[c1];
  2952.       if (trapped (sq))
  2953.         ++hung[c1];
  2954.     }
  2955.       else
  2956.     if (a2 >= ctlQ || a1 < ctlP)
  2957.       s += ATAKD;
  2958.     }
  2959.   return (s);
  2960. }
  2961.  
  2962.  
  2963. static inline int
  2964. KingValue (short int sq, short int side)
  2965.  
  2966. /*
  2967.   Calculate the positional value for a king on 'sq'.
  2968. */
  2969.  
  2970. {
  2971.   register short fyle, a2, a1;
  2972.   short s;
  2973.  
  2974.   s = Mking[c1][sq];
  2975.   if (KSFTY > 0)
  2976.     if (Developed[c2] || stage > 0)
  2977.       KingScan (sq, &s);
  2978.   if (castld[c1])
  2979.     s += KCASTLD;
  2980.   else if (Mvboard[kingP[c1]])
  2981.     s += KMOVD;
  2982.  
  2983.   fyle = column (sq);
  2984.   if (PC1[fyle] == 0)
  2985.     s += KHOPN;
  2986.   if (PC2[fyle] == 0)
  2987.     s += KHOPNX;
  2988.   switch (fyle)
  2989.     {
  2990.     case 5:
  2991.       if (PC1[7] == 0)
  2992.         s += KHOPN;
  2993.       if (PC2[7] == 0)
  2994.         s += KHOPNX;
  2995.       /* Fall through */
  2996.     case 4:
  2997.     case 6:
  2998.     case 0:
  2999.       if (PC1[fyle + 1] == 0)
  3000.         s += KHOPN;
  3001.       if (PC2[fyle + 1] == 0)
  3002.         s += KHOPNX;
  3003.       break;
  3004.     case 2:    
  3005.       if (PC1[0] == 0)
  3006.         s += KHOPN;
  3007.       if (PC2[0] == 0)
  3008.         s += KHOPNX;
  3009.       /* Fall through */
  3010.     case 3:
  3011.     case 1:
  3012.     case 7:  
  3013.       if (PC1[fyle - 1] == 0)
  3014.         s += KHOPN;
  3015.       if (PC2[fyle - 1] == 0)
  3016.         s += KHOPNX;
  3017.       break;
  3018.     default:
  3019.       /* Impossible! */
  3020.       break;
  3021.     }
  3022.  
  3023.   a2 = (atk2[sq] & 0x4FFF);
  3024.   if (a2 > 0)
  3025.     {
  3026.       a1 = (atk1[sq] & 0x4FFF);
  3027.       if (a1 == 0 || a2 > ctlK + 1)
  3028.     {
  3029.       s += HUNGP;
  3030.       ++hung[c1];
  3031.     }
  3032.       else
  3033.     s += ATAKD;
  3034.     }
  3035.   return (s);
  3036. }
  3037.  
  3038.  
  3039. void
  3040. ScorePosition (short int side, short int *score)
  3041.  
  3042. /*
  3043.   Perform normal static evaluation of board position. A score is generated
  3044.   for each piece and these are summed to get a score for each side.
  3045. */
  3046.  
  3047. {
  3048.   register short sq, s, i, xside;
  3049.   short pscore[2];
  3050.  
  3051.   UpdateWeights ();
  3052.   xside = otherside[side];
  3053.   pscore[white] = pscore[black] = 0;
  3054.  
  3055.   for (c1 = white; c1 <= black; c1++)
  3056.     {
  3057.       c2 = otherside[c1];
  3058.       atk1 = atak[c1];
  3059.       atk2 = atak[c2];
  3060.       PC1 = PawnCnt[c1];
  3061.       PC2 = PawnCnt[c2];
  3062.       for (i = PieceCnt[c1]; i >= 0; i--)
  3063.     {
  3064.       sq = PieceList[c1][i];
  3065.       switch (board[sq])
  3066.         {
  3067.         case pawn:
  3068.           s = PawnValue(sq, side);
  3069.           break;
  3070.         case knight:
  3071.           s = KnightValue(sq, side);
  3072.           break;
  3073.         case bishop:
  3074.           s = BishopValue(sq, side);
  3075.           break;
  3076.         case rook:
  3077.           s = RookValue(sq, side);
  3078.           break;
  3079.         case queen:
  3080.           s = QueenValue(sq, side);
  3081.           break;
  3082.         case king:
  3083.           s = KingValue(sq, side);
  3084.           break;
  3085.         default:
  3086.           s = 0;
  3087.           break;
  3088.         }
  3089.       pscore[c1] += s;
  3090.       svalue[sq] = s;
  3091.     }
  3092.     }
  3093.   if (hung[side] > 1)
  3094.     pscore[side] += HUNGX;
  3095.   if (hung[xside] > 1)
  3096.     pscore[xside] += HUNGX;
  3097.  
  3098.   *score = mtl[side] - mtl[xside] + pscore[side] - pscore[xside] + 10;
  3099.   if (dither)
  3100.     *score += urand () % dither;
  3101.  
  3102.   if (*score > 0 && pmtl[side] == 0)
  3103.     if (emtl[side] < valueR)
  3104.       *score = 0;
  3105.     else if (*score < valueR)
  3106.       *score /= 2;
  3107.   if (*score < 0 && pmtl[xside] == 0)
  3108.     if (emtl[xside] < valueR)
  3109.       *score = 0;
  3110.     else if (-*score < valueR)
  3111.       *score /= 2;
  3112.  
  3113.   if (mtl[xside] == valueK && emtl[side] > valueB)
  3114.     *score += 200;
  3115.   if (mtl[side] == valueK && emtl[xside] > valueB)
  3116.     *score -= 200;
  3117. }
  3118.  
  3119.  
  3120. static inline void
  3121. BlendBoard (const short int a[64], const short int b[64], short int c[64])
  3122. {
  3123.   register int sq;
  3124.  
  3125.   for (sq = 0; sq < 64; sq++)
  3126.     c[sq] = (a[sq] * (10 - stage) + b[sq] * stage) / 10;
  3127. }
  3128.  
  3129.  
  3130. static inline void
  3131. CopyBoard (const short int a[64], short int b[64])
  3132. {
  3133.   register int sq;
  3134.  
  3135.   for (sq = 0; sq < 64; sq++)
  3136.     b[sq] = a[sq];
  3137. }
  3138.  
  3139. void
  3140. ExaminePosition (void)
  3141.  
  3142. /*
  3143.   This is done one time before the search is started. Set up arrays
  3144.   Mwpawn, Mbpawn, Mknight, Mbishop, Mking which are used in the
  3145.   SqValue() function to determine the positional value of each piece.
  3146. */
  3147.  
  3148. {
  3149.   register short i, sq;
  3150.   short wpadv, bpadv, wstrong, bstrong, z, side, pp, j, k, val, Pd, fyle, rank;
  3151.   static short PawnStorm = false;
  3152.  
  3153.   ataks (white, atak[white]);
  3154.   ataks (black, atak[black]);
  3155.   UpdateWeights ();
  3156.   HasKnight[white] = HasKnight[black] = 0;
  3157.   HasBishop[white] = HasBishop[black] = 0;
  3158.   HasRook[white] = HasRook[black] = 0;
  3159.   HasQueen[white] = HasQueen[black] = 0;
  3160.   for (side = white; side <= black; side++)
  3161.     for (i = PieceCnt[side]; i >= 0; i--)
  3162.       switch (board[PieceList[side][i]])
  3163.     {
  3164.     case knight:
  3165.       ++HasKnight[side];
  3166.       break;
  3167.     case bishop:
  3168.       ++HasBishop[side];
  3169.       break;
  3170.     case rook:
  3171.       ++HasRook[side];
  3172.       break;
  3173.     case queen:
  3174.       ++HasQueen[side];
  3175.       break;
  3176.     }
  3177.   if (!Developed[white])
  3178.     Developed[white] = (board[1] != knight && board[2] != bishop &&
  3179.             board[5] != bishop && board[6] != knight);
  3180.   if (!Developed[black])
  3181.     Developed[black] = (board[57] != knight && board[58] != bishop &&
  3182.             board[61] != bishop && board[62] != knight);
  3183.   if (!PawnStorm && stage < 5)
  3184.     PawnStorm = ((column (wking) < 3 && column (bking) > 4) ||
  3185.          (column (wking) > 4 && column (bking) < 3));
  3186.  
  3187.   CopyBoard (pknight, Mknight[white]);
  3188.   CopyBoard (pknight, Mknight[black]);
  3189.   CopyBoard (pbishop, Mbishop[white]);
  3190.   CopyBoard (pbishop, Mbishop[black]);
  3191.   BlendBoard (KingOpening, KingEnding, Mking[white]);
  3192.   BlendBoard (KingOpening, KingEnding, Mking[black]);
  3193.  
  3194.   for (sq = 0; sq < 64; sq++)
  3195.     {
  3196.       fyle = column (sq);
  3197.       rank = row (sq);
  3198.       wstrong = bstrong = true;
  3199.       for (i = sq; i < 64; i += 8)
  3200.     if (Patak (black, i))
  3201.       {
  3202.         wstrong = false;
  3203.         break;
  3204.       }
  3205.       for (i = sq; i >= 0; i -= 8)
  3206.     if (Patak (white, i))
  3207.       {
  3208.         bstrong = false;
  3209.         break;
  3210.       }
  3211.       wpadv = bpadv = PADVNCM;
  3212.       if ((fyle == 0 || PawnCnt[white][fyle - 1] == 0) &&
  3213.       (fyle == 7 || PawnCnt[white][fyle + 1] == 0))
  3214.     wpadv = PADVNCI;
  3215.       if ((fyle == 0 || PawnCnt[black][fyle - 1] == 0) &&
  3216.       (fyle == 7 || PawnCnt[black][fyle + 1] == 0))
  3217.     bpadv = PADVNCI;
  3218.       Mwpawn[sq] = (wpadv * PawnAdvance[sq]) / 10;
  3219.       Mbpawn[sq] = (bpadv * PawnAdvance[63 - sq]) / 10;
  3220.       Mwpawn[sq] += PawnBonus;
  3221.       Mbpawn[sq] += PawnBonus;
  3222.       if (Mvboard[kingP[white]])
  3223.     {
  3224.       if ((fyle < 3 || fyle > 4) && distance (sq, wking) < 3)
  3225.         Mwpawn[sq] += PAWNSHIELD;
  3226.     }
  3227.       else if (rank < 3 && (fyle < 2 || fyle > 5))
  3228.     Mwpawn[sq] += PAWNSHIELD / 2;
  3229.       if (Mvboard[kingP[black]])
  3230.     {
  3231.       if ((fyle < 3 || fyle > 4) && distance (sq, bking) < 3)
  3232.         Mbpawn[sq] += PAWNSHIELD;
  3233.     }
  3234.       else if (rank > 4 && (fyle < 2 || fyle > 5))
  3235.     Mbpawn[sq] += PAWNSHIELD / 2;
  3236.       if (PawnStorm)
  3237.     {
  3238.       if ((column (wking) < 4 && fyle > 4) ||
  3239.           (column (wking) > 3 && fyle < 3))
  3240.         Mwpawn[sq] += 3 * rank - 21;
  3241.       if ((column (bking) < 4 && fyle > 4) ||
  3242.           (column (bking) > 3 && fyle < 3))
  3243.         Mbpawn[sq] -= 3 * rank;
  3244.     }
  3245.       Mknight[white][sq] += 5 - distance (sq, bking);
  3246.       Mknight[white][sq] += 5 - distance (sq, wking);
  3247.       Mknight[black][sq] += 5 - distance (sq, wking);
  3248.       Mknight[black][sq] += 5 - distance (sq, bking);
  3249.       Mbishop[white][sq] += BishopBonus;
  3250.       Mbishop[black][sq] += BishopBonus;
  3251.       for (i = PieceCnt[black]; i >= 0; i--)
  3252.     if (distance (sq, PieceList[black][i]) < 3)
  3253.       Mknight[white][sq] += KNIGHTPOST;
  3254.       for (i = PieceCnt[white]; i >= 0; i--)
  3255.     if (distance (sq, PieceList[white][i]) < 3)
  3256.       Mknight[black][sq] += KNIGHTPOST;
  3257.       if (wstrong)
  3258.     Mknight[white][sq] += KNIGHTSTRONG;
  3259.       if (bstrong)
  3260.     Mknight[black][sq] += KNIGHTSTRONG;
  3261.       if (wstrong)
  3262.     Mbishop[white][sq] += BISHOPSTRONG;
  3263.       if (bstrong)
  3264.     Mbishop[black][sq] += BISHOPSTRONG;
  3265.  
  3266.       if (HasBishop[white] == 2)
  3267.     Mbishop[white][sq] += 8;
  3268.       if (HasBishop[black] == 2)
  3269.     Mbishop[black][sq] += 8;
  3270.       if (HasKnight[white] == 2)
  3271.     Mknight[white][sq] += 5;
  3272.       if (HasKnight[black] == 2)
  3273.     Mknight[black][sq] += 5;
  3274.  
  3275.       Kfield[white][sq] = Kfield[black][sq] = 0;
  3276.       if (distance (sq, wking) == 1)
  3277.     Kfield[black][sq] = KATAK;
  3278.       if (distance (sq, bking) == 1)
  3279.     Kfield[white][sq] = KATAK;
  3280.  
  3281.       Pd = 0;
  3282.       for (k = 0; k <= PieceCnt[white]; k++)
  3283.     {
  3284.       i = PieceList[white][k];
  3285.       if (board[i] == pawn)
  3286.         {
  3287.           pp = true;
  3288.           if (row (i) == 6)
  3289.         z = i + 8;
  3290.           else
  3291.         z = i + 16;
  3292.           for (j = i + 8; j < 64; j += 8)
  3293.         if (Patak (black, j) || board[j] == pawn)
  3294.           {
  3295.             pp = false;
  3296.             break;
  3297.           }
  3298.           if (pp)
  3299.         Pd += 5 * taxicab (sq, z);
  3300.           else
  3301.         Pd += taxicab (sq, z);
  3302.         }
  3303.     }
  3304.       for (k = 0; k <= PieceCnt[black]; k++)
  3305.     {
  3306.       i = PieceList[black][k];
  3307.       if (board[i] == pawn)
  3308.         {
  3309.           pp = true;
  3310.           if (row (i) == 1)
  3311.         z = i - 8;
  3312.           else
  3313.         z = i - 16;
  3314.           for (j = i - 8; j >= 0; j -= 8)
  3315.         if (Patak (white, j) || board[j] == pawn)
  3316.           {
  3317.             pp = false;
  3318.             break;
  3319.           }
  3320.           if (pp)
  3321.         Pd += 5 * taxicab (sq, z);
  3322.           else
  3323.         Pd += taxicab (sq, z);
  3324.         }
  3325.     }
  3326.       if (Pd != 0)
  3327.     {
  3328.       val = (Pd * stage2) / 10;
  3329.       Mking[white][sq] -= val;
  3330.       Mking[black][sq] -= val;
  3331.     }
  3332.     }
  3333. }
  3334.  
  3335. void
  3336. UpdateWeights (void)
  3337.  
  3338. /*
  3339.   If material balance has changed, determine the values for the positional
  3340.   evaluation terms.
  3341. */
  3342.  
  3343. {
  3344.   register short tmtl, s1;
  3345.  
  3346.   emtl[white] = mtl[white] - pmtl[white] - valueK;
  3347.   emtl[black] = mtl[black] - pmtl[black] - valueK;
  3348.   tmtl = emtl[white] + emtl[black];
  3349.   s1 = (tmtl > 6600) ? 0 : ((tmtl < 1400) ? 10 : (6600 - tmtl) / 520);
  3350.   if (s1 != stage)
  3351.     {
  3352.       stage = s1;
  3353.       stage2 = (tmtl > 3600) ? 0 : ((tmtl < 1400) ? 10 : (3600 - tmtl) / 220);
  3354.       PEDRNK2B = -15;    /* centre pawn on 2nd rank & blocked */
  3355.       PBLOK = -4;        /* blocked backward pawn */
  3356.       PDOUBLED = -14;    /* doubled pawn */
  3357.       PWEAKH = -4;        /* weak pawn on half open file */
  3358.       PAWNSHIELD = 10 - stage;    /* pawn near friendly king */
  3359.       PADVNCM = 10;        /* advanced pawn multiplier */
  3360.       PADVNCI = 7;        /* muliplier for isolated pawn */
  3361.       PawnBonus = stage;
  3362.       
  3363.       KNIGHTPOST = (stage + 2) / 3;    /* knight near enemy pieces */
  3364.       KNIGHTSTRONG = (stage + 6) / 2;    /* occupies pawn hole */
  3365.       
  3366.       BISHOPSTRONG = (stage + 6) / 2;    /* occupies pawn hole */
  3367.       BishopBonus = 2 * stage;
  3368.       
  3369.       RHOPN = 10;        /* rook on half open file */
  3370.       RHOPNX = 4;
  3371.       RookBonus = 6 * stage;
  3372.       
  3373.       XRAY = 8;        /* Xray attack on piece */
  3374.       PINVAL = 10;        /* Pin */
  3375.       
  3376.       KHOPN = (3 * stage - 30) / 2;    /* king on half open file */
  3377.       KHOPNX = KHOPN / 2;
  3378.       KCASTLD = 10 - stage;
  3379.       KMOVD = -40 / (stage + 1);    /* king moved before castling */
  3380.       KATAK = (10 - stage) / 2;    /* B,R attacks near enemy king */
  3381.       if (stage < 8)
  3382.     KSFTY = 16 - 2 * stage;
  3383.       else
  3384.     KSFTY = 0;
  3385.       
  3386.       ATAKD = -6;        /* defender > attacker */
  3387.       HUNGP = -8;        /* each hung piece */
  3388.       HUNGX = -12;        /* extra for >1 hung piece */
  3389.     }
  3390. }
  3391.