Evolving Logic Programs to Classify Chess-Endgame Positions Philip ...





  !"#$$%'& ( )*$,+-.

/0 )123"

 46587:9:7 ?>A@CB7EDFBGIHKJAL 4H'MNGO7EP7EHQ8>-@C7EL8LR9:B ;85A7VHXWAPZY[9EHXJ-L\> H]P'> J8^ _a`Zb[cdfehg#`Zi'ejkml$jg#bon]eh`Nd6pKqZrs`Zi]qZ` taiorsuv`Ndhwfrseyxjk{z6noqF|K}~c"i[ €a`Nƒ‚R`3c"}„c"i[ …†,‡ZˆZ‰Š[‹ˆŒŽ iehorsw$bocbR`Od3‘Xc"ic}s’j"dhrseh]g.rsw$bKdh`Zwf`Zi'eh`3k:j"d}s`3c"dhi]r~i]’“qOjioqO`Zb]e Zq }~c"wfwfrs”oq3c"ehrsji•dhn]}s`ZwZ– Ž e*r~w—c'xK˜]dhr~™˜R`Oeš$`Z`Zi `Ouvj}sn]ehrsji[c"dfx›qZjg#bon]ehrsi]’œcio rsi[KnoqOehrsuv`}sj’rsqb]dhj’dFc"g#g#r~i]’0 ŽŸž- ¡ –,¢ar~u`Zi0rsiobonKeUj"k6bRjwfrVehrsuv`c"i[ i]`Z’vc£ ehrsuv`6`O¤]cg#b]}~`OwZ‘veho`¥c}s’j"dhrVehog.qZjiowŸefdhn]qOehwc*}sj’rsqIbKdhj’"dFcgehj—qZ}~cwfwfrVk„xeh]`Zwf` `O¤]c"g#bo}s`ZwZ–$¦o`§c}s’jdhrVehog¨[c"wwf`Zuv`OdFc"}Ic"efefdFc"qOehrsuv`œk:`Zc"ehn]dh`OwrsioqO}~no]rsio’›eho` c"˜ors}srseyx©ehj0`N¤]b]}sr~qOrseh}Vx©nowf`ª˜ocqF|K’"dhjn]i[«En]wf`Odf£¬wfnob]bo}srs`3 ¡ |Xioj3­}s`3K’`™cio®ehj bKdhjX]noqO`qZjg#b]dh`Z]`Ziowfrs˜o}s`œjn]ehb]n]e3–\¯ `b]dh`Owf`Zi'e#dh`Zwfno}Vehw#jkanowfrsio’™eho`c}s’j"£ dhrVehog°ehj›eFcqF|X}s`œeho`qFo`OwfwŸ£y`Oi[]’cg#`œbKdhj˜]}~`Og±E²C³¥² ¡ –{¦]`dh`Zwfn]}sehwwf]j ehoc"eIn]wfrsio’#”oehi]`ZwfwabKdhjbRjdfehrsji[c"eh`“wf`Z}s`ZqOehrsji™ehj˜or~cwaeh]`*bRjbon]}~c"ehrsji™jk ŽŸž-  }s`3cdhio`Odhwa]j'`Zw¥ioje6wfrs’i]rV”[q3c"iXeh}Vxr~i]qOdh`3c"wf`“qZ}~c"wfwfrs”oq3c"ehrsji c"qZqZn]dFc"qOx'–[´¥j3`Zuv`Nd3‘ ­]`ZiUdhno}s`Zw{cdh`6`N¤]qF[c"io’`3Ucemrsi'eh`Odhg#`3Kr~c"eh`wŸeFc’`Zw{r~iU}~`Zc"dhiorsi]’]‘vrsi#c¥gcioi]`Od wfrsg#rs}~c"d6ehjqOdhjwfwfjuv`Ndarsi§¢a`Zi]`Oehrsq   dhj’dFc"g#g#r~i]’]‘]eho`IbKdh`3]rsqOehrsuv`*c"qZqZn]dFc"qOxr~w k„dh`3µ'no`Zi'eh}Vxr~g#bKdhjuv`3A– ¶ ·]¸¥¹[ºA»C¼—½“¾T¹R¿h»­¸ ÀI587ED,Á¥Â]GNYUHKL8L8GNBDNDNBDTMO58B6P9EH]DNDN7'ñê9:ÂRP"HK9KŪB"MN58ÂRL;8GOÂKÇ]GNBDNDNBD,Ä[ëGOBÃAJ87:J8Ç*HKJBÊR7EDFMN7:J8Ç*DNÂK9:WRMN7:Â]J,>õfJADFMNBH]L

