Chinese Chess Endgame Databases Query System
[Big5 encoded]
禜囱摧Ы畐琩高╰参
?Τ?摧Ы畐 (Interactive): ,
?Τ?摧Ы畐 (Java): ,
?沮?ソ??絞阶ゅ?и?硑???摧Ы畐琩高╰参?摧Ы畐?硑斗璶ぃぶ?筿福?丁?ゑ耕??摧Ы畐临??硑い?и穦篊篊????狝诀??ヘ玡Τ?ㄇ
Τ届?摧Ы畐?竒ЧΘ???????????癸?禜??Τ???临?
囱絃??程?帝猭?よ斗璶????材???癸?ㄓ弧?硂妓?摧Ы?螟磝搐?癘眔ぱ
?材?蔼も砛蝗?秨揭??毙??虫??癸?禜??
盢摧Ы畐??呼?程?璶Τ?????材??и?ぃ?笵и暗眔琌?Ч?タ絋??辨Τ砍届????腊Γт??Τ⊿Τ岿粇?禜囱囱砏獶盽狡馒?瘤礛и?竒
荷?ㄌ酚ㄈ瑆囱砏??硑硂ㄇ摧Ы畐?иご礛ぃ絋﹚琌?Τ?ㄇ疭ㄒ砆┛跌奔??狦?Τ祇瞷ヴ?岿粇?陈沸?????и盢獶盽稰谅?材????琌и?辨?Τ?
??ㄉ??摧Ы畐盿ㄓ??矪?Τ?纯弧?╯摧Ы程?厩????囱?讽??硑摧Ы畐?硂琿?丁?и盽?摧Ы畐┮祇瞷??ㄇ摧Ы秆猭╃??荡?Τㄇ秆猭临禬?
и瞶秆?????辨虑パ硂呼??摧Ы畐??Τ?????ㄉノウ??矪???癚阶?ㄇ癸?螟?磝搐?ǐ猭?
璶罙秆硂?摧Ы畐?ノ猭????ゴ秨暗???ㄒ???オ娩??珃囱絃Τ摧Ы?絃??い丁?よ?禗?瞷?近êよǐ??钡帝琌硂?絃??
Order ㎝ Value ?の┮Τ?ǐ??猭˙???娩Τ?ㄇ笆??匡兜? Order 甧??冈灿秆睦?癸??Τ?よΤю阑??絃??Order
常琌 0?Value ???程???┪盢瓁?˙计??の盢ǐ?よ?秤璽薄???计?255
埃?????盢ǐ?よ?秤?案计???盢ǐ?よ?璽?璝琌 255???硂琌?㎝Ы?絃???硂ㄇ琌?蛮よ常ǐ程ㄎ帝猭?薄猵??┮Τ?猭˙????常Τ?癸
Order ㎝ Value?硂??ǐ?赣˙?穝?絃????
ю阑よ?ヘ夹琌ǐ??˙ㄏ癸よ程钡?ア?┪砆盢瓁?璽絃??案计 Value??秤?絃??﹚程ぶΤ??硂妓?˙???
Value ?穦禫ㄓ禫??沧盢旧璓??┪盢瓁??程ㄎ帝猭??娩 ??穦???*?才腹?Τ?c?才腹玥琌??赣˙琌??˙??璽?絃????ǐ?–??˙常穦旧璓癸よ秤?絃???τ?璽?絃???荷秖ǐ???
Value?╈┑癸よ????诀?糤?癸もǐ岿?诀穦??妓??程ㄎ帝猭?よΤ?*?才腹?
絤策юň家Α
??よΤ?ㄇ笆?匡兜??匡?程Τノ??阀琌¨筿福?ǐ〃?阑翴硂?硈挡?筿福穦眖程ㄎ˙い匡??˙蠢?ǐ????絃???狦??稱?摧Ы畐?或秆
讽玡?絃????阑翴硂?硈挡??芠?ǐ猭??????钡阑翴?稱璶ǐ?˙ㄓ??稱??跑て?¨???〃㎝¨???〃琌ノㄓ家览?癶㎝玡秈渺?硂妓讽?稱
は確芠?玡?絃???菲公ぃノ禲?ρ环???盿??硂??弧?????よ程?よ琌?Τ届?¨絤策юň〃硈挡?ウ穦盿?秈?юň?Α??妓絃???硂???
ぃ? Order ㎝ Value?讽?璶㎝摧Ы畐癸炳???匡?娩簿??讽近?癸もǐ˙???眔阑翴〃筿福?ǐ〃???は確笲︽?獽??㎝??眏??癸も?囱?笷?絤策?ヘ
??硂琌????絤策摧Ы??ㄣ????よ?硂?硈挡?硂?跑?¨琩綷秆氮〃?讽?龟?ぃ?笵??
秆Ы???????パ?眔?氮?????┏琌ê?˙ǐ岿??
?Τ?摧Ы畐
??Τ?摧Ы畐????????┮Τ??? ?摧Ы畐??の?ㄇ羆挡?戈??ゑ??秤瞯?堵㎝瞯??の程?帝も?阑翴摧Ы畐?穦盿???冈灿?参璸戈????秆弄硂ㄇ戈?甧??禗?摧Ы畐?琌?沮絃
???τ倒???堵???沮????才??
盢?? -- k?(k)ing
??? -- b?(b)ishop
禜?? -- e?(e)lephant
ó?ó -- r?(r)ook
皑?皑 -- n?k(n)ight
??? -- c?(c)annon
??? -- p?(p)awn
?????Ω??ю阑??ㄌ??ó???皑????钡帝琌?ň????????堵盢?堵ю阑??堵ň?????皑距﹖?琌
?ó?癸ó琌?
讽阑翴摧Ы畐??????冈灿?参璸戈??の???硂?摧Ы琌?ㄒ秤?┪堵ㄒ㎝?璝琌Τ??蔼?籔???挡狦??だ?琩??璝?ǐ秤瞯??
98%?琌??ㄒ秤?璝堵ǐ㎝瞯??98%?琌?ㄒ㎝?ざ?い丁玥琌ォ秤┪ォ㎝?眔?讽??絃?τ﹚?
?参璸?柑临Τ?ㄇΤ届?程?帝も硈挡??–?? Order 柑?и匡???程?帝も???柑?阑翴穦盿?秈?赣絃???????阑翴¨筿福?ǐ〃硈挡ㄓ芠洁摧Ы畐?秆猭?????秈?¨絤策юň〃家Α?絤策??摧囱???
?盢㎝??
Order 斗璶??ㄇ弧??禜囱㎝﹁瑅囱??滦絃???∕Τ┮跋??﹁瑅囱璝?妓絃??瞷?Ω?㎝?τ禜囱玥穦?讽??薄猵τΤ秤?璽?㎝?ぃ??∕?ヘ玡?摧Ы畐
?ㄈ瑆砏玥?非?虏虫?弧?讽?よ?盢┪????よ??赣よ斗璶э跑帝猭?安?ぃ跑玥穦砆?璽??癸???よ玥?秤?安???滦?薄猵???⊿Τヴ??よ
Τ?盢┪???薄??璝蛮よ?ぃ腀跑帝?玥??㎝???禜囱㎝﹁瑅囱?硂翴ぃ????ㄥ?﹁瑅囱??饭だ猂猭⊿侩猭?Θぃ跑?酚穐?禜囱ㄓノ?碞и┮??
???よ疎ヴ单祇????ゅ彻ぇ玡?摧Ы畐?籹?????Τ?よΤю阑?????и粄?硂琌?絞?Τ届?阶ゅ?礛τ?硂絞阶ゅ?秆∕??盢?拜肈τ⊿Τ秆
∕???拜肈?癬??讽и?沮???よ猭?硑摧Ы畐??и祇瞷临Τ砛????絃?⊿Τ矪瞶タ絋??meifire
腊????Γ??临??и?盢???よ猭┑?????薄猵????硂摧Ы畐莱宽眖┮Τ?禜囱ㄈ瑆砏玥?琌?????辨??腊Γ??癸ぃ癸?
???盢㎝???砏玥?埃?盢?癸よ????よ??笹???よ?盢┪?????赣よ眔ǐ??墩┪蝴?ぃ跑τ砆???璽?硂贺?盢┪???薄??蛮よ
常Τю阑????????砆盢?ぇ玡祇ネ??Ω?眏墩よ埃???眏?盢?癸よ???????癸よ?盢┪??τゲ斗跑帝???癸よ?盢┪???絃??の┮Τ
旧璓赣薄??┮Τ絃??и?倒ウ??﹚?? Order?Value ??硂贺薄猵跑Θ??盢┪??Ы??程ぶ˙计??妓???计??秤?案计??璽?讽
Value 琌 0 ?????ǐ?? Order τ Value 琌 1 ?盢┪??絃??┪玥琌ǐ?
Order ゑ耕??璽?絃????眏墩よ??絋﹚琵 Order ??跑????盢┪?琌Τ?Ω???程沧盢笷?盢?癸よ?ヘ??
块?ヴ?絃?
??狦??聅凝竟???逆??穦猔種??¨endgame.cgi?〃┪¨play.cgi?〃???ρ琌蛤帝?﹃?┣?才腹?硂琌ノㄓ??–??
?絃??计才?安??厩穦??玻ネ硂﹃计才??碞Τ侩猭块?ヴ?絃??安?赣絃??竒砆????Τ?摧Ы畐???碞?????癸莱??珃囱絃㎝秤璽薄猵?
и眏疨?某??厩穦硂?よ猭??狦??Τそ粄夹非?禜囱絃?块?猭?и稱穦蛤硂よ猭???钵?眖程????秨﹍?パオ???安?琌?????盢みい安稱?
??璸计竟???安?ぃ琌???盢??计糶?ㄓ??狦琌箂玥?菠??礛?糶?赣囱???才?ㄌ??????琌?糶?堵???糶?盢璸计竟耴箂?礛???滦
???˙艼????程?娩?硂?盢??璸计竟?糶???妓???狦琌箂玥?菠???パ?τ???程????玡?皑距﹖?ㄒ???才琌
""?蛤痷?絃?ゑ耕?????琌???罙秆?
硂﹃计才程????? 0???近堵よǐ??⊿Τ 0 玥??近?ǐ???狦稱陆锣囱絃?玥?程程????????才腹?阑翴??ㄒ???Τ????
Τノ?龟驹摧Ы畐?舧?矗ㄑ種ǎ?瞷??祘Α?矪瞶ю?よ???ю阑????ㄇň??,┪??ю阑??
呼?Τ??禜囱?闽?癚阶跋??狦Τ?闽?摧Ы畐?某肈?и?某いゅノ
?璣ゅ??ノ
?羛渤呼?Τ?
??皌?摧Ы畐ㄓ厩策??狦??笵ㄤ???皌?摧Ы畐厩策????叫筿秎琵и?笵?ㄆ薄?螟材?Ω碞暗眔妓妓㏄???辨???矗ㄑ種ǎ?
11/27/2007
References
Haw-ren Fang, Tsan-sheng Hsu and Shun-chin Hsu. "Indefinite Sequence
of Moves in Chinese Chess Endgames", Proc. 3rd International Conference
on Computers and Games (CG), to appear in a Springer-Verlag LNCS volume,
Haw-ren Fang, Tsan-sheng Hsu and Shun-chin Hsu. "Construction of Chinese
Chess Endgame databases by Retrograde Analysis" Proc. 2nd International
Conference on Computers and Games (CG), Springer-Verlag LNCS# 2063, pages
96--114, 2000.
Ren Wu and Donald F. Beal. "A Memory Efficient Retrograde Algorithm
and Its Application To Chinese Chess Endgames" More Games of No Chance
MSRI Publications Volume 42 , 2002.