1 /***************************************************************************/
\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
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
21 #define VERSION "4.8T"
\r
30 #define INI_FILE "fmax.ini"
\r
34 # include <windows.h>
\r
35 # define CPUtime 1000.*clock
\r
37 # include <sys/time.h>
\r
38 # include <sys/times.h>
\r
39 # include <unistd.h>
\r
40 int GetTickCount() // with thanks to Tord
\r
42 gettimeofday(&t, NULL);
\r
43 return t.tv_sec*1000 + t.tv_usec/1000;
\r
46 { // get CPU time used by process, converted to 'MILLICLOCKS'
\r
47 struct tms cpuTimes;
\r
49 if(!cps) cps = sysconf(_SC_CLK_TCK);
\r
51 return ((double)(cpuTimes.tms_utime + cpuTimes.tms_stime) * CLOCKS_PER_SEC * 1000)/cps;
\r
63 /* The following macros indicate the differences between Fairy-Max and its */
\r
64 /* dedicated Shatranj derivative ShaMax so that these can now be compiled */
\r
65 /* from the same unified source file. */
\r
66 /* Compile with gcc option -DSHATRANJ to build ShaMax. */
\r
70 # define NAME "ShaMax"
\r
71 # define SHAMAX(x) x
\r
76 # define NAME "Fairy-Max"
\r
81 /* make unique integer from engine move representation */
\r
82 #define PACK_MOVE 256*K + L + (PromPiece << 16) + (GT<<24);
\r
84 /* convert intger argument back to engine move representation */
\r
85 #define UNPACK_MOVE(A) K = (A)>>8 & 255; L = (A) & 255; PromPiece = (A)>>16 & 255; GT = (A)>>24 & 255;
\r
87 /* Global variables visible to engine. Normally they */
\r
88 /* would be replaced by the names under which these */
\r
89 /* are known to your engine, so that they can be */
\r
90 /* manipulated directly by the interface. */
\r
103 char Cambodian[80] = "makruk";
\r
104 int Threshold = 800;
\r
107 int prom, pm, gating, succession, hill;
\r
108 char piecename[32], piecetype[32], blacktype[32];
\r
109 char selectedFairy[80];
\r
110 char *inifile = INI_FILE;
\r
112 int Ticks, tlim, Setup, SetupQ;
\r
114 int GameHistory[1024];
\r
115 char HistoryBoards[1024][STATE], setupPosition[162];
\r
116 int GamePtr, HistPtr;
\r
119 #define K(A,B) *(int*)(T+A+S*(B&31))
\r
120 #define J(A) K(y+A,b[y])-K(x+A,u)-K(H+A,t)
\r
123 struct _ {int K,V;char X,Y,D,F;} *A; /* hash table, 16M+8 entries*/
\r
125 int M=136,S=128,I=8e3,Q,O,K,N,j,R,J,Z,LL,GT, /* M=0x88 */
\r
127 w[16]={0,2,2,-1,7,8,12,23,7,5}, /* relative piece values */
\r
129 oo[32], /* initial piece setup */
\r
131 od[16]; /* 1st dir. in o[] per piece*/
\r
133 signed char L,pl[32],
\r
134 b[513], /* board: 16x8+dummy, + PST */
\r
135 T[4104], /* hash translation table */
\r
137 n[]=".*XKNBRQEWFMACHG?x+knbrqewfmachg"; /* piece symbols on printout*/
\r
139 int pv[10000],*sp=pv; // triangular array
\r
144 i=-1;W(++i<128)printf(" %c",(i&15)==BW&&(i+=15-BW)?10:n[b[i]&31]);
\r
148 D(k,q,l,e,E,z,n) /* recursive minimax search, k=moving side, n=depth*/
\r
149 int k,q,l,e,E,z,n; /* (q,l)=window, e=current eval. score, E=e.p. sqr.*/
\r
150 { /* e=score, z=prev.dest; J,Z=hashkeys; return score*/
\r
151 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
152 signed char t,p,u,x,y,X,Y,H,B,gt,rg,rk;
\r
153 struct _*a=A+(J+(k+S)*E&U); /* lookup pos. in hash table*/
\r
155 q-=q<e;l-=l<=e; /* adj. window: delay bonus */
\r
156 d=a->D;m=a->V;X=a->F;Y=a->Y; /* resume at stored depth */
\r
157 if(a->K-Z|z&S | /* miss: other pos. or empty*/
\r
158 !(m<=q|X&8&&m>=l|X&S)) /* or window incompatible */
\r
159 d=Y=0; /* start iter. from scratch */
\r
160 X=a->X; /* start at best-move hint */
\r
161 W(d++<n||d<3|| /*** min depth = 2 iterative deepening loop */
\r
162 z&S&&K==I&&(GetTickCount()-Ticks<tlim&d<=MaxDepth|| /* root: deepen upto time */
\r
163 (K=X,L=Y&~S,Score=m,d=3))) /* time's up: go do best */
\r
164 {x=B=X; /* start scan at prev. best */
\r
165 h=Y&S; /* request try noncastl. 1st*/
\r
166 P=d>2&&l+I?D(16-k,-l,1-l,-e,2*S,2*S,d-3):I; /* search null move */
\r
167 m=-P<l|R<5?d-2?-I:e:-P; /*** prune if > beta unconsidered:static eval */
\r
168 SHAMAX( if(pl[k]<=1&pl[16-k]>1)m=I-1; ) /* bare king loses */
\r
169 N++; /* node count (for timing) */
\r
170 do{u=b[x]; /* scan board looking for */
\r
171 if(u&&(u&16)==k) /* own piece (inefficient!)*/
\r
172 {r=p=u&15; /* p = piece type (set r>0) */
\r
173 if(hill&&w[p]<0&b[385+x])m=I,d=98; /* King on the hill: we won */
\r
174 j=od[p]; /* first step vector f.piece*/
\r
175 W(r=o[++j]) /* loop over directions o[] */
\r
176 {A: /* resume normal after best */
\r
177 flag=h?3:of[j]; /* move modes (for fairies) */
\r
178 y=x;F=FF=G=S;rg=flag>>10&3; /* (x,y)=move, (F,G)=castl.R*/
\r
179 do{ /* y traverses ray, or: */
\r
180 H=y=h?Y^h:y+r; /* sneak in prev. best move */
\r
181 if(flag&1<<8)H=y=(y&15)>13?y+BW:(y&15)>=BW?y-BW:y; /* cylinder board */
\r
182 if(y&S|(y&15)>=BW)break; /* board edge hit */
\r
184 if(flag&1<<9) /* if multipath move */
\r
185 {t=flag>>12; /* get dir. stepped twice */
\r
186 if(b[x+t]){if(b[y-2*t]|b[y-t])break;}else
\r
187 if(b[x+2*t]&&b[y-t])break; /* test if empty path exists*/
\r
190 m=E<16|(E^112)<16&&flag&1&y-E<2&E-y<2?I:m; /* bad castling */
\r
191 if(p<3&y==E&flag)H=z&127; /* shift capt.sqr. H if e.p.*/
\r
193 if(flag&1+!t) /* mode (capt/nonc) allowed?*/
\r
194 {if(t&&(t&16)==k)break; /* capture own */
\r
195 i=w[t&15]+((t&192)>>sh); /* value of capt. piece t */
\r
196 if(i<0&&(pl[t&31]<2|| /* K capture, (of last K), */
\r
197 t>>3&kk!=H&kk!=S||(kk=H,i=-i,0)))m=I,d=98;/* or duple check: cutoff*/
\r
198 if(m>=l&d>1)goto C; /* abort on fail high */
\r
199 v=d-1?e:i-p; /*** MVV/LVA scoring if d=1**/
\r
200 if(d-!t>1) /*** all captures if d=2 ***/
\r
201 {v=gt=0;G: /* retry move with gating */
\r
202 v+=centr[p]*(b[x+257]-b[y+257]); /* center positional pts. */
\r
203 if(G-S)b[FF]=(rk=b[G])|32,v+=50; /* castling: put R & score */
\r
204 b[G]=b[H]=0;b[x]=gt;b[y]=u|32; /* do move, set non-virgin */
\r
205 pl[t&31]-=!!t; /* updat victim piece count */
\r
206 v-=w[p]>0|R<EG?0:20; /*** freeze K in mid-game ***/
\r
207 if(p<3) /* pawns: */
\r
208 {v-=9*((x-2&M||b[x-2]-u)+ /* structure, undefended */
\r
209 (x+2&M||b[x+2]-u) /* squares plus bias */
\r
210 +(w[b[x^16]&15]<0)) /*** cling to magnetic K ***/
\r
211 +(R-76>>2); /* end-game Pawn-push bonus */
\r
212 b[y]+=V=y+r+1&S?647-p|pm:2*(u&y+16&32);/*upgrade P or convert to Q*/
\r
213 if(V&makruk)b[y]=u|7,V=480; /* Makruk promotion on 6th */
\r
214 V>>=sh; /* for Shatranj promo to F */
\r
215 i+=V; /* promotion / passer bonus */
\r
216 } if(z&S && GamePtr<6) v+=(rand()>>10&31)-16;
\r
217 J+=J(0);Z+=J(4)+G-S;
\r
218 SHAMAX( pl[k]-=!!t; ) /* count pieces per side */
\r
219 v+=e+i;V=m>q?m:q; /*** new eval & alpha ****/
\r
220 if(z&S)V=m-margin>q?m-margin:q; /* multiPV */
\r
221 C=d-1-(d>5&p>2&!t&!h); /* nw depth, reduce non-cpt.*/
\r
222 C=R<EG|P-I|d<3||t&&w[p]>0?C:d; /* extend 1 ply if in-check */
\r
224 s=C>2|v>V?-D(16-k,-l,-V,-v,/*** futility, recursive eval. of reply */
\r
226 W(s>q&++C<d); v=s; /* no fail:re-srch unreduced*/
\r
227 if(v>V&v<l){int *p=sp;
\r
232 if(z&S&&K-I) /* move pending: check legal*/
\r
233 {if(v+I&&x==K&y==L>==GT) /* if move found */
\r
234 {Q=-e-i;O=F;LL=L;prom=gt&15;
\r
235 if(b[y]-u&15)prom=b[y]-=PromPiece, /* (under-)promotion: */
\r
236 Q-=abs(w[prom&=15])-w[p]-(6*S>>sh), /* correct piece & score & */
\r
237 Z+=PromPiece; /* invalidate hash */
\r
238 a->D=99;a->V=0; /* lock game in hash as draw*/
\r
239 R-=i/FAC; /*** total captd material ***/
\r
240 Fifty = t|p<3?0:Fifty+1;
\r
241 if(centr[p]==5)b[257+y]-=5;
\r
243 return l;} /* & not in check, signal */
\r
244 v=m; /* (prevent fail-lows on */
\r
245 } /* K-capt. replies) */
\r
246 SHAMAX( pl[k]+=!!t; ) pl[t&31]+=!!t;
\r
247 b[G]=rk;b[FF]=b[y]=0;b[x]=u;b[H]=t; /* undo move,G can be dummy */
\r
248 } /* if non-castling */
\r
249 if(z&S&&K==I&d>2&v>V&v<l){int *p=ps;char X,Y;
\r
251 printf("%2d ",d-2);
\r
253 printf("%8d %10d",(GetTickCount()-Ticks)/10,N);
\r
254 while(*p){X=*p>>8;Y=*p++;
\r
255 printf(" %c%c%c%c",'a'+(X&15),'8'-(X>>4),'a'+(Y&15),'8'-(Y>>4&7));}
\r
256 printf("\n");fflush(stdout);
\r
257 }GT=gt; /* In root, remember gated */
\r
259 if(v>m) /* new best, update max,best*/
\r
260 m=v,X=x,Y=y|S&F; /* mark non-double with S */
\r
261 if(gating&&!(u&32)&&p>2&&d-!t>1){ /* virgin non-Pawn: gate */
\r
262 pl[(gt|=k+40)-27]++; /* prev. gated back in hand */
\r
263 if(m>=l)goto C; /* loop skips cutoff :-( */
\r
264 W(++gt<k+43)if(pl[gt-27]){ /* look if more to gate */
\r
265 pl[gt-27]--;v=10;goto G; /* remove from hand & retry */
\r
268 if(h){h=0;goto A;} /* redo after doing old best*/
\r
270 s=t&&2&~rg|~t&16^k;v=r^flag>>12; /* platform & toggled vector*/
\r
271 if(flag&15^4|u&32|| /* no double or moved before*/
\r
272 p>2&!(flag&S)&& /* no P & no virgin jump, */
\r
273 ((b[G=r<0?x&~15:BW-1|x&112]^32)<33 /* no virgin R in corner G, */
\r
274 ||b[G^1]|b[G^2]|b[FF=y+v-r]) /* no 2 empty sq. next to R */
\r
275 )t+=flag&4; /* fake capt. for nonsliding*/
\r
276 else if(flag&64)t=flag&128?0:t,flag&=63;else F=y; /* enable e.p. */
\r
277 if(s&&flag&8&&!(y=rg&1?y-r:y,t=0) /* hoppers go to next phase */
\r
278 ||!(flag&S)&&--rg<0) /* zig-zag piece? (w. delay)*/
\r
279 r=v,flag^=flag>>4&15; /* alternate vector & mode */
\r
280 }W(!t); /* if not capt. continue ray*/
\r
282 if((++x&15)>=BW)x=x+16&112; /* next sqr. of board, wrap */
\r
284 C:FMAX( m=m+I|P==I?m:(X=Y=0); ) /* if stalemate, draw-score */
\r
285 if(a->D<99) /* protect game history */
\r
286 a->K=Z,a->V=m,a->D=d,a->X=X, /* always store in hash tab */
\r
287 a->F=8*(m>q)|S*(m<l),a->Y=Y; /* move, type (bound/exact),*/
\r
288 } /* encoded in X S,8 bits */
\r
289 if(z&4*S)K=X,L=Y&~S;
\r
291 return m+=m<e; /* delayed-loss bonus */
\r
295 /* Generic main() for Winboard-compatible engine */
\r
296 /* (Inspired by TSCP) */
\r
297 /* Author: H.G. Muller */
\r
299 /* The engine is invoked through the following */
\r
300 /* subroutines, that can draw on the global vaiables */
\r
301 /* that are maintained by the interface: */
\r
302 /* Side side to move */
\r
303 /* Move move input to or output from engine */
\r
304 /* PromPiece requested piece on promotion move */
\r
305 /* TimeLeft ms left to next time control */
\r
306 /* MovesLeft nr of moves to play within TimeLeft */
\r
307 /* MaxDepth search-depth limit in ply */
\r
308 /* Post boolean to invite engine babble */
\r
310 /* InitEngine() progran start-up initialization */
\r
311 /* InitGame() initialization to start new game */
\r
312 /* (sets Side, but not time control) */
\r
313 /* Think() think up move from current position */
\r
314 /* (leaves move in Move, can be invalid */
\r
315 /* if position is check- or stalemate) */
\r
316 /* DoMove() perform the move in Move */
\r
317 /* (togglese Side) */
\r
318 /* ReadMove() convert input move to engine format */
\r
319 /* PrintMove() print Move on standard output */
\r
320 /* Legal() check Move for legality */
\r
321 /* ClearBoard() make board empty */
\r
322 /* PutPiece() put a piece on the board */
\r
324 /* define this to the codes used in your engine, */
\r
325 /* if the engine hasn't defined it already. */
\r
327 int PrintResult(int s)
\r
331 /* search last 50 states with this stm for third repeat */
\r
332 for(j=2; j<=100 && j <= HistPtr; j+=2)
\r
334 for(k=0; k<STATE; k++)
\r
335 if(HistoryBoards[HistPtr][k] !=
\r
336 HistoryBoards[HistPtr-j&1023][k] )
\r
339 /* is the same, count it */
\r
340 if(++cnt > 1) /* third repeat */
\r
342 printf("1/2-1/2 {Draw by repetition}\n");
\r
348 cnt = D(s,-I,I,Q,O,LL|4*S,3);
\r
350 if(pl[s]==1 && pl[16-s]==1) {
\r
351 printf("1/2-1/2 {Insufficient mating material}\n");
\r
354 if(pl[s]<=1 && pl[16-s]>1) {
\r
356 printf("0-1 {Bare King}\n");
\r
358 printf("1-0 {Bare King}\n");
\r
362 if(cnt>-I+1 && K==0 && L==0) {
\r
363 printf("1/2-1/2 {Stalemate}\n");
\r
369 printf("0-1 {Black mates}\n");
\r
371 if(succession) { // suppress loss claim if black might be able to replace its King by promotion
\r
372 for(j=0;j<BW;j++)if((b[j+96]&31)==18)return 0;
\r
374 printf("1-0 {White mates}\n");
\r
379 printf("1/2-1/2 {Draw by fifty move rule}\n");
\r
388 N=32*S+7;W(N-->S+3)T[N]=rand()>>9;
\r
389 srand(GetTickCount());
\r
396 Side = WHITE; Q=0; O=S;
\r
398 for(i=0;i<16*BH;i++)b[i]=0;
\r
399 for(i=0;i<32;i++)pl[i]=0;
\r
401 {b[K]=oo[K+16]+16;b[K+112]=oo[K];b[K+16+16*!!makruk]=18;b[K+96-16*!!makruk]=1; /* initial board setup*/
\r
402 pl[oo[K+16]+16]++;pl[oo[K]]++;pl[18]++;pl[1]++;
\r
403 if(w[oo[K+16]+16] == -1)pl[oo[K+16]+16]=1;
\r
404 if(w[oo[K]] == -1)pl[oo[K]]=1;
\r
405 L=8;W(L--)b[16*L+K+257]=(K-BW/2+hill/2.)*(K-BW/2+hill/2.)+(L-3.5)*(L-3.5); /* center-pts table */
\r
406 } /*(in unused half b[])*/
\r
407 b[385+16*3+BW/2]=b[385+16*4+BW/2]=b[385+16*3+BW/2-1]=b[385+16*4+BW/2-1]=1; /* hill */
\r
408 for(i=0; i<BW; i++) {
\r
409 R += abs(w[oo[i]])/FAC + abs(w[oo[i+16]])/FAC;
\r
410 Q += abs(w[oo[i]]) - abs(w[oo[i+16]]) + w[1] - w[2];
\r
411 if(w[oo[i]] < 0) k = w[oo[i]];
\r
414 pl[WHITE] = pl[BLACK] = 2*BW;
\r
415 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
416 if(gating) pl[14] = pl[15] = pl[30] = pl[31] = 1, R += 2*(w[9]/FAC + w[10]/FAC);
\r
419 void CopyBoard(int s)
\r
423 /* copy game representation of engine to HistoryBoard */
\r
424 /* don't forget castling rights and e.p. state! */
\r
425 for(i=0; i<BH; i++)
\r
426 for(j=0; j<BW; j++) /* board squares */
\r
427 HistoryBoards[s][BW*i+j] = b[16*i+j]|64*(16*i+j==O);
\r
430 void PrintVariants(int combo)
\r
432 int count=0, total=0; char c=EOF+1, buf[80];
\r
435 f = fopen(INI_FILE, "r");
\r
436 if(f==NULL) return;
\r
438 /* search for game names in definition file */
\r
440 while(fscanf(f, "Game: %s", buf) != 1 && c != EOF)
\r
441 while((c = fgetc(f)) != EOF && c != '\n');
\r
442 if(c == EOF) break;
\r
444 if(*buf < 'a' || combo == (strstr(buf, "fairy/") != buf)) continue;
\r
445 if(combo && count == 0) strcpy(selectedFairy, buf);
\r
446 if(count++) printf(combo ? " /// " : ",");
\r
447 printf("%s", combo ? buf+6 : buf);
\r
451 if(!combo && total != count) printf("%sfairy", count ? "," : "");
\r
454 void PrintOptions()
\r
456 printf("feature option=\"Resign -check %d\"\n", Resign);
\r
457 printf("feature option=\"Resign Threshold -spin %d 200 1200\"\n", Threshold);
\r
458 printf("feature option=\"Ini File -file %s\"\n", inifile);
\r
459 printf("feature option=\"Multi-PV Margin -spin %d 0 1000\"\n", margin);
\r
460 printf("feature option=\"Variant fairy selects -combo "); PrintVariants(1); printf("\"\n");
\r
461 printf("feature option=\"Makruk rules -combo makruk /// Cambodian /// Ai-wok\"\n");
\r
462 printf("feature option=\"Dummy Slider Example -slider 20 0 100\"\n");
\r
463 printf("feature option=\"Dummy String Example -string happy birthday!\"\n");
\r
464 printf("feature option=\"Dummy Path Example -path .\"\n");
\r
465 printf("feature option=\"Clear Hash -button\"\n");
\r
466 printf("feature done=1\n");
\r
469 void LoadGame(char *name)
\r
471 int i, j, ptc=0, count=0; char c, buf[80], pieceToChar[80], parent[80];
\r
472 static int currentVariant;
\r
475 f = fopen(inifile, "r");
\r
477 { printf("telluser piece-description file '%s' not found\n", inifile);
\r
480 if(fscanf(f, "version 4.8(%c)", &c)!=1 || c != 'w')
\r
481 { printf("telluser incompatible fmax.ini file\n"); exit(0); }
\r
483 gating = succession = 0;
\r
485 { /* search for game name in definition file */
\r
486 if(!strcmp(name, "makruk")) name = Cambodian; else
\r
487 if(!strcmp(name, "fairy")) name = selectedFairy;
\r
488 gating = !strcmp(name, "seirawan");
\r
489 while((ptc=fscanf(f, "Game: %s # %s # %s", buf, pieceToChar, parent))==0 || strcmp(name, buf) ) {
\r
490 while((c = fgetc(f)) != EOF && c != '\n');
\r
493 printf("telluser variant %s not supported\n", name);
\r
495 return; /* keep old settings */
\r
498 currentVariant = count;
\r
501 /* We have found variant, or if none specified, are at beginning of file */
\r
502 if(fscanf(f, "%dx%d", &BW, &BH)!=2 || BW>12 || BH!=8)
\r
503 { printf("telluser unsupported board size %dx%d\n",BW,BH); exit(0); }
\r
504 makruk = 0; if(fscanf(f, "=%d", &i)) makruk=64; // new method to indicate deviant zone depth (for now assumes 3)
\r
506 for(i=0; i<BW; i++) fscanf(f, "%d", oo+i);
\r
507 for(i=0; i<BW; i++) fscanf(f, "%d", oo+i+16);
\r
508 for(i= 0; i<=U; i++)
\r
509 A[i].K = A[i].D = A[i].X = A[i].Y = A[i].F = 0; /* clear hash */
\r
510 for(i=0; i<32; i++) piecetype[i] = blacktype[i] = 0;
\r
513 while(fscanf(f, "%d,%x", o+j, of+j)==2 ||
\r
514 fscanf(f,"%c:%d",&c, w+i+1)==2)
\r
516 { od[++i]=j; centr[i] = c>='a';
\r
517 blacktype[c&31]=i; piecename[i]=c&31;
\r
518 if(piecetype[c&31]==0) piecetype[c&31]=i; // only first
\r
519 succession |= w[i] < -4; // expendable royalty; assume we can promote to it
\r
522 /* 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
523 c=0; if(i>15 || j>255) break;
\r
526 sh = w[7] < 250 ? 3 : 0; hill = (w[3] == -2);
\r
527 if(ptc > 1) { // setup board in GUI, by sending it pieceToCharTable and FEN
\r
528 if(ptc == 2) printf("setup (%s) ", pieceToChar);
\r
529 else printf("setup (%s) %dx%d+0_%s ", pieceToChar, BW, BH, parent);
\r
530 for(i=0; i<BW; i++) printf("%c", piecename[oo[i+16]]+'`'); printf("/");
\r
531 if(makruk) printf("8/");
\r
532 for(i=0; i<BW; i++) printf("%c", piecename[2]+'`'); printf("/");
\r
533 for(i=2+!!makruk; i<BH-2-!!makruk; i++) printf("%d/", BW);
\r
534 for(i=0; i<BW; i++) printf("%c", piecename[1]+'@'); printf("/");
\r
535 if(makruk) printf("8/");
\r
536 for(i=0; i<BW; i++) printf("%c", oo[i] ? piecename[oo[i]]+'@' : '1'); printf(" w KQkq - 0 1\n");
\r
538 while(fscanf(f, " # %[^\n]", pieceToChar)) printf("piece %s\n", pieceToChar);
\r
542 int main(int argc, char **argv)
\r
544 int Computer, MaxTime, MaxMoves, TimeInc, sec, i;
\r
545 char line[256], command[256], c;
\r
549 if(argc>1 && sscanf(argv[1], "%d", &m)==1)
\r
550 { U = (1<<m)-1; argc--; argv++; }
\r
551 A = (struct _ *) calloc(U+1, sizeof(struct _));
\r
552 if(argc>1) inifile = argv[1];
\r
554 signal(SIGINT, SIG_IGN);
\r
555 printf("tellics say " NAME " " VERSION "\n");
\r
556 printf("tellics say by H.G. Muller\n");
\r
557 printf("tellics say Gothic Chess is protected by U.S. patent #6,481,716 by Ed Trice.\n");
\r
558 printf("tellics say Falcon Chess is protected by U.S. patent #5,690,334 by George W. Duke\n");
\r
563 MaxTime = 10000; /* 10 sec */
\r
564 MaxDepth = 30; /* maximum depth of your search */
\r
568 if (Side == Computer) {
\r
569 /* think up & do move, measure time used */
\r
570 /* it is the responsibility of the engine */
\r
571 /* to control its search time based on */
\r
572 /* MovesLeft, TimeLeft, MaxMoves, TimeInc */
\r
573 /* Next 'MovesLeft' moves have to be done */
\r
574 /* within TimeLeft+(MovesLeft-1)*TimeInc */
\r
575 /* If MovesLeft<0 all remaining moves of */
\r
576 /* the game have to be done in this time. */
\r
577 /* If MaxMoves=1 any leftover time is lost*/
\r
578 Ticks = GetTickCount();
\r
579 cpuT = CPUtime(); printf("# times @ %u\n", Ticks);
\r
580 m = MovesLeft<=0 ? 40 : MovesLeft;
\r
581 tlim = (0.6-0.06*(BW-8))*(TimeLeft+(m-1)*TimeInc)/(m+7);
\r
582 if(tlim>TimeLeft/15) tlim = TimeLeft/15;
\r
583 PromPiece = 0; /* Always promote to Queen ourselves */
\r
584 for(N=K=0;K<S;K++)N+=b[K]?b[K]&16?S:1:0; /* count pieces for detecting bare King */
\r
585 if(w[3]<0&w[4]<0){if(N>>8<2)centr[4]=5;if(!(N&S-2))centr[3]=5;Z+=R>4;R=4;}
\r
586 printf("# %d+%d pieces, centr = (%d,%d)\n", N&63, N>>7, centr[3], centr[4]);
\r
588 if(hill) centr[3] = R>20 ? 1 : 22-R;
\r
589 if (D(Side,-I,I,Q,O,LL|S,3)==I) {
\r
590 Side ^= BLACK^WHITE;
\r
591 m = GetTickCount() - Ticks;
\r
592 printf("# times @ %u: real=%d cpu=%1.0f\n", m + Ticks, m,
\r
593 (CPUtime() - cpuT)/CLOCKS_PER_SEC);
\r
594 printf("# promo = %d (%c) GT = %d\n", prom, prom + '`', GT);
\r
596 printf("%c%c%c%c",'a'+(K&15),'0'+BH-(K>>4),
\r
597 'a'+(L&15),'0'+BH-(L>>4));
\r
598 if(prom)printf("%c",piecename[prom]+'a'-1);
\r
601 /* time-control accounting */
\r
603 TimeLeft += TimeInc;
\r
604 if(--MovesLeft == 0) {
\r
605 MovesLeft = MaxMoves;
\r
607 TimeLeft = MaxTime;
\r
608 else TimeLeft += MaxTime;
\r
611 GameHistory[GamePtr++] = PACK_MOVE;
\r
612 CopyBoard(HistPtr=HistPtr+1&1023);
\r
613 if(Resign && Score <= -Threshold) {
\r
614 printf("resign\n"); Computer=EMPTY;
\r
615 } else if(PrintResult(Side))
\r
618 if(!PrintResult(Side))
\r
619 printf("resign { refuses own move }\n");
\r
624 if (!fgets(line, 256, stdin))
\r
626 if (line[0] == '\n')
\r
628 sscanf(line, "%s", command);
\r
629 if (!strcmp(command, "xboard"))
\r
631 if (!strcmp(command, "protover")) {
\r
632 printf("feature myname=\"" NAME " " VERSION "\"\n");
\r
633 printf("feature memory=1\n");
\r
634 printf("feature setboard=0 xedit=1 ping=1 done=0\n");
\r
635 printf("feature variants=\"");
\r
641 if (!strcmp(command, "ping")) { int nr=0;
\r
642 sscanf(line, "ping %d", &nr);
\r
643 printf("pong %d\n", nr);
\r
646 if (!strcmp(command, "p")) {
\r
650 if (!strcmp(command, "memory")) {
\r
652 sscanf(line+6, "%d", &mem); mem = (mem*1024*1024)/12; // max nr of hash entries
\r
653 mask = 0x7FFFFFFF; while(mask > mem) mask >>= 1;
\r
656 A = (struct _ *) calloc(U+1, sizeof(struct _));
\r
660 if (!strcmp(command, "new")) {
\r
661 /* start new game */
\r
662 LoadGame("normal");
\r
664 GamePtr = Setup = 0;
\r
668 TimeLeft = MaxTime;
\r
669 MovesLeft = MaxMoves;
\r
670 for(nr=0; nr<1024; nr++)
\r
671 for(m=0; m<STATE; m++)
\r
672 HistoryBoards[nr][m] = 0;
\r
675 if (!strcmp(command, "quit"))
\r
678 if (!strcmp(command, "force")) {
\r
679 /* computer plays neither */
\r
683 if (!strcmp(command, "white")) {
\r
684 /* set white to move in current position */
\r
685 if(Side == BLACK) Q = -Q;
\r
690 if (!strcmp(command, "black")) {
\r
691 /* set blck to move in current position */
\r
692 if(Side == WHITE) Q = -Q;
\r
697 if (!strcmp(command, "st")) {
\r
698 /* move-on-the-bell mode */
\r
699 /* indicated by MaxMoves = 1 */
\r
700 sscanf(line, "st %d", &MaxTime);
\r
701 MovesLeft = MaxMoves = 1;
\r
702 TimeLeft = MaxTime *= 1000;
\r
706 if (!strcmp(command, "sd")) {
\r
707 /* set depth limit (remains in force */
\r
708 /* until next 'sd n' command) */
\r
709 sscanf(line, "sd %d", &MaxDepth);
\r
710 MaxDepth += 2; /* QS depth */
\r
713 if (!strcmp(command, "level")) {
\r
714 /* normal or blitz time control */
\r
716 if(sscanf(line, "level %d %d %d",
\r
717 &MaxMoves, &MaxTime, &TimeInc)!=3 &&
\r
718 sscanf(line, "level %d %d:%d %d",
\r
719 &MaxMoves, &MaxTime, &sec, &TimeInc)!=4)
\r
721 MovesLeft = MaxMoves;
\r
722 TimeLeft = MaxTime = 60000*MaxTime + 1000*sec;
\r
726 if (!strcmp(command, "time")) {
\r
727 /* set time left on clock */
\r
728 sscanf(line, "time %d", &TimeLeft);
\r
729 TimeLeft *= 10; /* centi-sec to ms */
\r
732 if (!strcmp(command, "otim")) {
\r
733 /* opponent's time (not kept, so ignore) */
\r
736 if (!strcmp(command, "easy")) {
\r
739 if (!strcmp(command, "hard")) {
\r
742 if (!strcmp(command, "accepted")) {
\r
745 if (!strcmp(command, "rejected")) {
\r
748 if (!strcmp(command, "random")) {
\r
751 if (!strcmp(command, "option")) {
\r
752 int i; static char filename[80];
\r
753 if(sscanf(line+7, "Resign=%d", &Resign) == 1) continue;
\r
754 if(sscanf(line+7, "Resign Threshold=%d", &Threshold) == 1) continue;
\r
755 if(sscanf(line+7, "Ini File=%s", filename) == 1) {
\r
756 inifile = filename; continue;
\r
758 if(sscanf(line+7, "Clear Hash%c", &c) == 1) for(i=0; i<=U; i++) A->K = 0;
\r
759 if(sscanf(line+7, "MultiVariation Margin=%d", &margin) == 1) continue;
\r
760 if(sscanf(line+7, "Variant fairy selects=%s", selectedFairy+6) == 1) continue;
\r
761 if(sscanf(line+7, "Makruk rules=%s", Cambodian) == 1) continue;
\r
764 if (!strcmp(command, "go")) {
\r
765 /* set computer to play current side to move */
\r
767 MovesLeft = -(GamePtr+(Side==WHITE)>>1);
\r
768 while(MaxMoves>0 && MovesLeft<=0)
\r
769 MovesLeft += MaxMoves;
\r
772 if (!strcmp(command, "hint")) {
\r
773 Ticks = GetTickCount(); tlim = 1000;
\r
774 D(Side,-I,I,Q,O,LL|4*S,6);
\r
778 printf("%c%c%c%c",'a'+(K&7),'8'-(K>>4),
\r
779 'a'+(L&7),'8'-(L>>4));
\r
783 if (!strcmp(command, "undo") && (nr=1) ||
\r
784 !strcmp(command, "remove") && (nr=2) ) {
\r
785 /* 'take back' moves by replaying game */
\r
786 /* from history until desired ply */
\r
787 if (GamePtr - nr < 0)
\r
790 HistPtr -= nr; /* erase history boards */
\r
792 for(m=0; m<STATE; m++)
\r
793 HistoryBoards[HistPtr+nr+1&1023][m] = 0;
\r
796 for(i=0; i<128; i++) b[i] = setupPosition[i];
\r
797 for(i=0; i<32; i++) pl[i] = setupPosition[i+130];
\r
798 Side = setupPosition[128]; Q = SetupQ;
\r
799 R = setupPosition[129];
\r
801 for(i=0; i<=U; i++) A[i].D = A[i].K = 0; // clear hash table
\r
802 for(nr=0; nr<GamePtr; nr++) {
\r
803 UNPACK_MOVE(GameHistory[nr]);
\r
804 D(Side,-I,I,Q,O,LL|S,3);
\r
805 Side ^= BLACK^WHITE;
\r
809 if (!strcmp(command, "post")) {
\r
813 if (!strcmp(command, "nopost")) {
\r
817 if (!strcmp(command, "variant")) {
\r
818 sscanf(line, "variant %s", command);
\r
820 InitGame(); Setup = 0;
\r
823 if (!strcmp(command, "edit")) {
\r
824 int color = WHITE, p, r;
\r
826 while(fgets(line, 256, stdin)) {
\r
830 for(i=0; i<128; i++) b[i]=0;
\r
831 for(i=0; i<32; i++) pl[i]=0;
\r
833 pl[WHITE]=pl[BLACK]=0;
\r
837 color = WHITE+BLACK - color;
\r
841 if( m >= 'A' && m <= 'Z' && piecetype[m&31]) {
\r
842 p = (color == WHITE ? piecetype : blacktype)[line[0]&31];
\r
843 if(line[1] == '@') { // stuff holdings
\r
844 pl[color+p+5] = m = line[2] - '0';
\r
845 pl[BLACK+WHITE-color]+=m;pl[p+color]+=m;
\r
846 Q+=m*w[p]; R+=m*(w[p]/FAC);
\r
849 if(line[1] >= 'a' && line[1] <= 'a'+BW-1
\r
850 && line[2] >= '1' && line[2] <= '0'+BH) {
\r
851 m = line[1]-16*line[2]+799; r = m & 0x70;
\r
857 b[m]=r==0x10?161:r==0x20?97:r==0x60?1:33,
\r
858 Q+=w[1]+(r==0x10?S:r==0x20?64:0);
\r
859 else b[m]=r==0x60?178:r==0x50?114:r==0x10?18:50,
\r
860 Q+=w[2]+(r==0x60?S:r==0x50?64:0);
\r
863 b[m]=p+color+32; // assume non-virgin
\r
864 if(color==BLACK && m<0x10 && p==oo[m+16] || // but make virgin on original square
\r
865 color==WHITE && m>0x6F && p==oo[m-0x70]) b[m] -= 32;
\r
866 if(w[p]<0) { // Royal piece on original square: virgin
\r
867 Q-=w[p]; // assume value was flipped to indicate royalty
\r
868 if(pl[p+color])R-=w[p]/FAC; // capturable King, add to material
\r
869 } else { Q+=w[p]; R+=w[p]/FAC; }
\r
870 case 0: // undefined piece, ignore
\r
873 pl[BLACK+WHITE-color]++;pl[p+color]++;
\r
874 if(w[p+color] == -1)pl[p+color]=1; // fake we have one if value = -1, to thwart extinction condition
\r
879 if(Side != color) Q = -Q;
\r
880 GamePtr = HistPtr = 0; Setup = 1; SetupQ = Q; // start anew
\r
881 for(i=0; i<128; i++) setupPosition[i] = b[i]; // remember position
\r
882 setupPosition[128] = Side;
\r
883 setupPosition[129] = R;
\r
884 for(i=0; i<32; i++) setupPosition[i+130] = pl[i];
\r
885 Computer = EMPTY; // after edit: force mode!
\r
888 /* command not recognized, assume input move */
\r
889 m = line[0]<'a' | line[0]>='a'+BW | line[1]<'1' | line[1]>='1'+BH |
\r
890 line[2]<'a' | line[2]>='a'+BW | line[3]<'1' | line[3]>='1'+BH;
\r
891 if(line[4] == '\n') line[4] = 0;
\r
892 GT = (Side == WHITE ? piecetype : blacktype)[line[4]&31];
\r
893 if(GT) PromPiece = (Side == WHITE ? 7 : 7+pm) - GT, GT |= 32 + Side;
\r
894 {char *c=line; K=c[0]-16*c[1]+799;L=c[2]-16*c[3]+799; }
\r
895 if(w[GT&15] == -1) L = S; // spoil move for promotion to King
\r
896 if (m & line[1] != '@')
\r
897 /* doesn't have move syntax */
\r
898 printf("Error (unknown command): %s\n", command);
\r
900 if(b[L] && (b[L]&16) == Side && w[b[L]&15] < 0) // capture own King: castling
\r
901 { i=K; K = L; L = i>L ? i-1 : i+2; }
\r
902 if(w[GT&15] < -1) pl[GT&31]++, J+=89729; // promotion to royal piece
\r
903 if((b[K]&15) < 3) GT = 0; // Pawn => true promotion rather than gating
\r
904 if(D(Side,-I,I,Q,O,LL|S,3)!=I) {
\r
905 /* did have move syntax, but illegal move */
\r
906 printf("Illegal move:%s\n", line);
\r
907 } else { /* legal move, perform it */
\r
908 if(i >= 0) b[i]=b[K],b[K]=0; // reverse Seirawan gating
\r
909 GameHistory[GamePtr++] = PACK_MOVE;
\r
910 Side ^= BLACK^WHITE;
\r
911 CopyBoard(HistPtr=HistPtr+1&1023);
\r
912 if(PrintResult(Side)) Computer = EMPTY;
\r