ÂXË{PÂ]JADN7:L8B"GO7­ÀI587ED§PHXJƒGOBDNW89 *Â'ÁaB"ÉKBG"ÈR7{À¥ëo;A7:PHX9:9:ëXÈ×MO58B"ëìÄTB"Ç]7:J  

v>­ÀI58B ÂKJA9-ÀI5AB%A$E)]§;8GOBLR7EP"HXMNBL8BÃAJ8BD—;-HX7:GOD*ÂXË GOHKJ8YRD­ÂKG6ÃA9:BD"È]ÁC58BGNB—MN58B“9:BËEMaHKGNÇ]W8ŪB"JoM­7ED­9:BDNDMO5AHXJ§MN58BUGN7:Ç]5]MB> =¥ÂKJ-DF B ]WAB"JoMN9:ëXÈoGNWA9 ÀI58BªÃAGZDhMBÊR;-BGN7:ŪBJ]MP"ÂKJADN7ELRB"GZDUMN58B›#B "\BPMÂXËCÃ8MOJ8BDOD;AGNÂ];-Â]GFMO78ÀI58B;8GOBLR7EPMN7:ÉKBHKPPW8GZHKP"ë ÂKJóMN58B•MNBDFM›DNBM™ÁIHKD§BÊ8HXŪ7:J8BLìËÌÂKG™Ä-ÂKMN5ÆHX;A;8GNÂoHKPZ58BD
> $7:ÇKWAGNB òDN58Â'Á*D§HìDOP"H'MNMNBG ;89:ÂXMIËÌÂKGIMO58BMNBDhM—DNBM*HKPPW8GZHKP"ëªÂXË$MN58BUÃ8MOJ8BDODFٚ;8GOÂK;TÂKGNMN7:Â]JAH'MOB“DNB"9:BPMN7:ÂKJ™PHKDNBªÏÌÓoٟHXÊR7:DZÔ HXÇ]HK7:JADhMMN5AB•J8ÂòÃ8MOJ8BDOD§;8GOÂK;TÂKGNMN7:Â]JAH'MOB›DNB"9:BPMN7:ÂKJóP"HKDNBêϬß8ٟHXÊR7:DZÔZ>64Â]7:J]MZDªHXÄTÂ'ÉKB MN5AB 9 ÀI58BDFBPÂ]JAL BÊR;-BGN7:ŪBJ]MCB"ÊRHKŪ7:J8BL§MN58BB "TBP3M—ÂKË$GOW89:B#BÊ8PZ5AHKJ8ÇKBÄTBMhÁaB"BJ 9:BHXGOJRÙ B"GZD>6ñaM™P"B"GNMOHX7:J«7\õfJ•MN5ABMOGNBH'MOŪB"JoMUPHKDNBD"È  Ú øRÒ3ùªÂ]Gå 5§Ç]B"J8BGOHXMN7:ÂKJAD"> ÀI58BËÌÂK9:9:Â'ÁC7i SF&U BnpoLrq)(\57 8&' % 9 %" Y &,U(N 7[s tEG%7(+HTIa&'=H $‘×b[c"’`Zw  A 6 C ‘p]c"u i 3œc"eh`ZjK‘$lz—‘ 0C0 p– 3jdh’vc"i ²*c"n]ki SX&_ '' H $,! b)(LƒW% 657=8&7=% =%"a5l„ll…:< 9&U '6 9†=  %" ,p & k&7 ‡%"P57=8"" ˆ$  'O‘RiXn]gU˜R`Od ZŽ lc"e3–8€ajK– 0  l$´ 1 0 £ R ‘-b[c"’`Zw 1 C A @ ‘-´a`Ndhi]£ KjiA‘  z—‘ O £ 0 €aju 090  – ZŽ l$jg#b]n]eh`Od¥pXj'qZrs`Oešx   dh`ZwfwZ‘ ž jw6z¥}~cg#rVehjwZ‘Rlz*–

K–d3œc"i ž `Zn]io’ ¯ ji]’•ci[©²Iji]’©p]c| ž `Onoio’K– Ž i[]n]qOehrsuv`œ}sj’rsq b]dhj’dFc"g#g#r~i]’ nowfrsi]’ ’`Zio`Nehr~q$c}s’j"dhrVehog#wZ– Ž xi 2o– ¯ƒ9– gmdFc"[c"iUc"i[—¢“– – ž c"wf|v`Od3‘`3KrVehjdhwZ%‘  jB9 ',Fbk&7 ‡%" 57=8"" ˆ$ =7d‰G†J(L &7`6= !„[%[P" ' Z55N‘Kb[c’`Zw  0 A 1@ ‘ 00 @ –