fairymax.c

   1 /***************************************************************************/\r
   2 /*                               fairy-Max,                                */\r
   3 /* Version of the sub-2KB (source) micro-Max Chess program, fused to a     */\r
   4 /* generic WinBoard interface, loading its move-generator tables from file */\r
   5 /***************************************************************************/\r
   6 \r
   7      /*****************************************************************/\r
   8      /*                      LICENCE NOTIFICATION                     */\r
   9      /* Fairy-Max 4.8 is free software, and you have my permission do */\r
  10      /* with it whatever you want, whether it is commercial or not.   */\r
  11      /* Note, however, that Fairy-Max can easily be configured through*/\r
  12      /* its fmax.ini file to play Chess variants that are legally pro-*/\r
  13      /* tected by patents, and that to do so would also require per-  */\r
  14      /* mission of the holders of such patents. No guarantees are     */\r
  15      /* given that Fairy-Max does anything in particular, or that it  */\r
  16      /* would not wreck the hardware it runs on, and running it is    */\r
  17      /* entirely for your own risk.  H.G,Muller, author of Fairy-Max  */\r
  18      /*****************************************************************/\r
  19 \r
  20 #define MULTIPATH\r
  21 #define VERSION "4.8P"\r
  22 \r
  23 #include <stdio.h>\r
  24 #include <stdlib.h>\r
  25 #include <string.h>\r
  26 #include <signal.h>\r
  27 #include <time.h>\r
  28 \r
  29 #ifndef INI_FILE \r
  30 #define INI_FILE "fmax.ini"\r
  31 #endif\r
  32 \r
  33 #ifdef WIN32 \r
  34 #    include <windows.h>\r
  35 #else\r
  36 #    include <sys/time.h>\r
  37      int GetTickCount() // with thanks to Tord\r
  38      {  struct timeval t;\r
  39         gettimeofday(&t, NULL);\r
  40         return t.tv_sec*1000 + t.tv_usec/1000;\r
  41      }\r
  42 #endif\r
  43 \r
  44 int StartKey;\r
  45 \r
  46 #define EMPTY -1\r
  47 #define WHITE 0\r
  48 #define BLACK 16\r
  49 \r
  50 #define STATE 128\r
  51 \r
  52 /* The following macros indicate the differences between Fairy-Max and its */\r
  53 /* dedicated Shatranj derivative ShaMax so that these can now be compiled  */\r
  54 /* from the same unified source file.                                      */\r
  55 /* Compile with gcc option -DSHATRANJ to build ShaMax.                     */\r
  56 #ifdef SHATRANJ\r
  57 #    define FAC 175\r
  58 #    define EG  13\r
  59 #    define NAME "ShaMax"\r
  60 #    define SHAMAX(x) x\r
  61 #    define FMAX(x)\r
  62 #else\r
  63 #    define FAC 128\r
  64 #    define EG  10\r
  65 #    define NAME "Fairy-Max"\r
  66 #    define SHAMAX(x)\r
  67 #    define FMAX(x) x\r
  68 #endif\r
  69 \r
  70 /* make unique integer from engine move representation */\r
  71 #define PACK_MOVE 256*K + L;\r
  72 \r
  73 /* convert intger argument back to engine move representation */\r
  74 #define UNPACK_MOVE(A) K = (A)>>8 & 255; L = (A) & 255;\r
  75 \r
  76 /* Global variables visible to engine. Normally they */\r
  77 /* would be replaced by the names under which these  */\r
  78 /* are known to your engine, so that they can be     */\r
  79 /* manipulated directly by the interface.            */\r
  80 \r
  81 int Side;\r
  82 int Move;\r
  83 int PromPiece;\r
  84 int Result;\r
  85 int TimeLeft;\r
  86 int MovesLeft;\r
  87 int MaxDepth;\r
  88 int Post;\r
  89 int Fifty;\r
  90 int UnderProm;\r
  91 int GameNr;\r
  92 int Resign;\r
  93 int Threshold = 800;\r
  94 int Score;\r
  95 int makruk;\r
  96 int prom, pm;\r
  97 char piecename[32], piecetype[32], blacktype[32];\r
  98 char selectedFairy[80];\r
  99 char *inifile = INI_FILE;\r
 100 \r
 101 int Ticks, tlim, Setup, SetupQ;\r
 102 \r
 103 int GameHistory[1024];\r
 104 char HistoryBoards[1024][STATE], setupPosition[162];\r
 105 int GamePtr, HistPtr;\r
 106 \r
 107 #define W while\r
 108 #define K(A,B) *(int*)(T+A+S*(B&31))\r
 109 #define J(A) K(y+A,b[y])-K(x+A,u)-K(H+A,t)\r
 110 \r
 111 int U=(1<<23)-1;\r
 112 struct _ {int K,V;char X,Y,D,F;} *A;           /* hash table, 16M+8 entries*/\r
 113 \r
 114 int M=136,S=128,I=8e3,Q,O,K,N,j,R,J,Z,LL,      /* M=0x88                   */\r
 115 BW,BH,sh,\r
 116 w[16]={0,2,2,-1,7,8,12,23,7,5},                /* relative piece values    */\r
 117 o[256],\r
 118 oo[32],                                        /* initial piece setup      */\r
 119 of[256],\r
 120 od[16];                                        /* 1st dir. in o[] per piece*/\r
 121 \r
 122 signed char L,pl[32],\r
 123 b[513],                                        /* board: 16x8+dummy, + PST */\r
 124 T[4104],                                       /* hash translation table   */\r
 125 centr[32],\r
 126 n[]=".*XKNBRQEWFMACHG?x+knbrqewfmachg";        /* piece symbols on printout*/\r
 127 \r
 128 int pv[10000],*sp=pv; // triangular array\r
 129 int margin;\r
 130 \r
 131 pboard()\r
 132 {int i;\r
 133  i=-1;W(++i<128)printf(" %c",(i&15)==BW&&(i+=15-BW)?10:n[b[i]&31]);\r
 134 }\r
 135          \r
 136 \r
 137 D(k,q,l,e,E,z,n)        /* recursive minimax search, k=moving side, n=depth*/\r
 138 int k,q,l,e,E,z,n;      /* (q,l)=window, e=current eval. score, E=e.p. sqr.*/\r
 139 {                       /* e=score, z=prev.dest; J,Z=hashkeys; return score*/\r
 140  int j,r,m,v,d,h,i,F,G,P,V,f=J,g=Z,C,s,flag,FF,*ps=sp,kk=S;\r
 141  signed char t,p,u,x,y,X,Y,H,B;\r
 142  struct _*a=A+(J+(k+S)*E&U-1);                 /* lookup pos. in hash table*/\r
 143  *sp++=0;\r
 144  q-=q<e;l-=l<=e;                               /* adj. window: delay bonus */\r
 145  d=a->D;m=a->V;X=a->F;Y=a->Y;                  /* resume at stored depth   */\r
 146  if(a->K-Z|z&S  |                              /* miss: other pos. or empty*/\r
 147   !(m<=q|X&8&&m>=l|X&S))                       /*   or window incompatible */\r
 148   d=Y=0;                                       /* start iter. from scratch */\r
 149  X=a->X;                                       /* start at best-move hint  */\r
 150  W(d++<n||d<3||              /*** min depth = 2   iterative deepening loop */\r
 151    z&S&&K==I&&(GetTickCount()-Ticks<tlim&d<=MaxDepth|| /* root: deepen upto time   */\r
 152    (K=X,L=Y&~S,Score=m,d=3)))                  /* time's up: go do best    */\r
 153  {x=B=X;                                       /* start scan at prev. best */\r
 154   h=Y&S;                                       /* request try noncastl. 1st*/\r
 155   P=d>2&&l+I?D(16-k,-l,1-l,-e,2*S,2*S,d-3):I;  /* search null move         */\r
 156   m=-P<l|R<5?d-2?-I:e:-P;   /*** prune if > beta  unconsidered:static eval */\r
 157   SHAMAX( if(pl[k]<=1&pl[16-k]>1)m=I-1; )      /* bare king loses          */\r
 158   N++;                                         /* node count (for timing)  */\r
 159   do{u=b[x];                                   /* scan board looking for   */\r
 160    if(u&&(u&16)==k)                            /*  own piece (inefficient!)*/\r
 161    {r=p=u&15;                                  /* p = piece type (set r>0) */\r
 162     j=od[p];                                   /* first step vector f.piece*/\r
 163     W(r=o[++j])                                /* loop over directions o[] */\r
 164     {A:                                        /* resume normal after best */\r
 165      flag=h?3:of[j];                           /* move modes (for fairies) */\r
 166      y=x;F=FF=G=S;                             /* (x,y)=move, (F,G)=castl.R*/\r
 167      do{                                       /* y traverses ray, or:     */\r
 168       H=y=h?Y^h:y+r;                           /* sneak in prev. best move */\r
 169       if(flag&1<<8)H=y=(y&15)>13?y+BW:(y&15)>=BW?y-BW:y; /* cylinder board */\r
 170       if(y&S|(y&15)>=BW)break;                 /* board edge hit           */\r
 171 #ifdef MULTIPATH\r
 172       if(flag&1<<9)                            /* if multipath move        */\r
 173       {t=flag>>12;                             /* get dir. stepped twice   */\r
 174        if(b[x+t]){if(b[y-2*t]|b[y-t])break;}else \r
 175        if(b[x+2*t]&&b[y-t])break;              /* test if empty path exists*/\r
 176       }\r
 177 #endif\r
 178       m=E<16|(E^112)<16&&flag&1&y-E<2&E-y<2?I:m;      /* bad castling  */\r
 179       if(p<3&y==E)H=z&127;                     /* shift capt.sqr. H if e.p.*/\r
 180       t=b[H];\r
 181       if(flag&1+!t)                            /* mode (capt/nonc) allowed?*/\r
 182       {if(t&&(t&16)==k)break;                  /* capture own              */\r
 183        i=w[t&15]+((t&192)>>sh);                /* value of capt. piece t   */\r
 184        if(i<0&&(pl[t&31]<2||                   /* K capture, (of last K),  */\r
 185         t>>3&kk!=H&kk!=S||(kk=H,i=-i,0)))m=I,d=98;/* or duple check: cutoff*/\r
 186        if(m>=l&d>1)goto C;                     /* abort on fail high       */\r
 187        v=d-1?e:i-p;                            /*** MVV/LVA scoring if d=1**/\r
 188        if(d-!t>1)                              /*** all captures if d=2  ***/\r
 189        {v=centr[p]?b[x+257]-b[y+257]:0;        /* center positional pts.   */\r
 190         if(!(G&S))b[FF]=b[G],v+=50;            /* castling: put R & score  */\r
 191         b[G]=b[H]=b[x]=0;b[y]=u|32;            /* do move, set non-virgin  */\r
 192         pl[t&31]-=!!t;                         /* updat victim piece count */\r
 193         v-=w[p]>0|R<EG?0:20;                   /*** freeze K in mid-game ***/\r
 194         if(p<3)                                /* pawns:                   */\r
 195         {v-=9*((x-2&M||b[x-2]-u)+              /* structure, undefended    */\r
 196                (x+2&M||b[x+2]-u)               /*        squares plus bias */\r
 197               +(w[b[x^16]&15]<0))              /*** cling to magnetic K ***/\r
 198               +(R-76>>2);                      /* end-game Pawn-push bonus */\r
 199          b[y]+=V=y+r+1&S?647-p|pm:2*(u&y+16&32);/*upgrade P or convert to Q*/\r
 200          if(V&makruk)b[y]=u|7,V=480;           /* Makruk promotion on 6th  */\r
 201          V>>=sh;                               /* for Shatranj promo to F  */\r
 202          i+=V;                                 /* promotion / passer bonus */\r
 203         } if(z&S && GamePtr<6) v+=(rand()>>10&31)-16;\r
 204         J+=J(0);Z+=J(4)+G-S;\r
 205         SHAMAX( pl[k]-=!!t; )                  /* count pieces per side    */\r
 206         v+=e+i;V=m>q?m:q;                      /*** new eval & alpha    ****/\r
 207         if(z&S)V=m-margin>q?m-margin:q;        /* multiPV                  */\r
 208         C=d-1-(d>5&p>2&!t&!h);                 /* nw depth, reduce non-cpt.*/\r
 209         C=R<EG|P-I|d<3||t&&p-3?C:d;            /* extend 1 ply if in-check */\r
 210         do\r
 211          s=C>2|v>V?-D(16-k,-l,-V,-v,/*** futility, recursive eval. of reply */\r
 212                                      F,y&255,C):v;\r
 213         W(s>q&++C<d); v=s;                     /* no fail:re-srch unreduced*/\r
 214         if(v>V&v<l){int *p=sp;\r
 215          sp=ps+1;\r
 216          W(*sp++=*p++);\r
 217          *ps=256*x+y;\r
 218         }\r
 219         if(z&S&&K-I)                           /* move pending: check legal*/\r
 220         {if(v+I&&x==K&y==L)                    /*   if move found          */\r
 221          {Q=-e-i;O=F;LL=L;prom=0;\r
 222           if(b[y]-u&15)prom=b[y]-=PromPiece,   /* under-promotion, correct */\r
 223                        J+=PromPiece;           /*  piece & invalidate hash */\r
 224           a->D=99;a->V=0;                      /* lock game in hash as draw*/\r
 225           R-=i/FAC;                            /*** total captd material ***/\r
 226           Fifty = t|p<3?0:Fifty+1;\r
 227           sp=ps;\r
 228                      return l;}                /*   & not in check, signal */\r
 229          v=m;                                  /* (prevent fail-lows on    */\r
 230         }                                      /*   K-capt. replies)       */\r
 231         J=f;Z=g;\r
 232         SHAMAX( pl[k]+=!!t; ) pl[t&31]+=!!t;\r
 233         b[G]=b[FF];b[FF]=b[y]=0;b[x]=u;b[H]=t; /* undo move,G can be dummy */\r
 234        }                                       /*          if non-castling */\r
 235        if(z&S&&Post&K==I&d>2&v>V&v<l){int *p=ps;char X,Y;\r
 236         printf("%2d ",d-2);\r
 237         printf("%6d ",v);\r
 238         printf("%8d %10d",(GetTickCount()-Ticks)/10,N);\r
 239         while(*p){X=*p>>8;Y=*p++;\r
 240         printf(" %c%c%c%c",'a'+(X&15),'8'-(X>>4),'a'+(Y&15),'8'-(Y>>4&7));}\r
 241         printf("\n");fflush(stdout);\r
 242        }\r
 243        if(v>m)                                 /* new best, update max,best*/\r
 244         m=v,X=x,Y=y|S&F;                       /* mark non-double with S   */\r
 245        if(h){h=0;goto A;}                      /* redo after doing old best*/\r
 246       }\r
 247       s=t;v=r^flag>>12;                        /* calc. alternated vector  */\r
 248       if(flag&15^4|u&32||                      /* no double or moved before*/\r
 249          p>2&&                                 /* no P & no lateral K move,*/\r
 250          ((b[G=r<0?x&~15:BW-1|x&112]^32)<33    /* no virgin R in corner G, */\r
 251          ||b[G^1]|b[G^2]|b[FF=y+v-r])          /* no 2 empty sq. next to R */\r
 252         )t+=flag&4;                            /* fake capt. for nonsliding*/\r
 253       else if(flag&64)t=flag&128?0:t,flag&=63;else F=y; /* enable e.p.     */\r
 254       if(s&&flag&8)t=0,flag^=flag>>4&15;       /* hoppers go to next phase */\r
 255       if(!(flag&S))                            /* zig-zag piece?           */\r
 256        r=v,flag^=flag>>4&15;                   /* alternate vector & mode  */\r
 257      }W(!t);                                   /* if not capt. continue ray*/\r
 258    }}\r
 259    if((++x&15)>=BW)x=x+16&112;                 /* next sqr. of board, wrap */\r
 260   }W(x-B);           \r
 261 C:FMAX( m=m+I|P==I?m:(X=Y=0); )                /* if stalemate, draw-score */\r
 262   if(a->D<99)                                  /* protect game history     */\r
 263    a->K=Z,a->V=m,a->D=d,a->X=X,                /* always store in hash tab */\r
 264    a->F=8*(m>q)|S*(m<l),a->Y=Y;                /* move, type (bound/exact),*/\r
 265   }                                            /*    encoded in X S,8 bits */\r
 266 if(z&4*S)K=X,L=Y&~S;\r
 267  sp=ps;\r
 268  return m+=m<e;                                /* delayed-loss bonus       */\r
 269 }\r
 270 \r
 271 \r
 272 /* Generic main() for Winboard-compatible engine     */\r
 273 /* (Inspired by TSCP)                                */\r
 274 /* Author: H.G. Muller                               */\r
 275 \r
 276 /* The engine is invoked through the following       */\r
 277 /* subroutines, that can draw on the global vaiables */\r
 278 /* that are maintained by the interface:             */\r
 279 /* Side         side to move                         */\r
 280 /* Move         move input to or output from engine  */\r
 281 /* PromPiece    requested piece on promotion move    */\r
 282 /* TimeLeft     ms left to next time control         */\r
 283 /* MovesLeft    nr of moves to play within TimeLeft  */\r
 284 /* MaxDepth     search-depth limit in ply            */\r
 285 /* Post         boolean to invite engine babble      */\r
 286 \r
 287 /* InitEngine() progran start-up initialization      */\r
 288 /* InitGame()   initialization to start new game     */\r
 289 /*              (sets Side, but not time control)    */\r
 290 /* Think()      think up move from current position  */\r
 291 /*              (leaves move in Move, can be invalid */\r
 292 /*               if position is check- or stalemate) */\r
 293 /* DoMove()     perform the move in Move             */\r
 294 /*              (togglese Side)                      */\r
 295 /* ReadMove()   convert input move to engine format  */\r
 296 /* PrintMove()  print Move on standard output        */\r
 297 /* Legal()      check Move for legality              */\r
 298 /* ClearBoard() make board empty                     */\r
 299 /* PutPiece()   put a piece on the board             */\r
 300 \r
 301 /* define this to the codes used in your engine,     */\r
 302 /* if the engine hasn't defined it already.          */\r
 303 \r
 304 int PrintResult(int s)\r
 305 {\r
 306         int i, j, k, cnt=0;\r
 307 \r
 308         /* search last 50 states with this stm for third repeat */\r
 309         for(j=2; j<=100 && j <= HistPtr; j+=2)\r
 310         {\r
 311             for(k=0; k<STATE; k++)\r
 312                 if(HistoryBoards[HistPtr][k] !=\r
 313                    HistoryBoards[HistPtr-j&1023][k] )\r
 314                    {\r
 315                      goto differs;}\r
 316             /* is the same, count it */\r
 317             if(++cnt > 1) /* third repeat */\r
 318             {\r
 319                 printf("1/2-1/2 {Draw by repetition}\n");\r
 320                 return 1;\r
 321             }\r
 322           differs: ;\r
 323         }\r
 324         K=I;\r
 325         cnt = D(s,-I,I,Q,O,LL|4*S,3);\r
 326 #ifdef SHATRANJ\r
 327         if(pl[s]==1 && pl[16-s]==1) {\r
 328                 printf("1/2-1/2 {Insufficient mating material}\n");\r
 329                 return 4;\r
 330         }\r
 331         if(pl[s]<=1 && pl[16-s]>1) {\r
 332                 if (s == BLACK)\r
 333                         printf("0-1 {Bare King}\n");\r
 334                 else\r
 335                         printf("1-0 {Bare King}\n");\r
 336                 return 5;\r
 337         }\r
 338 #else\r
 339         if(cnt>-I+1 && K==0 && L==0) {\r
 340                 printf("1/2-1/2 {Stalemate}\n");\r
 341                 return 2;\r
 342         }\r
 343 #endif\r
 344         if(cnt==-I+1) {\r
 345                 if (s == WHITE)\r
 346                         printf("0-1 {Black mates}\n");\r
 347                 else\r
 348                         printf("1-0 {White mates}\n");\r
 349                 return 3;\r
 350         }\r
 351         if(Fifty >=100) {\r
 352                 printf("1/2-1/2 {Draw by fifty move rule}\n");\r
 353                 return 4;\r
 354         }\r
 355         return 0;\r
 356 }\r
 357 \r
 358 \r
 359 InitEngine()\r
 360 {\r
 361  int i, j;\r
 362 \r
 363  N=32*S+7;W(N-->S+3)T[N]=rand()>>9;\r
 364  srand(GetTickCount());\r
 365 }\r
 366 \r
 367 InitGame()\r
 368 {\r
 369  int i,j;\r
 370 \r
 371  for(i=0;i<16*BH;i++)b[i]=0;\r
 372  for(i=0;i<32;i++)pl[i]=0;\r
 373  K=BW;W(K--)\r
 374  {b[K]=oo[K+16]+16;b[K+112]=oo[K];b[K+16]=18;b[K+96]=1; /* initial board setup*/\r
 375   pl[oo[K+16]+16]++;pl[oo[K]]++;pl[18]++;pl[1]++;\r
 376   if(w[oo[K+16]+16] == -1)pl[oo[K+16]+16]=1;\r
 377   if(w[oo[K]] == -1)pl[oo[K]]=1;\r
 378   L=8;W(L--)b[16*L+K+257]=(K-BW/2)*(K-BW/2)+(L-3.5)*(L-3.5); /* center-pts table   */\r
 379  }                                                   /*(in unused half b[])*/\r
 380  Side = WHITE; Q=0; O=S;\r
 381  Fifty = 0; R = 0;\r
 382  for(i=0; i<BW; i++) if(i!=3) R += (w[oo[i]]/FAC) + (w[oo[i+16]]/FAC);\r
 383  UnderProm = -1; pl[WHITE] = pl[BLACK] = 2*BW;\r
 384  pm = !pl[BLACK+7] && pl[BLACK+9] && pl[WHITE+7] ? 2 : 0; // Unlike white, black has no 'Q', so promote to 9, which he does have.\r
 385 }\r
 386 \r
 387 void CopyBoard(int s)\r
 388 {\r
 389         int i, j, k, cnt=0;\r
 390 \r
 391         /* copy game representation of engine to HistoryBoard */\r
 392         /* don't forget castling rights and e.p. state!       */\r
 393         for(i=0; i<BH; i++)\r
 394         for(j=0; j<BW; j++)                 /* board squares  */\r
 395             HistoryBoards[s][BW*i+j] = b[16*i+j]|64*(16*i+j==O);\r
 396 }\r
 397                                          \r
 398 void PrintVariants(int combo)\r
 399 {\r
 400         int i, j, count=0, total=0; char c, buf[80];\r
 401         FILE *f;\r
 402 \r
 403         f = fopen(INI_FILE, "r");\r
 404         if(f==NULL) return;\r
 405 \r
 406         /* search for game names in definition file */\r
 407         do {\r
 408            while(fscanf(f, "Game: %s", buf) != 1 && c != EOF) \r
 409                while((c = fgetc(f)) != EOF && c != '\n');\r
 410            if(c == EOF) break;\r
 411            total++;\r
 412            if(combo == (strstr(buf, "fairy/") != buf)) continue;\r
 413            if(combo && count == 0) strcpy(selectedFairy, buf);\r
 414            if(count++) printf(combo ? " /// " : ",");\r
 415            printf("%s", combo ? buf+6 : buf);\r
 416         } while(c != EOF);\r
 417 \r
 418         fclose(f);\r
 419         if(!combo && total != count) printf("%sfairy", count ? "," : "");\r
 420 }\r
 421 \r
 422 void PrintOptions()\r
 423 {\r
 424         printf("feature option=\"Resign -check %d\"\n", Resign);\r
 425         printf("feature option=\"Resign Threshold -spin %d 200 1200\"\n", Threshold);\r
 426         printf("feature option=\"Ini File -file %s\"\n", inifile);\r
 427         printf("feature option=\"Multi-PV Margin -spin %d 0 1000\"\n", margin);\r
 428         printf("feature option=\"Variant fairy selects -combo "); PrintVariants(1); printf("\"\n");\r
 429         printf("feature option=\"Dummy Slider Example -slider 20 0 100\"\n");\r
 430         printf("feature option=\"Dummy String Example -string happy birthday!\"\n");\r
 431         printf("feature option=\"Dummy Path Example -path .\"\n");\r
 432         printf("feature option=\"Clear Hash -button\"\n");\r
 433         printf("feature done=1\n");\r
 434 }\r
 435                                          \r
 436 int LoadGame(char *name)\r
 437 {\r
 438         int i, j, count=0; char c, buf[80];\r
 439         static int currentVariant;\r
 440         FILE *f;\r
 441 \r
 442         f = fopen(inifile, "r");\r
 443         if(f==NULL)\r
 444         {   printf("telluser piece-desription file '%s'  not found\n", inifile);\r
 445             exit(0);\r
 446         }\r
 447         if(fscanf(f, "version 4.8(%c)", &c)!=1 || c != 'w')\r
 448         { printf("telluser incompatible fmax.ini file\n"); exit(0); }\r
 449 \r
 450         if(name != NULL)\r
 451         {  /* search for game name in definition file */\r
 452            if(!strcmp(name, "fairy")) name = selectedFairy;\r
 453            while(fscanf(f, "Game: %s", buf)!=1 || strcmp(name, buf) ) {\r
 454                while((c = fgetc(f)) != EOF && c != '\n');\r
 455                count++;\r
 456                if(c == EOF) {\r
 457                    printf("telluser variant %s not supported\n", name);\r
 458                    fclose(f);\r
 459                    return; /* keep old settings */\r
 460                }\r
 461            }\r
 462            currentVariant = count;\r
 463         }\r
 464 \r
 465         /* We have found variant, or if none specified, are at beginning of file */\r
 466         if(fscanf(f, "%dx%d", &BW, &BH)!=2 || BW>12 || BH!=8)\r
 467         { printf("telluser unsupported board size %dx%d\n",BW,BH); exit(0); }\r
 468 \r
 469         for(i=0; i<BW; i++) fscanf(f, "%d", oo+i);\r
 470         for(i=0; i<BW; i++) fscanf(f, "%d", oo+i+16);\r
 471         for(i= 0; i<=U; i++)\r
 472             A[i].K = A[i].D = A[i].X = A[i].Y = A[i].F = 0; /* clear hash */\r
 473         for(i=0; i<32; i++) piecetype[i] = blacktype[i] = 0;\r
 474 \r
 475         i=0; j=-1; c=0;\r
 476         while(fscanf(f, "%d,%x", o+j, of+j)==2 ||\r
 477                                       fscanf(f,"%c:%d",&c, w+i+1)==2)\r
 478         {   if(c)\r
 479             { od[++i]=j; centr[i] = c>='a';\r
 480               blacktype[c&31]=i; piecename[i]=c&31;\r
 481               if(piecetype[c&31]==0) piecetype[c&31]=i; // only first\r
 482             }\r
 483             j++; o[j]=0;\r
 484             /* printf("# c='%c' i=%d od[i]=%d j=%d (%3d,%8x)\n",c?c:' ',i,od[i],j,o[j-1],of[j-1]); /**/\r
 485             c=0; if(i>15 || j>255) break;\r
 486         }\r
 487 \r
 488         fclose(f);\r
 489         sh = w[7] < 250 ? 3 : 0;\r
 490         makruk = w[7]==181 ? 64 : 0; // w[7] is used as kludge to enable makruk promotions\r
 491 }\r
 492 \r
 493 int main(int argc, char **argv)\r
 494 {\r
 495         int Computer, MaxTime, MaxMoves, TimeInc, sec, i, j;\r
 496         char line[256], command[256], c, cc;\r
 497         int m, nr;\r
 498         FILE *f;\r
 499 \r
 500         if(argc>1 && sscanf(argv[1], "%d", &m)==1)\r
 501         { U = (1<<m)-1; argc--; argv++; }\r
 502         A = (struct _ *) calloc(U+1, sizeof(struct _));\r
 503         if(argc>1) inifile = argv[1];\r
 504 \r
 505         signal(SIGINT, SIG_IGN);\r
 506         printf("tellics say     " NAME " " VERSION "\n");\r
 507         printf("tellics say     by H.G. Muller\n");\r
 508         printf("tellics say Gothic Chess is protected by U.S. patent #6,481,716 by Ed Trice.\n");\r
 509         printf("tellics say Falcon Chess is protected by U.S. patent #5,690,334 by George W. Duke\n");\r
 510         InitEngine();\r
 511         LoadGame(NULL);\r
 512         InitGame();\r
 513         Computer = EMPTY;\r
 514         MaxTime  = 10000;  /* 10 sec */\r
 515         MaxDepth = 30;     /* maximum depth of your search */\r
 516 \r
 517         for (;;) {\r
 518                 fflush(stdout);\r
 519                 if (Side == Computer) {\r
 520                         /* think up & do move, measure time used  */\r
 521                         /* it is the responsibility of the engine */\r
 522                         /* to control its search time based on    */\r
 523                         /* MovesLeft, TimeLeft, MaxMoves, TimeInc */\r
 524                         /* Next 'MovesLeft' moves have to be done */\r
 525                         /* within TimeLeft+(MovesLeft-1)*TimeInc  */\r
 526                         /* If MovesLeft<0 all remaining moves of  */\r
 527                         /* the game have to be done in this time. */\r
 528                         /* If MaxMoves=1 any leftover time is lost*/\r
 529                         Ticks = GetTickCount();\r
 530                         m = MovesLeft<=0 ? 40 : MovesLeft;\r
 531                         tlim = (0.6-0.06*(BW-8))*(TimeLeft+(m-1)*TimeInc)/(m+7);\r
 532                         if(tlim>TimeLeft/15) tlim = TimeLeft/15;\r
 533                         PromPiece = 0; /* Always promote to Queen ourselves */\r
 534                         N=0;K=I;\r
 535                         if (D(Side,-I,I,Q,O,LL|S,3)==I) {\r
 536                             Side ^= BLACK^WHITE;\r
 537                             if(UnderProm>=0 && UnderProm != L)\r
 538                             {    printf("tellics I hate under-promotions!\n");\r
 539                                  printf("resign { underpromotion } \n");\r
 540                                  Computer = EMPTY;\r
 541                                  continue;\r
 542                             } else UnderProm = -1;\r
 543                             printf("move ");\r
 544                             printf("%c%c%c%c",'a'+(K&15),'0'+BH-(K>>4),\r
 545                                           'a'+(L&15),'0'+BH-(L>>4));\r
 546                             if(prom)printf("%c",piecename[prom&15]+'a'-1);\r
 547                             printf("\n");\r
 548                             m = GetTickCount() - Ticks;\r
 549 \r
 550                             /* time-control accounting */\r
 551                             TimeLeft -= m;\r
 552                             TimeLeft += TimeInc;\r
 553                             if(--MovesLeft == 0) {\r
 554                                 MovesLeft = MaxMoves;\r
 555                                 if(MaxMoves == 1)\r
 556                                      TimeLeft  = MaxTime;\r
 557                                 else TimeLeft += MaxTime;\r
 558                             }\r
 559 \r
 560                             GameHistory[GamePtr++] = PACK_MOVE;\r
 561                             CopyBoard(HistPtr=HistPtr+1&1023);\r
 562                             if(Resign && Score <= -Threshold) { \r
 563                                 printf("resign\n"); Computer=EMPTY;\r
 564                             } else if(PrintResult(Side))\r
 565                                 Computer = EMPTY;\r
 566                         } else {\r
 567                             if(!PrintResult(Side))\r
 568                                 printf("resign { refuses own move }\n");\r
 569                             Computer = EMPTY;\r
 570                         }\r
 571                         continue;\r
 572                 }\r
 573                 if (!fgets(line, 256, stdin))\r
 574                         return;\r
 575                 if (line[0] == '\n')\r
 576                         continue;\r
 577                 sscanf(line, "%s", command);\r
 578                 if (!strcmp(command, "xboard"))\r
 579                         continue;\r
 580                 if (!strcmp(command, "protover")) {\r
 581                         printf("feature myname=\"" NAME " " VERSION "\"\n");\r
 582                         printf("feature memory=1\n");\r
 583                         printf("feature setboard=0 ping=1 done=0\n");\r
 584                         printf("feature variants=\"");\r
 585                         PrintVariants(0);\r
 586                         printf("\"\n");\r
 587                         PrintOptions();\r
 588                         continue;\r
 589                 }\r
 590                 if (!strcmp(command, "ping")) { int nr=0;\r
 591                         sscanf(line, "ping %d", &nr);\r
 592                         printf("pong %d\n", nr);\r
 593                         continue;\r
 594                 }\r
 595                 if (!strcmp(command, "p")) {\r
 596                         pboard();\r
 597                         continue;\r
 598                 }\r
 599                 if (!strcmp(command, "memory")) {\r
 600                         int mem, mask;\r
 601                         sscanf(line+6, "%d", &mem); mem = (mem*1024*1024)/12; // max nr of hash entries\r
 602                         mask = 0x7FFFFFFF; while(mask > mem) mask >>= 1;\r
 603                         if(mask != U) {\r
 604                             free(A); U = mask;\r
 605                             A = (struct _ *) calloc(U+1, sizeof(struct _));\r
 606                         }\r
 607                         continue;\r
 608                 }\r
 609                 if (!strcmp(command, "new")) {\r
 610                         /* start new game */\r
 611                         LoadGame("normal");\r
 612                         InitGame();\r
 613                         GamePtr   = Setup = 0;\r
 614                         GameNr++;\r
 615                         HistPtr   = 0;\r
 616                         Computer  = BLACK;\r
 617                         TimeLeft  = MaxTime;\r
 618                         MovesLeft = MaxMoves;\r
 619                         for(nr=0; nr<1024; nr++)\r
 620                             for(m=0; m<STATE; m++)\r
 621                                 HistoryBoards[nr][m] = 0;\r
 622                         continue;\r
 623                 }\r
 624                 if (!strcmp(command, "quit"))\r
 625                         /* exit engine */\r
 626                         return;\r
 627                 if (!strcmp(command, "force")) {\r
 628                         /* computer plays neither */\r
 629                         Computer = EMPTY;\r
 630                         continue;\r
 631                 }\r
 632                 if (!strcmp(command, "white")) {\r
 633                         /* set white to move in current position */\r
 634                         if(Side == BLACK) Q = -Q;\r
 635                         Side     = WHITE;\r
 636                         Computer = BLACK;\r
 637                         continue;\r
 638                 }\r
 639                 if (!strcmp(command, "black")) {\r
 640                         /* set blck to move in current position */\r
 641                         if(Side == WHITE) Q = -Q;\r
 642                         Side     = BLACK;\r
 643                         Computer = WHITE;\r
 644                         continue;\r
 645                 }\r
 646                 if (!strcmp(command, "st")) {\r
 647                         /* move-on-the-bell mode     */\r
 648                         /* indicated by MaxMoves = 1 */\r
 649                         sscanf(line, "st %d", &MaxTime);\r
 650                         MovesLeft = MaxMoves = 1;\r
 651                         TimeLeft  = MaxTime *= 1000;\r
 652                         TimeInc   = 0;\r
 653                         continue;\r
 654                 }\r
 655                 if (!strcmp(command, "sd")) {\r
 656                         /* set depth limit (remains in force */\r
 657                         /* until next 'sd n' command)        */\r
 658                         sscanf(line, "sd %d", &MaxDepth);\r
 659                         MaxDepth += 2; /* QS depth */\r
 660                         continue;\r
 661                 }\r
 662                 if (!strcmp(command, "level")) {\r
 663                         /* normal or blitz time control */\r
 664                         sec = 0;\r
 665                         if(sscanf(line, "level %d %d %d",\r
 666                                  &MaxMoves, &MaxTime, &TimeInc)!=3 &&\r
 667                            sscanf(line, "level %d %d:%d %d",\r
 668                                  &MaxMoves, &MaxTime, &sec, &TimeInc)!=4)\r
 669                              continue;\r
 670                         MovesLeft = MaxMoves;\r
 671                         TimeLeft  = MaxTime = 60000*MaxTime + 1000*sec;\r
 672                         TimeInc  *= 1000;\r
 673                         continue;\r
 674                 }\r
 675                 if (!strcmp(command, "time")) {\r
 676                         /* set time left on clock */\r
 677                         sscanf(line, "time %d", &TimeLeft);\r
 678                         TimeLeft  *= 10; /* centi-sec to ms */\r
 679                         continue;\r
 680                 }\r
 681                 if (!strcmp(command, "otim")) {\r
 682                         /* opponent's time (not kept, so ignore) */\r
 683                         continue;\r
 684                 }\r
 685                 if (!strcmp(command, "easy")) {\r
 686                         continue;\r
 687                 }\r
 688                 if (!strcmp(command, "hard")) {\r
 689                         continue;\r
 690                 }\r
 691                 if (!strcmp(command, "accepted")) {\r
 692                         continue;\r
 693                 }\r
 694                 if (!strcmp(command, "rejected")) {\r
 695                         continue;\r
 696                 }\r
 697                 if (!strcmp(command, "random")) {\r
 698                         continue;\r
 699                 }\r
 700                 if (!strcmp(command, "option")) {\r
 701                         int i; static char filename[80];\r
 702                         if(sscanf(line+7, "Resign=%d", &Resign) == 1) continue;\r
 703                         if(sscanf(line+7, "Resign Threshold=%d", &Threshold) == 1) continue;\r
 704                         if(sscanf(line+7, "Ini File=%s", filename) == 1) {\r
 705                                 inifile = filename; continue;\r
 706                         }\r
 707                         if(sscanf(line+7, "Clear Hash") == 1) for(i=0; i<U; i++) A->K = 0;\r
 708                         if(sscanf(line+7, "MultiVariation Margin=%d", &margin) == 1) continue;\r
 709                         if(sscanf(line+7, "Variant fairy selects=%s", selectedFairy+6) == 1) continue;\r
 710                         continue;\r
 711                 }\r
 712                 if (!strcmp(command, "go")) {\r
 713                         /* set computer to play current side to move */\r
 714                         Computer = Side;\r
 715                         MovesLeft = -(GamePtr+(Side==WHITE)>>1);\r
 716                         while(MaxMoves>0 && MovesLeft<=0)\r
 717                             MovesLeft += MaxMoves;\r
 718                         continue;\r
 719                 }\r
 720                 if (!strcmp(command, "hint")) {\r
 721                         Ticks = GetTickCount(); tlim = 1000;\r
 722                         D(Side,-I,I,Q,O,LL|4*S,6);\r
 723                         if (K==0 && L==0)\r
 724                                 continue;\r
 725                         printf("Hint: ");\r
 726                         printf("%c%c%c%c",'a'+(K&7),'8'-(K>>4),\r
 727                                           'a'+(L&7),'8'-(L>>4));\r
 728                         printf("\n");\r
 729                         continue;\r
 730                 }\r
 731                 if (!strcmp(command, "undo")   && (nr=1) ||\r
 732                     !strcmp(command, "remove") && (nr=2)   ) {\r
 733                         /* 'take back' moves by replaying game */\r
 734                         /* from history until desired ply      */\r
 735                         if (GamePtr - nr < 0)\r
 736                                 continue;\r
 737                         GamePtr -= nr;\r
 738                         HistPtr -= nr;   /* erase history boards */\r
 739                         while(nr-- > 0)  \r
 740                             for(m=0; m<STATE; m++)\r
 741                                 HistoryBoards[HistPtr+nr+1&1023][m] = 0;\r
 742                         InitGame();\r
 743                         if(Setup) {\r
 744                             for(i=0; i<128; i++) b[i] = setupPosition[i];\r
 745                             for(i=0; i<32; i++) pl[i] = setupPosition[i+130];\r
 746                             Side = setupPosition[128]; Q = SetupQ;\r
 747                             R = setupPosition[129];\r
 748                         }\r
 749                         for(i=0; i<=U; i++) A[i].D = A[i].K = 0; // clear hash table\r
 750                         for(nr=0; nr<GamePtr; nr++) {\r
 751                             UNPACK_MOVE(GameHistory[nr]);\r
 752                             D(Side,-I,I,Q,O,LL|S,3);\r
 753                             Side ^= BLACK^WHITE;\r
 754                         }\r
 755                         continue;\r
 756                 }\r
 757                 if (!strcmp(command, "post")) {\r
 758                         Post = 1;\r
 759                         continue;\r
 760                 }\r
 761                 if (!strcmp(command, "nopost")) {\r
 762                         Post = 0;\r
 763                         continue;\r
 764                 }\r
 765                 if (!strcmp(command, "variant")) {\r
 766                         sscanf(line, "variant %s", command);\r
 767                         LoadGame(command);\r
 768                         InitGame(); Setup = 0;\r
 769                         continue;\r
 770                 }\r
 771                 if (!strcmp(command, "edit")) {\r
 772                         int color = WHITE, p;\r
 773 \r
 774                         while(fgets(line, 256, stdin)) {\r
 775                                 m = line[0];\r
 776                                 if(m=='.') break;\r
 777                                 if(m=='#') {\r
 778                                         for(i=0; i<128; i++) b[i]=0;\r
 779                                         for(i=0; i<32; i++) pl[i]=0;\r
 780                                         Q=0; R=0; O=S;\r
 781                                         pl[WHITE]=pl[BLACK]=0;\r
 782                                         continue;\r
 783                                 }\r
 784                                 if(m=='c') {\r
 785                                         color = WHITE+BLACK - color;\r
 786                                         Q = -Q;\r
 787                                         continue;\r
 788                                 }\r
 789                                 if( m >= 'A' && m <= 'Z' && piecetype[m&31]\r
 790                                     && line[1] >= 'a' && line[1] <= 'a'+BW-1\r
 791                                     && line[2] >= '1' && line[2] <= '0'+BH) {\r
 792                                         m = line[1]-16*line[2]+799;\r
 793                                         switch(p = (color == WHITE ? piecetype : blacktype)[line[0]&31])\r
 794                                         {\r
 795                                         case 1:\r
 796                                         case 2:\r
 797                                             if(color==WHITE)\r
 798                                                  b[m]=(m&0x70)==0x60?1:33,\r
 799                                                  Q+=w[1];\r
 800                                             else b[m]=(m&0x70)==0x10?18:50,\r
 801                                                  Q+=w[2];\r
 802                                             break;\r
 803                                         default:\r
 804                                             b[m]=p+color+32; // assume non-virgin\r
 805                                             if(w[p]<0) { // Royal piece on original square: virgin\r
 806                                                 if(color==BLACK && m<0x10 && p==oo[m+16] ||\r
 807                                                    color==WHITE && m>0x6F && p==oo[m-0x70]) b[m] -= 32;\r
 808                                                 Q-=w[p]; // assume value was flipped to indicate royalty\r
 809                                                 if(pl[p+color])R-=w[p]/FAC; // capturable King, add to material\r
 810                                             } else { Q+=w[p]; R+=w[p]/FAC; }\r
 811                                             if((m==0x00 || m==BW-1   ) && color==BLACK && p==oo[m+16] ||\r
 812                                                (m==0x70 || m==0x6F+BW) && color==WHITE && p==oo[m-0x70])\r
 813                                                 b[m] &= ~32; // corner piece as in original setup: virgin\r
 814                                         case 0: // undefined piece, ignore\r
 815                                             break;\r
 816                                         }\r
 817                                         pl[BLACK+WHITE-color]++;pl[p+color]++;\r
 818                                         if(w[p+color] == -1)pl[p+color]=1; // fake we have one if value = -1, to thwart extinction condition\r
 819                                         continue;\r
 820                                 }\r
 821                         }\r
 822                         if(Side != color) Q = -Q;\r
 823                         GamePtr = HistPtr = 0; Setup = 1; SetupQ = Q; // start anew\r
 824                         for(i=0; i<128; i++) setupPosition[i] = b[i]; // remember position\r
 825                         setupPosition[128] = Side;\r
 826                         setupPosition[129] = R;\r
 827                         for(i=0; i<32; i++) setupPosition[i+130] = pl[i];\r
 828                         continue;\r
 829                 }\r
 830                 /* command not recognized, assume input move */\r
 831                 m = line[0]<'a' | line[0]>='a'+BW | line[1]<'1' | line[1]>='1'+BH |\r
 832                     line[2]<'a' | line[2]>='a'+BW | line[3]<'1' | line[3]>='1'+BH;\r
 833                 if(line[4] == '\n') line[4] = 0;\r
 834                 PromPiece = (Side == WHITE ? piecetype : blacktype)[line[4]&31];\r
 835                 if(PromPiece) PromPiece = (Side == WHITE ? 7 : 7+pm) - PromPiece;\r
 836                 {char *c=line; K=c[0]-16*c[1]+799;L=c[2]-16*c[3]+799; }\r
 837                 if (m)\r
 838                         /* doesn't have move syntax */\r
 839                         printf("Error (unknown command): %s\n", command);\r
 840                 else if(D(Side,-I,I,Q,O,LL|S,3)!=I) {\r
 841                         /* did have move syntax, but illegal move */\r
 842                         printf("Illegal move:%s\n", line);\r
 843                 } else {  /* legal move, perform it */\r
 844                         GameHistory[GamePtr++] = PACK_MOVE;\r
 845                         Side ^= BLACK^WHITE;\r
 846                         CopyBoard(HistPtr=HistPtr+1&1023);\r
 847                         if(PrintResult(Side)) Computer = EMPTY;\r
 848                 }\r
 849         }\r
 850 }\r