├── xl_ai.cpp ├── xl_ai.h ├── README.md ├── pisqpipe.h ├── xl_def.h ├── pisqpipe.cpp ├── xl.cpp └── LICENSE /xl_ai.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/accreator/xl-engine/HEAD/xl_ai.cpp -------------------------------------------------------------------------------- /xl_ai.h: -------------------------------------------------------------------------------- 1 | /* 2 | 3 | Copyright (C) 2005-2014 Chengtao Chen 4 | Copyright (C) 2014 Chengtao Chen, Kai Sun 5 | Copyright (C) 2015-2016 Chengtao Chen, Kai Sun, Tianyi Hao 6 | 7 | This program is free software; you can redistribute it and/or 8 | modify it under the terms of the GNU General Public License 9 | as published by the Free Software Foundation; either version 2 10 | of the License, or (at your option) any later version. 11 | 12 | This program is distributed in the hope that it will be useful, 13 | but WITHOUT ANY WARRANTY; without even the implied warranty of 14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 | GNU General Public License for more details. 16 | 17 | You should have received a copy of the GNU General Public License 18 | along with this program; if not, write to the Free Software 19 | Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 20 | 21 | */ 22 | 23 | #ifndef XL_AI_H_INCLUDED 24 | #define XL_AI_H_INCLUDED 25 | 26 | uint8_t XlSearch(POSFORMAT pos); 27 | void XlDispose(); 28 | void XlCancel(); 29 | int XlCheckLastMove(POSFORMAT *p_pos); 30 | 31 | #endif //XL_AI_H_INCLUDED 32 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | xl-engine 2 | ========= 3 | 4 | * Copyright (C) 2005-2014 Chengtao Chen 5 | * Copyright (C) 2014 Chengtao Chen, Kai Sun 6 | * Copyright (C) 2015-2016 Chengtao Chen, Kai Sun, Tianyi Hao 7 | 8 | Xl (alias Niren) is a competitive renju program (NOT support gomoku), originally designed by Chengtao Chen. This is a modified version which supports Gomocup protocol. 9 | 10 | Features: 11 | * Support Gomocup protocol. Users can run xl with GUIs which support Gomocup protocol such as Piskvork. 12 | * Keep all features of original xl. Users can enter the orignal CUI by typing command `xlmain`. 13 | 14 | The original document written by Chengtao can be found at: http://www.aiexp.info/files/introduction_to_xl.pdf ; the original source code written by Chengtao can be found at: http://www.aiexp.info/files/niren_source.zip (engine and its CUI). It is a pity that the source code of its GUI part was lost. 15 | 16 | Xl（又名niren）是一个有竞争力的五子棋程序（仅支持禁手规则），它的最初版本由陈成涛设计。本项目为xl的修改版，它使得xl支持了Gomocup协议。 17 | 18 | 陈成涛介绍xl设计的原始文档可见：http://www.aiexp.info/files/introduction_to_xl.pdf ； 陈成涛提供的xl原始代码可见：http://www.aiexp.info/files/niren_source.zip （引擎及它的字符界面）。可惜的是xl的图形界面代码已丢失。 19 | 20 | 特性： 21 | * 支持Gomocup协议，用户可通过支持Gomocup协议的界面程序（如piskvork）调用xl。 22 | * 保留了原始xl的所有特性。用户可以通过命令`xlmain`进入原始的字符界面。 23 | 24 | -------------------------------------------------------------------------------- /pisqpipe.h: -------------------------------------------------------------------------------- 1 | /** header with functions and variables for pipe AI */ 2 | #ifndef XL_PISQPIPE_H_INCLUDE 3 | #define XL_PISQPIPE_H_INCLUDE 4 | /* information about a game - you should use these variables */ 5 | extern int width,height; /* the board size */ 6 | extern int info_timeout_turn; 7 | extern int info_timeout_match; 8 | extern int info_time_left; 9 | extern int info_max_memory; 10 | extern int info_game_type; 11 | extern int info_exact5; 12 | extern int info_continuous; /* 0:single game, 1:continuous */ 13 | extern int terminate; /* return from brain_turn when terminate>0 */ 14 | extern unsigned start_time; /* tick count at the beginning of turn */ 15 | extern char dataFolder[256]; /* folder for persistent files */ 16 | extern int time_start; 17 | extern int time_move; 18 | 19 | /* you have to implement these functions */ 20 | void brain_init(); /* create the board and call pipeOut("OK"); */ 21 | void brain_restart(); /* delete old board, create new board, call pipeOut("OK"); */ 22 | void brain_turn(); /* choose your move and call do_mymove(x,y); 23 | 0<=x 27 | 28 | #ifndef MIN 29 | # define MIN(x,y) ((x <= y) ? x : y) 30 | #endif 31 | 32 | #define bool char 33 | #define true 1 34 | #define false 0 35 | 36 | typedef struct tagRECT8 37 | { 38 | char left; 39 | char top; 40 | char right; 41 | char bottom; 42 | } RECT8; 43 | 44 | #define _250k 262144 45 | #define _500k 524288 46 | #define _1M 1048576 47 | #define _2M 2097152 48 | #define _4M 4194304 49 | #define _8M 8388608 50 | #define _16M 16777216 51 | #define _32M 33554432 52 | 53 | #define White 0 54 | #define Black 1 55 | #define Empty 2 56 | 57 | #define BW 15 58 | 59 | typedef struct tagPOSFORMAT 60 | { 61 | uint8_t num; 62 | uint8_t pos[BW*BW]; 63 | }POSFORMAT; 64 | 65 | #define POSX(p) (uint8_t)((p)&0x0f) 66 | #define POSY(p) (uint8_t)((p)>>4) 67 | #define MAKEPOS(x,y) (uint8_t)(((y)<<4)+(x)) 68 | #define PASS 0xff 69 | 70 | #define SIDE(num) (uint8_t)((~(num))&0x01) 71 | #define OPP(side) (uint8_t)((~side) &0x01) 72 | 73 | #define PosInBoard(p) (POSX(p)=BW) continue; 75 | #define ESE() } 76 | 77 | #define FSP_DEAD 0 78 | #define FSP_1 1 79 | #define FSP_2 2 80 | #define FSP_d3 3 81 | #define FSP_3 4 82 | #define FSP_d4 5 83 | #define FSP_d4p 6 84 | #define FSP_4 7//6 85 | #define FSP_5 8//7 86 | #define FSP_L 9//8 87 | #define FSP_44 10//9 88 | 89 | #define FMP_F 17 90 | #define FMP_L 16 91 | 92 | #define FMP_5 15 93 | 94 | #define FMP_4 14 95 | #define FMP_44 13 96 | 97 | #define FMP_433 12 98 | #define FMP_43 11 99 | 100 | #define FMP_d4p 9 101 | #define FMP_d4 8 102 | 103 | #define FMP_33 7 104 | #define FMP_3p 6 105 | #define FMP_3 5 106 | #define FMP_pp 4 107 | #define FMP_d3 3 108 | #define FMP_2 2 109 | 110 | #define FMP_1 1 111 | #define FMP_DEAD 0 112 | 113 | ///////////////////////////////// 114 | #define INF 10 115 | #define UNV (-120) 116 | //////////////////////////////// 117 | 118 | #ifdef _LDBG 119 | # define TRACE printf 120 | #else 121 | # define TRACE(...) ((void)0) 122 | #endif 123 | 124 | int xl_main(); 125 | 126 | #endif //XL_DEF_H_INCLUDE 127 | -------------------------------------------------------------------------------- /pisqpipe.cpp: -------------------------------------------------------------------------------- 1 | /** functions that communicate with manager through pipes */ 2 | /** don't modify this file */ 3 | #define _CRT_SECURE_NO_WARNINGS 4 | 5 | #include 6 | #include 7 | #include 8 | #include 9 | #include 10 | #include 11 | #include 12 | #include "xl_def.h" 13 | #include "pisqpipe.h" 14 | 15 | int width,height; /* the board size */ 16 | int info_timeout_turn=30000; /* time for one turn in milliseconds */ 17 | int info_timeout_match=1000000000; /* total time for a game */ 18 | int info_time_left=1000000000; /* left time for a game */ 19 | int info_max_memory=0; /* maximum memory in bytes, zero if unlimited */ 20 | int info_game_type=1; /* 0:human opponent, 1:AI opponent, 2:tournament, 3:network tournament */ 21 | int info_exact5=0; /* 0:five or more stones win, 1:exactly five stones win */ 22 | int info_continuous=0; /* 0:single game, 1:continuous */ 23 | int terminate; /* return from brain_turn when terminate>0 */ 24 | unsigned start_time; /* tick count at the beginning of turn */ 25 | char dataFolder[256]; /* folder for persistent files */ 26 | extern int time_start=0; 27 | extern int time_move=0; 28 | 29 | static char cmd[65536]; 30 | static HANDLE event1,event2; 31 | 32 | 33 | /** write a line to STDOUT */ 34 | int pipeOut(char *fmt,...) 35 | { 36 | int i; 37 | va_list va; 38 | va_start(va,fmt); 39 | i=vprintf(fmt,va); 40 | putchar('\n'); 41 | fflush(stdout); 42 | va_end(va); 43 | return i; 44 | } 45 | 46 | /** read a line from STDIN */ 47 | static void get_line() 48 | { 49 | int c,bytes; 50 | 51 | bytes=0; 52 | do{ 53 | c=getchar(); 54 | if(c==EOF) exit(0); 55 | if(bytes=width || *y>=height){ 67 | return 0; 68 | } 69 | return 1; 70 | } 71 | 72 | /** parse coordinates x,y and player number z */ 73 | static void parse_3int_chk(const char *param,int *x,int *y,int *z) 74 | { 75 | if(sscanf(param,"%d,%d,%d",x,y,z)!=3 || *x<0 || *y<0 || 76 | *x>=width || *y>=height) *z=0; 77 | } 78 | 79 | /** return pointer to word after cmd if input starts with cmd, otherwise return NULL */ 80 | static const char *get_cmd_param(const char *cmd,const char *input) 81 | { 82 | int n1,n2; 83 | n1=strlen(cmd); 84 | n2=strlen(input); 85 | if(n1>n2 || _strnicmp(cmd,input,n1)) return NULL; /* it is not cmd */ 86 | input+=strlen(cmd); 87 | while(isspace(input[0])) input++; 88 | return input; 89 | } 90 | 91 | /** send suggest */ 92 | void suggest(int x,int y) 93 | { 94 | pipeOut("SUGGEST %d,%d",x,y); 95 | } 96 | 97 | /** write move to the pipe and update internal data structures */ 98 | void do_mymove(int x,int y) 99 | { 100 | brain_my(x,y); 101 | pipeOut("%d,%d",x,y); 102 | } 103 | 104 | /** main function for the working thread */ 105 | static DWORD WINAPI threadLoop(LPVOID) 106 | { 107 | for(;;){ 108 | WaitForSingleObject(event1,INFINITE); 109 | brain_turn(); 110 | SetEvent(event2); 111 | } 112 | } 113 | 114 | /** start thinking */ 115 | static void turn() 116 | { 117 | time_start=clock(); 118 | if(info_time_left>0) 119 | { 120 | time_move=min(info_timeout_turn-100,info_time_left/20); 121 | } 122 | else 123 | { 124 | time_move=info_timeout_turn-100; 125 | } 126 | terminate=0; 127 | ResetEvent(event2); 128 | SetEvent(event1); 129 | } 130 | 131 | /** stop thinking */ 132 | static void stop() 133 | { 134 | terminate=1; 135 | WaitForSingleObject(event2,INFINITE); 136 | } 137 | 138 | static void start() 139 | { 140 | start_time=GetTickCount(); 141 | stop(); 142 | if(!width){ 143 | width=height=20; 144 | brain_init(); 145 | } 146 | } 147 | 148 | /** do command cmd */ 149 | static void do_command() 150 | { 151 | const char *param; 152 | const char *info; 153 | char *t; 154 | int x,y,who,e; 155 | 156 | if((param=get_cmd_param("info",cmd))!=0) { 157 | if((info=get_cmd_param("max_memory",param))!=0) info_max_memory=atoi(info); 158 | if((info=get_cmd_param("timeout_match",param))!=0) info_timeout_match=atoi(info); 159 | if((info=get_cmd_param("timeout_turn",param))!=0) info_timeout_turn=atoi(info); 160 | if((info=get_cmd_param("time_left",param))!=0) info_time_left=atoi(info); 161 | if((info=get_cmd_param("game_type",param))!=0) info_game_type=atoi(info); 162 | if((info=get_cmd_param("rule",param))!=0){ e=atoi(info); info_exact5=e/*e&1*/; info_continuous=(e>>1)&1; } 163 | if((info=get_cmd_param("folder",param))!=0) strncpy(dataFolder,info,sizeof(dataFolder)-1); 164 | /* unknown info is ignored */ 165 | } 166 | else if((param=get_cmd_param("start",cmd))!=0) { 167 | if(sscanf(param,"%d %d",&width,&height)==1) height=width; 168 | start(); 169 | brain_init(); 170 | } 171 | else if((param=get_cmd_param("rectstart",cmd))!=0) { 172 | if(sscanf(param,"%d ,%d",&width,&height)!=2){ 173 | pipeOut("ERROR bad RECTSTART parameters"); 174 | }else{ 175 | start(); 176 | brain_init(); 177 | } 178 | } 179 | else if((param=get_cmd_param("restart",cmd))!=0) { 180 | start(); 181 | brain_restart(); 182 | } 183 | else if((param=get_cmd_param("turn",cmd))!=0) { 184 | start(); 185 | if(!parse_coord(param,&x,&y)){ 186 | pipeOut("ERROR bad coordinates"); 187 | }else{ 188 | brain_opponents(x,y); 189 | turn(); 190 | } 191 | } 192 | else if((param=get_cmd_param("play",cmd))!=0) { 193 | start(); 194 | if(!parse_coord(param,&x,&y)){ 195 | pipeOut("ERROR bad coordinates"); 196 | }else{ 197 | do_mymove(x,y); 198 | } 199 | } 200 | else if((param=get_cmd_param("begin",cmd))!=0) { 201 | start(); 202 | turn(); 203 | } 204 | else if((param=get_cmd_param("about",cmd))!=0) { 205 | #ifdef ABOUT_FUNC 206 | brain_about(); 207 | #else 208 | pipeOut("%s",infotext); 209 | #endif 210 | } 211 | else if((param=get_cmd_param("end",cmd))!=0) { 212 | stop(); 213 | brain_end(); 214 | exit(0); 215 | } 216 | else if((param=get_cmd_param("board",cmd))!=0) { 217 | start(); 218 | for(;;){ /* fill the whole board */ 219 | get_line(); 220 | parse_3int_chk(cmd,&x,&y,&who); 221 | if(who==1) brain_my(x,y); 222 | else if(who==2) brain_opponents(x,y); 223 | else if(who==3) brain_block(x,y); 224 | else{ 225 | if(_stricmp(cmd,"done")) pipeOut("ERROR x,y,who or DONE expected after BOARD"); 226 | break; 227 | } 228 | } 229 | turn(); 230 | } 231 | else if((param=get_cmd_param("takeback",cmd))!=0) { 232 | start(); 233 | t="ERROR bad coordinates"; 234 | if(parse_coord(param,&x,&y)){ 235 | e= brain_takeback(x,y); 236 | if(e==0) t="OK"; 237 | else if(e==1) t="UNKNOWN"; 238 | } 239 | pipeOut(t); 240 | } 241 | else if((param=get_cmd_param("xlmain",cmd))!=0) { 242 | xl_main(); 243 | } 244 | else{ 245 | pipeOut("UNKNOWN command"); 246 | } 247 | } 248 | 249 | 250 | /** main function for AI console application */ 251 | int main() 252 | { 253 | #ifdef DEBUG 254 | SetErrorMode(0); 255 | #endif 256 | DWORD tid; 257 | event1=CreateEvent(0,FALSE,FALSE,0); 258 | CreateThread(0,0,threadLoop,0,0,&tid); 259 | event2=CreateEvent(0,TRUE,TRUE,0); 260 | for(;;){ 261 | get_line(); 262 | do_command(); 263 | } 264 | return 0; 265 | } 266 | -------------------------------------------------------------------------------- /xl.cpp: -------------------------------------------------------------------------------- 1 | /* 2 | 3 | Copyright (C) 2005-2014 Chengtao Chen 4 | Copyright (C) 2014 Chengtao Chen, Kai Sun 5 | Copyright (C) 2015-2016 Chengtao Chen, Kai Sun, Tianyi Hao 6 | 7 | This program is free software; you can redistribute it and/or 8 | modify it under the terms of the GNU General Public License 9 | as published by the Free Software Foundation; either version 2 10 | of the License, or (at your option) any later version. 11 | 12 | This program is distributed in the hope that it will be useful, 13 | but WITHOUT ANY WARRANTY; without even the implied warranty of 14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 | GNU General Public License for more details. 16 | 17 | You should have received a copy of the GNU General Public License 18 | along with this program; if not, write to the Free Software 19 | Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 20 | 21 | */ 22 | 23 | #define _CRT_SECURE_NO_WARNINGS 24 | 25 | #include 26 | #include 27 | #include 28 | #include 29 | 30 | #include "xl_def.h" 31 | #include "xl_ai.h" 32 | 33 | #define XLCM_DISP 0xf0 34 | #define XLCM_EXIT 0xf1 35 | #define XLCM_PLAY 0xf2 36 | #define XLCM_HELP 0xf3 37 | #define XLCM_NEW 0xf4 38 | #define XLCM_OPEN 0xf5 39 | #define XLCM_SAVE 0xf6 40 | #define XLCM_BACK 0xf7 41 | #define XLCM_THINK 0xf8 42 | #define XLCM_LEVEL 0xf9 43 | #define XLCM_INFO 0xfa 44 | //#define XLCM_CANCEL 0xfb 45 | #define XLCM_MODE 0xfc 46 | #define XLCM_UNKOWN 0xff 47 | 48 | typedef struct XLCM_ITEM 49 | { 50 | int8_t cm; 51 | uint8_t id; 52 | uint8_t param_num; 53 | int8_t *usage; 54 | }XLCM_ITEM; 55 | 56 | ///////////////////////// 57 | POSFORMAT _pos; 58 | uint8_t _map[256]; 59 | uint8_t _autoStart; 60 | int _mode=0; 61 | 62 | int8_t *Str2Point(uint8_t *p,int8_t *str) 63 | { 64 | while(*str==' ') str++; 65 | if(str[0]>='A' && str[0]<='O' && str[1]>='A' && str[1]<='O') 66 | { 67 | *p= MAKEPOS(str[0]-'A',str[1]-'A'); 68 | return str+2; 69 | } 70 | *p=0xff; 71 | return 0; 72 | } 73 | 74 | void Pos2Map(uint8_t *map, POSFORMAT *p_ps) 75 | { 76 | uint8_t i; 77 | 78 | memset(map, Empty, 256); 79 | 80 | for( i=0; inum; i++) 81 | { 82 | map[p_ps->pos[i]] = SIDE(i); 83 | } 84 | } 85 | 86 | void ShowBoard(POSFORMAT *p_pos) 87 | { 88 | uint8_t p,map[256]; 89 | int _close_bracket=0; 90 | 91 | //if(_silence) return; 92 | 93 | Pos2Map(map,p_pos); 94 | 95 | putchar('\n'); 96 | puts("\t a b c d e f g h i j k l m n o"); 97 | ESB(p); 98 | if(POSX(p)==0) printf( "\t%c ", 'a'+POSY(p)); 99 | 100 | if(p_pos->num>0) 101 | { 102 | if(p == p_pos->pos[p_pos->num-1]) 103 | { 104 | putchar('['); 105 | _close_bracket=1; 106 | } 107 | else if(_close_bracket) 108 | { 109 | putchar(']'); 110 | _close_bracket=0; 111 | } 112 | else 113 | { 114 | putchar(' '); 115 | } 116 | } 117 | else 118 | { 119 | putchar(' '); 120 | } 121 | 122 | switch(map[p]) 123 | { 124 | case Black: 125 | putchar('X'); 126 | break; 127 | case White: 128 | putchar('O'); 129 | break; 130 | default : 131 | switch(p) 132 | { 133 | case 0x77: 134 | case 0x33: 135 | case 0x3b: 136 | case 0xb3: 137 | case 0xbb: 138 | putchar('+'); 139 | break; 140 | default: 141 | putchar('.'); 142 | } 143 | break; 144 | } 145 | if(POSX(p)==BW-1) 146 | { 147 | if(_close_bracket) 148 | { 149 | putchar(']'); 150 | _close_bracket=0; 151 | } 152 | putchar('\n'); 153 | } 154 | ESE(); 155 | putchar('\n'); 156 | } 157 | 158 | uint8_t GetCommand(int8_t *param) 159 | { 160 | static XLCM_ITEM _xlcm[]= 161 | { 162 | {'O' ,XLCM_OPEN ,1 ,NULL}, 163 | {'Q' ,XLCM_EXIT ,0 ,NULL}, 164 | {'M' ,XLCM_MODE ,1 ,NULL}, 165 | {'H' ,XLCM_HELP ,0 ,NULL}, 166 | {'N' ,XLCM_NEW ,0 ,NULL}, 167 | {'S' ,XLCM_SAVE ,1 ,NULL}, 168 | {'B' ,XLCM_BACK ,0 ,NULL}, 169 | {'D' ,XLCM_DISP ,0 ,NULL}, 170 | {'T' ,XLCM_THINK ,1 , (int8_t *)"T {pos_string}"}, 171 | {'L' ,XLCM_LEVEL ,0 , (int8_t *)"L {level}"}, 172 | {'I' ,XLCM_INFO ,0 ,NULL} 173 | }; 174 | 175 | int8_t input[1024],*p; 176 | printf("%c[%d]>",SIDE(_pos.num)?'B':'W',_pos.num+1); 177 | fflush(stdout); 178 | 179 | //get command 180 | fgets((char*)input,sizeof(input),stdin); 181 | 182 | //make upcase and trim '\n' 183 | for(p=input;*p;p++) 184 | { 185 | if(*p>='a' && *p<='z')*p-='a'-'A'; 186 | if(*p=='\n') 187 | { 188 | *p='\0'; 189 | break; 190 | } 191 | } 192 | if(!*input) return XLCM_PLAY; 193 | 194 | //TRACE(input); 195 | 196 | if(input[1]==' ' || !input[1]) 197 | { 198 | int i; 199 | for(i=0;i1)_mode=1; 319 | printf("Mode = %d\n",_mode); 320 | } 321 | 322 | void set_level(char *param) 323 | { 324 | //TODO: dasf 325 | } 326 | 327 | 328 | 329 | int PointExist(POSFORMAT *p_pos,uint8_t p) 330 | { 331 | uint8_t i; 332 | for(i=0;inum;i++) 333 | { 334 | if(p==p_pos->pos[i]) return 1; 335 | } 336 | return 0; 337 | } 338 | 339 | int Str2Pos(POSFORMAT *p_pos,int8_t *buf) 340 | { 341 | int8_t *src; 342 | uint8_t p; 343 | p_pos->num=0; 344 | for(src=Str2Point(&p,buf) ; src; src=Str2Point(&p,src) ) 345 | { 346 | if(PointExist(p_pos,p)) return 0; 347 | p_pos->pos[p_pos->num++]=p; 348 | } 349 | return 1; 350 | } 351 | 352 | void extern_play(int8_t *param) 353 | { 354 | POSFORMAT pos; 355 | uint8_t ret; 356 | 357 | printf("MESSAGE "); 358 | if(Str2Pos(&pos,param)) 359 | { 360 | //display_board(&pos); 361 | if(0xff==(ret=XlSearch(pos))) 362 | { 363 | puts("Pass."); 364 | } 365 | else 366 | { 367 | pos.pos[pos.num++]=ret; 368 | ShowBoard(&pos); 369 | printf("#%c%c\n",'A'+POSX(ret),'A'+POSY(ret)); 370 | } 371 | } 372 | } 373 | 374 | void DisposeAll(void) 375 | { 376 | XlDispose(); 377 | printf("MESSAGE "); 378 | puts("#"); 379 | } 380 | 381 | 382 | int xl_main() 383 | { 384 | uint8_t cm; 385 | static int8_t _param[1024]; 386 | atexit(DisposeAll); 387 | 388 | ShowAppInfo(); 389 | 390 | NewGame(); 391 | ShowBoard(&_pos); 392 | 393 | while(XLCM_EXIT != (cm= GetCommand(_param))) 394 | { 395 | switch(cm) 396 | { 397 | case XLCM_INFO: 398 | ShowAppInfo(); 399 | break; 400 | case XLCM_HELP: 401 | DisplayUsage(); 402 | break; 403 | case XLCM_NEW: 404 | NewGame(); 405 | ShowBoard(&_pos); 406 | break; 407 | case XLCM_DISP: 408 | ShowBoard(&_pos); 409 | break; 410 | case XLCM_PLAY: 411 | ComputerPlay(); 412 | ShowBoard(&_pos); 413 | break; 414 | case XLCM_BACK: 415 | MoveBack(); 416 | ShowBoard(&_pos); 417 | break; 418 | case XLCM_THINK: 419 | extern_play(_param); 420 | break; 421 | case XLCM_LEVEL: 422 | set_level((char*)_param); 423 | break; 424 | case XLCM_MODE: 425 | SetMode((char*)_param); 426 | break; 427 | case XLCM_UNKOWN: 428 | break; 429 | default: 430 | if(MoveAt(cm)) 431 | { 432 | ShowBoard(&_pos); 433 | if(_autoStart) 434 | { 435 | ComputerPlay(); 436 | ShowBoard(&_pos); 437 | } 438 | } 439 | } 440 | } 441 | return 0; 442 | } 443 | 444 | 445 | #include "pisqpipe.h" 446 | #include 447 | 448 | const char *infotext="name=\"xl\", author=\"Chengtao Chen\", version=\"2016\", country=\"China\", www=\"None\""; 449 | 450 | #define MAX_BOARD 15 451 | int board[MAX_BOARD][MAX_BOARD]; 452 | 453 | void brain_init() 454 | { 455 | static int initialized = 0; 456 | if(initialized == 0) 457 | { 458 | atexit(DisposeAll); 459 | initialized = 1; 460 | } 461 | if(width != 15 || height != 15){ 462 | pipeOut("ERROR board size must be 15x15"); 463 | return; 464 | } 465 | NewGame(); 466 | pipeOut("MESSAGE xl"); 467 | pipeOut("OK"); 468 | } 469 | 470 | void brain_restart() 471 | { 472 | int x,y; 473 | for(x=0; x=0 && y>=0 && x=0 && y>=0 && x 5 | 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 6 | Everyone is permitted to copy and distribute verbatim copies 7 | of this license document, but changing it is not allowed. 8 | 9 | Preamble 10 | 11 | The licenses for most software are designed to take away your 12 | freedom to share and change it. By contrast, the GNU General Public 13 | License is intended to guarantee your freedom to share and change free 14 | software--to make sure the software is free for all its users. This 15 | General Public License applies to most of the Free Software 16 | Foundation's software and to any other program whose authors commit to 17 | using it. (Some other Free Software Foundation software is covered by 18 | the GNU Lesser General Public License instead.) You can apply it to 19 | your programs, too. 20 | 21 | When we speak of free software, we are referring to freedom, not 22 | price. Our General Public Licenses are designed to make sure that you 23 | have the freedom to distribute copies of free software (and charge for 24 | this service if you wish), that you receive source code or can get it 25 | if you want it, that you can change the software or use pieces of it 26 | in new free programs; and that you know you can do these things. 27 | 28 | To protect your rights, we need to make restrictions that forbid 29 | anyone to deny you these rights or to ask you to surrender the rights. 30 | These restrictions translate to certain responsibilities for you if you 31 | distribute copies of the software, or if you modify it. 32 | 33 | For example, if you distribute copies of such a program, whether 34 | gratis or for a fee, you must give the recipients all the rights that 35 | you have. You must make sure that they, too, receive or can get the 36 | source code. And you must show them these terms so they know their 37 | rights. 38 | 39 | We protect your rights with two steps: (1) copyright the software, and 40 | (2) offer you this license which gives you legal permission to copy, 41 | distribute and/or modify the software. 42 | 43 | Also, for each author's protection and ours, we want to make certain 44 | that everyone understands that there is no warranty for this free 45 | software. If the software is modified by someone else and passed on, we 46 | want its recipients to know that what they have is not the original, so 47 | that any problems introduced by others will not reflect on the original 48 | authors' reputations. 49 | 50 | Finally, any free program is threatened constantly by software 51 | patents. We wish to avoid the danger that redistributors of a free 52 | program will individually obtain patent licenses, in effect making the 53 | program proprietary. To prevent this, we have made it clear that any 54 | patent must be licensed for everyone's free use or not licensed at all. 55 | 56 | The precise terms and conditions for copying, distribution and 57 | modification follow. 58 | 59 | GNU GENERAL PUBLIC LICENSE 60 | TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION 61 | 62 | 0. This License applies to any program or other work which contains 63 | a notice placed by the copyright holder saying it may be distributed 64 | under the terms of this General Public License. The "Program", below, 65 | refers to any such program or work, and a "work based on the Program" 66 | means either the Program or any derivative work under copyright law: 67 | that is to say, a work containing the Program or a portion of it, 68 | either verbatim or with modifications and/or translated into another 69 | language. (Hereinafter, translation is included without limitation in 70 | the term "modification".) Each licensee is addressed as "you". 71 | 72 | Activities other than copying, distribution and modification are not 73 | covered by this License; they are outside its scope. The act of 74 | running the Program is not restricted, and the output from the Program 75 | is covered only if its contents constitute a work based on the 76 | Program (independent of having been made by running the Program). 77 | Whether that is true depends on what the Program does. 78 | 79 | 1. You may copy and distribute verbatim copies of the Program's 80 | source code as you receive it, in any medium, provided that you 81 | conspicuously and appropriately publish on each copy an appropriate 82 | copyright notice and disclaimer of warranty; keep intact all the 83 | notices that refer to this License and to the absence of any warranty; 84 | and give any other recipients of the Program a copy of this License 85 | along with the Program. 86 | 87 | You may charge a fee for the physical act of transferring a copy, and 88 | you may at your option offer warranty protection in exchange for a fee. 89 | 90 | 2. You may modify your copy or copies of the Program or any portion 91 | of it, thus forming a work based on the Program, and copy and 92 | distribute such modifications or work under the terms of Section 1 93 | above, provided that you also meet all of these conditions: 94 | 95 | a) You must cause the modified files to carry prominent notices 96 | stating that you changed the files and the date of any change. 97 | 98 | b) You must cause any work that you distribute or publish, that in 99 | whole or in part contains or is derived from the Program or any 100 | part thereof, to be licensed as a whole at no charge to all third 101 | parties under the terms of this License. 102 | 103 | c) If the modified program normally reads commands interactively 104 | when run, you must cause it, when started running for such 105 | interactive use in the most ordinary way, to print or display an 106 | announcement including an appropriate copyright notice and a 107 | notice that there is no warranty (or else, saying that you provide 108 | a warranty) and that users may redistribute the program under 109 | these conditions, and telling the user how to view a copy of this 110 | License. (Exception: if the Program itself is interactive but 111 | does not normally print such an announcement, your work based on 112 | the Program is not required to print an announcement.) 113 | 114 | These requirements apply to the modified work as a whole. If 115 | identifiable sections of that work are not derived from the Program, 116 | and can be reasonably considered independent and separate works in 117 | themselves, then this License, and its terms, do not apply to those 118 | sections when you distribute them as separate works. But when you 119 | distribute the same sections as part of a whole which is a work based 120 | on the Program, the distribution of the whole must be on the terms of 121 | this License, whose permissions for other licensees extend to the 122 | entire whole, and thus to each and every part regardless of who wrote it. 123 | 124 | Thus, it is not the intent of this section to claim rights or contest 125 | your rights to work written entirely by you; rather, the intent is to 126 | exercise the right to control the distribution of derivative or 127 | collective works based on the Program. 128 | 129 | In addition, mere aggregation of another work not based on the Program 130 | with the Program (or with a work based on the Program) on a volume of 131 | a storage or distribution medium does not bring the other work under 132 | the scope of this License. 133 | 134 | 3. You may copy and distribute the Program (or a work based on it, 135 | under Section 2) in object code or executable form under the terms of 136 | Sections 1 and 2 above provided that you also do one of the following: 137 | 138 | a) Accompany it with the complete corresponding machine-readable 139 | source code, which must be distributed under the terms of Sections 140 | 1 and 2 above on a medium customarily used for software interchange; or, 141 | 142 | b) Accompany it with a written offer, valid for at least three 143 | years, to give any third party, for a charge no more than your 144 | cost of physically performing source distribution, a complete 145 | machine-readable copy of the corresponding source code, to be 146 | distributed under the terms of Sections 1 and 2 above on a medium 147 | customarily used for software interchange; or, 148 | 149 | c) Accompany it with the information you received as to the offer 150 | to distribute corresponding source code. (This alternative is 151 | allowed only for noncommercial distribution and only if you 152 | received the program in object code or executable form with such 153 | an offer, in accord with Subsection b above.) 154 | 155 | The source code for a work means the preferred form of the work for 156 | making modifications to it. For an executable work, complete source 157 | code means all the source code for all modules it contains, plus any 158 | associated interface definition files, plus the scripts used to 159 | control compilation and installation of the executable. However, as a 160 | special exception, the source code distributed need not include 161 | anything that is normally distributed (in either source or binary 162 | form) with the major components (compiler, kernel, and so on) of the 163 | operating system on which the executable runs, unless that component 164 | itself accompanies the executable. 165 | 166 | If distribution of executable or object code is made by offering 167 | access to copy from a designated place, then offering equivalent 168 | access to copy the source code from the same place counts as 169 | distribution of the source code, even though third parties are not 170 | compelled to copy the source along with the object code. 171 | 172 | 4. You may not copy, modify, sublicense, or distribute the Program 173 | except as expressly provided under this License. Any attempt 174 | otherwise to copy, modify, sublicense or distribute the Program is 175 | void, and will automatically terminate your rights under this License. 176 | However, parties who have received copies, or rights, from you under 177 | this License will not have their licenses terminated so long as such 178 | parties remain in full compliance. 179 | 180 | 5. You are not required to accept this License, since you have not 181 | signed it. However, nothing else grants you permission to modify or 182 | distribute the Program or its derivative works. These actions are 183 | prohibited by law if you do not accept this License. Therefore, by 184 | modifying or distributing the Program (or any work based on the 185 | Program), you indicate your acceptance of this License to do so, and 186 | all its terms and conditions for copying, distributing or modifying 187 | the Program or works based on it. 188 | 189 | 6. Each time you redistribute the Program (or any work based on the 190 | Program), the recipient automatically receives a license from the 191 | original licensor to copy, distribute or modify the Program subject to 192 | these terms and conditions. You may not impose any further 193 | restrictions on the recipients' exercise of the rights granted herein. 194 | You are not responsible for enforcing compliance by third parties to 195 | this License. 196 | 197 | 7. If, as a consequence of a court judgment or allegation of patent 198 | infringement or for any other reason (not limited to patent issues), 199 | conditions are imposed on you (whether by court order, agreement or 200 | otherwise) that contradict the conditions of this License, they do not 201 | excuse you from the conditions of this License. If you cannot 202 | distribute so as to satisfy simultaneously your obligations under this 203 | License and any other pertinent obligations, then as a consequence you 204 | may not distribute the Program at all. For example, if a patent 205 | license would not permit royalty-free redistribution of the Program by 206 | all those who receive copies directly or indirectly through you, then 207 | the only way you could satisfy both it and this License would be to 208 | refrain entirely from distribution of the Program. 209 | 210 | If any portion of this section is held invalid or unenforceable under 211 | any particular circumstance, the balance of the section is intended to 212 | apply and the section as a whole is intended to apply in other 213 | circumstances. 214 | 215 | It is not the purpose of this section to induce you to infringe any 216 | patents or other property right claims or to contest validity of any 217 | such claims; this section has the sole purpose of protecting the 218 | integrity of the free software distribution system, which is 219 | implemented by public license practices. Many people have made 220 | generous contributions to the wide range of software distributed 221 | through that system in reliance on consistent application of that 222 | system; it is up to the author/donor to decide if he or she is willing 223 | to distribute software through any other system and a licensee cannot 224 | impose that choice. 225 | 226 | This section is intended to make thoroughly clear what is believed to 227 | be a consequence of the rest of this License. 228 | 229 | 8. If the distribution and/or use of the Program is restricted in 230 | certain countries either by patents or by copyrighted interfaces, the 231 | original copyright holder who places the Program under this License 232 | may add an explicit geographical distribution limitation excluding 233 | those countries, so that distribution is permitted only in or among 234 | countries not thus excluded. In such case, this License incorporates 235 | the limitation as if written in the body of this License. 236 | 237 | 9. The Free Software Foundation may publish revised and/or new versions 238 | of the General Public License from time to time. Such new versions will 239 | be similar in spirit to the present version, but may differ in detail to 240 | address new problems or concerns. 241 | 242 | Each version is given a distinguishing version number. If the Program 243 | specifies a version number of this License which applies to it and "any 244 | later version", you have the option of following the terms and conditions 245 | either of that version or of any later version published by the Free 246 | Software Foundation. If the Program does not specify a version number of 247 | this License, you may choose any version ever published by the Free Software 248 | Foundation. 249 | 250 | 10. If you wish to incorporate parts of the Program into other free 251 | programs whose distribution conditions are different, write to the author 252 | to ask for permission. For software which is copyrighted by the Free 253 | Software Foundation, write to the Free Software Foundation; we sometimes 254 | make exceptions for this. Our decision will be guided by the two goals 255 | of preserving the free status of all derivatives of our free software and 256 | of promoting the sharing and reuse of software generally. 257 | 258 | NO WARRANTY 259 | 260 | 11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY 261 | FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN 262 | OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES 263 | PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED 264 | OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 265 | MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS 266 | TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE 267 | PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING, 268 | REPAIR OR CORRECTION. 269 | 270 | 12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING 271 | WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR 272 | REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, 273 | INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING 274 | OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED 275 | TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY 276 | YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER 277 | PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE 278 | POSSIBILITY OF SUCH DAMAGES. 279 | 280 | END OF TERMS AND CONDITIONS 281 | 282 | How to Apply These Terms to Your New Programs 283 | 284 | If you develop a new program, and you want it to be of the greatest 285 | possible use to the public, the best way to achieve this is to make it 286 | free software which everyone can redistribute and change under these terms. 287 | 288 | To do so, attach the following notices to the program. It is safest 289 | to attach them to the start of each source file to most effectively 290 | convey the exclusion of warranty; and each file should have at least 291 | the "copyright" line and a pointer to where the full notice is found. 292 | 293 | {description} 294 | Copyright (C) {year} {fullname} 295 | 296 | This program is free software; you can redistribute it and/or modify 297 | it under the terms of the GNU General Public License as published by 298 | the Free Software Foundation; either version 2 of the License, or 299 | (at your option) any later version. 300 | 301 | This program is distributed in the hope that it will be useful, 302 | but WITHOUT ANY WARRANTY; without even the implied warranty of 303 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 304 | GNU General Public License for more details. 305 | 306 | You should have received a copy of the GNU General Public License along 307 | with this program; if not, write to the Free Software Foundation, Inc., 308 | 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. 309 | 310 | Also add information on how to contact you by electronic and paper mail. 311 | 312 | If the program is interactive, make it output a short notice like this 313 | when it starts in an interactive mode: 314 | 315 | Gnomovision version 69, Copyright (C) year name of author 316 | Gnomovision comes with ABSOLUTELY NO WARRANTY; for details type `show w'. 317 | This is free software, and you are welcome to redistribute it 318 | under certain conditions; type `show c' for details. 319 | 320 | The hypothetical commands `show w' and `show c' should show the appropriate 321 | parts of the General Public License. Of course, the commands you use may 322 | be called something other than `show w' and `show c'; they could even be 323 | mouse-clicks or menu items--whatever suits your program. 324 | 325 | You should also get your employer (if you work as a programmer) or your 326 | school, if any, to sign a "copyright disclaimer" for the program, if 327 | necessary. Here is a sample; alter the names: 328 | 329 | Yoyodyne, Inc., hereby disclaims all copyright interest in the program 330 | `Gnomovision' (which makes passes at compilers) written by James Hacker. 331 | 332 | {signature of Ty Coon}, 1 April 1989 333 | Ty Coon, President of Vice 334 | 335 | This General Public License does not permit incorporating your program into 336 | proprietary programs. If your program is a subroutine library, you may 337 | consider it more useful to permit linking proprietary applications with the 338 | library. If this is what you want to do, use the GNU Lesser General 339 | Public License instead of this License. 340 | --------------------------------------------------------------------------------