乐胖代购免代理版

%!PS-Adobe-2.0 %%Creator: (Omega) odvips(k) 5.85 Copyright 1999 Radical Eye Software %%Title: submit.dvi %%Pages: 6 %%PageOrder: Ascend %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Bold Times-Roman Courier Times-Italic Times %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips submit -o submit.ps %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2000.11.10:1707 %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72 mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{ landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[ matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{ statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0] N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin /FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array /BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub} B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr 1 add N}if}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{save 3 1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx sub Cy .1 sub]/id Ci N/rw Cw 7 add 8 idiv string N/rc 0 N/gp 0 N/cp 0 N{ rc 0 ne{rc 1 sub/rc X rw}{G}ifelse}imagemask restore}B/G{{id gp get/gp gp 1 add N A 18 mod S 18 idiv pl S get exec}loop}B/adv{cp add/cp X}B /chg{rw cp id gp 4 index getinterval putinterval A gp add/gp X adv}B/nd{ /cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{ A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy get A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S 128 and or}ifelse} ifelse put 1 adv}B/clr{rw cp 2 index string putinterval adv}B/set{rw cp fillstr 0 4 index getinterval putinterval adv}B/fillstr 18 string 0 1 17 {2 copy 255 put pop}for N/pl[{adv 1 chg}{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{adv rsh nd}{1 add adv}{/rc X nd}{ 1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]A{bind pop} forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put }if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{ bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{ SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{ userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X 1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4 index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N /p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{ /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT) (LaserWriter 16/600)]{A length product length le{A length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot} imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M} B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{ p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end %%EndProcSet %%BeginProcSet: 8r.enc % @@psencodingfile@{ % author = "S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry", % version = "0.6", % date = "1 July 1998", % filename = "8r.enc", % email = "tex-fonts@@tug.org", % docstring = "Encoding for TrueType or Type 1 fonts % to be used with TeX." % @} % % Idea is to have all the characters normally included in Type 1 fonts % available for typesetting. This is effectively the characters in Adobe % Standard Encoding + ISO Latin 1 + extra characters from Lucida. % % Character code assignments were made as follows: % % (1) the Windows ANSI characters are almost all in their Windows ANSI % positions, because some Windows users cannot easily reencode the % fonts, and it makes no difference on other systems. The only Windows % ANSI characters not available are those that make no sense for % typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen % (173). quotesingle and grave are moved just because it's such an % irritation not having them in TeX positions. % % (2) Remaining characters are assigned arbitrarily to the lower part % of the range, avoiding 0, 10 and 13 in case we meet dumb software. % % (3) Y&Y Lucida Bright includes some extra text characters; in the % hopes that other PostScript fonts, perhaps created for public % consumption, will include them, they are included starting at 0x12. % % (4) Remaining positions left undefined are for use in (hopefully) % upward-compatible revisions, if someday more characters are generally % available. % % (5) hyphen appears twice for compatibility with both % ASCII and Windows. % /TeXBase1Encoding [ % 0x00 (encoded characters from Adobe Standard not in Windows 3.1) /.notdef /dotaccent /fi /fl /fraction /hungarumlaut /Lslash /lslash /ogonek /ring /.notdef /breve /minus /.notdef % These are the only two remaining unencoded characters, so may as % well include them. /Zcaron /zcaron % 0x10 /caron /dotlessi % (unusual TeX characters available in, e.g., Lucida Bright) /dotlessj /ff /ffi /ffl /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef % very contentious; it's so painful not having quoteleft and quoteright % at 96 and 145 that we move the things normally found there to here. /grave /quotesingle % 0x20 (ASCII begins) /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash % 0x30 /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /less /equal /greater /question % 0x40 /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O % 0x50 /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore % 0x60 /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o % 0x70 /p /q /r /s /t /u /v /w /x /y /z /braceleft /bar /braceright /asciitilde /.notdef % rubout; ASCII ends % 0x80 /.notdef /.notdef /quotesinglbase /florin /quotedblbase /ellipsis /dagger /daggerdbl /circumflex /perthousand /Scaron /guilsinglleft /OE /.notdef /.notdef /.notdef % 0x90 /.notdef /.notdef /.notdef /quotedblleft /quotedblright /bullet /endash /emdash /tilde /trademark /scaron /guilsinglright /oe /.notdef /.notdef /Ydieresis % 0xA0 /.notdef % nobreakspace /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright /ordfeminine /guillemotleft /logicalnot /hyphen % Y&Y (also at 45); Windows' softhyphen /registered /macron % 0xD0 /degree /plusminus /twosuperior /threesuperior /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf /threequarters /questiondown % 0xC0 /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis % 0xD0 /Eth /Ntilde /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex /Udieresis /Yacute /Thorn /germandbls % 0xE0 /agrave /aacute /acircumflex /atilde /adieresis /aring /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis % 0xF0 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis ] def %%EndProcSet %%BeginProcSet: texps.pro %! TeXDict begin/rf{findfont dup length 1 add dict begin{1 index/FID ne 2 index/UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]/Metrics exch def dict begin Encoding{exch dup type/integertype ne{pop pop 1 sub dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def} ifelse}forall Metrics/Metrics currentdict end def[2 index currentdict end definefont 3 -1 roll makefont/setfont cvx]cvx def}def/ObliqueSlant{ dup sin S cos div neg}B/SlantFont{4 index mul add}def/ExtendFont{3 -1 roll mul exch}def/ReEncodeFont{CharStrings rcheck{/Encoding false def dup[exch{dup CharStrings exch known not{pop/.notdef/Encoding true def} if}forall Encoding{]exch pop}{cleartomark}ifelse}if/Encoding exch def} def end %%EndProcSet %%BeginProcSet: special.pro %! TeXDict begin/SDict 200 dict N SDict begin/@SpecialDefaults{/hs 612 N /vs 792 N/ho 0 N/vo 0 N/hsc 1 N/vsc 1 N/ang 0 N/CLIP 0 N/rwiSeen false N /rhiSeen false N/letter{}N/note{}N/a4{}N/legal{}N}B/@scaleunit 100 N /@hscale{@scaleunit div/hsc X}B/@vscale{@scaleunit div/vsc X}B/@hsize{ /hs X/CLIP 1 N}B/@vsize{/vs X/CLIP 1 N}B/@clip{/CLIP 2 N}B/@hoffset{/ho X}B/@voffset{/vo X}B/@angle{/ang X}B/@rwi{10 div/rwi X/rwiSeen true N}B /@rhi{10 div/rhi X/rhiSeen true N}B/@llx{/llx X}B/@lly{/lly X}B/@urx{ /urx X}B/@ury{/ury X}B/magscale true def end/@MacSetUp{userdict/md known {userdict/md get type/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N/note{}N/legal{}N/od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{ itransform lineto}}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{closepath}}pathforall newpath counttomark array astore/gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack} if}N/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{ noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N/cp{pop pop showpage pm restore}N end}if}if}N/normalscale{ Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale }if 0 setgray}N/psfts{S 65781.76 div N}N/startTexFig{/psf$SavedState save N userdict maxlength dict begin/magscale true def normalscale currentpoint TR/psf$ury psfts/psf$urx psfts/psf$lly psfts/psf$llx psfts /psf$y psfts/psf$x psfts currentpoint/psf$cy X/psf$cx X/psf$sx psf$x psf$urx psf$llx sub div N/psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR/showpage{}N/erasepage{}N/copypage{}N/p 3 def @MacSetUp}N/doclip{ psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N/endTexFig{end psf$SavedState restore}N/@beginspecial{SDict begin/SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count/ocount X/dcount countdictstack N}N/@setspecial{ CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if/showpage{}N/erasepage{}N/copypage{}N newpath}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{end} repeat grestore SpecialSave restore end}N/@defspecial{SDict begin}N /@fedspecial{end}B/li{lineto}B/rl{rlineto}B/rc{rcurveto}B/np{/SaveX currentpoint/SaveY X N 1 setlinecap newpath}N/st{stroke SaveX SaveY moveto}N/fil{fill SaveX SaveY moveto}N/ellipse{/endangle X/startangle X /yrad X/xrad X/savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet TeXDict begin 39158280 55380996 1000 600 600 (submit.dvi) @start /Fa 104[66 29[33 1[50 33 37 21 29 29 1[37 37 37 54 21 2[21 37 37 21 33 37 33 37 37 11[54 42 37 2[46 54 50 62 42 50 33 25 54 54 46 46 54 50 46 46 6[25 37 37 37 37 37 1[37 37 37 2[19 25 19 2[25 25 25 36[37 2[{ TeXBase1Encoding ReEncodeFont}57 74.7198 /Times-Italic rf %DVIPSBitmapFont: Fb cmsy7 7 2 /Fb 2 57 df<49B5FC130F133F01FFC7FCEA01F8EA03E0EA078048C8FC121E121C123C12 3812781270A212F05AA2B7FCA300E0C8FCA27E1270A212781238123C121C121E7E6C7EEA 03E0EA01F86CB4FC013FB5FC130F130120277AA12D>50 D<0060156000E015E06C140100 7015C0A20078140300381580003C1407001C1500001E5C000E140EA2000F141E6CB512FC A26C5C9038C0007800011470A26D13F000005CEBF00101705BA2EB780301385BEB3C0701 1C90C7FCEB1E0FEB0E0EA2EB0F1EEB071C14BCEB03B814F86D5AA36D5AA223297FA726> 56 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fc cmex10 10 1 /Fc 1 89 df88 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fd chess20 128 17 /Fd 17 116 df48 D[<00C001300106496C0130010C496C0160010C 13030270010E01030270011C010302E0011C1307C7484949C748494948484849130E4948 49010E494849010E494849131C494849494948494949C748133849C74849494848484901 0E49481370010E494849010E49484949494813E0494948494949C748499039070001C049 4948484849010E494849010EEB038049010E4948494949484949EB0700494949C7484949 48484849130E484849010E494849010E4948495B484849494948494949C7485B48C74849 4948484849010E49485B000E494849010E4948494949485B484948494949C74849494848 5A484948484849010E494849010E495A48010E49484990271C7E0380494949C7FC484949 C748902939FF870001C049130E4849010E4948902673C3CE494849491307C74849494890 26E700FC49C74849130E4A499027070001CE0178010E494849131C494849010ED9038C01 3049494849133849484949D9071C0138494948484813704948484849D90E18011849010E 494813E0010E494849011C4C499039070001C04949C74801384B4849010EEB038049010E 494801704B484949EB070049494948D9E01CD93807C74849130E49499028070001C00CD9 300E4948495B484849010E902603800ED9701C4948495B4848494949486C494849484848 5B4848484849010E902703C3C070010E49485B000E494849499126FF80E0494948485A48 49C748499027077E01C049010E495A48010E494849010E4948494949C7FC484949484990 261CE707C74849130E484949484848902639C38E4948494913034849010E494890267781 FC494849491307C7484949C748C6484948484849130E494849010ED901DC0138010E4948 49131C49484949D903F8011E4949484848133849C7484949486D49010E49481370010E49 4849D90FC090260380704949C712E0494948494948902601E0E049010EEB01C049494848 4849C8D8F1C04949EB038049010E4948017CDB3F804949EB0700494949C7486F48484849 130E484849010ED901E003074948495B484849494948922903C0070001C05B48C7484949 48922601E00E49485B000E494849010ECAD8701C49C75A48494849013CDD3C38010E495A 484948484849714849495A48010E494801E0DD07E04949C7FC484949484848714849130E 4849010E494805014A491307C7484949C800186E6C484849130E4A49010E962670038049 131C494849497348C748133849484949DF1C0E49481370494848480130DF0C1C494813E0 010E49480170DF0E389039070001C04949C7487348010EEB038049010E4948734849EB07 00494901035149130E494949487348495B484849010F75495B48484949C8B6020049485B 484848484952485B000E49480177DB0018C96C4848485A4849C700E6E1600E495A48010E D901C65249C7FC4849D9038EE17038130E4849D9070CE130704913034849010E53491307 C748011CE231C049130E49480138E2338049131C494801709927370001C0133849C700E0 0A3E49481370010ED901C00A3C49C712E049D9038094CA0038010EEB01C049902607000E 5149EB038049010E0106096049EB0700494955130E484849010E535B484849011F9826E0 01C05B48C748013B5148485B000E4948D97380070149C75A48494801E1E1800E495A4890 28070001C1C0070349495A48010E90260380E04F484849C7FC4849902607006007064901 0E13034849010E0170070E49491307C748496D4F484849130E4A496D91261FFFF84A4848 49131C4948496D0107B600E04948C7481338494849011F90287FF0000FFED9E00E494813 704948484890263BC3FCC8273FC3C01C494813E0010E4948902671FFC0922703FF803890 39070001C04949C7D8E07ECA267E0070010EEB038049010E902601C030050C4949EB0700 4949D903804F4849130E4949902607007094260E0380495B484849010E0160DD0607C748 5B48484949080E49485B48484848495049485B000E49484901E0DD07384948485A4849C7 48497148010E495A48010E4948504949C7FC484949485049130E4849902607000191260F FFF04A49491303C748010E494848B6D880014A4913074A49010790281FF8001FF84A4849 130E494849010F01FFC800FF4A4849131C49484990261F87F0922A0FE1C0070001C01338 49C74890263B1F80DB01F8010E49481370010E4948D9737CCA003E4949C712E0494948D9 E3F0050F49010EEB01C0499028070001C7C0942603E07049EB038049010ED90387CC4949 EB0700494990260707C0942603E1C049130E48484990260E01F094260F8380495B484849 90261C007C94283E070001C05B48C74849D91F80922601F80E49485B000E49484902F092 260FE01C49C75A48494849D938FE92267F0038010E495A48494848489026701FF8D91FF8 4949495A48010E4948D9E003B600C0494949C7FC48499029070001C0003F49C648484901 0E13034849010E494890267700FC494849491307C7484949C700EE01784948484849130E 4A49010ED901FC6D010E494849131C494849494948011F4949C748133849484949D907E0 902607C038010E494813704948484849D97F80902601FE7049494813E0010ED90381B600 FEC8007FB63A80070001C049D9073F03C00303DBFC0EEB03804949B4D0D8FF9CEB070049 D91FE0E307F8130E4949D26C5B484801F80618061F5B27038003E0067E953807C0702707 00078006FF953801E0E0000E011ECB2603C3C094380079C0484995261F81F8F03F804801 709526FE007F060FC7FC4849DD3FF8D90FFC8348484892B64891B692380380030000043F DAE0E0D91C0702FC16076D6C902903FF870001C0902938000E01FFC0903807000E496C90 261FE00E49484990271C0007F8010E131CD903B890267E001C49C74849027E4913389027 071C01F049010E49484990270E0F8038137090270E0E03C0494949484990271C03C07013 E090261C070FC7484949484848903B3800F0E001C0902638039E494849010E4948499039 79C0038090267001FC4948494949C74890393F800700496C484948484849010E49489038 7F000E48480170010E49484949494801E65B4848494949C748499027070001C05B484848 4849010E494849010E49485B000E494849494948494949C75A4849C74849494848484901 0E495A48010E494849010E49484949495A48494948494949C7484949C7FC484949484848 49010E494849010E130348013001064A0130010C4A0160130C>168 168 129 294 166 65 D[<00C001300106496C0130010C496C0160010C13030270010E01 030270011C010302E0011C1307C7484949C748494948484849130E494849010E49484901 0E494849131C494849494948494949C748133849C748499027070005C049010E49481370 010E494849010ED903804949494813E0494948494949C748499039070001C04949484848 49013E494849010EEB038049010E4948494B484949EB0700494949C7484B48484849130E 484849010E4948017E010E4948495B48484949494801FE4949C7485B48C7484990260700 014A010E49485B000E494849010ED903BE494949485B48494849D91C05B648494948485A 4849484848D938014B49010E495A48010E494801704C494949C7FC484949C700E04D4849 130E4849010ED901C04D4849491307C74849902B038000E03E1C0007C74849130E4A4990 27070001C049010E494849131C494849010ED903804949494849133849484949D9070049 494948484813704948484849010ED93FC049010E494813E0010E494849494A4949903907 0001C04949C748494A484849010EEB038049010E494849013E49484949EB070049494948 494BC74849130E494949484848030E4948495B484849010E4948017E494948495B484849 4949C700FE49494848485B4848484849010E01014A010E49485B000E4948494901034A49 4948485A4849C74849902707FF81C049010E495A48010E49484990270FC3E380494949C7 FC484949484990261F00F7C74849130E484949484848013C013E4948494913034849010E 494849011C494849491307C7484949C7486D4948484849130E494849010E49480106010E 494849131C49484949010302074949484848133849C7484949486D49010E49481370010E 494849010F6F484949C712E049494849D91D8001014949010EEB01C049494848480139DB 81C04949EB038049010E49480173DBC3804949EB0700494949C700E3C827C70001C04913 0E484849010ED901C303CE4948495B484890267FFF1CD9038303DC4948B46C5B48C7B500 F8D9070303F8D90E0F01FE5B000E902701F801FE010E4C903B1C7F801F80E048902907C0 001F801C4C903B39F80003E1C048011FC72603E0384CD977C0903800FB8048013C912600 F87006FFC8003FC7FC480170DB3EE0DD01FC150E4849DB0FC0DD03F06F1307C648480303 6E0101D907C0923803800E4A922600F0014B48C90001131C0103DD7803041EEFC03849CA D81C070438933800E070010694260F0FC0010301F0EF60E0010EDD079CDB01E0EF71C049 DD01F8DB0380EF3380013CDD00F04BCBEA3700017CDE70E0D9070E183E01FCDE3860D906 1C183CD801D8061C4B1818D80398DE0E70EB0E70D80718DE0730EB0CE0000EDF03B0EB0D C0001CDF01B8EB1D80003808D8131B0070DF00FC013FCCFC00E0087C013E1A03D8C01C07 3C013CF13807D8000C073E017CF1300E091E01781A1C010E070E0170F170380106070F01 F0F16070010F7349F1E0E049FBC1C0D93B8095260381C0953801C3800171FB8700D9E1C0 060149F0038E2601C0E007C34F5A26038060F9063826070070060090CCEA0E70000E6D07 E74F5A486DF939C048010CF9338048010E07660777C7FC48011F077E07EE130348D93B80 55481307C7007157130EDAE1C0E503F0131C902601C0E0063C4E48133890260380705548 137090260700305613E0010E01389C391F0001C0496D0D3EEB038049010C0618063CEB07 0049011E55130E49013E0403B600C004705B48480177030FB800F04B5B4848D9E3809026 07FFFEC8267FFFE049485B27070001C1902601FFF8CA261FFF80495B000E90280381C03F FCCC263FFC03495A4890270700C3FFCE3AFFC300038048010ED9FFE0E107FF49C7FC4849 017ED0007E130E484901600B06491303C7485713074A01700B0E49130E494801300B0C49 131C494801705448133849C700F054481370010E010155C712E049D903B00C0EEB01C049 D9073054EB038049010E4CB66C4CEB070049011C0303B800C04B130E4848013892B5C801 FF4B5B48480170DA1FFECAD87FF8D90DC05B48C728E03801FF80942801FF801F805B000E 902801C0181FF0CCD80FF890C75A48D9038001FFCED8FF1E495A48902707001FF0E10FFC 495A48010E0280E101F849C7FC48490118D00018010E13034849571307C748013893B604 1C49130E4A013092B8030C49131C49480170023F902680000101FC4C1338494801F09026 03FF80C82601FFC04A4813709026070001DA3FE0CAD807FC4A4813E0010E902703B003FE CCD87FC09039070001C049902707301FE0DF07F8010EEB038049010E01FECE007F49EB07 004990261C73F098260FCE38130E499026387F80982601FE705B4848D9707ED0D87EE05B 4848D9E07C77485B28070001C01FE3FB805B000E9027038007C0983A03E70001C0489027 070001F8E11F8E495A48010E49B4E1FE1C49C7FC48499026070FF096260FF038130E4849 90270E01FFC0942703FF8070491303C74890281C001FFFC0922803FFF800E04913074A49 D9077FB848C6484849130E49484990260E007FDBFE1C494849131C494849490107C726E0 00384948484813384948484849010E494849010E49481370010E494849494948494949C7 12E04949C748494948484849010EEB01C049010E494849010E49484949EB038049494948 494949C74849EB070049494948484849010E494849130E484849010E494849494948495B 4848494949C74849494848485B4848484849010E494849010E49485B000E494849494948 494949C75A4849C748494948484849010E495A48010E494849010E49484949495A484949 48494949C7484949C7FC48494948484849010E494849010E130348013001064A0130010C 4A0160130C>168 168 129 294 166 74 D[<4BED01C004C01403704A7E04F8EC066004 BEEC0E70048FEC1C30DC83C0EB3838DC81F0EB7018DC8078EBE01C94391E01C00C94380F 8380943903C7000EDD00FE130670017C130703004A7FDD03E080DD1F801301057EC7EBDF FFDCC1F06EB512F8DCC7C09239F001FF8004FFCBEA0FE004FCF000F804E0193E4B48F10F 804B48F103E093CE7E4B1B38030E1B1E4B874BF303804B757E4B757E4A481C704A48884A D07E020E89020C1D06021C1D070218D90780747E041F757E043F1B004CCF7E04FE1C7021 304B481C384C1C184B481C1C4B481C0C4C1C0E4BCA481706DA381C721607DA30108992CB 8502701E018E02601E0014E04A8B0101070318604A96CB12700103203091CC5A49070618 380106070E1818010E190C49071C181C01184F180C013861496149DE03C0180E494E4818 0600014FCCFC4848DE3F80180790CC00798548F001E10006F007C1000EDE0F0186000C06 3C1A01001C18F80018EF03E00038DD0F80870030DD3E001A00007017F8EF01E0D86078DB 07808801FC4BC700031A60D8E1FE033C92CDFC00C15E00C304E01D704C481D30494A485C 494AC8120601E014060180020E030E1A3800E2C848030C1A1800600318151C0438151800 70033015380030010301701530003849016003701A1C6C010E01E003601A0C6C90260C01 C015E02607801C495D2703E0380315012600FFF090C8485A90263FE0074BCE120E902600 600E030E1B064B150C4B151CDA70F05DDA3FE05DDA1F805D91C9485A4E481B07060FCF7E 181E183860606017014D5A4DD0FC050E1E80050C1D01171C17181738173017701760A317 E05FA894C0FC83>145 144 118 282 166 78 D[<00C001300106496C0130010C496C01 60010C13030270010E01030270011C010302E0011C1307C7484949C74849494848484913 0E494849010E494849010E494849131C494849494948494949C748133849C74849494848 4849010E49481370010E494849010E49484949494813E0494948494949C7484990390700 01C0494948484849010E494849010EEB038049010E4948494949484949EB0700494949C7 48494948484849130E484849010E494849010E4948495B484849494948494949C7485B48 C748494948484849010E49485B000E494849010E4948494949485B484948494949C74849 4948485A484948484849010E494849010E495A48010E49484990271DFF8380494949C7FC 484949C748013F9027F70001C049130E4849010E494890267F00FE494849491307C74849 494801F8011E49C74849130E4A49494848486D010E494849131C494849010ED903C09026 03801C49484913384948494949486D6C48494848481370494848484949C86C48010E4948 13E0010E494849011EDB60E0499039070001C04949C748013EDB71C049010EEB03804901 0E494849DB33804949EB07004949494801EC0337C74849130E49499027070001DC033E49 48495B484849010ED90398031C4948495B48484949D907180318494848485B4848484849 010E060E49485B000E494849011C4E4948485A4849C74801384E010E495A48010E494801 704E4949C7FC48494948D9E01C03384949130E48499028070001C00C92263001C0494913 034849010ED903804D4849491307C74849902607000E922870070001C049130E49484901 0E0106DB600E494849131C494849490107DBE01C49484848133849C748496E494848010E 49481370010E494849496C4948484949C712E049494849D91CF090260F00E049010EEB01 C04949484848D938FC90263F01C04949EB038049010E49480177DBE3804949EB07004949 49C7D8FF80902801FF0001C049130E484849010ED901FCC8003E4948495B48484949D903 F092290F80070001C05B48C74849D907C0922603C00E49485B000E49484949CA6C4849C7 5A48494849011EDD7038010E495A484948484849714849495A48010E49484971484949C7 FC484949C748DD0FC049130E4849010E4948714849491307C7484901034F484849130E4A 49494871494849131C494849010F7348C7481338494849D91D800501010E494813704948 4848013B7348494813E0010E49480173CC499039070001C04949C700E350010EEB038049 010E4948734849EB07004949D90386DF61C049130E4949D90706DF6380495B484849010E 0867C7485B484849011C086E49485B484848480138087C49485B000E4948017008784948 485A4849C700E00870010E495A48010ED901C008604949C7FC4849D9038052130E484990 2607000707E0494913034849010E6D4F49491307C7484949504849130E494849496C0501 494849131C494849011D4F48484848133849C748D939C00503010E49481370010E494801 704F4849C712E0494948496C4D49010EEB01C0499028070001C06005064949EB03804901 0E9026038070050E4949EB0700494949486C4D484849130E484849010E6D4D4848495B48 4849496D4D484848485B48C748496D6C922601E00E49485B000E494849D90FE0922607C0 1C49C75A48494849D91CF892261F0038010E495A4849484848D9383C033C4949495A4801 0E4948D971FC92263F80E04949C7FC484949C7D8E7E0922607E1C049010E13034849010E D901DFCAD8FB8049491307C74849D903FC94273F0001C049130E4A49D907F0050F494849 131C494849D90FC0942603C007C74813384948494948942601E00E494813704948484801 3ECCD8781C494813E0010E49484973489039070001C04949C700F0DF0E70010EEB038049 010E4948734849EB070049494948734849130E4949494807014A5B48484949CE6C495B48 4849011E98267001C05B48484848497548485B000E494849983A18070001C04849C700F8 E11C0E495A48010E4948754849C7FC484949487548130E484949487548491303C748010F 534913074AD91D80754849130E4948013B55131C49480173D04948133849C74877484813 70010ED901C6E36007C712E049D9038EE3700EEB01C049D9070CE3301CEB038049D90E1C E33838EB070049D91C18E31870130E48480138555B4848D97038E31DC05B48C7D8E030E3 0F805B000ED901C09CC75A4890260380700B0E495A4890260700600B06495A48010E57C7 FC48490F0E13034849571307C74801E00B0749130E4A497749131C494857133849485648 13709026070001554813E0010E01039C39070001C04901070D0EEB038049010E55EB0700 49011C55130E490138555B48480170555B484801E0555B27070001C0555B000ED9038055 485A48D90700565A48010E6D5349C7FC484901600B06130E4849571303C748017FBE00FE 4913074A57130E4948903070000E0003800070001C00038049131C4948494949C7484949 48484813384948484849010E494849010E49481370010E494849494948494949C712E049 49C748494948484849010EEB01C049010E494849010E49484949EB038049494948494949 C74849EB070049494948484849010E494849130E484849010E494849494948495B484849 4949C74849494848485B4848484849010E494849010E49485B000E494849494948494949 C75A4849C748494948484849010E495A48010E494849010E49484949495A484949484949 49C7484949C7FC48494948484849010E494849010E130348013001064A0130010C4A0160 130C>168 168 129 294 166 I[<4DB47E050F13F04DC67E0578131E4D7FDC01C0EB0380 4C486D7E4CC87E04061560040E1570040C1530A2041C153804181518A6041C1538040C15 30A2040E157004061560040715E0706C495A706C495ADC00F0010FCAFC05FC133F040715 E0DC1F80EB01F8047CC8123EDB01F0ED0F80DB03C0ED03C04BCA7E030E17704B834B834B 830360170603E017074B830201854B170102038592CCFCA24A8502061960A9020719E06E 61A26F17010201616F1703020096C8FC6F5F036017060370170E6F5F6F5F6F5F6F6C4B5A DB03E0ED07C0DB00F8031FC9FC043C153CDB01FCED3F80DB07E0ED07E0031FCA12F8037C 173E03F0170FDA03C0EF03C04A48717E021ECC12784A850270190E4A854948737E494873 7E49CE7E010E1B70498701181B1801381B1C49874987498700011D80491B0100031DC090 D0FC481DE000061D60000E1D70000C1D30001C1D3800181D18A200381D1C00301D0CA200 701D0E00601D06A400E01D07481D03AE6C1D0700601D06A2007FBE12FEA2>104 134 97 277 166 I[<00C001300106496C0130010C496C0160010C13030270010E010302 70011C010302E0011C1307C7484949C748494948484849130E494849010E494849010E49 4849131C494849494948494949C748133849C748494948484849010E49481370010E4948 49010E49484949494813E0494948494949C748499039070001C0494948484849010E4948 49010EEB038049010E4948494949484949EB0700494949C748494948484849130E484849 010E494849010E4948495B484849494948494949C7485B48C748494948484849010E4948 5B000E494849010E4948494949485B484948494949C748494948485A484948484849010E 494849010E495A48010E494849494948494949C7FC484949C748494948484849130E4849 010E494849010E494849491307C748494948494949C74849130E4A494948484849010E49 4849131C494849010E494849494948491338494890B649B66C48B526F801C01370902707 0001DF030E4C4B4813E0010E90270398000390271CC00001903DE0C00018070001C049D9 07180338DB81C0030EEB038049010E0470DB83804BEB070049011C04E0DB87004B130E49 0138DB01C0038E4C5B48480170DB0380039C4C5B484801E0DB070003B8DB19C05B270700 01C0030E04F0DB1B805B000ED9038092B592B591391F0001C048D907000C1E495A48010E 92CF001C49C7FC48490D18130E48495713034849571307C74857130E4948013855131C49 4801785448133849C700F854481370010ED901D854C712E049D903980C0EEB01C049D907 1854EB038049D90E1FBED8F838EB070049011C55130E48489026380780CFD8E0E05B4848 496C6C982603C1C05B48C748C66C5148485B000E49480170E10E07C75A48494801FCE13C 0E495A489027070001DE5148495A48010ED90387E1E03849C7FC484990260703C04F4848 130E484990260E01E096260780E0491307C74890261C007096260F01C049130E4A49013F BA26FC038049131C4948496D4F48C74813384948490118CCD8180E494813704948484801 3850494813E0010E49480178509039070001C04949C700F850010EEB038049010ED901D8 5049EB07004949D90398DF19C049130E4949D90718DF1B80495B484849010E081FC7485B 484849011C081E49485B484848480138081C49485B000E4948017008184948485A4849C7 00E00A0E495A48010ED901C05249C7FC4849D9038052130E4849D9070052491303484901 0E53491307C74849524849130E494849524849131C49484952484848133849C748013808 0E49481370010E494801785049C712E049494801F850010EEB01C0499027070001D85049 EB038049010ED903985049EB07004949D90718DF19C049130E484849010EE01B80495B48 4849011C97271F0001C05B48C7480138081E49485B000E49480170081C49C75A48494801 E00818010E495A489027070001C052495A48010ED903805249C7FC4849D9070052010E13 034849010E53491307C74849524849130E4A49524849131C49484952C74813384948490A 0E4948137049484848013850494813E0010E49480178509039070001C04949C700F85001 0EEB038049010ED901D85049EB07004949D90398DF19C049130E4949D90718DF1B80495B 484849010E081FC7485B484849011C081E49485B484848480138081C49485B000E494801 7008184948485A4849C7D8E01FBA00F8010E495A48010E494848734949C7FC4849902603 8070CC000E49130E48494948487349491303C74890260E01C0736C484913074A49484896 2601C1C049130E49484948CED8E38049131C4948D9700E9827770001C0133849C7484809 3E49481370010E494848091C49C712E049494848090C010EEB01C049494848090E49EB03 804990260E01C07549EB070049011C49756C48130E4848D93803766C485B48484948BED8 E1C05B48C700E0E4E3805B000E902601C006D00067C75A48D903800C6E495A48D907000C 7C495A48010E0D7849C7FC48490D70010E13034849010E0B60491307C748011E55130E4A 013E55131C49480176551338494801E6544813709027070001C6544813E0010ED903869B 39070001C04949C000EEEB038049490DFCEB070049011ED20078130E49013E0D705B4848 01760D605B484801E66927070001C669000ED90386565A48D90706565A48010E57C7FC48 011C210E480138571303C7D87007C0D8E038130702E057130E903501C00070000E000380 0070001C00038000E0131C4948494949C748494948484813384948484849010E49484901 0E49481370010E494849494948494949C712E04949C748494948484849010EEB01C04901 0E494849010E49484949EB038049494948494949C74849EB070049494948484849010E49 4849130E484849010E494849494948495B4848494949C74849494848485B484848484901 0E494849010E49485B000E494849494948494949C75A4849C748494948484849010E495A 48010E494849010E49484949495A48494948494949C7484949C7FC48494948484849010E 494849010E130348013001064A0130010C4A0160130C>168 168 129 294 166 83 D[<00C001300106496C0130010C496C0160010C13030270010E010302 70011C010302E0011C1307C7484949C748494948484849130E494849010E494849010E49 4849131C494849494948494949C748133849C748494948484849010E49481370010E4948 49010E49484949494813E0494948494949C748499039070001C0494948484849010E4948 49010EEB038049010E4948494949484949EB0700494949C748494948484849130E484849 010E494849010E4948495B484849494948494949C7485B48C748494948484849010E4948 5B000E494849010E4948494949485B484948494949C748494948485A484948484849010E 494849010E495A48010E494849494948494949C7FC484949C748494948484849130E4849 010E494849010E494849491307C748494948494949C74849130E4A494948484849010E49 4849131C494849010E4948494949484913384948494949C7484949484848137049484848 49010E494849010E494813E0010E49484949494849499039070001C04949C74849494848 4849010EEB038049010E494849010E49484949EB070049494948494949C74849130E4949 4948484849010E4948495B484849010E494849494948495B4848494949C7484949484848 5B4848484849010E494849010E49485B000E49484949494849494948485A4849C7484949 48484849010E495A48010E494849010E4948494949C7FC48494948494949C74849130E48 494948484849010E4948494913034849010E49484949494849491307C7484949C7484949 48484849130E494849010E494849010E494849131C494849494948494949484848133849 C748494948484849010E49481370010E494849010E4948494949C712E0494948494949C7 4849010EEB01C0494948484849010E49484949EB038049010E4948494949484949EB0700 494949C748494948484849130E484849010E494849010E4948495B484849494948494949 4848485B48C748494948484849010E49485B000E494849010E4948494949C75A48494849 4949C74849010E495A484948484849010E49484949495A48010E494849494948494949C7 FC484949C748494948484849130E4849010E494849010E494849491307C7484949484949 4948484849130E4A494948484849010E494849131C494849010E4948494949C748133849 48494949C74849010E494813704948484849010E49484949494813E0010E494849494948 49499039070001C04949C748494948484849010EEB038049010E494849010E49484949EB 07004949494849494948484849130E49494948484849010E4948495B484849010E494849 4949C7485B4848494949C74849010E49485B4848484849010E4948494949485B000E4948 4949494849494948485A4849C748494948484849010E495A48010E494849010E49484949 49C7FC4849494849494948484849130E48494948484849010E4948494913034849010E49 48494949C748491307C7484949C74849010E494849130E494849010E4948494949484913 1C494849494948494949484848133849C748494948484849010E49481370010E49484901 0E4948494949C712E049494849494948484849010EEB01C0494948484849010E49484949 EB038049010E4948494949C74849EB0700494949C74849010E494849130E484849010E49 4849494948495B4848494949484949494848485B48C748494948484849010E49485B000E 494849010E4948494949C75A48494849494948484849010E495A484948484849010E4948 4949495A48010E4948494949C7484949C7FC484949C74849010E494849010E1303484901 0E49484949494849491307C74849494849494948484849130E4A494948484849010E4948 49131C494849010E4948494949C7481338494849494948484849010E4948137049484848 49010E49484949494813E0010E4948494949C748499039070001C04949C74849010E4948 49010EEB038049010E4948494949484949EB07004949494849494948484849130E494949 48484849010E4948495B484849010E4948494949C7485B484849494948484849010E4948 5B4848484849010E4948494949485B000E4948494949C748494948485A4849C74849010E 494849010E495A48010E494849494948494949C7FC4849494849494948484849130E4849 4948484849010E494849491303C748010E4948494949C7484913074A494948484849010E 494849130E494849010E49484949494849131C4948494949C7484949484848133849C748 49010E494849010E49481370010E494849494948494949C712E049494849494948484849 010EEB01C0494948484849010E49484949EB038049010E4948494949C74849EB07004949 4948484849010E494849130E484849010E494849494948495B4848494949C74849494848 485B48C74849010E494849010E49485B000E494849494948494949C75A48494849494948 484849010E495A484948484849010E49484949495A48010E4948494949C7484949C7FC48 494948484849010E494849010E13034849010E49484949494849491307C7484949C74849 4948484849130E4A49010E494849010E494849131C494849494948494949C74813384948 49494948484849010E494813704948484849010E49484949494813E0010E4948494949C7 48499039070001C0494948484849010E494849010EEB038049010E4948494949484949EB 0700494949C748494948484849130E4949010E494849010E4948495B4848494949484949 49C7485B484849494948484849010E49485B4848484849010E4948494949485B000E4948 494949C748494948485A484948484849010E494849010E495A48010E4948494949484949 49C7FC484949C748494948484849130E4849010E494849010E494849491303C748494948 494949C7484913074A494948484849010E494849130E494849010E49484949494849131C 4948494949C748494948484813384948484849010E494849010E49481370010E49484949 4948494949C712E04949C748494948484849010EEB01C049010E494849010E49484949EB 038049494948494949C74849EB070049494948484849010E494849130E484849010E4948 49494948495B4848494949C74849494848485B4848484849010E494849010E49485B000E 494849494948494949C75A4849C748494948484849010E495A48010E494849010E494849 49495A48494948494949C7484949C7FC48494948484849010E494849010E130348013001 064A0130010C4A0160130C>168 168 129 294 166 90 D[<00C001300106496C013001 0C496C0160010C13030270010E01030270011C010302E0011C1307C7484949C748494948 484849130E494849010E494849010E494849131C494849494948494949C748133849C748 494948484849010E49481370010E494849010E49484949494813E0494948494949C74849 9039070001C0494948484849010E494849010EEB038049010E4948494949484949EB0700 494949C748494948484849130E484849010E494849010E4948495B484849494948494949 C7485B48C748494948484849010E49485B000E494849010E4948494949485B4849484949 49C748494948485A484948484849010E494849010E495A48010E494849494948494949C7 FC484949C7489029387E070001C049130E4849010E4948902671FF8E494849491307C748 4949484901DC49C74849130E4A494948484801F8010E494849131C494849010ED9038749 4949484913384948494949484B4948484813704948484849010E4C010E494813E0010E49 4849011C4C499039070001C04949C74801384B4849010EEB038049010E494801704B4849 49EB07004949494801E04BC74849130E4949494848486CD9E00E4948495B484849010ED9 03804B4948495B4848494949486C4948494848485B4848484849010E6D4948010E49485B 000E4948494949484848494948485A4849C7484949C6484849010E495A48010E49484990 270E180380494949C7FC484949484990261C3C07C74849130E484949484848902638FF0E 4948494913034849010E49480171019C494849491307C7484949C74801F8494848484913 0E494849010E494849010E494849131C49484949D9039F6D4949484848133849C7484949 486D49010E49481370010E494849010EB6494949C712E049494849011D6F4849010EEB01 C04949484848013FDBE1C04949EB038049010E494849DBF3804949EB0700494949C7B848 484849130E484849010E494C4948495B484849494970494848485B48C7484949DDC00E49 485B000E49484949714849C75A48494849497148010E495A484948484849DDFC7049495A 48010E49484971484949C7FC484949C7BA4849130E4849010E494F49491307C748494903 FD6F484849130E4A494903C16F484849131C494849497348C748133849484949DFF80E49 481370494848484950494813E0010E49484973489039070001C04949C7B77048010EEB03 8049010E495149EB0700494949744849130E49494951495B4848494992268000014D5B48 4849011D52485B48484848497548485B000E494801735248485A4849C700E392C8040E49 5A48010ED901C3DBFFC1B74949C7FC484949487548130E4849D90707524913034849010E 53491307C748011CE2E1C049130E49480138E2E38049131C494801709927E70001C01338 49C700E00AEE49481370010ED901C005FD04FC49C712E049D9038094B848010EEB01C049 D907005249EB038049010E6D5149EB07004949495149130E48484949535B484849495248 5B48C74801395148485B000E4948017152C75A48494801E0E1000E495A48494848485249 5A48010E49486C4F4949C7FC484949486C4F49010E13034849010E9326F8001F4C491307 C748496D028001014A484849130E4A496D01FCC8003F49484849131C49484903E0030749 48C74813384948494990CAD9C00E4948137049484848D939FC902607FFE090263F801C49 4813E0010E4948D9707E017F01FE90267E00389039070001C04949C726E01F03B6D8C0F8 49010EEB038049010ED901C0011F03F84A49EB07004949D9038090B8494849130E494949 4848714848495B484849010E50C7485B48484949080E49485B48484848495049485B000E 4948494971484948485A4849C74850010E495A48010E4948504949C7FC4849494890B526 F8001F6D4849130E4849494848028001014A49491303C748010E4901FCC8003F90C74849 13074A494901E003074A4849130E494849010E90CA4A4849131C494849D91DFC902607FF E090293F80070001C0133849C748D939F0017F01FE010F010E49481370010E4948902671 E003B6D8C0074949C712E04949489026E1801FDBF80149010EEB01C0499029070001C3C0 7F9227FE03C07049EB038049010E90260383E1B800874949EB0700494990260700E39426 C701C049130E484849010E017F9426FE0380495B48484949011F9428F8070001C05B48C7 48496DDDC00E49485B000E494849011CDD001C49C75A48494849D9381F03F849010E495A 4849484848D9700103804949495A48010E49489026E0001F01F7C7484949C7FC48494948 48480139018E494849010E13034849010E49484901DC494849491307C7484949C74801F8 4948484849130E4A49010E494849010E494849131C49484949D903BF01FC4949C7481338 4948494949B649010E49481370494848484949DBC07049494813E0010E494849013FDBFC E0499039070001C049D90701BED8800EEB038049D90E1FE3F81CEB07004949C048130E49 013F0DF05B484849795B484890BA00E706FE5B48484807C3726C5A000E01070700F1E1C0 48494E013FF0F38048494E010F06FFC7FC48017F06B86D604890B9D8E070D90E07711303 C76C9227038000E090271C0007004B130791B628C0070001C049010E01034A130ED901DF 9026FE000E494849494C131CD9038F01F04949C74849D9070F491338D9070701C049010E 494849D90E03491370D90E0349494949484949C64913E0496C90C7484949484848499039 3F8001C0496C48494849010E49484990391F00038049017C4948494949C748013EEB0700 4901384948484849010E49480170130E484849010E494849494948495B4848494949C748 49494848485B4848484849010E494849010E49485B000E494849494948494949C75A4849 C748494948484849010E495A48010E494849010E49484949495A48494948494949C74849 49C7FC48494948484849010E494849010E130348013001064A0130010C4A0160130C> 168 168 129 294 166 97 D[<1A7E4FB47E4F7F4F7FA24F7FA6735BA2735B735BDF007E CDFC97CEFC1A181A3C1AFF4F7F4F7F4F7F071F13F84F7F96B6FC4E81060715E04E814E81 067F15FE95B8FC050317C04D834D83053F17FC4D8394BAFC4C854C03FD814C03C1814C85 4C85A24C854C85A293B782A24B922680000181A24B87A296C8FCDFFFC1B7FC4B87A71AFD 97B8FCA26F63A46F63A26F98C9FCA2706170619638F8001F70028001015C7001FCC8003F 5B7001E003075B7090CA5BDC01FC902607FFE0EB3F80DC007E017F01FE017ECAFCDD1F03 B6EAC0F8061F15F895B8FC4D83A44D83A39638F8001F94B5008001017F06FCC8123F06E0 150795CAFCDC01FC902607FFE0EB3F8005F0017F01FE130FDDE003B6EAC007DD801FEDF8 01932603C07F9238FE03C005E1B81287DC00E305C7CAFC057F17FE051F17F8050317C005 0094CBFC061F15F806011580DE000F01F0CCFC070113804F7F4F7F4F7F073F13FC96B6FC 060315C0063F15FC4ABE7E021F1DF891C0FC01071FE0011F1FF8017F06E718FE48BA00C3 F0FF800007070019E04806FC013F18F04806F0010F18F8007F0680010118FEB900E0C800 0717FF6C92CE15FE6C02C0090314FC6C49D06C13F86C01F00B0F13F06C01C00B0313E06C 90D213C0D801FCF73F806C48F71F0001601F06>136 140 113 276 166 I[<007FC5B512C0C5B612E0A490D7C6123F6DA1127F6DA112FF6D6B6DFB03FBD8FB F8FB07F3D8F9FCFB0FE3D8F8FEFB1FC3017FFB3F836D6CFA7F036D6C22FE6D6CF901FC6D C412F86D23F06D23E06D23C0A202F8CB000101E0CB1207517FA2517FA6755BA2755B755B 0A3FCCFC99CDFC1C0C1C1EF47F80527E517F517F090F13FC517F097F6D7E98B67E080315 F050815081083F15FF50824FB812E04F834F83071F17FE4F834F8496BA7E4E4B814E03E0 814E854E85A24E854E85A24E86A295B600C0C781A24D87A25180E1FFE0B7FC4D87A71CFE 99B8FCA27163A47163A27262A27297C8FC72619838FC000F7202C001005C7249C8001F5B 7201F003035B7201809238007FE0952900FE0003FFF0EB1FC0073F013F01FF49C9FCDF0F 81B6EAE07C088F15FC97B812FC4F83A44F83A39838FC000F4F01C001008050C8121F08F0 15030880ED007F9628FE0003FFF0EB1FC007F8013F01FF13074F48B6EAE003DFC00FEDFC 00952601E03F9238FF01E073B812C3DE0071EFE380073F05FFC9FC070F17FC070117E073 6C1680080F03FCCAFC080015C0090701F8CBFC090013C0517F517F517F091F13FE097F6D 7E50B612E0081F15FE94BE12C0040F1DFC047FF5FF800303C012F0030F1FFC033F06F318 FF92BA00E119C702FBDF807F18F791BA26FE001F18FF09F8130709C0130098BDFC5B4923 E04923F04923F8D91FF301E0D00001EBF1FCD93FE101809A39007FE0FE90267FC0FED238 1FC07F9026FF807C9C390F803F8300F9D900309C3903001FC3D8FBFE90D5EA0FE3B448FB 07F349FB03FB49FB01FF498F49A1127F90C5B5FCA46CA114C0>171 171 130 296 166 I[<007FC5B512C0C5B612E0A4902900E0001C0007C741E000380007 0001C00038003FD981C049010E494849010E494849137FD9C38049494948494949C74813 FF01E7C748494948484849010E49485A01FE494849010E494849499039038003FBD8FBFC 4948494949C748499039070007F300F94A48484849010E494849010EEB0FE3D8F8FE010E 4948494949484949EB1FC36D4949C748494948484849EB3F8300F96D48010E494849010E 494849EB7F0327FB9FC070494948494949C74813FE27FF0FE0E0494948484849010E9039 01C001FC486CC412F8486C23F0486C23E06D23C0A2912BF8000E0001C00071902BEE0003 800070001F13074C49484901FC49C748013F130F4C9027070001C349010E49480177131F 01014A010E49484B494801E7133B01034A49D907074B9027070001C71373010749484901 0E4C010ED9038713E3010E494849011C4C4990390707C1C3011C49C74801384B4849010E EBC3830138010E494801704B4849011CEBC7030170494948496C4948C748013813CE01E0 499027070001C0030E4948017013DCD8F9C049010E49486C4948494801E013F8D8FB8049 4949C749489027070001C013F027FF00F9C049010E49D90070010ED9038013E048D9FB80 4949D903804949D9070013C04801FFC748499027070C01C049130E484949484990270E1E 0380495B4A49484990261C7F87C74849130F4A49484848902638FFCE494849131F040E49 48017101FC494849013F13074C49C74849494848480177130F01014A010ED901CF6D010E 494801E7131F01034A4949486D499027070001C7133B01074A49D9077F6D6C48010ED903 871373010E494849010EB66C4849D9070713E3011C494849011FDBF0E049010EEBC1C301 384948484849DBF9C049011CEBC3830170010E494849DBFF80490138EBC70301E04949C7 B8484848017013CED8F9C049010E4971484801E013DCD8FB804949499428E0070001C013 F8D8FF00494949DDF00ED9038013F048D9F9C049497148D9070013E048D9FB804949DDFE 38010E14C0489027FF0001C04971485B4A4948494E5B4A49C7BA4849130F4A010E494B6F 49011F13074C4903E06F4848013F130F4C497348480177131F01014A497348C700E7133B 01034A49080ED901C7137301074948497348D9038713E3010E494849734890390707C1C3 011C49C7B74D010EEBC3830138010E4951011CEBC7030170494951013813CE01E0494903 C0C7057013DCD8F9C049010E0BE013F8D8FB8049011D9826E001C013F027FF00F9C00139 E2038013E048D9FB8001714B6EDB070013C04801FFC700E1DBFFE0B7130E48494948755A 4AD9038352130F4AD9070352131F040E53013F1307041CE2F1C00177130F01010238E2F3 8001E7131F010302709927F70001C7133B010702E005FE04FED903871373010ED901C094 B848D9070713E3011CD9038052010EEBC1C3013849486C51011CEBC3830170010E495101 38EBC70301E049490B7013CED8F9C049490BE013DCD8FB8049011C9826C001C013F8D8FF 004949E2038013F048D9F9C0496C972680070013E048D9FB8001E00A0E14C0489028FF00 01C03F505A4A49486C4F5B4AD907009226FC000F4C130F4A010E6D02C001004A49011F13 074C6D49C8001F494848013F130F4C03F003034948480177131F01014A4901809227007F E007C700E7133B01034A90291CFE0003FFF090261FC00ED901C7137301074948D9383F01 3F01FF49C648D9038713E3010E49489026700F81B6D8E07C4990390707C1C3011C49C700 E0018F03FC4A010EEBC3830138010ED901C090B800FC49011CEBC7030170494948487148 48013813CE01E049D907004F48017013DCD8F9C049010E50C700E013F8D8FB804949080E D901C013F027FF00F9C049497148D9038013E048D9FB804950D9070013C04801FFC74850 130E48494948499026FC000F4A5B4A494890B500C001004A49130F4A49484849C8001F49 49131F040E4901F003034B013F13074C9026077F80DB007F49480177130F01014A90290E FE0003FFF090271FC0038001E7131F01034AD91CF8013F01FF01079027070001C7133B01 074A494848B6D8E003010ED903871373010E4948902670C00FDBFC0049D9070713E3011C 49489026E1E03F9227FF01E038010EEBC1C301389028070001C1F0B800C349011CEBC383 0170010E90260380719426E380E00138EBC70301E049902607003F9426FF01C0017013CE D8F9C049010E010F9426FC038001E013DCD8FB8049496D9428E0070001C013F8D8FF0049 49D90E7FDC800ED9038013F048D9F9C049D91C0F9226FC001CD9070013E048D9FB804949 C603C049010E14C0489027FF0001C049010FD9FB80495B4A494849011C01C7C7485B4A49 484848013901EE494849130F4A010E49484901FC494849011F13074C49C7484949484848 013F130F4C010ED901DF01FE010E49480177131F01014A4949B66C4849C700E7133B0103 4A4949DBE038010ED901C713730107494849011FDBFE7049D9038713E3010E4948BE3AC0 0707C1C3011CD9070FE3FC0EEBC3830138D90E7FE3FF9CEBC7030170011FC000F813CE01 E0490DFC13DCD8F9C04906F306FF13F8D8FB8090BA00E1F1C7F026FF00FBDF807FF0F7E0 4890BBD8001FF0FFC0485013074808DC7F98BDFC5B49FBE00749FBF00F49FBF81FD91FF3 9028E0001C0007C729E000380007019038F1FC3BD93FE14949010E494849903B0E007FE0 FE73D97FC04949494948494990391FC07FE349486CC74849494848484990390F803FC300 F9D9003E494849010E49484990381F001FD8FBFE011C4948494949C7480138EB0FE3B448 494948484849010E49484914F34949010E49484949494849EB1FFB49494949C748494948 4848EB39FF49484849010E494849010E4948137049484849494948494949C7EAE07F90C5 B5FCA46CA114C0>171 171 130 296 166 I[<00C001300106496C0130010C496C016001 0C13030270010E01030270011C010302E0011C1307C7484949C748494948484849130E49 4849010E494849010E494849131C494849494948494949C748133849C748499027070005 C049010E49481370010E494849010ED903804949494813E0494948494949C74849903907 0001C0494948484849013E494849010EEB038049010E4948494B484949EB0700494949C7 484B48484849130E484849010E4948017E010E4948495B48484949494801FE4949C7485B 48C7484990260700014A010E49485B000E494849010ED903BE494949485B48494849D91C 05B648494948485A4849484848D938014B49010E495A48010E494801704C494949C7FC48 4949C700E04D4849130E4849010ED901C04D4849491307C74849902B038000E03E1C0007 C74849130E4A499027070001C049010E494849131C494849010ED9038049494948491338 49484949D9070049494948484813704948484849010ED93FC049010E494813E0010E4948 49494A49499039070001C04949C748494A484849010EEB038049010E494849013E494849 49EB070049494948494BC74849130E494949484848030E4948495B484849010E4948017E 494948495B4848494949C700FE49494848485B4848484849010E01014A010E49485B000E 4948494901034A494948485A4849C74849902707FF81C049010E495A48010E4948499027 0FC3E380494949C7FC484949484990261F00F7C74849130E484949484848013C013E4948 494913034849010E494849011C494849491307C7484949C726F03C0E4948484849130E49 4849010E902701E0FF06010E494849131C49484949D903E101874949484848133849C748 4949486D49010E49481370010E494849010F6F484949C712E049494849D91D8701E14949 010EEB01C049494848480139DB81C04949EB038049010E49480173DBC3804949EB070049 4949C7D8E30F9028F0C70001C049130E484849010ED901C303CE4948495B484890267FFF 1CD9038303DC4948B46C5B48C7B500F8D9070303F8D90E0F01FE5B000E902701F801FE01 0E4C903B1C7F801F80E048902907C0001F801C4C903B39F80003E1C04890291F07FE03E0 384C903B77C07FE0FB804890293C1FFFC0F8709528FF03FFF83FC7FC48D9707F9026F83E E0942601FC1FEBFE0E4801E1B526FE0FC0942603F07FD9FF871307C64848DAFF83028701 E1D907C1B638C3800E4A9226E0F0019226800F0703E1131CD9038F9226F07803DC1E0F92 38F1C038D9070F9226FC1C07DC383F9238F0E070D9061F9227FE0F0FC701E3D9F07F9238 F860E0010E9326FF879CDB01E1B7EB71C049489326C1F8C39026C303839338FC3380013C DDE0F04B48EF3700017C9426F870E39026C70E1F173ED9FC7F9326FC38639026C61C3FEE FE3CD801D89426FE1C61902686387F1718D803989426FF0E71D98E70B8FCD80718DE8731 EB8CE1000EDFC3B0EB0DC3001CDFE1B8EB1D870038DFF1D8EB1B8F0070DFF8FCEB3F1F00 E09628FC7C7E3E3F190326C01C3F063C013C9538FC3807D8000CDEFE3ED97C7FF0300E97 27FF1E3C78B9141CD90E1F060E01709538F870380106078F01F1F16070D90F0F9526C718 E39538F0E0E0011FFBC1C0D93B879526E399C79538E1C38001710881F28700D9E1C306F1 49F0C38E2601C0E107C34F5A2603806106F9019FF086382607007006F8011FF00E70000E 6D6C9426FCE73F4D485A486D6C9C38FC39C048010CF9338048D90E1F0666DEF877C7FC48 D91F0F9426FE7E7FDDF0EE130348D93B87E5E1DC1307C7007157130EDAE1C3E5C3F0131C 902601C0E1063C4E481338902603807105FF90B9D88FC013709026070030E50F8013E001 0ED9387F9A3AFE1F0001C049011C0D3EEB038049D90C3F92CADBFC3CEB070049D91E1F02 8005014A48130E49013E02F0CC000F02705B48489026770FFECE6C48485B48489026E387 E0982607E1C05B27070001C190C9B60300495B000E90260381C04AB86C0203495A48D907 00037F05FE4B485A48010E01F8010FBA00F0011F49C7FC4849017090BC010E130E4849D9 380FE1F01C491303C748027F09FE4A13074A013FBE00FC49130E49485549131C49484954 48133849C7BF49481370010ED901DF54C712E049D9039F9326800001050EEB01C049D907 1F0380C800014CEB038049010E03F0CA000F4BEB070049011C92CC4B130E4848013802F0 070F4A5B4848017091C8267FFFFE0200D9F9C05B48C700E001F8027FB600FE91261FFB80 5B000E902701C00FC0010FB800F0D903F7C75A48D9038090C7BAD900FE495A4890260700 0C010F07F0013C495A48010E92BC013849C7FC48490207E1E030010E13034849D90E1F92 26800001DBF870491307C748011FB600C0C80003DAFFF049130E4A4902F8CA001F6E4913 1C494849028005014C1338494890B500F8CC001F4A4813709027070001DF018091267FFF FE02014A4813E0010E9026039FFCC7003FB600FCD9003F9039070001C0499026071FF001 07B800E0010F010EEB038049010E0180017F05FE010149EB07004990271C1E0007BA27E0 007838130E49D93838013F07FCD91C705B4848017049BC0080495B48489026E0100F9826 F009C05B29070001C0003F9826FC03805B000E494848BE39870001C048D90700E3FC0E49 5A48010ED90387E1E01C49C7FC484949C6E10038130E4849010E010F07F049491303C748 49010396C7484913074A49902607003FDBFC0E494849130E494849010E90290380007000 1C494849131C4948494949C748494948484813384948484849010E494849010E49481370 010E494849494948494949C712E04949C748494948484849010EEB01C049010E49484901 0E49484949EB038049494948494949C74849EB070049494948484849010E494849130E48 4849010E494849494948495B4848494949C74849494848485B4848484849010E49484901 0E49485B000E494849494948494949C75A4849C748494948484849010E495A48010E4948 49010E49484949495A48494948494949C7484949C7FC48494948484849010E494849010E 130348013001064A0130010C4A0160130C>168 168 129 294 166 106 D[<614B4B7E04C0140704F0140F704A7E04FE143F706C497E7113FFDDF0017FEFFC 0371487FEFFF8706EF7F6F91B5FCA286A29738FF3FFE98B512F09838E000FE08FCC7EA0F C0F501F04BF1003C1E074B9326FE1FFFEB01C04B93B638F000E00BFE13304B9638FFC01C 4BF2F0064B747E4B9738FE018092BD6C7E4AF4C0604A767E4A767E4AF4F808F7FC0C4A01 F0747E04C0747E4C870401F381804B48757EF8E0404B481C604CF3F0204B48F3F8304B48 1C104CF3FC1803E1BD130803C7F4FE0CDA3FDF1D0492BF1206A24A1E83A2218191C0EAC1 80A249797EA25B49F7F060A25B7B7E5B5BA249797E90C1FC4819FB08E1727E4819C11A01 4818FC4806F8737E19E0481880F0FE004805F81B0706E01B831880484CC7FC010F4B1D80 D87E0703F04A19C1486C5D178000F893C81BC05E494A4B19E0495C133F90B6484B1AE000 7B5D007FF9F0604C5D7E4C5D6C22706C92C95A6C96BBEAF8306C5CC660013F495DD9007F 20384B5D4B4BF2FC184B5D6E485D6EC95A91CABCFC604E1C1C604EF3FE0C60606095BDFC 5F5FA24D1D0E5FFAFF065FA25FA25FA394BFFCA6238623FEA3>143 142 117 281 166 110 D[<00C001300106496C0130010C496C0160010C13030270010E 01030270011C010302E0011C1307C7484949C748494948484849130E494849010E494849 010E494849131C494849494948494949C748133849C748494948484849010E4948137001 0E494849010E49484949494813E0494948494949C748499039070001C049494848484901 0E494849010EEB038049010E4948494949484949EB0700494949C748494948484849130E 484849010E494849010E4948495B484849494948494949C7485B48C74849494848484901 0E49485B000E494849010E4948494949485B484948494949C748494948485A4849484848 49010E494849010E495A48010E494849494948494949C7FC484949C74849B44848484849 130E4849010E4948017701EE494849491307C74849494890B500FC49C74849130E4A4949 48486E010E494849131C494849010E496E49494849133849484949496F48494848481370 4948484849496F48010E494813E0010E494849494C499039070001C04949C74849DBE1C0 49010EEB038049010E49480177DBE3804949EB07004949494801E703E7C74849130E4949 4948484803FE4948495B484849010ED9038F4B4948495B48484949D9070F4B494848485B 4848484849010E4C010E49485B000E494849011C4E4948485A4849C74801384E010E495A 48010E494801704E4949C7FC48494948496C4B4949130E48499027070001C04D48494913 034849010ED903804D4849491307C7484949486C4B4848484849130E494849010E060E49 4849131C494849494D4849484848133849C74849494B48010E49481370010E494849D90E 7F49494949C712E049494849496C494949010EEB01C04949484848D9380F9026F001C049 49EB038049010E4948D9707F9026FE03804949EB0700494949C700E3B627C70001C04913 0E484849010ED901DF03FE4948495B4848494949B74A4848485B48C74849499326FF800E 49485B000E49484949714849C75A48494849497148010E495A484948484849714849495A 48010E49484971484949C7FC484949C7B9D8FDC049130E4849010E49DEFF8049491307C7 4849494F484849130E4A49496C4D494849131C494849010EBA49C748133849484949080E 494813704948484801397348494813E0010E49480171509039070001C04949C700E15001 0EEB038049010E4948734849EB07004949D90383DFC1C049130E4949D90703DFC380495B 484849010E08C7C7485B484849011C08CE49485B48484848013808DC49485B000E494801 7008F84948485A4849C700E050010E495A48010ED901C0504949C7FC4849D90380504913 0E484949486C4F494913034849010E4951491307C7484949504849130E494849010E4F48 4849131C4948494950484848133849C748496C4D010E49481370010E494801705049C712 E0494948496C4D49010EEB01C0499027070001C05049EB038049010E49486C4D4949EB07 00494949486C4D484849130E484849010E6D4D4848495B484849496D4D484848485B48C7 484949DD800E49485B000E494849D90E7F4B484849C75A48494849D91C1F03F849010E49 5A4849484848D9380703E04949495A48010E4948D9703F03FC494949C7FC484949C748B8 484849010E13034849010ED901C3DDC38049491307C74849D9038F9427F70001C049130E 4A49D9073F05FE494849131C494849D90E7F4FC7481338494849011DBAD8800E49481370 49484848497348494813E0010E4948017FDFF0389039070001C04949C7BB6C48010EEB03 8049010E49744849EB0700494949E0FFC049130E49494951495B48484949535B48484949 7548485B48484848497548485B000E494849754848485A4849C700EF0A0E495A48010E49 48754849C7FC484949487548130E484949487548491303C748010E534913074A49BE4849 130E4948495349131C494801715448133849C700E154481370010E49487748C712E049D9 03830C0EEB01C04949487748EB038049010E55EB07004949487748130E48480138555B48 480170E4F1C05B48C74848E3FB805B000ED901C00CFFC75A48D9038054495A4849484853 495A48010E57C7FC48490F0E13034849571307C74857130E4A497749131C494857133849 4890BF49481370494848554813E0010E499C39070001C049496C0C0EEB038049010E55EB 070049011C55130E490138555B48480170555B484801E078485B27070001C0555B000ED9 038055485A48D9070054495A48010E6D5349C7FC4849210E4849571303C7485713074A90 303800070001C00038000E0001C049130E494849010E49484949494849131C4948494949 C748494948484813384948484849010E494849010E49481370010E494849494948494949 C712E04949C748494948484849010EEB01C049010E494849010E49484949EB0380494949 48494949C74849EB070049494948484849010E494849130E484849010E49484949494849 5B4848494949C74849494848485B4848484849010E494849010E49485B000E4948494949 48494949C75A4849C748494948484849010E495A48010E494849010E49484949495A4849 4948494949C7484949C7FC48494948484849010E494849010E130348013001064A013001 0C4A0160130C>168 168 129 294 166 I[102 132 96 276 166 I[<00C001300106496C0130010C496C0160010C13030270010E010302 70011C010302E0011C1307C7484949C748494948484849130E494849010E494849010E49 4849131C494849494948494949C748133849C748494948484849010E49481370010E4948 49010E49484949494813E0494948494949C748499039070001C0494948484849010E4948 49010EEB038049010E4948494949484949EB0700494949C748494948484849130E484849 010E494849010E4948495B484849494948494949C7485B48C748494948484849010E4948 5B000E494849010E4948494949485B484948494949C748494948485A484948484849010E 494849010E495A48010E494849494948494949C7FC484949C748494948484849130E4849 010E494849010E494849491307C748494948494949C74849130E4A494948484849010E49 4849131C494849010E4948494949484913384948494949C7484949484848137090290700 01CFFFFED90E7FB59029707FFFF0038013E0010ED9038F031C04E09239070001C049D907 0F0338DB01C0030EEB038049010E0470DB03804BEB070049011C04E0DB07004B130E4901 38DB01C0030E4C5B48480170DB03804B4C5B484801E0DB07004BDBF1C05B27070001C003 0E4CDBF3805B000ED903804B4C9239F70001C048D9070091BD00FE495A48010E5549C7FC 484955130E4849554913034849571307C7484955130E49484955131C4948495448133849 C700EF54481370010ED901CF54C712E049D9038ED0D8700EEB01C049D9070CE3301CEB03 8049010E55EB070049D91C04E32070130E484849D2485B48484990BE48485B48C7486D51 48485B000E49485348C75A48494801EFE1F00E495A489027070001C75148495A48010ED9 0383514849C7FC484949C6E10070130E4849010E6D4F49491307C748496DCC4848484913 0E4A49010E962678038049131C494849E17007C7481338494849011E080E494813704948 4848013FDFF01C494813E0010E494849BA499039070001C04949C700EF50010EEB038049 010ED901CF5049EB07004949D9038FDFF1C049130E4949D9070FDFF380495B484849010E 08F7C7485B484849011C08FE49485B4848484801385049485B000E49480170504948485A 4849C700E050010E495A48010ED901C05249C7FC4849D9038052130E4849D90700524913 034849010E53491307C74849524849130E494849524849131C4948494950484848133849 C74849080E49481370010E4948495049C712E049494801EF50010EEB01C0499027070001 CF5049EB038049010ED9038F5049EB07004949D9070FDFF1C049130E484849010EE0F380 495B484849011C9727F70001C05B48C748013808FE49485B000E494801705049C75A4849 4801E050010E495A489027070001C05049495A48010ED903805249C7FC4849D907005201 0E13034849010E53491307C74849524849130E4A49524849131C49484952C74813384948 4949080E49481370494848484950494813E0010E494849509039070001C04949C700EF50 010EEB038049010ED901CF5049EB07004949D9038FDFF1C049130E4949D9070FDFF38049 5B484849010E08F7C7485B484849011C08FE49485B48484848013890CC4849485B000E49 48D9700E07784948485A4849C700E00870010E495A48010E902601C01E07784949C7FC48 49902603803F07FC49130E4849494848BA4A491303C748010E90BB6C494913074A494874 484849130E49484948E1838049131C494801709927C70001C0133849C7484809EE494813 70010E49484809FC49C712E04949484851010EEB01C0494948487549EB038049010E4975 49EB070049490180CE000149130E4848D9380177485B48484948D0D8C1C05B48C700E06D 982601C3805B000ED901C00CC7C75A48D9038090BE00CE495A48D907000CDC495A48010E 0DF849C7FC48494953010E130348494953491307C748495349130E4A013B55131C494801 73551338494801E3544813709028070001C380CE0001494813E0010ED903839B39070001 C049D90703D0010EEB03804949B46C982601FFDCEB070049490DF8130E49013B90BF485B 48480173555B484801E3555B27070001C369000ED90383565A48D90703565A48010E57C7 FC48011C210E480138571303C700705713079134E0003800070001C00038000E0001C000 70130E494849010E49484949494849131C4948494949C748494948484813384948484849 010E494849010E49481370010E494849494948494949C712E04949C74849494848484901 0EEB01C049010E494849010E49484949EB038049494948494949C74849EB070049494948 484849010E494849130E484849010E494849494948495B4848494949C74849494848485B 4848484849010E494849010E49485B000E494849494948494949C75A4849C74849494848 4849010E495A48010E494849010E49484949495A48494948494949C7484949C7FC484949 48484849010E494849010E130348013001064A0130010C4A0160130C>168 168 129 294 166 115 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fe cmmi7 7 4 /Fe 4 110 df<4AB41308020FEBE01891397F80F038903A01F8001870D903E0EB0CF0D9 0F80130749C71203013E15E05B491401485A484815C0485A120F5B001F168090C8FC4892 C7FCA2127EA4127C00FC91387FFFE0A2923800FE00127C5EA21501007E5D123EA27E6C6C 495A6C6C13076C6C130FD801F8131CD800FEEBF06090393FFFC020D907FEC8FC2D2A7DA8 34>71 D<903B3FFFE00FFFC0A2010190390001FC006D4814F017C0027F495A4CC7FC6E13 0E6F5A021F5B6F5A5E91380FE1C0EDE380DA07F7C8FC15FE6E5A5D6E7EA2811403EC077F 140E4A7E02187FEC301F02607F14C049486C7EEB030001066D7E5B01386D7E5B01F06D7E 485AD80FF0497ED8FFFC90381FFFE0A232287DA736>88 D<130E131F5BA2133E131C90C7 FCA7EA03E0487EEA0C78EA187C1230A212605B12C0A2EA01F0A3485AA2485AA2EBC180EA 0F81A2381F0300A213066C5A131CEA07F06C5A11287DA617>105 D<3B07801FC007E03B0FE07FF01FF83B18F0E0F8783C3B30F1807CE03E903AFB007D801E D860FEEB3F005B49133E00C14A133E5B1201A24848495BA35F4848485A1830EE01F0A23C 0F8003E003E060A218C0933801E180271F0007C013E3933800FF00000E6D48137C341B7D 993B>109 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Ff cmr7 7 4 /Ff 4 54 df48 D<13381378EA01F8121F12FE12E01200B3AB487EB512F8A2 15267BA521>I<13FF000313E0380E03F0381800F848137C48137E00787F12FC6CEB1F80 A4127CC7FC15005C143E147E147C5C495A495A5C495A010EC7FC5B5B903870018013E0EA 0180390300030012065A001FB5FC5A485BB5FCA219267DA521>I<0018130C001F137CEB FFF85C5C1480D819FCC7FC0018C8FCA7137F3819FFE0381F81F0381E0078001C7F001813 3EC7FC80A21580A21230127C12FCA3150012F00060133E127000305B001C5B380F03E038 03FFC0C648C7FC19277DA521>53 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fg cmr10 10 13 /Fg 13 112 df<146014E0EB01C0EB0380EB0700130E131E5B5BA25B485AA2485AA21207 5B120F90C7FCA25A121EA2123EA35AA65AB2127CA67EA3121EA2121F7EA27F12077F1203 A26C7EA26C7E1378A27F7F130E7FEB0380EB01C0EB00E01460135278BD20>40 D<12C07E12707E7E7E120F6C7E6C7EA26C7E6C7EA21378A2137C133C133E131EA2131F7F A21480A3EB07C0A6EB03E0B2EB07C0A6EB0F80A31400A25B131EA2133E133C137C1378A2 5BA2485A485AA2485A48C7FC120E5A5A5A5A5A13527CBD20>I48 D III<1538A2157815F8 A2140114031407A2140F141F141B14331473146314C313011483EB030313071306130C13 1C131813301370136013C01201EA038013005A120E120C5A123812305A12E0B712F8A3C7 3803F800AB4A7E0103B512F8A325397EB82A>I<0006140CD80780133C9038F003F890B5 FC5D5D158092C7FC14FC38067FE090C9FCABEB07F8EB3FFE9038780F803907E007E09038 8003F0496C7E12066E7EC87EA28181A21680A4123E127F487EA490C71300485C12E00060 5C12700030495A00385C6C1303001E495A6C6C485A3907E03F800001B5C7FC38007FFCEB 1FE0213A7CB72A>II<007FB812F8B912FCA26C17F8 CCFCAE007FB812F8B912FCA26C17F836167B9F41>61 D103 D108 D111 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fh chess10 128 2 /Fh 2 79 df<007FBC12F8BD12FCA200F8CEFC6C1A016C1A036CF207DCD8EF800202EE0F 9C26E7C0070106EE1F1C00E3BB12FE00E11AFC00E01AF89028E0020C6080C81238923807 C0C0174092383F80609239FE003FF0DA03F8EB000EDA07C0EC018092C91260020C16184A 824A16024A824AEE0080D9E1801740DA00E016004A481620020317104B16004ACA120802 0E020414000208020E140491C8150001E3030F140213E201E6030E140113E401EC151E01 E8031CEC00B801F8153C495D494B15F84D1578EE03A0EE0E2000E1153804E01638ED0380 D8E3F8EB0600D8E2FC131C03301360494901401518495B494913C000E301415C00E19038 E10001D9E1E349C9120826E0E3C21302D9FB861306D9EF8C5BD9E31849160CD9E1F05B01 E0C75A4C16044B5A4BCAFC15065D1508151815100330170603201702A290BB12C200E11A C600E31AE627E7C0003F17FFD8EF8090CBEA0F9CB4CDEA07DC48F203FC481A01BDFCA356 5681D453>71 D<82903801C00191386003C0913838064091388E0C609039008318209138 81F030913880E010913883801891398E000FFC02F8903800038002C0EC00604948151849 C9120601068249EE008049174049834983D9403893C8FC4A160802F0824A93C8FCD941C0 1602D9438093C8FC0142C7485C014094C8FC01C06F805B000193C8124090C8FC485D0002 03028100061506485D00084B15300018033815104815E80020EC03880060DA0E08151800 400238160815E000C6EB0180008FD90700160C009F010C01181504009E491310009C5B00 900120133000C00160012015062640104001601502266030C05B6C48485BD81E41130127 03C30003C9FCD800C601061603017C498290C75A5D5D5D4A5A4ACAFC140214061404020C 188002081700A5020FB9FC49487BCD53>78 D E %EndDVIPSBitmapFont /Fi 75[25 11[25 17[37 28[37 37 54 37 37 21 29 25 1[37 37 37 58 21 37 21 21 37 37 25 33 37 33 37 33 3[25 1[25 46 54 1[71 54 54 46 42 50 1[42 1[54 66 46 54 29 25 54 54 42 46 54 50 50 54 6[21 37 37 37 37 37 37 37 37 37 37 21 19 25 19 2[25 25 2[62 34[42 2[{TeXBase1Encoding ReEncodeFont}71 74.7198 /Times-Roman rf /Fj 203[25 25 25 25 49[{ TeXBase1Encoding ReEncodeFont}4 49.8132 /Times-Roman rf /Fk 203[29 29 29 29 49[{TeXBase1Encoding ReEncodeFont}4 58.1154 /Times-Roman rf %DVIPSBitmapFont: Fl cmmi10 10 24 /Fl 24 122 df<121C127FEAFF80A5EA7F00121C0909798817>58 D<1760177017F01601A21603A21607160FA24C7EA216331673166316C3A2ED0183A2ED03 03150683150C160115181530A21560A215C014011580DA03007FA202061300140E140C5C 021FB5FC5CA20260C7FC5C83495A8349C8FC1306A25BA25B13385B01F01680487E000716 FFB56C013F13FF5EA2383C7DBB3E>65 D<0103B77E4916F018FC903B0007F80003FE4BEB 00FFF07F80020FED3FC0181F4B15E0A2141FA25DA2143F19C04B143F1980027F157F1900 92C812FE4D5A4A4A5AEF0FF04AEC1FC005FFC7FC49B612FC5F02FCC7B4FCEF3FC00103ED 0FE0717E5C717E1307844A1401A2130F17035CA2131F4D5A5C4D5A133F4D5A4A4A5A4D5A 017F4BC7FC4C5A91C7EA07FC49EC3FF0B812C094C8FC16F83B397DB83F>I<0103B812F0 5BA290260007F8C7123F4B1407F003E0020F150118005DA2141FA25D19C0143FA24B1330 A2027F1470190092C7126017E05C16014A495A160F49B6FCA25F9138FC000F01031407A2 4A6DC8FCA201075C18034A130660010F160693C7FC4A150E180C011F161C18184A1538A2 013F5E18F04A4A5AA2017F15074D5A91C8123F49913803FF80B9FCA295C7FC3C397DB83D >69 D<0103B812E05BA290260007F8C7123F4B140FF003C0140F18015DA2141FA25D1980 143FA25D1760027F14E095C7FC92C75AA24A1301A24A495A16070101141F91B6FC94C8FC A2903903FC001F824A130EA21307A24A130CA2010F141CA24A90C9FCA2131FA25CA2133F A25CA2137FA291CBFC497EB612C0A33B397DB835>II<0103B5D8F803B512F8495DA290260007F8C73807F8004B5DA2020F150F615DA2021F 151F615DA2023F153F615DA2027F157F96C7FC92C8FCA24A5D605CA249B7FC60A202FCC7 120101031503605CA201071507605CA2010F150F605CA2011F151F605CA2013F153F605C A2017F157F95C8FC91C8FC496C4A7EB690B6FCA345397DB845>I<0107B512FCA216F890 390007F8005DA2140FA25DA2141FA25DA2143FA25DA2147FA292C7FCA25CA25CA21301A2 5CA21303A25CA21307A25CA2130FA25CA2131FA25CA2133FA25CA2137FA291C8FC497EB6 FCA326397DB824>I<0103B7FC4916E018F8903B0007F80007FC4BEB00FE187F020FED3F 80F01FC05DA2021F16E0A25DA2143FF03FC05DA2027FED7F80A292C8130018FE4A4A5A60 4AEC07F04D5A0101ED3FC04CB4C7FC91B612FC17E0D903FCCAFCA25CA21307A25CA2130F A25CA2131FA25CA2133FA25CA2137FA291CBFC497EB6FCA33B397DB835>80 D<003FB56C48B51280485DA226007F80C7381FF00091C8EA07C0604993C7FCA2491506A2 0001160E170C5BA20003161C17185BA20007163817305BA2000F167017605BA2001F16E0 5F5BA2003F15015F5BA2007F150394C8FC90C8FCA25E4815065A160E160C161C16181638 5E127E5E4B5A6C4A5A4BC9FC6C6C131E6C6C5B6C6C13F83903F807E06CB55A6C6C48CAFC EB0FF0393B7BB839>85 D<49B500F890387FFFF095B5FC1AE0D90003018090380FFC004B C713E00201ED07804EC7FC6E6C140E606F5C705B606F6C485A4D5A031F91C8FCEEE0065F 6F6C5A5F03075B705A16F96FB45A94C9FC6F5AA36F7EA34B7FED037F9238063FC0150E4B 6C7E1538ED700F03E07F15C04A486C7EEC0300020613034A805C4A6D7E14704A13004948 80495A49C86C7E130E011E153F017E4B7ED803FF4B7E007F01E0011FEBFFC0B5FC614439 7EB845>88 D<147E903803FF8090390FC1C38090391F00EFC0017E137F49133F485A4848 EB1F8012075B000F143F48481400A2485A5D007F147E90C7FCA215FE485C5AA214015D48 150CA21403EDF01C16181407007C1538007E010F1330003E131F027B13706C01E113E03A 0F83C0F9C03A03FF007F80D800FCEB1F0026267DA42C>97 D<133FEA1FFFA3C67E137EA3 13FE5BA312015BA312035BA31207EBE0FCEBE3FF9038E707C0390FFE03E09038F801F001 F013F8EBE000485A15FC5BA2123F90C7FCA214015A127EA2140312FE4814F8A2140715F0 5AEC0FE0A215C0EC1F80143F00781400007C137E5C383C01F86C485A380F07C06CB4C7FC EA01FC1E3B7CB924>II103 DI<14 E0EB03F8A21307A314F0EB01C090C7FCAB13F8EA03FEEA070F000E1380121C1218123812 30EA701F1260133F00E0130012C05BEA007EA213FE5B1201A25B12035BA20007131813E0 1438000F133013C01470EB806014E014C01381EB838038078700EA03FEEA00F815397EB7 1D>I108 DIII<3903E001F83907F807FE 390E3C1E07391C3E381F3A183F703F800038EBE07F0030EBC0FF00705B00601500EC007E 153CD8E07F90C7FCEAC07EA2120013FE5BA312015BA312035BA312075BA3120F5BA3121F 5B0007C9FC21267EA425>114 D116 D<13F8D803FE1470D8070F14F8000EEB8001121C121800381403003015F0EA 701F1260013F130700E0010013E012C05BD8007E130F16C013FE5B151F000115805BA215 3F000315005BA25D157EA315FE5D1401000113033800F80790387C1FF8EB3FF9EB0FE1EB 00035DA2000E1307D83F805B007F495AA24A5A92C7FCEB003E007C5B00705B6C485A381E 07C06CB4C8FCEA01FC25367EA429>121 D E %EndDVIPSBitmapFont /Fm 134[37 2[37 1[23 32 32 1[42 42 42 60 23 2[23 42 42 1[37 42 37 42 42 31[51 18[21 46[{TeXBase1Encoding ReEncodeFont}20 83.022 /Times-Italic rf /Fn 136[72 50 55 33 39 44 2[50 55 83 28 55 1[28 55 50 33 44 55 44 55 50 9[100 2[66 55 72 8[39 2[61 1[72 72 66 72 6[33 2[50 50 50 50 50 50 50 49[{TeXBase1Encoding ReEncodeFont}38 99.6264 /Times-Bold rf /Fo 136[50 1[50 1[50 50 2[50 50 50 3[50 50 50 1[50 50 50 50 50 32[50 17[50 46[{TeXBase1Encoding ReEncodeFont}17 83.022 /Courier rf %DVIPSBitmapFont: Fp cmsy10 10 5 /Fp 5 107 df<007FB81280B912C0A26C17803204799641>0 D<0060150600F8150F6C15 1F007E153F6C157E6C6C14FC6C6CEB01F86C6CEB03F06C6CEB07E06C6CEB0FC06C6CEB1F 80017EEB3F006D137E6D6C5A90380FC1F8903807E3F0903803F7E06DB45A6D5B6EC7FCA2 4A7E497F903803F7E0903807E3F090380FC1F890381F80FC90383F007E017E7F49EB1F80 4848EB0FC04848EB07E04848EB03F04848EB01F84848EB00FC48C8127E007E153F48151F 48150F00601506282874A841>2 D102 D<12FCEAFFC0EA07F0EA01FCEA007E7F80131F80130FB3A7801307806D7E6D7EEB007EEC 1FF0EC07F8EC1FF0EC7E00495A495A495A5C130F5CB3A7131F5C133F91C7FC137E485AEA 07F0EAFFC000FCC8FC1D537ABD2A>I<126012F0B3B3B3B3A91260045377BD17>106 D E %EndDVIPSBitmapFont /Fq 104[83 2[37 37 24[37 42 42 60 42 42 23 32 28 42 42 42 42 65 23 42 23 23 42 42 28 37 42 37 42 37 3[28 1[28 2[60 78 60 60 51 46 55 60 46 60 60 74 51 60 1[28 60 60 46 51 60 55 55 60 5[23 23 42 42 42 42 42 42 42 42 42 42 1[21 28 21 47 1[28 28 28 65 69 33[46 46 2[{ TeXBase1Encoding ReEncodeFont}77 83.022 /Times-Roman rf /Fr 134[42 42 1[42 46 28 32 37 1[46 42 46 69 23 46 1[23 46 42 28 37 46 37 46 42 6[55 2[83 1[60 55 46 60 3[60 78 3[32 65 2[55 60 60 55 60 10[42 2[42 42 42 2[21 28 21 44[{TeXBase1Encoding ReEncodeFont}44 83.022 /Times-Bold rf /Fs 137[60 1[40 47 53 2[60 66 100 33 2[33 66 1[40 53 66 53 66 60 12[80 10[47 5[86 1[86 18[30 40 45[{ TeXBase1Encoding ReEncodeFont}22 119.552 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%PaperSize: A4 %%EndSetup %%Page: 1 1 1 0 bop 0 33 4170 34 v 793 266 a Fs(Inf)m(ormation-Theor)n(etic)29 b(Advisors)h(in)g(In)-5 b(visible)31 b(Chess.)p 0 426 4170 9 v 1036 788 a Fr(A.E.)20 b(Bud,)h(D)n(.W)-8 b(.)21 b(Albr)o(echt,)f(A.E.)h(Nicholson)41 b Fq(and)f Fr(I.)21 b(Zuk)o(erman)1141 882 y Fp(f)p Fo(bud)p Fq(,)p Fo(dwa)p Fq(,)p Fo(annn)p Fq(,)p Fo(ingrid)p Fp(g)p Fo(@csse.mo)o(nash.)o (edu.au)827 977 y Fq(School)e(of)h(Computer)f(Science)h(and)g(Softw)o (are)f(Engineering,)f(Monash)h(Uni)n(v)o(ersity)1452 1072 y(Clayton,)h(V)-5 b(ictoria)19 b(3800,)g(A)-5 b(USTRALIA)1191 1166 y(phone:)24 b(+61)c(3)g(9905-5225)232 b(f)o(ax:)25 b(+61)20 b(3)g(9905-5146)820 1485 y Fn(Abstract)166 1591 y Fq(Making)c(decisions)g(under)g(uncertainty)f(remains)i(a)g(cen-)166 1685 y(tral)29 b(problem)e(in)h(AI)h(research.)49 b(Unfortunately)-5 b(,)27 b(most)166 1780 y(uncertain)20 b(real-w)o(orld)f(problems)h(are) h(so)h(comple)o(x)d(that)166 1874 y(progress)36 b(in)i(them)f(is)h(e)o (xtremely)e(dif)n(\002cult.)76 b(Games)166 1969 y(model)25 b(some)h(elements)f(of)h(the)f(real)h(w)o(orld,)g(and)g(of)n(fer)166 2064 y(a)18 b(more)f(controlled)f(en)m(vironment)f(for)i(e)o(xploring)e (meth-)166 2158 y(ods)21 b(for)g(dealing)f(with)h(uncertainty)-5 b(.)26 b(Chess)c(and)e(chess-)166 2253 y(lik)o(e)32 b(games)f(ha)n(v)o (e)g(long)g(been)g(used)h(as)g(a)g(strate)o(gical-)166 2348 y(ly)f(comple)o(x)d(test-bed)i(for)g(general)g(AI)g(research,)i (and)166 2442 y(we)27 b(e)o(xtend)f(that)g(tradition)g(by)g (introducing)f(an)h(imper)n(-)166 2537 y(fect)c(information)e(v)n (ariant)h(of)h(chess)g(with)g(some)g(useful)166 2632 y(properties)16 b(such)h(as)h(the)f(ability)g(to)h(scale)g(the)f (amount)f(of)166 2726 y(uncertainty)21 b(in)i(the)g(game.)33 b(W)-7 b(e)24 b(discuss)g(the)f(comple)o(x-)166 2821 y(ity)f(of)g(this)h(game)e(which)h(we)g(call)h Fm(in)m(visible)f(c)o (hess)p Fq(,)g(and)166 2916 y(present)k(results)h(outlining)e(the)h (basic)h(game.)43 b(W)-7 b(e)27 b(mo-)166 3010 y(ti)n(v)n(ate)g(and)f (describe)g(the)h(implementation)e(and)h(appli-)166 3105 y(cation)j(of)h(tw)o(o)g(information-theoretic)c(advisors,)31 b(and)166 3199 y(describe)f(our)g(decision-theoretic)e(approach)g(to)j (com-)166 3294 y(bining)23 b(these)h(information-theoretic)c(advisors)k (with)g(a)166 3389 y(basic)d(strate)o(gic)g(advisor)-5 b(.)27 b(Finally)21 b(we)g(discuss)h(promis-)166 3483 y(ing)g(preliminary)e(results)i(that)h(we)f(ha)n(v)o(e)g(obtained)e (with)166 3578 y(these)g(advisors.)0 3720 y Fn(1)99 b(Intr)n(oduction)0 3823 y Fq(Games)17 b(and)f(game)g(theory)g(model)f(some)i(properties)f (of)g(real-w)o(orld)0 3917 y(situations)23 b(and)g(therefore)f(allo)n (w)h(analysis)g(and)g(empirical)g(testing)0 4012 y(of)28 b(decision-making)c(strate)o(gies)k(in)g(these)g(domains.)47 b(In)27 b(this)i(ca-)0 4107 y(pacity)-5 b(,)29 b(games)e(ha)n(v)o(e)g (long)h(been)f(used)h(as)g(a)h(testbed)e(for)h(general)0 4201 y(AI)21 b(research)g(and)f(ideas.)28 b(In)21 b(particular)m(,)f (chess)h(has)g(a)h(long)e(history)0 4296 y(of)27 b(use)g(because)f(of)h (its)h(strate)o(gic)e(comple)o(xity)-5 b(,)26 b(and)h(well-studied)0 4391 y(and)20 b(understood)d(properties.)0 4535 y(Despite)34 b(these)g(adv)n(antages,)i(chess)e(has)h(tw)o(o)f(signi\002cant)g(dra)o (w-)0 4630 y(backs)h(as)i(a)f(general)e(AI)i(testbed:)56 b(the)36 b(\002rst)g(is)h(the)f(success)g(of)0 4724 y(computer)18 b(chess)j(players)e(that)h(use)h(hard-coded,)c(domain)h(speci\002c)0 4819 y(rules)29 b(and)f(strate)o(gies)h(to)g(play;)k(and)c(the)f (second)h(is)g(the)g(f)o(act)g(that)0 4914 y(standard)e(chess)i(is)g(a) f(perfect)f(information)f(domain.)48 b(A)28 b(number)0 5008 y(of)22 b(researchers)f(ha)n(v)o(e)h(tackled)g(the)g(\002rst)h(of) f(these)g(dra)o(wbacks.)30 b(F)o(or)0 5103 y(e)o(xample)18 b(Berliner)i([2)o(])g(in)m(v)o(estigated)e(generalised)g(strate)o(gies) i(used)0 5198 y(in)25 b(chess)h(play)e(as)i(a)f(model)g(for)f(problem)f (solving,)i(and)g(Pell)h([16)n(])0 5292 y(introduced)e Fm(meta)o(gamer)i Fq(\227)h(a)g(system)g(for)f(playing)f(games)h(arbi-) 0 5387 y(trarily)h(generated)f(from)h(a)h(set)h(of)f(games)f(kno)n(wn)f (as)j(Symmetric)0 5482 y(Chess-Lik)o(e)20 b(games)g($SCL)g(Games$.)0 5626 y(In)29 b(this)h(paper)m(,)g(we)g(address)f(the)g(second)g(dra)o (wback)e(of)i(chess)h(as)0 5721 y(a)c(general)e(AI)h(testbed)g(\227)g (that)h(of)e(perfect)g(information.)38 b(W)-7 b(e)26 b(de-)0 5815 y(scribe)h(a)h(missing)f($or)g(imperfect$)e(information) g(v)n(ariant)i(of)g(stan-)0 5910 y(dard)21 b(chess)i(which)f(we)h(call) g(in)m(visible)e(chess)i([4)o(].)32 b(In)m(visible)21 b(chess)2160 1508 y(consists)33 b(of)g(a)g(con\002gurable)d(number)h (of)i(in)m(visible)f(pieces,)k(i.e.,)2160 1603 y(pieces)21 b(that)g(a)g(player')-5 b(s)21 b(opponent)d(cannot)i(see,)i(and)e(is)i (thus)f(a)g(rep-)2160 1697 y(resentati)n(v)o(e)g(of)h(the)g(general)f (class)j(of)e(strate)o(gically)f(comple)o(x,)g(im-)2160 1792 y(perfect)e(information,)f(tw)o(o)i(player)m(,)f(zero-sum)g (games.)2160 1936 y(Man)o(y)25 b(researchers)f(ha)n(v)o(e)i(in)m(v)o (estigated)d(games)i(with)h(missing)g(in-)2160 2031 y(formation)13 b(including)h(pok)o(er)g($[7)o(],)i([14)o(],)g([13)o(]$,)g(bridge)e ($[10)o(],)i([12)o(],)2160 2126 y([21)o(]$,)36 b(and)d(multi-user)g (domains)f([1)o(].)66 b(W)m(ith)34 b(the)f(e)o(xception)f(of)2160 2220 y(Albrecht)26 b Fm(et)i(al.)f Fq([1)o(],)i(who)e(use)h(a)f(lar)o (ge)g(uncontrollable)d(domain,)2160 2315 y(all)33 b(of)g(these)g (domains)f(are)g(strate)o(gically)g(simple)h(gi)n(v)o(en)f(perfect)2160 2410 y(information.)46 b(In)m(visible)27 b(chess)h(retains)g(the)g (strate)o(gic)g(comple)o(xi-)2160 2504 y(ty)i(of)f(standard)g(chess)h (with)g(the)g(addition)f(of)g(a)h(controllable)e(el-)2160 2599 y(ement)g(of)g(missing)h(information.)47 b(In)m(visible)27 b(chess)i(is)g(related)f(to)2160 2694 y(krie)o(gspiel)33 b($[15)o(])i(and)f([5)o(]$,)k(a)d(chess)g(v)n(ariant)e(in)i(which)f (all)i(the)2160 2788 y(opponent')-5 b(s)23 b(pieces)j(are)f(in)m (visible)g(and)g(a)g(third)g(party)g(referee)f(de-)2160 2883 y(termines)c(whether)f(or)h(not)g(each)f(mo)o(v)o(e)g(is)i(v)n (alid.)2160 3027 y(The)32 b(remainder)f(of)h(the)h(paper)f(is)h(or)o (ganised)d(as)k(follo)n(ws.)61 b(Sec-)2160 3122 y(tion)21 b(2)g(discusses)h(some)f(related)f(w)o(ork.)27 b(Sections)21 b(3)h(and)e(4)h(outline)2160 3217 y(the)33 b(game)e(and)h(our)g(basic)h (approach)d(to)j(in)m(visible)f(chess.)62 b(Sec-)2160 3311 y(tion)31 b(5)g(presents)g(a)h(brief)e(analysis)i(of)f(play)g (with)g(v)n(arious)f(in)m(vis-)2160 3406 y(ible)g(pieces.)54 b(Interestingly)-5 b(,)30 b(we)g(sho)n(w)g(that)g(the)g(relati)n(v)o(e) f(v)n(alues)2160 3501 y(of)g(minor)g(in)m(visible)f(pieces)i(dif)n (fers)e(from)h(standard)f(chess)i(piece)2160 3595 y(rankings.)48 b(Section)28 b(6)g(discusses)h(the)f(relationship)f(between)g(un-)2160 3690 y(certainty)k(and)g(the)g(information-theoretic)c(concept)k(of)g (entrop)o(y)-5 b(,)2160 3784 y(and)24 b(the)g(application)f(of)h (entrop)o(y)e(to)i(our)g(results.)37 b(Section)24 b(6)g(also)2160 3879 y(moti)n(v)n(ates)30 b(the)h(design)f(of)g(information-theoretic)d (advisors,)32 b(de-)2160 3974 y(scribes)e(these)g(advisors)f(and)g (presents)g(preliminary)e(results)j(that)2160 4068 y(demonstrate)21 b(the)i(ef)n(\002cac)o(y)f(of)g(our)g(approach.)31 b(Finally)-5 b(,)22 b(Section)g(7)2160 4163 y(contains)d(conclusions)g(and)h(ideas)g (for)g(further)e(w)o(ork.)2160 4323 y Fn(2)99 b(Related)26 b(W)-7 b(ork)2160 4441 y Fq(Since)36 b(the)g(1950s,)i(when)e(Shannon)e (and)h(T)l(uring)g(designed)g(the)2160 4535 y(\002rst)52 b(chess)g(playing)f(programs)f([19)n(],)60 b(computers)50 b(ha)n(v)o(e)h(be-)2160 4630 y(come)42 b(better)h(at)g(playing)f (certain)g(games)h(such)f(as)i(chess)g(us-)2160 4724 y(ing)29 b(lar)o(ge)f(amounts)g(of)h(hand-coded)d(domain)i(speci\002c)i (informa-)2160 4819 y(tion.)70 b(In)35 b(answer)g(to)h(the)f(success)h (of)f(hard-coded)d(algorithms,)2160 4914 y(Pell)c([16)o(])f(introduced) e(a)j(class)g(of)f(games)g(kno)n(wn)f(as)i(Symmetric)2160 5008 y(Chess)i(Lik)o(e)f($SCL$)g(Games,)i(and)d(a)h(system)h(called)e (Metagamer)2160 5103 y(that)20 b(plays)g(games)f(arbitrarily)f (generated)h(from)f(this)j(class)g(using)e(a)2160 5198 y(set)25 b(of)e(advisors)g(representing)f(strate)o(gies)i(in)g(the)g (class)h(of)f(games.)2160 5292 y(Pell)30 b(did)f(not)g(consider)f (imperfect)g(information)e(games.)52 b(In)m(visi-)2160 5387 y(ble)21 b(chess)g(is)g(one)f(game)g(in)h(the)f(e)o(xtension)g(of) g(Pell')-5 b(s)22 b(class)f(of)g(SCL)2160 5482 y(Games)29 b(to)h(the)f(class)h(of)f(In)m(visible)f(SCL)i(Games,)i(where)c(one)h (or)2160 5576 y(more)19 b(of)h(a)h(player')-5 b(s)19 b(pieces)i(is)g(hidden)e(from)g(their)h(opponent.)2160 5721 y(K)m(oller)26 b Fm(et)h(al.)g Fq([13)n(])g(in)m(v)o(estigated)d (simple)j(imperfect)e(information)2160 5815 y(games)20 b(with)h(a)g(goal)f(of)h(solving)e(them.)27 b(Ho)n(we)n(v)o(er)m(,)18 b(their)j(approach)2160 5910 y(does)f(not)g(scale)h(up)e(to)i(comple)o (x)d(games)i(such)f(as)i(in)m(visible)f(chess.)p eop %%Page: 2 2 2 1 bop 0 83 a Fq(Smith)34 b Fm(et)g(al.)g Fq([21)n(])g(wrote)f(a)i (bridge)d(playing)g(program)g(using)h(a)0 178 y(modi\002ed)16 b(form)g(of)g(game)g(tree)h(with)g(enumerated)e(strate)o(gies)h(rather) 0 272 y(than)h(actions,)g(ef)n(fecting)f(a)i(form)f(of)g(forw)o(ard)f (pruning)f(of)i(the)h(game)0 367 y(tree.)32 b(Smith)23 b Fm(et)g(al.)f Fq(stated)h(that)f(forw)o(ard)g(pruning)e(w)o(orks)i (well)h(for)0 462 y(bridge,)34 b(b)n(ut)e(not)f(for)h(chess.)61 b(Ginsber)o(g)30 b([11)o(])i(introduced)e(parti-)0 556 y(tion)23 b(search)g(to)h(reduce)e(the)h(ef)n(fecti)n(v)o(e)f(size)j (of)e(the)g(game)g(tree.)34 b(He)0 651 y(sho)n(wed)28 b(that)h(this)g(approach)e(w)o(orks)i(well)g(for)f(bridge)g(and)g (other)0 746 y(games)h(with)h(a)g(high)f(de)o(gree)g(of)g(symmetry)-5 b(.)53 b(In)29 b(bridge,)i(the)f(or)n(-)0 840 y(der)d(in)h(which)f(the) g(\002rst)h Fl(n)g Fq(cards)g(are)f(played)f(is)j(irrele)n(v)n(ant)d (if)i(the)0 935 y(same)16 b(cards)g(remain)f(in)h(each)g(player')-5 b(s)16 b(hands.)22 b(Ho)n(we)n(v)o(er)m(,)15 b(in)h(chess,)0 1029 y(partly)i(because)g(pa)o(wns)g(only)g(mo)o(v)o(e)f(forw)o(ard,)g (and)h(partly)g(because)0 1124 y(the)j(order)f(of)h(mo)o(v)o(es)f(in)h (in)m(visible)f(chess)i(changes)e(the)h(\003o)n(w)g(of)g(the)0 1219 y(game,)k(the)g(same)g(positions)g(do)g(not)f(tend)h(to)g(occur)f (in)h(a)h(signi\002c-)0 1313 y(ant)19 b(number)f(of)h(nodes)g(in)h(the) f(game)g(tree,)g(and)g(therefore)f(partition)0 1408 y(search)32 b(is)h(not)f(lik)o(ely)h(to)f(be)h(v)o(ery)e(ef)n(fecti)n(v)o(e)g(on)h (chess)g(v)n(ariants.)0 1503 y(More)h(recently)g(Ginsber)o(g)f([12)o(]) i(included)e(Monte)h(Carlo)h(meth-)0 1597 y(ods)18 b(to)g(simulate)g (man)o(y)f(possible)h(outcomes,)f(choosing)g(the)h(action)0 1692 y(with)23 b(the)f(highest)g(e)o(xpected)f(utility)i(o)o(v)o(er)e (the)h(simulations.)32 b(Gins-)0 1787 y(ber)o(g)22 b(claims)h(that)g (trying)f(to)h(glean)g(or)f(hide)h(information)e(from)h(an)0 1881 y(opponent)i(is)j(probably)e(not)h(useful)g(for)f(bridge.)43 b(In)26 b(contrast,)h(we)0 1976 y(present)k(results)h(that)g(sho)n(w)g (that)g(both)f(information)e(hiding)i(and)0 2071 y(gleaning)19 b(can)h(be)g(useful)f(in)i(in)m(visible)e(chess.)0 2215 y(Frank)k(and)h(Basin)h($[9)o(])f(and)g([8)o(]$)g(ha)n(v)o(e)f (performed)f(a)i(detailed)g(in-)0 2310 y(v)o(estigation)k(of)h(search)g (in)g(imperfect)f(information)f(games,)j(con-)0 2404 y(centrating)h(almost)i(e)o(xclusi)n(v)o(ely)e(on)i(bridge.)62 b(The)o(y)31 b(focus)i(on)f(a)0 2499 y(number)c(of)h(search)h (techniques)e(including)g(\003attening)h(the)h(game)0 2594 y(tree)21 b(which)g(the)o(y)g(ha)n(v)o(e)f(sho)n(wn)h(to)h(be)f (an)g(NP-Complete)g(problem,)0 2688 y(and)i(Monte)f(Carlo)h(methods.)33 b(Their)23 b(in)m(v)o(estigation)d(suggests)j(that)0 2783 y(Monte)28 b(Carlo)h(methods)f(are)g(not)h(appropriate)d(for)i (imperfect)g(in-)0 2878 y(formation)f(games.)50 b(This)29 b(problem)e(is)j(e)o(xacerbated)c(in)j(in)m(visible)0 2972 y(chess)22 b(gi)n(v)o(en)e(the)h(relati)n(v)o(e)g(lack)g(of)g (symmetry)f(and)h(the)g(size)h(of)g(the)0 3067 y(game)d(tree.)0 3211 y(Ciancarini)31 b Fm(et)g(al.)g Fq([5)o(])h(considered)d(king)h (and)h(pa)o(wn)f(end)g(games)0 3306 y(in)23 b(the)g(game)f(of)h(krie)o (gspiel)e(\227)j(an)f(e)o(xisting)f(chess)h(v)n(ariant)f(where)0 3401 y(neither)e(player)h(can)g(see)h(the)f(opponent')-5 b(s)19 b(pieces)j(or)f(mo)o(v)o(es.)27 b(The)o(y)0 3495 y(used)e(a)h(game-theoretic)c(approach)i(in)m(v)n(olving)f(substanti)n (v)o(e)h(ratio-)0 3590 y(nality)16 b(and)g(ha)n(v)o(e)h(sho)n(wn)e (promising)g(results)i(in)g(this)g(tri)n(vial)g(v)o(ersion)0 3685 y(of)e(krie)o(gspiel.)22 b(Thus)16 b(f)o(ar)f(the)o(y)g(ha)n(v)o (e)g(not)g(applied)g(their)g(approach)e(to)0 3779 y(a)20 b(complete)f(game)f(of)i(krie)o(gspiel.)j(Krie)o(gspiel)c(dif)n(fers)g (from)f(in)m(vis-)0 3874 y(ible)g(chess)h(in)g(a)f(number)f(of)h (important)f(areas.)24 b(All)19 b(the)g(opponent')-5 b(s)0 3968 y(pieces)19 b(are)g(in)m(visible)g(to)g(a)h(player)e(of)h (krie)o(gspiel.)k(Thus)c(there)g(is)h(no)0 4063 y(w)o(ay)25 b(to)g(reduce)f(the)h(uncertainty)f(in)h(the)g(domain)f(without)g (reduc-)0 4158 y(ing)f(the)h(strate)o(gic)f(comple)o(xity)-5 b(.)33 b(By)24 b(contrast,)g(in)g(in)m(visible)e(chess,)0 4252 y(the)d(number)e(and)h(types)h(of)f(in)m(visible)g(pieces)h(is)h (con\002gurable.)i(Ad-)0 4347 y(ditionally)-5 b(,)17 b(in)i(krie)o(gspiel,)f(a)i(player)e(attempts)g(mo)o(v)o(es)g(until)h (a)g(le)o(gal)0 4442 y(mo)o(v)o(e)g(is)i(performed;)d(a)j(third)f (party)g(arbitrator)e(indicates)j(whether)0 4536 y(or)c(not)f(each)g (mo)o(v)o(e)g(is)i(le)o(gal.)23 b(In)16 b(in)m(visible)g(chess,)i(the)f (player)f(is)h(gi)n(v-)0 4631 y(en)i(speci\002c)g(information)e(when)h (a)i(mo)o(v)o(e)d(is)j(impossible)f(or)f(ille)o(gal,)0 4726 y(and)30 b(may)h(miss)g(a)g(turn)g(as)g(a)g(result)g(of)g (attempting)e(an)i(impossi-)0 4820 y(ble)21 b(mo)o(v)o(e)f($see)i (Section)f(3$.)29 b(These)21 b(dif)n(ferences)f(mak)o(e)h(krie)o (gspiel)0 4915 y(a)30 b(substantially)e(more)g(comple)o(x)g(and)g(less) j(controllable)c(domain)0 5010 y(than)d(in)m(visible)g(chess.)39 b(Speci\002cally)-5 b(,)24 b(e)o(xploring)e(the)j(relationship)0 5104 y(between)e(uncertainty)f(and)i(strate)o(gic)g(play)f(w)o(ould)h (be)g(more)f(dif)n(\002-)0 5199 y(cult)d(in)h(krie)o(gspiel.)i (Ultimately)-5 b(,)19 b(the)i(pathological)d(case)i(of)g(in)m(visi-)0 5293 y(ble)i(chess)h(where)f(all)h(pieces)f(are)g(in)m(visible)g (approaches)e(the)i(com-)0 5388 y(ple)o(xity)f(of)h(krie)o(gspiel.)31 b(Thus)22 b(in)m(visible)f(chess)i(pro)o(vides)e(a)i(con)m(v)o(e-)0 5483 y(nient)d(stepping)f(stone)h(to)g(a)h(much)e(more)g(dif)n (\002cult)h(problem.)1806 5453 y Fk(1)p 0 5665 499 4 v 105 5721 a Fj(1)134 5752 y Fi(T)-6 b(o)28 b(our)f(kno)n(wledge)j (there)d(e)o(xist)g(no)h(computer)g(krie)o(gspiel)g(players)0 5831 y(that)16 b(are)h(able)f(to)h(play)f(a)h(full)f(game)g(of)h(krie)o (gspiel)g(with)f(which)g(to)h(compare)0 5910 y(our)i(system.)2160 83 y Fn(3)99 b(Domain:)31 b(In)l(visible)24 b(Chess)2160 202 y Fq(In)m(visible)19 b(chess)h(is)h(based)f(on)f(standard)g(chess)h (with)g(the)g(follo)n(wing)2160 296 y(dif)n(ference.)39 b(In)25 b(in)m(visible)g(chess)h(we)g(dif)n(ferentiate)e(between)g (visi-)2160 391 y(ble)d(and)f(in)m(visible)f(pieces)i(and)f(de\002ne)g (them)g(as)i(follo)n(ws:)j(a)c Fm(visible)2160 486 y(piece)28 b Fq(is)g(one)g(that)g(both)f(players)g(can)g(see;)33 b(an)28 b Fm(in)m(visible)f(piece)h Fq(is)2160 580 y(one)23 b(that)h(a)g(player')-5 b(s)23 b(opponent)f(cannot)g(see.)37 b(Thus,)24 b(e)n(v)o(ery)e(time)i(a)2160 675 y(visible)g(piece)g(is)h (mo)o(v)o(ed,)e(the)h(board)f(is)i(updated)e(as)i(per)f(standard)2160 770 y(chess.)62 b(Ho)n(we)n(v)o(er)m(,)34 b(when)e(a)h(player)e(mo)o(v) o(es)h(an)g(in)m(visible)g(piece,)2160 864 y(their)21 b(opponent)e(is)j(informed)d(which)h(in)m(visible)h(piece)f(has)i(mo)o (v)o(ed,)2160 959 y(b)n(ut)33 b(not)f(where)g(it)h(has)g(mo)o(v)o(ed)d (from)i(or)g(to.)62 b(This)33 b(information)2160 1054 y(enables)23 b(each)h(player)f(to)g(maintain)g(a)i(probability)c (distrib)n(ution)i(of)2160 1148 y(their)32 b(opponent')-5 b(s)30 b(in)m(visible)h(pieces)h(across)g(the)g(squares)g(on)g(the)2160 1258 y(board.)g(In)22 b(this)i(paper)m(,)e(we)h(frame)f(in)m(visible)g (chess)i(pieces)f($)p Fh(G)p Fq($)f(to)2160 1367 y(distinguish)d (them)h(from)f(visible)h(chess)h(pieces)f($)p Fh(N)p Fq($.)2160 1511 y(W)-7 b(e)38 b(de\002ne)e(three)g(terms)h(for)f (referring)e(to)j(mo)o(v)o(es)f(in)g(in)m(visible)2160 1606 y(chess:)29 b(A)22 b Fr(possible)h(mo)o(v)o(e)f Fq(is)h(an)o(y)e(le)o(gal)g(chess)h(mo)o(v)o(e)f(gi)n(v)o(en)f(com-) 2160 1701 y(plete)c(information)e(about)h(the)h(board.)23 b(That)16 b(is,)h(no)f(in)m(visible)g(pieces)2160 1795 y(are)i(in)h(the)f(w)o(ay)h(of)f(the)g(mo)o(v)o(e,)f(and)h(the)h(piece) f(can)g(mo)o(v)o(e)f(to)i(the)f(de-)2160 1890 y(sired)29 b(position.)49 b(An)28 b Fr(impossible)i(mo)o(v)o(e)e Fq(is)i(an)e(attempted)g(mo)o(v)o(e)2160 1985 y(that)k(violates)g(the)f (la)o(ws)i(of)e(chess)h(because)g(of)f(an)h(incorrect)e(as-)2160 2079 y(sumption)f(as)j(to)e(the)h(whereabouts)e(of)h(an)g(in)m(visible) g(piece.)56 b(F)o(or)2160 2174 y(e)o(xample,)20 b(a)i(player)f (attempts)h(to)f(mo)o(v)o(e)g(a)h(piece)f(\223through\224)e(an)j(in-) 2160 2268 y(visible)16 b(piece,)g(or)g(attempts)f(to)h(use)g(a)h(pa)o (wn)e(to)h(capture)f(an)g(in)m(visible)2160 2363 y(piece)25 b(that)g(is)h(not)e(diagonally)f(in)j(front)e(of)g(it.)40 b(See)26 b(Figure)e(1.)40 b(An)2160 2458 y Fr(illegal)21 b(mo)o(v)o(e)f Fq(is)i(an)f(impossible)f(mo)o(v)o(e)f(that)i(w)o(ould)f (not)h(allo)n(w)g(the)2160 2552 y(game)27 b(to)i(continue.)48 b(F)o(or)28 b(e)o(xample,)h(a)g(player)e(is)j(not)e(allo)n(wed)f(to) 2160 2647 y(mo)o(v)o(e)g(their)g(king)h(into)g(check)f(by)g(an)h(in)m (visible)g(piece.)48 b(See)29 b(Fig-)2160 2742 y(ure)20 b(2.)2160 2886 y(The)25 b(rules)g(of)g(in)m(visible)f(chess)h(are)g (based)g(on)g(the)g(rules)g(of)f(chess.)2160 2981 y(The)34 b(only)f(modi\002cations)g(pertain)g(directly)g(to)h(in)m(visible)g (pieces)2160 3075 y(and)26 b(their)h(impact)f(on)g(the)h(game.)44 b(In)26 b(general)g(if)h(a)g(mo)o(v)o(e)e(is)j(pos-)2160 3170 y(sible)i(then)f(it)h(is)h(accepted;)i(if)d(a)g(mo)o(v)o(e)e(is)i (impossible)f(then)g(it)i(is)2160 3265 y(rejected)d(and)f(the)h (player')-5 b(s)28 b(turn)f(is)j(forfeited;)g(and)e(if)g(a)h(mo)o(v)o (e)e(is)2160 3359 y(ille)o(gal,)k(some)e(information)e(re)o(garding)g (the)i(reason)g(the)h(mo)o(v)o(e)e(is)2160 3454 y(ille)o(gal)21 b(is)h(re)n(v)o(ealed)d(to)i(the)g(player)g(attempting)e(the)i(mo)o(v)o (e,)f(and)h(the)2160 3549 y(player)e(must)i(supply)e(another)g(mo)o(v)o (e.)24 b(Note)c(that)g(we)h(do)f(not)g(allo)n(w)2160 3643 y(in)m(visible)28 b(kings)f(in)i(this)g(basic)f(in)m(visible)g (chess,)i(as)f(a)g(v)o(ersion)e(of)2160 3738 y(in)m(visible)19 b(chess)i(with)f(in)m(visible)g(kings)f(w)o(ould)h(drastically)f (modify)2160 3833 y(the)k(goal)g(of)g(the)h(original)e(game.)33 b(Bud)24 b Fm(et)f(al.)h Fq([3)o(])f(gi)n(v)o(es)g(details)h(of)2160 3927 y(all)d(scenarios)e(where)h(ne)n(w)g(rules)g(come)g(into)g(ef)n (fect.)2160 4089 y Fr(3.1)82 b(Domain)20 b(Complexity)2160 4201 y Fq(The)i(comple)o(xity)e(of)i(standard)f(chess)i(is)g(well)g (understood.)29 b(Chess)2160 4296 y(has)16 b(an)g(a)n(v)o(erage)f (branching)e(f)o(actor)i(of)h(around)e(35.)23 b(A)16 b(typical)g(game)2160 4391 y(lasts)26 b(approximately)c(50)i(mo)o(v)o (es)g(per)g(player)g(so)h(the)g(entire)g(game)2160 4485 y(tree)20 b(has)h(approximately)c Fg(35)3021 4455 y Ff(100)3144 4485 y Fq(nodes)j($[19)n(],)g(p)g(123$.)2160 4630 y(In)d(the)h(tri)n (vial)g(case)g(where)f(the)g(opponent)f(has)i(no)f(in)m(visible)g (pieces,)2160 4724 y(the)h(game)g(tree)g(for)g(in)m(visible)g(chess)g (is)i(e)o(xactly)d(as)i(lar)o(ge)f(as)h(that)f(for)2160 4819 y(standard)28 b(chess.)52 b(Once)29 b(in)m(visible)g(pieces)g(are) g(introduced,)g(each)2160 4914 y(node)18 b(must)h(be)g(e)o(xpanded)e (for)h(each)h(possible)g(mo)o(v)o(e)f(for)g(each)h(pos-)2160 5008 y(sible)36 b(combination)d(of)i(positions)g(of)g(the)g(opponent') -5 b(s)33 b(in)m(visible)2160 5103 y(pieces.)57 b(In)31 b(a)h(game)d(of)i(in)m(visible)f(chess)i(the)f(player)f(and)g(oppo-) 2160 5198 y(nent)h(each)f(ha)n(v)o(e)h Fl(m)h Fq(in)m(visible)e (pieces.)58 b(If)31 b(each)f(in)m(visible)h(piece)2160 5292 y Fl(I)7 b(P)2256 5304 y Fe(i)2307 5292 y Fq(has)23 b(a)g(positi)n(v)o(e)f(probability)f(of)h(occup)o(ying)f Fl(n)3683 5304 y Fe(i)3733 5292 y Fq(squares,)i(then)2160 5387 y(the)c(branching)d(f)o(actor)i(is)h(approximately)d(the)j (branching)d(f)o(actor)i(of)2160 5482 y(chess)i(multiplied)f(by)h(the)g (combination)d(of)j(in)m(visible)f(squares)g(that)2160 5576 y(could)26 b(be)h(occupied,)f(i.e.,)i Fl(B)t(r)r(anching)i(F)12 b(actor)38 b Fg(=)d(35)22 b Fp(\002)h Fl(n)4045 5588 y Ff(1)4105 5576 y Fp(\002)2160 5671 y Fl(n)2210 5683 y Ff(2)2266 5671 y Fp(\002)18 b Fl(:::)g Fp(\002)g Fl(n)2569 5683 y Fe(m)2160 5815 y Fq(If)32 b(each)g(player)g(has)h(tw)o(o)f(in)m (visible)g(pieces,)j(and)d(each)h(of)f(those)2160 5910 y(pieces)27 b(has)h(an)f(a)n(v)o(erage)f(of)h(four)f(squares)h(with)g (a)h(positi)n(v)o(e)e(prob-)p eop %%Page: 3 3 3 2 bop 292 100 1347 9 v 292 1432 9 1333 v 206 207 a Fq(8)302 266 y Fd(0Z0j0Z0s)207 373 y Fq(7)302 432 y Fd(opZ0Z0op)207 539 y Fq(6)302 598 y Fd(0Z0Z0Z0Z)207 705 y Fq(5)302 764 y Fd(Z0Z0o0Z0)207 871 y Fq(4)302 930 y Fd(0ZbZ0ZNZ)207 1037 y Fq(3)302 1096 y Fd(Z0Z0Z0Z0)207 1203 y Fq(2)302 1262 y Fd(Pd0ZPOPO)207 1369 y Fq(1)302 1428 y Fd(S0A0Z0J0)372 1546 y Fq(a)125 b(b)f(c)h(d)g(e)g(f)g(g)g(h)p 1630 1432 V 292 1440 1347 9 v 257 1701 a(Figure)25 b(1:)37 b Fm(An)26 b(impossible)f(mo)o(ve)o(.)42 b Fq(The)25 b(black)257 1796 y(bishop)h(on)h(b2)g(is)h(in)m(visible.)46 b(White)28 b(attempts)257 1890 y(an)23 b(impossible)g(mo)o(v)o(e)f(by)h(trying)f (to)i(mo)o(v)o(e)e(the)257 1985 y(bishop)d(on)h(c1)g(to)g(a3.)p 2354 100 V 2354 1432 9 1333 v 2268 207 a(8)2364 266 y Fd(0Z0j0Z0s)2269 373 y Fq(7)2364 432 y Fd(opZ0Z0op)2269 539 y Fq(6)2364 598 y Fd(0Z0Z0Z0Z)2269 705 y Fq(5)2364 764 y Fd(a0Z0o0Z0)2269 871 y Fq(4)2364 930 y Fd(0ZcZ0ZNZ)2269 1037 y Fq(3)2364 1096 y Fd(Z0Z0Z0Z0)2269 1203 y Fq(2)2364 1262 y Fd(PZ0Z0OPO)2269 1369 y Fq(1)2364 1428 y Fd(S0A0JnZ0)2434 1546 y Fq(a)124 b(b)h(c)g(d)g(e)g(f)f(g)h(h)p 3692 1432 V 2354 1440 1347 9 v 2318 1701 a(Figure)36 b(2:)58 b Fm(An)36 b(ille)m(gal)g(mo)o(ve)o(.)74 b Fq(White)37 b(is)g(in)2318 1796 y(check)20 b(from)g(the)h(black)f(bishop)f(on)h (a5,)h(and)f(at-)2318 1890 y(tempts)e(to)g(capture)f(the)h(in)m (visible)f(black)g(knight)2318 1985 y(on)23 b(f1)f(where)g(it)i(w)o (ould)e(be)h(in)g(check)e(from)h(the)2318 2080 y(in)m(visible)e(black)f (bishop)h(on)f(c4.)0 2228 y(ability)24 b(of)g(occupation,)f(then)h(the) g(a)n(v)o(erage)g(approximate)d(branch-)0 2323 y(ing)i(f)o(actor)f(of)h (that)g(game)f(of)h(in)m(visible)f(chess)i(is)g Fg(35)19 b Fp(\002)h Fg(16)28 b(=)g(560)p Fq(.)0 2418 y(F)o(or)16 b(three)g(in)m(visible)g(pieces)h(each,)f(the)h(branching)d(f)o(actor)i (is)h(around)0 2512 y Fg(35)j Fp(\002)h Fg(64)30 b(=)g(2240)p Fq(.)36 b(Assuming)23 b(that)i(the)f(in)m(visible)g(pieces)g(are)g(on)0 2607 y(the)d(board)f(and)h(mo)o(ving)e(for)i(approximately)d(half)j (the)h(game,)e(then)0 2702 y(the)28 b(complete)f(e)o(xpanded)f(game)h (tree)i(for)e(three)h(in)m(visible)g(pieces)0 2796 y(each)20 b(is)h(in)f(the)h(order)d(of)i Fg(2240)910 2766 y Ff(50)1000 2796 y Fq($)p Fg(10)1112 2766 y Ff(150)1214 2796 y Fq($)g(nodes.)0 2941 y(T)-7 b(o)21 b(mak)o(e)g(the)g(domain)e(e)n(v)o(en)h(more)g (comple)o(x,)f(chess)i(has)h(virtually)0 3035 y(no)16 b(ax)o(es)h(of)f(symmetry)g(that)g(allo)n(w)h(the)g(size)g(of)g(the)f (game)g(tree)h(to)g(be)0 3130 y(reduced)23 b(as)i(in)g(highly)e (symmetrical)g(games)h(such)g(as)i(tic-tac-toe,)0 3225 y(and)17 b(Smith)g(and)g(Nau)h([20)n(])g(claim)f(that)h(forw)o(ard)e (pruning)f(to)j(reduce)0 3319 y(the)h(branching)e(f)o(actor)i(of)g (chess)h(has)g(been)e(sho)n(wn)h(to)g(be)h(relati)n(v)o(ely)0 3414 y(inef)n(fecti)n(v)o(e.)0 3558 y(In)e(addition)f(to)i(dealing)e (with)i(the)f(combinatorially)e(e)o(xpansi)n(v)o(e)g(na-)0 3653 y(ture)31 b(of)g(the)h(in)m(visible)f(chess)h(game)e(tree,)k(a)e (player)f(must)g(main-)0 3748 y(tain)h(beliefs)g(about)f(the)h (positions)g(of)f(the)h(opponent')-5 b(s)30 b(in)m(visible)0 3842 y(pieces.)48 b(A)28 b(player)f(that)h(uses)g(an)o(y)f(belief)g (updating)f(scheme)h(that)0 3937 y(does)c(not)g(tak)o(e)h(into)f (account)g(e)n(v)o(ery)f(possible)h(destination)f(square)0 4032 y(when)h(an)h(in)m(visible)f(piece)h(is)h(mo)o(v)o(ed,)d(will)j (lose)f(important)f(infor)n(-)0 4126 y(mation)c(about)h(the)g(\003o)n (w)g(of)g(the)g(game.)0 4271 y(Assuming)27 b(no)g(strate)o(gic)g(kno)n (wledge)e($i.e.,)k(each)e(square)g(that)h(an)0 4365 y(in)m(visible)e(piece)g(can)g(mo)o(v)o(e)g(to)g(is)i(as)f(lik)o(ely)f (to)h(be)g(visited)f(as)h(an)o(y)0 4460 y(other$,)16 b(and)h(only)f(one)h(in)m(visible)f(piece,)h(a)h(player)e(can)h(easily) g(main-)0 4555 y(tain)h(the)h(precise)f(distrib)n(ution)f(for)g(that)i (piece)f($see)g([3]$.)24 b(Ho)n(we)n(v)o(er)m(,)0 4649 y(for)19 b(multiple)h(in)m(visible)f(pieces,)h(the)g(positions)f(of)h (in)m(visible)g(pieces)0 4744 y(are)h(not)g(conditionally)d (independent)h(with)i(respect)f(to)i(each)e(other)-5 b(.)0 4839 y(The)23 b(probability)e(of)i(one)f(in)m(visible)g(piece)h (occup)o(ying)e(an)o(y)h(partic-)0 4933 y(ular)i(square)h(af)n(fects)f (the)h(probability)e(of)h(another)g(in)m(visible)g(piece)0 5028 y(occup)o(ying)d(that)i(square.)32 b(Maintaining)21 b(the)i(probability)e(distrib)n(u-)0 5123 y(tions)g(of)g(multiple)f(in) m(visible)h(pieces)g(in)m(v)n(olv)o(es)f(combinatorial)f(cal-)0 5217 y(culations)24 b(in)h(the)f(number)f(of)h(in)m(visible)g(pieces)h (or)f(the)h(storage)f(of)0 5312 y(combinatorially)e(lar)o(ge)i(amounts) g(of)h(data)f(to)h(maintain)f(the)h(com-)0 5407 y(plete)d(joint)g (distrib)n(utions)f(of)h(all)h(in)m(visible)f(pieces)g(o)o(v)o(er)f (the)h(entire)0 5501 y(chess)f(board.)0 5684 y Fn(4)99 b(Basic)25 b(Design)0 5815 y Fq(T)-7 b(o)26 b(cope)f(with)i(the)f (combinatorial)d(e)o(xplosion,)j(and)f(the)h(strate)o(gic)0 5910 y(comple)o(xity)19 b(of)h(in)m(visible)h(chess,)g(we)g(emplo)o(y)f (a)h(\223di)n(vide)f(and)g(con-)2160 2228 y(quer\224)25 b(approach.)41 b(W)-7 b(e)28 b(split)f(the)f(problem)e(of)i(choosing)f (the)h(ne)o(xt)2160 2323 y(mo)o(v)o(e)f(into)h(a)h(number)d(of)i (simpler)g(sub-problems,)g(and)f(then)h(use)2160 2418 y(utility)i(theory)f([17)o(])i(to)f(recombine)e(the)j(calculations)e (performed)2160 2512 y(for)k(these)g(sub-problems)e(into)i(a)h(mo)o(v)o (e.)57 b(W)-7 b(e)33 b(use)e(information-)2160 2607 y(theoretic)e (ideas)i([18)n(])g(to)f(deal)h(with)f(the)g(uncertainty)f(in)h(the)g (do-)2160 2702 y(main,)20 b(and)f(standard)g(chess)i(reasoning)e(to)h (deal)g(with)h(the)f(strate)o(gic)2160 2796 y(elements.)2160 2941 y(This)33 b(modular)m(,)i(hybrid)c(approach)g(is)j(implemented)e (with)h(advi-)2160 3035 y(sors)f(or)g(e)o(xperts)f(connected)e(and)j (controlled)e(by)h(a)h(Game)g(Con-)2160 3130 y(troller)39 b(and)g(Distrib)n(ution)g(Maintenance)f(Module)h($GCDMM$,)2160 3225 y(and)20 b(a)h(Maximiser)-5 b(.)25 b(The)20 b(GCDMM)g(controls)g (the)g(game)f(state,)i(has)2160 3319 y(kno)n(wledge)h(of)i(the)g (positions)f(of)h(all)g(in)m(visible)g(pieces)g(and)f(main-)2160 3414 y(tains)33 b(distrib)n(utions)e(of)h(in)m(visible)g(pieces)g(on)g (behalf)f(of)h(the)g(tw)o(o)2160 3509 y(players.)45 b(The)27 b(GCDMM)h(is)g(responsible)e(for)h(deciding)f(whether)2160 3603 y(a)j(mo)o(v)o(e)d(is)j(le)o(gal,)g(impossible)f(or)g(ille)o(gal)f (and)h(ensuring)e(that)j(the)2160 3698 y(game)15 b(progresses)f (correctly)-5 b(.)22 b(When)15 b(it)h(is)h(a)f(player')-5 b(s)15 b(turn)g(to)g(mo)o(v)o(e,)2160 3793 y(the)j(GCDMM)h(requests)f (the)g(ne)o(xt)f(mo)o(v)o(e)g(from)g(the)i(Maximiser)e(for)2160 3887 y(that)g(player)-5 b(.)23 b(The)16 b(Maximiser)m(,)g(responsible)g (for)g(choosing)f(the)h(best)2160 3982 y(mo)o(v)o(e)e(suggested)g(by)h (the)g(a)n(v)n(ailable)g(advisors,)g(generates)g(all)h(possi-)2160 4076 y(ble)j(boards)f(and)h(all)g(possible)g(mo)o(v)o(es,)f(and)g (requests)h(utility)g(v)n(alues)2160 4171 y(from)g(each)h(of)g(the)g (advisors)g(for)f(each)h(mo)o(v)o(e.)2160 4316 y(Each)27 b(advisor)g(e)n(v)n(aluates)f(the)i(possible)f(mo)o(v)o(es,)h(across)g (as)g(man)o(y)2160 4410 y(boards)c(as)h(possible)g(in)g(the)f(a)n(v)n (ailable)h(time,)g(according)e(to)i(an)g(in-)2160 4505 y(ternal)c(e)n(v)n(aluation)f(function.)28 b(The)22 b Fm(str)o(ate)m(gic)f(advisor)p Fq(,)h(a)g(modi\002ed)2160 4600 y(v)o(ersion)h(of)h(GNU)h(Chess,)i(returns)c(all)i(possible)g(mo)o (v)o(es)e(and)h(their)2160 4694 y(Expected)k(Utilities)i($EU$)f(from) f(a)i(strate)o(gic)e(perspecti)n(v)o(e.)3957 4664 y Fk(2)4041 4694 y Fq(The)2160 4789 y(EU)h(for)f(each)h(mo)o(v)o(e)e(or)i(action)f ($)p Fl(A)p Fq($)i(is)f(calculated)f(by)h(multiply-)2160 4883 y(ing)23 b(its)i(utility)f(v)n(alue)f(by)g(the)h(probability)e(of) h(the)h(game)f(state)h($)p Fl(X)7 b Fq($)2160 4978 y(for)21 b(which)g(the)g(utility)h(v)n(alue)e(w)o(as)i(calculated,)f (and)g(summing)f(this)2160 5073 y(across)g(all)h(possible)f(game)f (states)i($)p Fl(G)p Fq($)g(as)g(follo)n(ws.)2308 5277 y Fl(E)5 b(U)k Fg($)p Fl(A)p Fg($)24 b(=)2724 5198 y Fc(X)2677 5377 y Fb(8)p Fe(X)5 b Fb(2)21 b Fe(G)2891 5277 y Fg($)p Fl(U)9 b(til)r(ity)s Fg(\()p Fl(A)p Fp(j)p Fl(X)e Fg($)17 b Fp(\002)h Fl(P)12 b(r)r(ob)p Fg($)p Fl(X)7 b Fg($\))218 b Fq($1$)2160 5532 y(The)16 b(Maximiser)f (multiplies)h(the)g(v)n(alue)f(returned)f(from)h(each)h(of)g(the)p 2160 5586 499 4 v 2265 5642 a Fj(2)2294 5673 y Fi(Note)29 b(that)g(GNU)f(Chess)h(has)g(no)g(kno)n(wledge)h(of)f(in)m(visible)g (pieces.)2160 5752 y(The)17 b(modi\002cations)h(to)f(GNU)f(Chess)i(are) f(to)g(perform)g(\002x)o(ed)g(depth)h(search-)2160 5831 y(ing,)27 b(and)f(to)f(return)h(all)f(mo)o(v)o(es)h(and)g(utilities)f (rather)g(than)h(only)g(the)g(best)2160 5910 y(mo)o(v)o(e.)p eop %%Page: 4 4 4 3 bop 0 3 1993 4 v -2 98 4 95 v 205 98 V 260 70 a Fq(1)20 b(B)p 429 98 V 104 w(1)g(N)p 652 98 V 103 w(1)h(R)p 875 98 V 103 w(1)g(Q)p 1098 98 V 103 w(2)f(B)p 1322 98 V 104 w(2)g(N)p 1545 98 V 103 w(2)h(R)p 1768 98 V 100 w(N.I.)p 1991 98 V 0 101 1993 4 v 0 118 V -2 213 4 95 v 45 184 a(1)f(B)p 205 213 V 127 w(X)p 429 213 V 120 w(61.0)p 652 213 V 77 w(65.0)p 875 213 V 76 w(35.0)p 1098 213 V 76 w(17.2)p 1322 213 V 76 w(41.5)p 1545 213 V 76 w(43.6)p 1768 213 V 77 w(89.8)p 1991 213 V 0 216 1993 4 v -2 311 4 95 v 42 282 a(1)h(N)p 205 311 V 81 w(39.0)p 429 311 V 119 w(X)p 652 311 V 121 w(53.4)p 875 311 V 76 w(39.2)p 1098 311 V 76 w(13.2)p 1322 311 V 76 w(37.4)p 1545 311 V 76 w(27.6)p 1768 311 V 77 w(89.0)p 1991 311 V 0 314 1993 4 v -2 408 4 95 v 45 380 a(1)f(R)p 205 408 V 84 w(35.0)p 429 408 V 76 w(46.6)p 652 408 V 119 w(X)p 875 408 V 121 w(38.2)p 1098 408 V 76 w(25.4)p 1322 408 V 76 w(34.4)p 1545 408 V 76 w(27.4)p 1768 408 V 77 w(93.0)p 1991 408 V 0 412 1993 4 v -2 506 4 95 v 42 478 a(1)h(Q)p 205 506 V 81 w(65.0)p 429 506 V 76 w(60.8)p 652 506 V 77 w(61.8)p 875 506 V 118 w(X)p 1098 506 V 121 w(43.8)p 1322 506 V 76 w(41.4)p 1545 506 V 76 w(47.6)p 1768 506 V 77 w(93.0)p 1991 506 V 0 510 1993 4 v -2 604 4 95 v 45 576 a(2)f(B)p 205 604 V 84 w(82.8)p 429 604 V 76 w(86.8)p 652 604 V 77 w(74.6)p 875 604 V 76 w(56.2)p 1098 604 V 119 w(X)p 1322 604 V 120 w(72.0)p 1545 604 V 76 w(57.6)p 1768 604 V 77 w(95.6)p 1991 604 V 0 608 1993 4 v -2 702 4 95 v 42 674 a(2)h(N)p 205 702 V 81 w(58.5)p 429 702 V 76 w(62.6)p 652 702 V 77 w(65.6)p 875 702 V 76 w(58.6)p 1098 702 V 76 w(28.0)p 1322 702 V 119 w(X)p 1545 702 V 120 w(45.8)p 1768 702 V 77 w(96.2)p 1991 702 V 0 706 1993 4 v -2 800 4 95 v 45 772 a(2)f(R)p 205 800 V 84 w(56.4)p 429 800 V 76 w(72.4)p 652 800 V 77 w(72.6)p 875 800 V 76 w(52.4)p 1098 800 V 76 w(42.4)p 1322 800 V 76 w(54.2)p 1545 800 V 119 w(X)p 1768 800 V 121 w(98.2)p 1991 800 V 0 804 1993 4 v -2 898 4 95 v 39 870 a(N.I.)p 205 898 V 77 w(10.2)p 429 898 V 76 w(11.0)p 652 898 V 97 w(7.0)p 875 898 V 119 w(7.0)p 1098 898 V 118 w(4.4)p 1322 898 V 118 w(3.8)p 1545 898 V 118 w(1.8)p 1768 898 V 140 w(X)p 1991 898 V 0 902 1993 4 v 0 1050 a(T)-7 b(able)17 b(1:)24 b(W)m(in)17 b(percentages)f(for)h(dif)n(ferent)e(combinations)g (of)i(in)m(vis-)0 1144 y(ible)j(pieces.)0 1304 y(advisors)25 b(by)h(the)g(advisor)f(weight)h(and)g(sums)g(these)g(v)n(alues.)43 b(The)0 1398 y(mo)o(v)o(e)27 b(with)i(the)g(highest)f(o)o(v)o(erall)f (utility)i(v)n(alue)f(is)h(passed)g(to)g(the)0 1493 y(GCDMM)22 b(which)g(implements)f(that)g(mo)o(v)o(e)g(and)g(requests)h(a)g(mo)o(v) o(e)0 1588 y(from)d(the)h(other)g(player)-5 b(.)0 1764 y Fn(5)99 b(In)l(visible)25 b(Chess)g(with)g(a)g(Strategic)g(Advisor)0 1901 y Fq(This)c(section)f(presents)g(results)h(where)f(each)g(player)g (played)f(in)m(vis-)0 1995 y(ible)26 b(chess)h(with)f(a)h(dif)n(ferent) e(con\002guration)e(of)j(in)m(visible)g(pieces,)0 2090 y(and)j(used)g(only)g(a)h(strate)o(gic)f(advisor)g(to)h(decide)f(the)g (ne)o(xt)g(mo)o(v)o(e.)0 2185 y(Each)e(result)h(w)o(as)h(obtained)e (from)f(a)j(run)e(of)h(500)f(games)1737 2155 y Fk(3)1797 2185 y Fq(with)h(a)0 2279 y(particular)e(con\002guration)f(of)i(in)m (visible)g(pieces.)47 b(As)29 b(white)e(has)h(a)0 2374 y(slight)f(adv)n(antage)d(in)j(standard)e(chess,)k(to)d(remo)o(v)o(e)f (colour)g(biases)0 2469 y(from)c(the)h(results,)h(each)e(set)i(of)f (500)f(games)g(w)o(as)i(brok)o(en)e(into)g(tw)o(o)0 2563 y(runs)30 b(of)h(250)f(games)g(each,)j(the)e(in)m(visible)f(piece)h (con\002gurations)0 2658 y(were)19 b(sw)o(apped)f(between)h(white)g (and)f(black)h(for)f(each)h(run,)f(and)h(the)0 2753 y(results)i(were)f (a)n(v)o(eraged)e(between)h(the)i(tw)o(o)f(runs.)0 2897 y(T)-7 b(able)34 b(1)g(sho)n(ws)h(results)f(for)g(games)f(played)g (with)i(major)e($non-)0 2992 y(pa)o(wn$)23 b(in)m(visible)h(pieces)h (against)f(each)g(other)g(and)g(against)g(no)g(in-)0 3086 y(visible)d(pieces)h($N.I.$.)27 b(Reading)21 b(across)g(a)h(ro)n (w)-5 b(,)21 b(it)h(sho)n(ws)g(the)f(per)n(-)0 3181 y(centage)d(of)g (games)h(w)o(on)f(by)h(the)f(combination)f(of)h(in)m(visible)h(pieces)0 3276 y(in)g(the)g(ro)n(w)g(heading)e(against)h(the)h(in)m(visible)g (piece)f(combination)f(of)0 3370 y(a)23 b(particular)e(column.)30 b(F)o(or)22 b(e)o(xample,)g(one)g(in)m(visible)f(bishop)h($1B$)0 3465 y(w)o(on)16 b(65\045)g(of)f(the)h(time)h(against)e(one)h(in)m (visible)f(rook)g($1R$,)g(b)n(ut)h(only)0 3559 y(43.6\045)j(of)h(the) g(time)h(against)e(tw)o(o)i(in)m(visible)e(rooks)g($2R$.)0 3704 y(These)24 b(results)h(sho)n(w)g(that)g(the)f(v)n(alues)h(of)f(se) n(v)o(eral)g(in)m(visible)g(piece)0 3799 y(combinations)30 b(dif)n(fer)g(from)h(standard)g(chess.)60 b(F)o(or)31 b(e)o(xample,)i(in)0 3893 y(standard)e(chess,)k(a)d(rook)e(is)j (considered)d(more)h(v)n(aluable)g(than)g(a)0 3988 y(bishop.)22 b(Ho)n(we)n(v)o(er)m(,)15 b(in)h(in)m(visible)f(chess,)i(one)f(in)m (visible)f(bishop)g(beat)0 4083 y(one)i(in)m(visible)g(rook,)g(and)g (tw)o(o)h(in)m(visible)f(bishops)g(beat)g(e)n(v)o(ery)f(other)0 4177 y(combination)23 b(of)h(in)m(visible)h(pieces)g(considered)e (including)g(in)m(visi-)0 4272 y(ble)c(rooks.)k(This)c(apparent)f (anomaly)f(is)j(due)e(to)h(the)g(bishop')-5 b(s)18 b(early)0 4366 y(in)m(v)n(olv)o(ement)e(in)j(the)g(game.)k(By)c(causing)f (uncertainty)f(early)h(in)h(the)0 4461 y(game,)30 b(a)f(player)f(with)h (tw)o(o)g(in)m(visible)f(bishops)h(has)g(an)g(early)f(ad-)0 4556 y(v)n(antage)h(against)g(a)i(player)e(with)i(tw)o(o)f(in)m (visible)g(rooks.)54 b(Further)0 4650 y(analysis)20 b(of)g(these)h (results)f(is)h(presented)e(in)h([3].)0 4803 y Fn(6)99 b(Building)26 b(Inf)n(ormation)f(Theor)n(etic)h(Advisors)0 4928 y Fq(A)j(reasonable)e(inference)g(from)g(the)h(results)h(abo)o(v)o (e)e(is)i(that)f(play-)0 5023 y(ers)23 b(with)g(more)f(information)f (about)h(the)h(game)f(tend)g(to)h(win)g(more)0 5117 y(often;)f(i.e.,)h (the)f(closer)g(a)g(player')-5 b(s)21 b(belief)h(about)f(a)i(board)d (position)0 5212 y(is)25 b(to)f(the)f(true)h(board)e(position,)i(the)g (more)e(lik)o(ely)i(the)g(player)f(is)h(to)0 5307 y(play)18 b(well)h(strate)o(gically)-5 b(.)23 b(In)18 b(this)g(section,)h(we)f (describe)g(our)f(use)i(of)0 5401 y(information)27 b(theory)g(to)i (quantify)f(a)h(player')-5 b(s)28 b(uncertainty)g(about)0 5496 y(the)22 b(positions)f(of)g(an)h(opponent')-5 b(s)19 b(in)m(visible)i(pieces)h($Section)f(6.1$,)0 5590 y(present)c(tw)o(o) h(information-theoretic)c(advisors)j($Section)g(6.2$,)g(and)p 0 5665 499 4 v 105 5721 a Fj(3)134 5752 y Fi(That)27 b(ended)h(in)f(a)f(win.)47 b(Dra)o(wn)26 b(games)h(are)g(discarded.)48 b(The)o(y)27 b(are)0 5831 y(lar)o(gely)f(the)g(result)g(of)h(repeating) g(mo)o(v)o(es)g(continuously)-5 b(,)29 b(and)e(consist)g(of)0 5910 y(less)19 b(than)g(10\045)h(of)f(games)g(played.)p 2205 3 1899 4 v 2205 1343 4 1340 v 2233 28 a currentpoint currentpoint translate 0.30708 0.30708 scale neg exch neg exch translate 2233 28 a 2233 28 a gsave currentpoint currentpoint translate -90 neg rotate neg exch neg exch translate 2233 28 a @beginspecial 50 @llx 50 @lly 554 @urx 770 @ury 5040 @rwi @setspecial %%BeginDocument: figures/1IBBvs2IWB.entropy.white-wins.ps %!PS-Adobe-2.0 %%Title: /tmp/g1.ps %%Creator: gnuplot 3.7 patchlevel 0 %%CreationDate: Wed Jan 26 14:42:15 2000 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape %%Pages: (atend) %%EndComments /gnudict 256 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /userlinewidth gnulinewidth def /vshift -46 def /dl {10 mul} def /hpt_ 31.5 def /vpt_ 31.5 def /hpt hpt_ def /vpt vpt_ def /M {moveto} bind def /L {lineto} bind def /R {rmoveto} bind def /V {rlineto} bind def /vpt2 vpt 2 mul def /hpt2 hpt 2 mul def /Lshow { currentpoint stroke M 0 vshift R show } def /Rshow { currentpoint stroke M dup stringwidth pop neg vshift R show } def /Cshow { currentpoint stroke M dup stringwidth pop -2 div vshift R show } def /UP { dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke gnulinewidth 2 mul setlinewidth } def /AL { stroke gnulinewidth 2 div setlinewidth } def /UL { gnulinewidth mul /userlinewidth exch def } def /PL { stroke userlinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 dl 2 dl] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 1 0 0 DL } def /LT1 { PL [4 dl 2 dl] 0 1 0 DL } def /LT2 { PL [2 dl 3 dl] 0 0 1 DL } def /LT3 { PL [1 dl 1.5 dl] 1 0 1 DL } def /LT4 { PL [5 dl 2 dl 1 dl 2 dl] 0 1 1 DL } def /LT5 { PL [4 dl 3 dl 1 dl 3 dl] 1 1 0 DL } def /LT6 { PL [2 dl 2 dl 2 dl 4 dl] 0 0 0 DL } def /LT7 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 1 0.3 0 DL } def /LT8 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 0.5 0.5 0.5 DL } def /Pnt { stroke [] 0 setdash gsave 1 setlinecap M 0 0 V stroke grestore } def /Dia { stroke [] 0 setdash 2 copy vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke Pnt } def /Pls { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /Box { stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke Pnt } def /Crs { stroke [] 0 setdash exch hpt sub exch vpt add M hpt2 vpt2 neg V currentpoint stroke M hpt2 neg 0 R hpt2 vpt2 V stroke } def /TriU { stroke [] 0 setdash 2 copy vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath stroke Pnt } def /Star { 2 copy Pls Crs } def /BoxF { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath fill } def /TriUF { stroke [] 0 setdash vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath fill } def /TriD { stroke [] 0 setdash 2 copy vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke Pnt } def /TriDF { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath fill} def /DiaF { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath fill } def /Pent { stroke [] 0 setdash 2 copy gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore Pnt } def /PentF { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath fill grestore } def /Circle { stroke [] 0 setdash 2 copy hpt 0 360 arc stroke Pnt } def /CircleF { stroke [] 0 setdash hpt 0 360 arc fill } def /C0 { BL [] 0 setdash 2 copy moveto vpt 90 450 arc } bind def /C1 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill vpt 0 360 arc closepath } bind def /C2 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C3 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill vpt 0 360 arc closepath } bind def /C4 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc closepath } bind def /C5 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc } bind def /C6 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 270 arc closepath fill vpt 0 360 arc closepath } bind def /C7 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 270 arc closepath fill vpt 0 360 arc closepath } bind def /C8 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C9 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 450 arc closepath fill vpt 0 360 arc closepath } bind def /C10 { BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C11 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C12 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C13 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C14 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 360 arc closepath fill vpt 0 360 arc } bind def /C15 { BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill vpt 0 360 arc closepath } bind def /Rec { newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto neg 0 rlineto closepath } bind def /Square { dup Rec } bind def /Bsquare { vpt sub exch vpt sub exch vpt2 Square } bind def /S0 { BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare } bind def /S1 { BL [] 0 setdash 2 copy vpt Square fill Bsquare } bind def /S2 { BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S3 { BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S4 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S5 { BL [] 0 setdash 2 copy 2 copy vpt Square fill exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S6 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare } bind def /S7 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill 2 copy vpt Square fill Bsquare } bind def /S8 { BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare } bind def /S9 { BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare } bind def /S10 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S11 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S12 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare } bind def /S13 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy vpt Square fill Bsquare } bind def /S14 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S15 { BL [] 0 setdash 2 copy Bsquare fill Bsquare } bind def /D0 { gsave translate 45 rotate 0 0 S0 stroke grestore } bind def /D1 { gsave translate 45 rotate 0 0 S1 stroke grestore } bind def /D2 { gsave translate 45 rotate 0 0 S2 stroke grestore } bind def /D3 { gsave translate 45 rotate 0 0 S3 stroke grestore } bind def /D4 { gsave translate 45 rotate 0 0 S4 stroke grestore } bind def /D5 { gsave translate 45 rotate 0 0 S5 stroke grestore } bind def /D6 { gsave translate 45 rotate 0 0 S6 stroke grestore } bind def /D7 { gsave translate 45 rotate 0 0 S7 stroke grestore } bind def /D8 { gsave translate 45 rotate 0 0 S8 stroke grestore } bind def /D9 { gsave translate 45 rotate 0 0 S9 stroke grestore } bind def /D10 { gsave translate 45 rotate 0 0 S10 stroke grestore } bind def /D11 { gsave translate 45 rotate 0 0 S11 stroke grestore } bind def /D12 { gsave translate 45 rotate 0 0 S12 stroke grestore } bind def /D13 { gsave translate 45 rotate 0 0 S13 stroke grestore } bind def /D14 { gsave translate 45 rotate 0 0 S14 stroke grestore } bind def /D15 { gsave translate 45 rotate 0 0 S15 stroke grestore } bind def /DiaE { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke } def /BoxE { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke } def /TriUE { stroke [] 0 setdash vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath stroke } def /TriDE { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke } def /PentE { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore } def /CircE { stroke [] 0 setdash hpt 0 360 arc stroke } def /Opaque { gsave closepath 1 setgray fill grestore 0 setgray closepath } def /DiaW { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V Opaque stroke } def /BoxW { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V Opaque stroke } def /TriUW { stroke [] 0 setdash vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V Opaque stroke } def /TriDW { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V Opaque stroke } def /PentW { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat Opaque stroke grestore } def /CircW { stroke [] 0 setdash hpt 0 360 arc Opaque stroke } def /BoxFill { gsave Rec 1 setgray fill grestore } def end %%EndProlog %%Page: 1 1 gnudict begin gsave 50 50 translate 0.100 0.100 scale 90 rotate 0 -5040 translate 0 setgray newpath (Times) findfont 140 scalefont setfont 1.000 UL LTb 630 420 M 63 0 V 6269 0 R -63 0 V 546 420 M (0) Rshow 630 945 M 63 0 V 6269 0 R -63 0 V 546 945 M (20) Rshow 630 1470 M 63 0 V 6269 0 R -63 0 V -6353 0 R (40) Rshow 630 1995 M 63 0 V 6269 0 R -63 0 V -6353 0 R (60) Rshow 630 2520 M 63 0 V 6269 0 R -63 0 V -6353 0 R (80) Rshow 630 3045 M 63 0 V 6269 0 R -63 0 V -6353 0 R (100) Rshow 630 3570 M 63 0 V 6269 0 R -63 0 V -6353 0 R (120) Rshow 630 4095 M 63 0 V 6269 0 R -63 0 V -6353 0 R (140) Rshow 630 4620 M 63 0 V 6269 0 R -63 0 V -6353 0 R (160) Rshow 630 420 M 0 63 V 0 4137 R 0 -63 V 630 280 M (0) Cshow 1263 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (20) Cshow 1896 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (40) Cshow 2530 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (60) Cshow 3163 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (80) Cshow 3796 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (100) Cshow 4429 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (120) Cshow 5062 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (140) Cshow 5696 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (160) Cshow 6329 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (180) Cshow 6962 420 M 0 63 V 0 4137 R 0 -63 V 0 -4277 R (200) Cshow 1.000 UL LTb 630 420 M 6332 0 V 0 4200 V -6332 0 V 630 420 L 140 2520 M currentpoint gsave translate 90 rotate 0 0 M (Total Entropy Summed over the Game) Cshow grestore 3796 70 M (Number of Games) Cshow 3796 4830 M (1 Invisible Black Bishop versus 2 Invisible White Bishops - White Wins) Cshow 1.000 UL LT0 6311 4487 M (Black's Uncertainty) Rshow 6395 4487 M 399 0 V 630 656 M 32 0 V 31 0 V 32 0 V 32 0 V 31 12 V 32 49 V 32 0 V 31 23 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 12 V 32 0 V 32 0 V 31 25 V 32 0 V 32 0 V 31 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 7 V 32 3 V 32 0 V 31 0 V 32 2 V 32 0 V 31 0 V 32 0 V 32 3 V 31 32 V 32 0 V 32 12 V 31 39 V 32 10 V 32 0 V 31 4 V 32 0 V 32 5 V 31 5 V 32 6 V 32 0 V 31 0 V 32 24 V 32 23 V 31 62 V 32 0 V 32 23 V 31 6 V 32 8 V 31 0 V 32 0 V 32 26 V 31 22 V 32 2 V 32 12 V 31 0 V 32 25 V 32 0 V 31 7 V 32 20 V 32 0 V 31 4 V 32 2 V 32 13 V 31 20 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 6 V 32 2 V 32 3 V 31 0 V 32 0 V 32 28 V 31 2 V 32 14 V 32 2 V 31 10 V 32 15 V 32 52 V 31 12 V 32 8 V 32 0 V 31 4 V 32 95 V 32 5 V 31 4 V 32 14 V 32 22 V 31 12 V 32 32 V 32 9 V 31 16 V 32 0 V 31 0 V 32 0 V 32 5 V 31 18 V 32 45 V 32 17 V 31 18 V 32 28 V 32 43 V 31 0 V 32 21 V 32 56 V 31 14 V 32 29 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 10 V 32 23 V 32 21 V 31 1 V 32 0 V 32 0 V 31 10 V 32 15 V 32 26 V 31 44 V 32 4 V 32 13 V 31 55 V 32 2 V 32 13 V 31 0 V 32 0 V 32 0 V 31 44 V 32 8 V 31 209 V 32 139 V 32 27 V 31 15 V 32 98 V 32 219 V 31 4 V 32 149 V 32 17 V 31 46 V 32 15 V 32 137 V 31 61 V 32 16 V 32 23 V 31 889 V 1.000 UL LT1 6311 4347 M (White's Uncertainty) Rshow 6395 4347 M 399 0 V 630 420 M 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 328 V 32 -328 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 115 V 32 -115 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 400 V 31 -382 V 32 -18 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 865 V 31 -338 V 32 -527 V 32 0 V 31 331 V 32 -331 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 462 V 32 -462 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 36 V 31 -36 V 32 0 V 32 0 V 31 278 V 32 -278 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 452 V 32 -250 V 31 -202 V 32 0 V 31 0 V 32 0 V 32 231 V 31 -231 V 32 0 V 32 400 V 31 -158 V 32 -115 V 32 -127 V 31 0 V 32 601 V 32 -396 V 31 -205 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 1210 V 32 -703 V 32 903 V 5727 420 L 32 0 V 32 0 V 31 461 V 32 -149 V 32 -312 V 31 0 V 32 452 V 32 -452 V 31 0 V 32 0 V 32 0 V 31 0 V 32 0 V 32 0 V 31 906 V 32 380 V 31 -647 V 32 -550 V 32 164 V 31 -253 V 32 975 V 32 581 V 6455 922 L 32 158 V 32 405 V 31 535 V 32 -1010 V 32 149 V 31 1669 V 32 415 V 32 -1900 V 31 615 V stroke grestore end showpage %%Trailer %%DocumentFonts: Times %%Pages: 1 %%EndDocument @endspecial 6433 28 a currentpoint grestore moveto 6433 28 a 2233 28 a currentpoint currentpoint translate 1 0.30708 div 1 0.30708 div scale neg exch neg exch translate 2233 28 a 4101 1343 4 1340 v 2205 1346 1899 4 v 2160 1423 a Fq(Figure)i(3:)28 b(Uncertainty)21 b($as)h(entrop)o(y$)d(in)j(games)f(with)h(one)f(in)m (visi-)2160 1518 y(ble)15 b(black)g(bishop)f(against)h(tw)o(o)g(in)m (visible)g(white)g(bishops)f(that)i(were)2160 1613 y(w)o(on)k(by)g (white.)2160 1785 y(discuss)31 b(some)f(preliminary)e(results)j (obtained)d(with)j(these)f(advi-)2160 1879 y(sors)21 b($Section)e(6.3$.)2160 2002 y Fr(6.1)82 b(Uncertainty)19 b(and)h(Entr)o(opy)2160 2132 y Fq(An)o(y)26 b(probability)f(distrib)n (ution)h(can)h(be)g(said)g(to)h(ha)n(v)o(e)e(an)h Fm(entr)l(opy)2160 2226 y Fq(or)17 b(information)e(measure)i(associated)g(with)g(it.)25 b(This)17 b(entrop)o(y)f(mea-)2160 2321 y(sure)22 b(is)i(bounded)19 b(from)j(belo)n(w)g(by)f(zero,)i(when)e(there)h(is)i(only)d(one)2160 2416 y(possibility)g(and)g(therefore)f(no)h(uncertainty)-5 b(,)20 b(and)h(increases)g(as)i(the)2160 2510 y(distrib)n(ution)c (spreads.)2160 2655 y(In)k(in)m(visible)f(chess,)i(gi)n(v)o(en)d(a)j (probability)d(distrib)n(ution)h(of)g(the)h(po-)2160 2750 y(sitions)d(of)g(the)f(opponent')-5 b(s)18 b(in)m(visible)h (pieces,)h(it)g(is)h(possible)e(to)h(de-)2160 2844 y(ri)n(v)o(e)g(a)h (probability)d(distrib)n(ution)h(of)h(all)h(possible)f(board)f (positions.)2160 2939 y(Thus)e(we)g(can)g(calculate)f(the)h(entrop)o(y) f($)p Fl(H)7 b Fq($)16 b(of)h(a)g(set)h(of)f(board)f(states)2160 3033 y(together)j(with)h(their)g(associated)g(probabilities)f(as)i (follo)n(ws:)2371 3266 y Fl(H)29 b Fg(=)23 b Fp(\000)2672 3187 y Fc(X)2636 3366 y Fb(8)p Fe(X)5 b Fb(2)p Fe(G)2842 3266 y Fl(P)12 b(r)r(ob)p Fg($)p Fl(X)7 b Fg($)19 b Fp(\002)f Fg(log)3371 3287 y Ff(2)3409 3266 y Fg($)p Fl(P)12 b(r)r(ob)p Fg(\()p Fl(X)7 b Fg($\))280 b Fq($2$)2160 3525 y(where)18 b Fl(X)26 b Fq(represents)18 b(a)h(single)f(game)g (state)i($one)d(possible)i(combi-)2160 3620 y(nation)k(of)h(positions) g(of)f(the)i(opponent')-5 b(s)22 b(in)m(visible)h(pieces$,)i(from)2160 3715 y(the)c(set)h(of)e(possible)h(game)f(states)h($)p Fl(G)p Fq($,)g(and)g Fl(P)12 b(r)r(ob)p Fg($)p Fl(X)7 b Fg($)21 b Fq(represents)2160 3809 y(the)h(probability)e(of)i(that)g (game)f(state.)32 b(As)23 b(in)m(visible)e(pieces)h(mo)o(v)o(e,)2160 3904 y(the)37 b(number)e(of)i(squares)g(the)o(y)f(may)h(occup)o(y)f (increases.)75 b(This)2160 3999 y(leads)27 b(to)f(an)g(increase)g(in)h (the)f(number)f(of)h(possible)g(board)f(states,)2160 4093 y(and)c(the)h(entrop)o(y)e(of)h(the)h(distrib)n(ution)f(of)g (those)h(board)e(states,)j(i.e.,)2160 4188 y(it)e(increases)f(the)g (opponent')-5 b(s)18 b(uncertainty)-5 b(.)2160 4332 y(Figure)19 b(3)g(sho)n(ws)h(the)f(entrop)o(y)f(in)i(games)e(that)i(were)f(w)o(on)g (by)h(white)2160 4427 y(playing)e(with)h(tw)o(o)h(in)m(visible)f (bishops)f(against)h(black)g(with)g(one)g(in-)2160 4522 y(visible)g(bishop.)24 b(The)19 b(solid)g(line)h(sho)n(ws)f(blacks)g (total)g(entrop)o(y)f($the)2160 4616 y(entrop)o(y)c(of)h(the)g (distrib)n(ution)f(of)h(the)h(positions)e(of)i(white')-5 b(s)15 b(in)m(visible)2160 4711 y(pieces$)26 b(summed)f(o)o(v)o(er)f (the)i(course)g(of)g(the)g(game,)g(sorted)f(by)h(en-)2160 4806 y(trop)o(y)-5 b(.)24 b(The)c(dashed)f(line)i(sho)n(ws)f(white')-5 b(s)21 b(total)f(entrop)o(y)f(o)o(v)o(er)g(each)2160 4900 y(corresponding)h(game.)35 b(Of)24 b(the)f(190)g(games)g(w)o(on)h (by)f(white,)h(only)2160 4995 y(one)19 b(game)f($number)f(86$)i(sho)n (ws)g(greater)g(entrop)o(y)f(for)g(black.)24 b(This)2160 5090 y(is)j(not)e(the)h(case)g(for)f(games)g(that)h(were)g(w)o(on)f(by) g(black.)41 b(This)26 b(e)o(x-)2160 5184 y(ample)16 b(corroborates)e (our)i(intuition)g(that)h(more)e(certain)i(players)f(are)2160 5279 y(more)23 b(lik)o(ely)h(to)g(win,)h(and)f(underpins)e(our)h (information-theoretic)2160 5373 y(advisors.)2160 5497 y Fr(6.2)82 b(Inf)n(ormation-Theor)o(etic)17 b(Advisors)2160 5626 y(Mo)o(v)o(e)f(Hide)h(Advisor)-8 b(.)81 b Fq(W)-7 b(orking)16 b(on)f(the)i(premise)e(that)h(the)g(more)2160 5721 y(uncertain)i(the)i(opponent)d(is,)k(the)e(w)o(orse)h(the)o(y)f (will)i(play)-5 b(,)18 b(the)i(mo)o(v)o(e)2160 5815 y(hide)i(advisor)f (advises)h(a)h(player)e(to)h(perform)f(mo)o(v)o(es)g(that)h(hide)g(in-) 2160 5910 y(formation)i(from)h(the)h(opponent.)39 b(That)26 b(is,)i(each)d(mo)o(v)o(e)g(is)h(scored)p eop %%Page: 5 5 5 4 bop 0 3 2030 4 v -2 98 4 95 v 80 70 a Fq(W)-7 b(eight)p 397 98 V 408 w(Hide)p 1212 98 V 653 w(Seek)p 2028 98 V 0 101 2030 4 v 0 118 V -2 216 4 99 v 397 216 V 479 188 a(Q)20 b(vs)h(Q)714 158 y Fk(4)p 826 216 V 908 188 a Fq(B)g(vs)f(B)p 1212 216 V 161 w(Q)h(vs)g(Q)1530 158 y Fk(4)p 1642 216 V 1723 188 a Fq(B)h(vs)e(B)p 2028 216 V 0 219 2030 4 v -2 314 4 95 v 147 286 a(0.5)p 397 314 V 288 w(57.2)p 826 314 V 261 w(78.4)p 1212 314 V 261 w(50.1)p 1642 314 V 261 w(51.2)p 2028 314 V 0 317 2030 4 v -2 412 4 95 v 147 384 a(5.0)p 397 412 V 288 w(61.3)p 826 412 V 261 w(82.7)p 1212 412 V 261 w(55.0)p 1642 412 V 261 w(51.2)p 2028 412 V 0 415 2030 4 v -2 510 4 95 v 127 482 a(50.0)p 397 510 V 266 w(13.6)p 826 510 V 261 w(18.5)p 1212 510 V 261 w(47.6)p 1642 510 V 261 w(55.2)p 2028 510 V 0 513 2030 4 v 0 661 a(T)-7 b(able)17 b(2:)24 b(The)18 b(ef)n(fect)e(of)i(the)f(mo)o(v)o(e)f(hide)h(and)g(mo)o(v)o(e) f(seek)i(advisors.)0 829 y(according)23 b(to)h(its)i(e)o(xpected)d(ef)n (fect)h(on)h(the)f(entrop)o(y)g(of)g(the)h(distri-)0 924 y(b)n(ution)h(of)g(the)g(positions)g(of)h(the)f(player')-5 b(s)26 b(in)m(visible)g(pieces)h(from)0 1019 y(the)e(opponent')-5 b(s)23 b(perspecti)n(v)o(e.)39 b(This)25 b(ef)n(fect)g(may)g(be)g(an)g (increase,)0 1113 y(a)h(decrease)f(or)g(no)g(change)f(in)i(the)g (entrop)o(y)-5 b(.)39 b(Mo)o(v)o(es)24 b(by)h(in)m(visible)0 1208 y(pieces)30 b(that)h(do)f(not)g(cause)g(check)g(result)h(in)f(an)g (increase)g(in)h(en-)0 1302 y(trop)o(y)-5 b(.)53 b(Mo)o(v)o(es)29 b(that)h(cause)g(check)f(or)g(mo)o(v)o(es)g(by)h(visible)g(pieces)0 1397 y(may)18 b(cause)g(a)h(decrease)e(in)i(entrop)o(y)d(by)i(re)n(v)o (ealing)f(v)n(acant)g(squares.)0 1542 y(T)-7 b(o)34 b(calculate)g(this) h(entrop)o(y)-5 b(,)36 b(the)e(mo)o(v)o(e)f(hide)g(advisor)h(needs)f (to)0 1636 y(model)19 b(the)h(opponent')-5 b(s)17 b(distrib)n(ution)i (update)g(strate)o(gy)-5 b(.)23 b(F)o(or)d(a)g(pro-)0 1731 y(posed)e(mo)o(v)o(e,)f(the)h(mo)o(v)o(e)g(hide)g(advisor)f(uses)i (Equation)e(2)i(to)f(calcu-)0 1826 y(late)23 b(the)f(entrop)o(y)e(of)i (the)h(opponent)c(model)j(of)g(the)g(distrib)n(ution)f(of)0 1920 y(the)f(player')-5 b(s)19 b(in)m(visible)h(pieces)g(prior)e(to)j (and)e(follo)n(wing)f(the)i(mo)o(v)o(e.)0 2015 y(The)33 b(e)o(xponential)e(of)i(the)g(percei)n(v)o(ed)f(change)g(in)h(entrop)o (y)f(is)i(re-)0 2109 y(turned)24 b(as)i(the)f(mo)o(v)o(e)f(hide)h (utility)-5 b(.)40 b(The)25 b(e)o(xponential)e(is)k(tak)o(en)d(to)0 2204 y(allo)n(w)h(a)g(comparison)e(between)h(the)h(log)g(based)g (utilities)g(returned)0 2299 y(by)32 b(the)h(mo)o(v)o(e)e(hide)h(and)g (mo)o(v)o(e)f(seek)h(advisors,)j(and)d(the)h(utility)0 2393 y(returned)c(by)h(the)g(strate)o(gic)h(advisor)e(which)h(scores)h (mo)o(v)o(es)e(on)h(a)0 2488 y(linear)20 b(scale.)0 2655 y Fr(Mo)o(v)o(e)j(Seek)g(Advisor)-8 b(.)82 b Fq(The)22 b(mo)o(v)o(e)f(seek)i(advisor)e(suggests)h(that)0 2750 y(a)17 b(player)e(perform)f(mo)o(v)o(es)h(that)i(are)f(more)f(lik)o (ely)i(to)f(disco)o(v)o(er)f(infor)n(-)0 2844 y(mation)i(about)g(the)h (positions)f(of)h(the)g(opponent')-5 b(s)16 b(in)m(visible)h(pieces.)0 2939 y(That)27 b(is,)j(each)d(mo)o(v)o(e)f(is)j(scored)e(according)e (to)j(the)f(e)o(xpected)f(de-)0 3034 y(crease)g(in)g(the)g(entrop)o(y)e (of)i(the)g(opponent')-5 b(s)24 b(in)m(visible)h(pieces)h(fol-)0 3128 y(lo)n(wing)19 b(the)i(mo)o(v)o(e.)i(This)e(e)o(xpected)e (decrease)g(in)i(entrop)o(y)d(must)j(be)0 3223 y(greater)27 b(than)h(or)g(equal)f(to)h(zero)g(as)h(no)f(mo)o(v)o(e)e(can)i(mak)o(e) g(a)g(play-)0 3318 y(er)c(less)i(certain)e(about)f(the)h(position)g(of) g(the)g(opponent')-5 b(s)22 b(in)m(visible)0 3412 y(pieces.)0 3557 y(A)d(mo)o(v)o(e)f(that)g(co)o(v)o(ers)g(a)h(lar)o(ge)f(number)f (of)h(squares)g(with)h(a)g(positi)n(v)o(e)0 3651 y(probability)j(of)i (occupation)e(by)i(the)g(opponent')-5 b(s)22 b(in)m(visible)i(pieces)0 3746 y(will)g(yield)e(a)h(certain)g(amount)e(of)i(information)d (whether)i(it)i(is)g(suc-)0 3841 y(cessful)33 b(or)f(not.)61 b(Clearly)32 b(this)h(type)f(of)g(mo)o(v)o(e)f(will)i(yield)f(more)0 3935 y(information)21 b(if)k(it)f(is)h(successful,)f(as)h(the)f(player) f(no)n(w)g(kno)n(ws)g(that)0 4030 y(all)f(of)f(those)h(squares)f(are)g (v)n(acant.)29 b(On)21 b(f)o(ailure,)g(a)h(player)f(can)g(only)0 4125 y(conclude)j(that)j(at)f(least)h(one)e(of)h(those)g(squares)g(is)h (occupied.)41 b(On)0 4219 y(the)22 b(other)g(hand,)f(a)i(mo)o(v)o(e)e (that)h(tra)n(v)o(erses)g(only)f(one)h(square)g(with)g(a)0 4314 y(positi)n(v)o(e)16 b(probability)f(of)h(occupation)f(by)h(the)h (opponent')-5 b(s)14 b(in)m(visible)0 4409 y(pieces)25 b(will)h(yield)f(more)f(information)f(if)i(unsuccessful.)39 b(That)25 b(is,)0 4503 y(the)16 b(player)f(no)n(w)h(kno)n(ws)g(that)g (an)g(in)m(visible)f(piece)h(is)h(on)f(that)h(square.)0 4598 y(The)26 b(mo)o(v)o(e)f(seek)h(advisor)f(multiplies)h(the)g (projected)f(decrease)g(in)0 4693 y(entrop)o(y)19 b(for)i(each)f (outcome)g(by)g(the)h(probability)e(of)i(that)g(outcome)0 4787 y(to)27 b(get)f(an)g(e)o(xpected)f(utility)-5 b(.)43 b(The)26 b(e)o(xponential)e(of)i(this)h(e)o(xpected)0 4882 y(change)19 b(in)h(entrop)o(y)f(is)i(returned)d(as)j(the)f(mo)o(v) o(e)f(seek)h(utility)-5 b(.)0 5013 y Fr(6.3)82 b(Advisor)20 b(Results)0 5146 y Fq(This)30 b(section)f(sho)n(ws)h(the)f(indi)n (vidual)f(ef)n(fects)h(of)g(the)h(mo)o(v)o(e)e(hide)0 5240 y(and)g(mo)o(v)o(e)f(seek)i(advisors)f(with)h(v)n(arying)d (weights.)50 b(Each)29 b(result)0 5335 y(w)o(as)i(obtained)d(by)h (playing)f(500)h(games)g(separated)g(into)h(runs)f(of)0 5429 y(250)21 b(games)h(as)h(before,)e(with)i(one)f(player)f(using)h (the)g(strate)o(gic)g(ad-)p 0 5507 499 4 v 105 5563 a Fj(4)134 5595 y Fi(The)28 b(results)g(in)g(these)g(column)h(were)f (generated)h(with)e(an)h(old)g(v)o(er)o(-)0 5673 y(sion)19 b(of)g(the)f(program)i(which)f(did)g(not)g(calculate)f(the)h(v)n(alue)h (of)e(impossible)0 5752 y(mo)o(v)o(es)27 b(correctly)-5 b(.)44 b(Ho)n(we)n(v)o(er)m(,)28 b(the)e(partial)g(results)g(that)f(ha) o(v)o(e)h(been)h(gen-)0 5831 y(erated)c(for)g(these)g(columns)g(with)g (the)g(ne)n(w)g(program)g(follo)n(wed)h(the)e(same)0 5910 y(trends)d(as)g(the)g(results)g(presented)h(here.)2160 83 y Fq(visor)e(only)-5 b(,)17 b(against)g(an)h(opponent)e(using)i(one) f(of)h(the)g(information-)2160 178 y(theoretic)h(advisors)h(and)f(the)i (strate)o(gic)e(advisor)-5 b(.)2160 322 y(T)e(able)26 b(2)g(sho)n(ws)f(the)h(results)g(of)g(adding)e(the)i(mo)o(v)o(e)e(hide) i(or)f(mo)o(v)o(e)2160 417 y(seek)17 b(advisor)f(to)h(an)g(in)m (visible)f(queen)f(each)i($Q)g(vs)g(Q$)g(and)f(an)h(in)m(vis-)2160 511 y(ible)i(bishop)f(each)h($B)h(vs)g(B$.)f(The)g(\002rst)h(column)e (headed)g(\223W)-7 b(eight\224)2160 606 y(sho)n(ws)28 b(the)g(weight)g(of)f(the)h(information-theoretic)c(advisor)j(rela-) 2160 701 y(ti)n(v)o(e)g(to)g(the)g(strate)o(gic)g(advisor)-5 b(.)45 b(Thus,)28 b(with)f(a)h(weight)f(of)f(0.5,)i(in)2160 795 y(games)23 b(played)f(with)i(an)f(in)m(visible)g(queen)g(each,)g (the)h(player)e(play-)2160 890 y(ing)e(with)g(the)g(mo)o(v)o(e)f(hide)h (advisor)f(w)o(on)h(57.2\045)f(of)h(the)g(games.)2160 1025 y Fr(Mo)o(v)o(e)26 b(Hide)g(Results.)83 b Fq(The)26 b(mo)o(v)o(e)e(hide)h(advisor)g(pro)o(v)o(ed)f(to)i(be)2160 1119 y(a)38 b(signi\002cant)f(adv)n(antage.)76 b(In)37 b(f)o(act)h(the)g(win)g(percentage)d(with)2160 1214 y(a)d(weight)e(of)h (5.0)g(for)f(the)h(in)m(visible)g(bishop)f(games)h(w)o(as)h(82.7\045) 2160 1309 y(which)17 b(is)h(approaching)c(the)j(win)g(percentage)f(of)g (an)i(in)m(visible)e(bish-)2160 1403 y(op)k(against)f(no)h(in)m (visible)g(pieces)g($89.8\045$.)2160 1548 y(This)28 b(impro)o(v)o(ement)d(is)k(due)f(to)g(the)h(increased)e(number)f(of)i (in)m(vis-)2160 1642 y(ible)37 b(piece)f(mo)o(v)o(es.)74 b(W)m(ith)37 b(a)g(small)g(increase)f(in)h(the)g(v)n(alue)f(of)2160 1737 y(mo)o(v)o(es)27 b(of)h(in)m(visible)f(pieces,)j(strate)o(gically) d(reasonable)f(in)m(visible)2160 1832 y(piece)20 b(mo)o(v)o(es)g(are)g (greatly)g(encouraged.)j(This)e(tends)f(to)h(maximise)2160 1926 y(the)30 b(opponent')-5 b(s)28 b(uncertainty)-5 b(.)52 b(Ho)n(we)n(v)o(er)m(,)30 b(as)h(the)f(weight)g(of)g(the)2160 2021 y(mo)o(v)o(e)20 b(hide)g(advisor)h(increases)g(past)g(5.0,)f(the)i (percentage)d(of)i(win-)2160 2116 y(s)26 b(decreases.)40 b(This)25 b(beha)n(viour)e(is)j(typical)f(of)g(all)h(observ)o(ed)d(mo)o (v)o(e)2160 2210 y(hide)c(runs,)h(and)f(results)h(from)f(the)h(player)e (performing)f(highly)i(v)n(al-)2160 2305 y(ued)26 b(mo)o(v)o(e)f(hide)i (mo)o(v)o(es)e(at)i(the)g(e)o(xpense)f(of)g(strate)o(gy)-5 b(.)43 b(Although)2160 2400 y(the)20 b(opponent)e(may)i(be)g(slightly)f (more)h(uncertain)e(when)i(the)g(mo)o(v)o(e)2160 2494 y(hide)f(advisor)f(is)i(weighted)e(highly)-5 b(,)17 b(the)j(player)e (is)i(making)e(enough)2160 2589 y(strate)o(gically)h(poor)g(mo)o(v)o (es)g(to)i(counter)d(that)j(adv)n(antage.)2160 2724 y Fr(Mo)o(v)o(e)30 b(Seek)g(Results.)83 b Fq(T)-7 b(able)29 b(2)h($columns)e(5)h(&)h(6$)f(sho)n(ws)h(the)2160 2818 y(mo)o(v)o(e)24 b(seek)i(advisor')-5 b(s)25 b(ef)n(fecti)n(v)o(eness)f (against)h(an)g(opponent')-5 b(s)24 b(in-)2160 2913 y(visible)j (pieces.)45 b(W)m(ith)27 b(the)g(appropriate)e(weight,)j(the)f(mo)o(v)o (e)e(seek)2160 3008 y(advisor)c(does)g(increase)h(the)g(player')-5 b(s)21 b(win)h(percentage)e(by)h(around)2160 3102 y(5\045.)29 b(Ho)n(we)n(v)o(er)m(,)20 b(for)h(weights)g(greater)g(than)g(or)g (smaller)g(than)g(these)2160 3197 y(v)n(alues,)30 b(the)e(mo)o(v)o(e)f (seek)h(advisor)f(is)i(either)f(inef)n(fecti)n(v)o(e)e(or)i(detri-)2160 3292 y(mental.)2160 3436 y(Mo)o(v)o(es)17 b(that)i(tra)n(v)o(erse)e (squares)h(with)h(a)f(positi)n(v)o(e)g(probability)e(of)i(oc-)2160 3531 y(cupation)33 b(by)h(the)h(opponent')-5 b(s)32 b(in)m(visible)i (pieces)h(are)g(v)n(alued)e(by)2160 3625 y(the)f(mo)o(v)o(e)e(seek)i (advisor)-5 b(.)60 b(These)31 b(mo)o(v)o(es)g(may)h(not)f(correspond) 2160 3720 y(to)i(good)e(strate)o(gic)i(mo)o(v)o(es.)61 b(Thus,)35 b(the)e(higher)e(the)i(mo)o(v)o(e)e(seek)2160 3815 y(advisor')-5 b(s)37 b(weight,)k(the)c(fe)n(wer)g(good)f(strate)o (gic)g(mo)o(v)o(es)h(will)h(be)2160 3909 y(performed.)j(The)26 b(dif)n(ference)e(between)i(the)g(bishop-seeking)e(and)2160 4004 y(queen-seeking)15 b(beha)n(viour)g(is)k(related)e(to)h(the)g(dif) n(\002culty)e(of)i(\002nding)2160 4098 y(the)k(opponent')-5 b(s)20 b(in)m(visible)i(piece.)30 b(An)23 b(in)m(visible)e(bishop)g (can)h(ha)n(v)o(e)2160 4193 y(a)f(positi)n(v)o(e)e(probability)f(of)i (occup)o(ying)e(at)j(most)f(half)g(the)g(a)n(v)n(ailable)2160 4288 y(squares,)28 b(while)f(an)g(in)m(visible)g(queen)f(can)h(ha)n(v)o (e)f(a)i(positi)n(v)o(e)e(prob-)2160 4382 y(ability)g(of)f(occup)o (ying)f(all)i(a)n(v)n(ailable)g(squares.)42 b(Thus,)26 b(the)g(advice)2160 4477 y(pro)o(vided)j(by)i(the)h(mo)o(v)o(e)e(seek)i (advisor)e(often)h(aids)h(in)f(the)h(early)2160 4572 y(capture)22 b(of)h(the)h(in)m(visible)e(bishop,)h(thereby)f(remo)o (ving)f(the)j(uncer)n(-)2160 4666 y(tainty)17 b(from)f(the)h(game.)23 b(In)17 b(contrast,)g(follo)n(wing)f(this)i(advice)e(when)2160 4761 y(the)i(in)m(visible)g(piece)g(is)h(an)f(in)m(visible)f(queen)g (leads)h(to)h(non-strate)o(gic)2160 4856 y(mo)o(v)o(es.)34 b(Thus)23 b(the)h(mo)o(v)o(e)e(seek)i(advisor)f(assists)i(when)e(the)h (uncer)n(-)2160 4950 y(tainty)g(in)g(the)h(game)e(is)i(lo)n(w)-5 b(,)25 b(b)n(ut)f(may)g(be)g(useless)h(or)f(detrimental)2160 5045 y(when)c(the)g(uncertainty)e(is)j(high.)2160 5202 y Fn(7)99 b(Conclusion)25 b(and)h(Futur)n(e)g(W)-7 b(ork)2160 5342 y Fq(The)26 b(results)h(presented)f(in)h(this)g(paper)f(are)g (preliminary)f(and)h(fur)n(-)2160 5437 y(ther)17 b(e)o(xploration)f(of) h(the)h(domain)e(is)j(required.)j(Speci\002cally)-5 b(,)17 b(more)2160 5531 y(accurate)31 b(prediction)f(of)h(the)h(lik)o(ely)g (positioning)e(of)h(the)h(oppon-)2160 5626 y(ent')-5 b(s)28 b(in)m(visible)f(pieces)h(is)g(needed.)46 b(This)28 b(prediction)e(could)h(tak)o(e)2160 5721 y(the)18 b(form)f(of)h(using)f (strate)o(gic)h(information)e(about)h(the)h(lik)o(ely)g(desti-)2160 5815 y(nation)k(of)g(a)h(mo)o(ving)e(in)m(visible)h(piece,)h(or)f(in)m (v)n(olv)o(e)g(e)n(v)n(aluating)f(the)2160 5910 y(complete)k(search)h (tree)g(for)g(more)f(ply)-5 b(.)42 b(Impro)o(ving)24 b(this)i(distrib)n(u-)p eop %%Page: 6 6 6 5 bop 0 83 a Fq(tion)18 b(w)o(ould)f(reduce)g(its)i(entrop)o(y)d(and) h(therefore)f(impro)o(v)o(e)g(strate)o(gic)0 178 y(performance.)49 b(A)30 b(side)f(ef)n(fect)g(of)g(this)h(type)f(of)g(distrib)n(ution)f (im-)0 272 y(pro)o(v)o(ement)16 b(is)k(the)f(possibility)f(of)h (incorporating)d(bluf)n(\002ng)h(into)i(in-)0 367 y(visible)28 b(chess,)j(i.e.,)e(mo)o(ving)e(an)h(in)m(visible)f(piece)h(to)h(an)f (unlik)o(ely)0 462 y(position)19 b(to)i(confuse)e(an)h(opponent.)0 606 y(Modelling)27 b(the)i(uncertainty)d(re)o(garding)g(a)j(player')-5 b(s)28 b(pieces)h(from)0 701 y(the)17 b(opponent')-5 b(s)16 b(perspecti)n(v)o(e)g(for)h(more)f(ply)h(w)o(ould)g(impro)o(v)o (e)e(strat-)0 795 y(e)o(gic)j(performance.)j(Ho)n(we)n(v)o(er)m(,)c (the)h(problem)f(of)h(the)g(combinatori-)0 890 y(al)k(e)o(xpansion)e (in)i(the)g(search)f(required)f(as)i(a)g(result)g(of)g(this)g(predic-)0 985 y(tion)e(needs)f(to)h(be)g(resolv)o(ed.)k(Obtaining)18 b(results)i(in)h(this)f(domain)f(is)0 1079 y(already)f(a)j(time)e (consuming)f(e)o(x)o(ercise)g(and)h(the)h(addition)e(of)i(an)f(e)o(x-)0 1174 y(tra)j(layer)g(of)f(search)h(w)o(ould)f(mak)o(e)g(rapid)g(game)g (play)h(impractical.)0 1269 y(The)d(most)g(ob)o(vious)e(w)o(ay)i(to)g (manage)f(this)h(e)o(xplosion)e(is)j(to)f(\002nd)g(ef-)0 1363 y(fecti)n(v)o(e)h(w)o(ays)i(to)f(prune)f(the)h(game)f(tree.)27 b(Ho)n(we)n(v)o(er)m(,)20 b(as)h(mentioned)0 1458 y(earlier)m(,)e(this) i(is)g(not)f(lik)o(ely)g(to)g(be)g(simple.)0 1602 y(One)d (signi\002cant)h(dif)n(\002culty)e(of)h(this)h(type)f(of)h(approach)d (is)k(the)e(prob-)0 1697 y(lem)22 b(of)f(ho)n(w)g(to)h(choose)f(the)g (relati)n(v)o(e)g(advisor)g(weights.)29 b(It)22 b(is)h(lik)o(e-)0 1792 y(ly)28 b(that)g(play)f(may)h(be)f(impro)o(v)o(ed)e(by)j(using)f (statistical)i(inference)0 1886 y(techniques)c(such)g(as)i(those)f (described)f(in)h([6)o(])g(to)g(determine)f(stat-)0 1981 y(ic)h(weights)g(for)f(the)h(advisors.)41 b(Ho)n(we)n(v)o(er)m(,)25 b(our)g(results)h(sho)n(w)f(that)0 2076 y(the)k(advisors)f(ha)n(v)o(e)g (dif)n(ferent)f(le)n(v)o(els)h(of)h(ef)n(fecti)n(v)o(eness)e(in)i(dif)n (fer)n(-)0 2170 y(ent)23 b(situations.)34 b(Thus)23 b(if)h(a)g(player)e (can)h(infer)g(what)g(type)g(of)g(board)0 2265 y(position)f(the)i (current)e(situation)g(is,)j(the)o(y)e(can)g(apply)f(an)h(appropri-)0 2359 y(ate)h(weight)g(v)o(ector)f(to)h(their)f(advisor)g(array)-5 b(.)35 b(The)24 b(type)f(of)h(current)0 2454 y(board)f(situation)h(may) g(be)g(based)g(on)g(the)g(amount)f(of)h(entrop)o(y)f(and)0 2549 y(the)29 b(pieces)g(that)g(are)g(causing)g(it,)i(the)f(game)e(mo)o (v)o(e)f(number)m(,)i(and)0 2643 y(other)22 b(positional)h (information.)32 b(W)-7 b(e)24 b(intend)e(to)i(use)f(statistical)i(in-) 0 2738 y(ference)19 b(techniques)g(to)h(e)o(xplore)f(this)h (possibility)-5 b(.)0 2883 y(In)32 b(summary)-5 b(,)34 b(we)e(ha)n(v)o(e)g(presented)g(and)f(discussed)i(a)g(comple)o(x,)0 2977 y(b)n(ut)24 b(controlled)e(domain)h(for)h(e)o(xploring)d (automated)i(reasoning)f(in)0 3072 y(an)38 b(uncertain)e(en)m (vironment)e(with)k(a)g(high)f(de)o(gree)f(of)h(strate)o(gic)0 3166 y(comple)o(xity)-5 b(.)54 b(W)-7 b(e)32 b(ha)n(v)o(e)e(moti)n(v)n (ated)f(and)h(introduced)e(the)j(use)g(of)0 3261 y (information-theoretic)e(advisors)j(in)h(the)g(strate)o(gically)f (comple)o(x)0 3356 y(imperfect)c(information)g(domain)g(of)h(in)m (visible)g(chess.)54 b(W)-7 b(e)31 b(ha)n(v)o(e)0 3450 y(sho)n(wn)24 b(that)h(our)f(distrib)n(uted-advisor)e(approach)h(using) h(a)i(combi-)0 3545 y(nation)j(of)h(information-theoretic)25 b(and)k(strate)o(gic)h(aspects)g(of)g(the)0 3640 y(domain)d(lead)g(to)i (performance)c(adv)n(antages)h(compared)g(to)i(using)0 3734 y(strate)o(gic)19 b(e)o(xpertise)g(alone.)24 b(Gi)n(v)o(en)18 b(the)i(simplicity)f(and)g(generality)0 3829 y(of)26 b(this)g(approach,)f(our)g(results)h(point)g(to)n(w)o(ards)f(the)h (potential)f(ap-)0 3924 y(plicability)h(to)h(a)g(range)f(of)g(strate)o (gically)g(comple)o(x)f(imperfect)h(in-)0 4018 y(formation)18 b(domains.)0 4163 y(Although)23 b(the)h(basic)h(idea)f(of)g (information-theoretic)c(advisors)k(is)0 4257 y(intuiti)n(v)o(e,)29 b(their)f(application)e(to)i(this)h(domain)d(is)j(not)f(necessarily)0 4352 y(straightforw)o(ard.)40 b(There)26 b(are)g(comple)o(x)e(multi-le) n(v)o(el)h(interactions)0 4447 y(between)j(the)h(strate)o(gic)f (advisor)g(and)g(the)h(information-theoretic)0 4541 y(advisors.)k(The) 23 b(balancing)e(act)j(required)d(to)i(maximise)g(a)g(player')-5 b(s)0 4636 y(performance)22 b(almost)i(certainly)g(in)m(v)n(olv)o(es)f (dynamically)g(modify-)0 4731 y(ing)d(the)g(weights)h(associated)f (with)g(the)h(v)n(arious)e(advisors)h(depend-)0 4825 y(ing)29 b(on)g(both)g(the)g(in)m(visible)g(piece)g(con\002guration)e (and)i(the)h(game)0 4920 y(position.)39 b(Ho)n(we)n(v)o(er)m(,)25 b(the)g(preliminary)e(results)j(presented)e(in)h(this)0 5015 y(paper)19 b(indicate)h(that)g(this)h(is)g(a)f(domain)f(w)o(orth)h (e)o(xploring)e(further)-5 b(.)0 5249 y Fn(Ackno)o(wledgements)0 5449 y Fq(The)16 b(authors)g(w)o(ould)g(lik)o(e)g(to)h(thank)f(Chris)h (W)-7 b(allace)17 b(for)f(his)h(insight,)0 5544 y(advice)i(and)h (patience.)0 5700 y Fn(Refer)n(ences)37 5831 y Fi([1])42 b(D)22 b(W)f(Albrecht,)i(I)e(Zuk)o(erman,)j(A)e(E)f(Nicholson,)j(and)e (A)g(Bud.)37 b(T)-6 b(o-)166 5910 y(w)o(ards)22 b(a)f(bayesian)h(model) g(for)f(k)o(e)o(yhole)h(plan)g(recognition)g(in)f(lar)o(ge)2326 83 y(domains.)g(In)16 b Fa(User)g(Modelling)o(.)g(Pr)m(oc.)f(of)h(the)g (6th)g(Int.)f(Conf)o(.)g(UM97)p Fi(,)2326 162 y(number)25 b(383)f(in)g(CISM)f(Courses)h(and)g(Lectures,)g(pages)h(365\226376.) 2326 241 y(Springer)19 b(W)m(ien,)f(Ne)n(w)h(Y)-8 b(ork)19 b(NY)g(USA,)e(1997.)2197 339 y([2])42 b(Hans)32 b(J.)e(Berliner)l(.)67 b Fa(Chess)31 b(as)h(Pr)m(oblem)f(Solving)p Fi(.)67 b(PhD)31 b(thesis,)2326 417 y(Carne)o(gie)19 b(Mellon)h(Uni)n(v)o(ersity)-5 b(,)19 b(Pittsb)o(ur)o(gh,)f(P)-7 b(A,)18 b(1974.)2197 515 y([3])42 b(A.)15 b(Bud,)h(I.)e(Zuk)o(erman,)j(D.)e(Albrecht,)h(and) g(A.)f(Nicholson.)k(In)m(visible)2326 594 y(chess:)28 b(Rules,)21 b(comple)o(xity)h(and)g(implementation.)34 b(T)-5 b(echnical)21 b(Re-)2326 673 y(port)i(forthcoming,)h(School)f (of)g(Computer)g(Science)g(and)g(Softw)o(are)2326 752 y(Engineering,)d(Monash)g(Uni)n(v)o(ersity)-5 b(,)19 b(2000.)2197 850 y([4])42 b(A.E.)22 b(Bud,)j(A.E.)d(Nicholson,)j(I.)e (Zuk)o(erman,)j(and)e(D.W)-7 b(.)22 b(Albrecht.)2326 929 y(A)i(hybrid)g(architecture)g(for)g(strate)o(gically)g(comple)o(x)h (imperfect)f(in-)2326 1007 y(formation)17 b(games.)22 b(In)16 b Fa(Pr)m(oc.)g(of)g(the)h(3r)m(d)g(Int.)f(Conf)o(.)g(on)h (Knowledg)o(e-)2326 1086 y(Based)37 b(Intellig)o(ent)f(Information)h (Engineering)h(Systems.)p Fi(,)i(pages)2326 1165 y(42\22645.)20 b(IEEE)e(Press,)g(1999.)2197 1263 y([5])42 b(P)-8 b(.)24 b(Ciancarini,)j(F)-6 b(.)25 b(DallaLibera,)h(and)h(F)-6 b(.)24 b(Maran.)49 b(Decision)26 b(Mak-)2326 1342 y(ing)18 b(under)h(Uncertainty:)k(A)18 b(Rational)g(Approach)h(to)f(Krie)o (gspiel.)25 b(In)2326 1421 y(J.)c(v)n(an)i(den)g(Herik)f(and)g(J.)g (Uiterwijk,)f(editors,)i Fa(Advances)g(in)f(Com-)2326 1500 y(puter)d(Chess)h(8)p Fi(,)e(pages)i(277\226298.)h(Uni)n(v)-5 b(.)19 b(of)g(Rulimb)o(ur)o(g,)f(1997.)2197 1597 y([6])42 b(G)18 b(F)o(arr)g(and)h(D)f(Po)n(well.)25 b(Unsupervised)20 b(learning)f(in)g(metagame.)26 b(In)2326 1676 y(N)14 b(F)o(oo,)i(editor)m(,)f Fa(Pr)m(oc.)f(of)h(the)f(12th)i(A)o(ustr)o (alian)e(J)n(oint)h(Confer)m(ence)h(on)2326 1755 y(AI)k($AI'99$)p Fi(,)g(number)i(1747)g(in)f(Lecture)f(Notes)h(in)f(AI,)g(subseries)i (of)2326 1834 y(Lecture)j(Notes)h(in)f(Computer)h(Science,)h(pages)f (24\22635.)g(Springer)o(-)2326 1913 y(V)-8 b(erlag,)18 b(December)i(1999.)2197 2011 y([7])42 b(Nicholas)25 b(V)-10 b(.)25 b(Findler)l(.)45 b(Studies)25 b(in)g(machine)g(cognition)h (using)g(the)2326 2090 y(game)20 b(of)f(pok)o(er)l(.)29 b Fa(Communications)21 b(of)e(the)h(A)n(CM)p Fi(,)e (20$4$:230\226245,)2326 2168 y(April)g(1977.)2197 2266 y([8])42 b(I.)21 b(Frank)h(and)g(D.)f(Basin.)36 b(A)21 b(theoretical)h(and)g(empirical)g(in)m(v)o(estiga-)2326 2345 y(tion)e(of)f(search)h(in)g(imperfect)f(information)i(games.)29 b(In)19 b Fa(Theor)m(etical)2326 2424 y(Computer)h(Science)f(\227)h(T) -7 b(o)18 b(appear)-8 b(.)p Fi(,)20 b(2000.)2197 2522 y([9])42 b(Ian)19 b(Frank)h(and)g(Da)o(vid)f(Basin.)27 b(Search)20 b(in)f(games)g(with)g(incomplete)2326 2601 y(information:)37 b(A)25 b(case)h(study)g(using)h(bridge)f(card)g(play) -5 b(.)48 b Fa(Arti\002cial)2326 2680 y(Intellig)o(ence)p Fi(,)19 b(100:87\226123,)j(April)c(1998.)2160 2777 y([10])42 b(Bj)6 b(\250)-31 b(orn)32 b(Gamb)t(\250)-29 b(ack,)36 b(Mann)o(y)d(Rayner)m(,)i(and)e(Barne)o(y)f(Pell.)68 b(An)32 b(ar)o(-)2326 2856 y(chitecture)d(for)g(a)g(sophisticated)h (mechanical)g(Bridge)f(player)l(.)60 b(In)2326 2935 y(Da)o(vid)39 b(N.)f(Le)n(vy)i(and)f(Don)h(F)-6 b(.)37 b(Beal,)44 b(editors,)g Fa(Heuristic)38 b(Pr)m(o-)2326 3014 y(gr)o(amming)25 b(in)f(Arti\002cial)g(Intellig)o(ence)h(\227)g(The)f(Second)i(Computer) 2326 3093 y(Olympiad)f(2)p Fi(,)g(pages)g(87\226107,)i(Chichester)m(,)e (England,)h(1991.)f(Ellis)2326 3172 y(Horw)o(ood.)2160 3270 y([11])42 b(Matt)18 b(Ginsber)o(g.)26 b(P)o(artition)18 b(search.)26 b(In)19 b Fa(Pr)m(oc.)f(of)g(the)g(13th)h(National)2326 3348 y(Conf)o(.)g(on)h(Arti\002cial)f(Intellig)o(ence)p Fi(,)h(pages)h(228\226233.)g(AAAI)e(Press)g(/)2326 3427 y(MIT)g(Press,)f(1996.)2160 3525 y([12])42 b(Matt)37 b(Ginsber)o(g.)85 b(GIB:steps)37 b(to)n(w)o(ard)g(an)h(e)o(xpert-le)n (v)o(el)f(bridge-)2326 3604 y(playing)24 b(program.)40 b(In)23 b Fa(Pr)m(oc.)g(of)g(the)g(16th)g(Int.)f(J)n(oint)i(Conf)o(.)e (on)i(AI)p Fi(,)2326 3683 y(pages)c(584\226589.)h(Mor)o(gan)e (Kaufmann,)h(1999.)2160 3781 y([13])42 b(Daphne)33 b(K)m(oller)e(and)h (A)-6 b(vi)32 b(Pfef)n(fer)l(.)66 b(Representations)32 b(and)h(solu-)2326 3860 y(tions)k(for)g(game-theoretic)g(problems.)85 b Fa(Arti\002cial)36 b(Intellig)o(ence)p Fi(,)2326 3938 y(94$1$:167\226215,)21 b(1997.)2160 4036 y([14])42 b(K)21 b(B)h(K)m(orb,)g(A)g(E)f(Nicholson,)i(and)f(N)g(Jitnah.)36 b(Bayesian)22 b(pok)o(er)l(.)37 b(In)2326 4115 y(K)23 b(B)f(Lask)o(e)o(y)h(and)h(H)f(Prade,)g(editors,)h Fa(Pr)m(oc.)e(of)g (the)h(15th)h(Conf)o(.)e(on)2326 4194 y(Uncertainty)j(in)g(AI)p Fi(,)f(pages)h(343\226350,)j(Stockholm,)f(Sweden,)f(Au-)2326 4273 y(gust)19 b(1999.)h(Mor)o(gan)g(Kaufmann.)2160 4371 y([15])42 b(D)17 b(Li.)24 b Fa(Krie)m(gspiel:)f(Chess)18 b(Under)g(Uncertainty)p Fi(.)25 b(Premier)17 b(Publish-)2326 4450 y(ing,)i(1994.)2160 4547 y([16])42 b(Barne)o(y)26 b(Pell.)49 b Fa(Str)o(ate)m(gy)27 b(Gener)o(ation)g(and)g(Evaluation)g (for)f(Meta-)2326 4626 y(Game)19 b(Playing)p Fi(.)27 b(PhD)19 b(thesis,)f(Uni)n(v)o(ersity)h(of)g(Cambridge,)h(1993.)2160 4724 y([17])42 b(Ho)n(w)o(ard)27 b(Raif)n(f)o(a.)49 b Fa(Decision)26 b(analysis:)38 b(intr)m(oductory)27 b(lectur)m(es)f(on) 2326 4803 y(c)o(hoices)20 b(under)g(uncertainty)p Fi(.)28 b(Addison-W)-6 b(esle)o(y)h(,)19 b(1968.)2160 4901 y([18])42 b(Alfr)t(\264)-29 b(ed)28 b(R)t(\264)-29 b(en)o(yi.)56 b Fa(A)27 b(diary)i(on)f(information)h(theory)p Fi(.)57 b(John)29 b(W)m(ile)o(y)-5 b(,)2326 4980 y(1984.)2160 5078 y([19])42 b(Stuart)30 b(Russell)h(and)g(Peter)g(Norvig.)65 b Fa(Arti\002cial)30 b(Intellig)o(ence:)48 b(A)2326 5156 y(Modern)20 b(Appr)m(oac)o(h)p Fi(.)28 b(Prentice)19 b(Hall,)f(1995.)2160 5254 y([20])42 b(S.)17 b(J.)g(J.)h(Smith)f(and)i (D.)e(S.)g(Nau.)25 b(Strate)o(gic)17 b(planning)i(for)f(imperfect-)2326 5333 y(information)26 b(games.)46 b(In)25 b Fa(Games:)36 b(Planning)26 b(and)g(Learning)o(,)h(P)-6 b(a-)2326 5412 y(per)o(s)38 b(fr)m(om)e(the)h(1993)h(F)-6 b(all)36 b(Symposium)p Fi(,)42 b(pages)c(84\22691.)g(AAAI)2326 5491 y(Press,)18 b(1993.)2160 5589 y([21])42 b(S.)17 b(J.)g(J.)h(Smith,)f(D.)g(S.)g (Nau,)h(and)h(T)-6 b(.)17 b(A.)h(Throop.)25 b(T)-6 b(otal-order)18 b(multi-)2326 5668 y(agent)25 b(task-netw)o(ork)g(planning)h(for)e (contract)h(bridge.)45 b(In)24 b Fa(Pr)m(oc.)g(of)2326 5746 y(the)e(13th)g(National)h(Conf)o(.)e(on)h(AI)p Fi(,)f(pages)i (108\226113.)h(AAAI)d(Press)g(/)2326 5825 y(MIT)e(Press,)f(1996.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF