[Big5 encoded] [English version of this page]

¶H´Ñ´Ý§½®w¬d¸ß¨t²Î

·s¼W! ¶H´Ñ´Ý§½®w³¡¸¨®æ
 

­«­n³sµ²

¤w¦³ªº´Ý§½®w (Interactive): ¨®Ãþ, °¨Ãþ, ¬¶ Ãþ, ¨ò§LÃþ, ¨ä¥¦¡C

¤w¦³ªº´Ý§½®w (Java): ¨®Ãþ, °¨Ãþ, ¬¶ Ãþ, ¨ò§LÃþ, ¨ä¥¦¡C
¨È¬w³W «h(GB)
¸g¨å´Ý§½ (GB)
´Ý§½°Q½×°Ï(GB)
­^¤å¶H´Ñ°Q½×°Ï
 
 

¤¶¶@

®Ú¾Ú­¶¥½ªº¤T½g½×¤å¡A§Ú«Ø³y¤F¤@­Ó´Ý§½®w¬d¸ß¨t²Î¡C´Ý§½®w«Ø³y¶·­n¤£¤Ö®É¹q¸£®É¶¡¡A¤ñ¸û¤jªº´Ý§½®wÁÙ¦b«Ø³y¤¤¡C§Ú·|ºCºCªº¥[¨ì¦øªA¾÷ùØ¡C¥Ø«e¦³¤@¨Ç ¦³½ìªº´Ý§½®w¤w¸g§¹¦¨¡C¦¹¦p°¨¾à©t¤h¡A¨®¬¶¥©³Ó³æ¨®¡]®ü©³¼´¤ë¡^¡A¬¶§L¥K¬Û¹ï¤h¶H¥þ¡A°¨§L¥K¬Û¹ï¤h¶H¥þ¡C¬¶§L¥K¬Û¹ï¤h¶H¥þ¦@¦³¤Q­Ó¤lÁÙ¦b ´Ñ½L¤W¡A³ÌªøµÛªk¬õ¤è¶·­n189¨B¤~¯à¦Y¨ì²Ä¤@¤l¡C¹ï¤H¨Ó»¡¡A³o¼Ëªº´Ý§½«ÜÃø´x´¤¡C°O±o¤Ñ ¤U²Ä¤@°ª¤â³\»È¤t¶}½Ò¤]¥u±Ð¬¶§L³æ¯Ê¥K¹ï¤h¶H¥þ¡C
 

·½¥Ñ

±N´Ý§½®w©ñ¦bºô¤W³Ì¥D­n¦³¤G­Ó­ì¦]¡C²Ä¤@¡A§Ú¤]¤£ª¾¹D§Ú°µ±o¬O§_§¹¥þ¥¿½T¡C§Æ±æ¦³¿³½ìªº¤H¥i¥HÀ°¦£§ä¬Ý¬Ý¦³¨S¦³¿ù»~¡C¶H´Ñ´Ñ³W«D±`½ÆÂø¡AÁöµM§Ú¤w¸g ºÉ¤O¨Ì·Ó¨È¬w´Ñ³W¥h«Ø³y³o¨Ç´Ý§½®w¡A§Ú¤´µM¤£½T©w¬O§_¦³¤@¨Ç¯S¨Ò³Q©¿µø±¼¡C¦pªG§A¦³µo²{¥ô¦ó¿ù»~¡A³Â·Ð§A¯à§iª¾¡A§Ú±N«D±`·PÁ¡C²Ä¤G­Ó­ì¦]¬O§Ú§Æ±æ¯à¦³§ó ¦h¤H¨É¨ü¨ì´Ý§½®w±a¨Óªº¦n³B¡C¦³¤H´¿»¡¬ã¨s´Ý§½³Ì¯à¾Ç¨ì¦p¦ó¤U´Ñ¡C·í¦b«Ø³y´Ý§½®wªº³o¬q®É¶¡¡A§Ú±`¬°´Ý§½®w©Òµo²{ªº¤@¨Ç´Ý§½¸Ñªk©ç®×¥sµ´¡C¦³¨Ç¸ÑªkÁÙ¶W¥G §Ú²z¸Ñªº¯à¤O¡C§Æ±æÂǥѳoºô¤Wªº´Ý§½®w¡A¯à¦³§ó¦hªº¤H¯à¨É¥Î¥¦ªº¦n³B¡A¨Ã¯à°Q½×¤@¨Ç¹ï¤HÃø¥H´x´¤ªº¨«ªk¡C
 

¥Îªk

­nÁA¸Ñ³o­Ó´Ý§½®wªº¥Îªk¡A§A¥i¥H¥´¶} ³o­¶°µ¬°¤@­Ó¨Ò¤l¡C¦b¥ªÃ䪺¤ö«z´Ñ½L¦³´Ý§½ªº½L­±¡C¤¤¶¡¤W¤è§i¶D§A²{¦b½ü¨º¤è¨«¤l¡C±µµÛ¬O³o­Ó½L­±ªº Order ©M Value ¥H¤Î©Ò¦³¥i¨«ªº¦Xªk¨B¡C¦b¥kÃ䦳¤@¨Ç°Ê§@ªº¿ï¶µ¡C Order ®e«á¦A¸Ô²Ó¸ÑÄÀ¡C¹ï©ó¥u¦³¤@¤è¦³§ðÀ»¤lªº½L­±¡AOrder ³£¬O 0¡CValue ¥Nªí¨ì³Ìªñ¦Y¤l©Î±N­xªº¨B¼Æ¡A¥H¤Î±N¨«¤l¤èªº³Ó­t±¡§Î¡C©_¼Æ¡]255 °£¥~¡^¡A¥Nªí±N¨«¤l¤è¬°³Ó¡C°¸¼Æ¡A¥Nªí±N¨«¤l¤è¬°­t¡C­Y¬O 255¡A¥Nªí³o¬O­Ó©M§½ªº½L­±¡C¦ý³o¨Ç¬O¦bÂù¤è³£¨«³Ì¨ÎµÛªkªº±¡ªp¡C¦b©Ò¦³¦Xªk¨Bªº«á­±¤]³£¦³¤@¹ï Order ©M Value¡C³o¥Nªí¨«¤F¸Ó¨B«á·sªº½L­±ªº­È¡C

§ðÀ»¤èªº¥Ø¼Ð¬O¨«¥X¤@¨B¨Ï¹ï¤è³Ì±µªñ¥¢¤l©Î³Q±N­xªº­t½L­±¡]°¸¼Æ Value¡^¡C³Óªº½L­±¤@©w³Ì¤Ö¦³¤@­Ó³o¼Ëªº¨B¡C¦]¬° Value ­È·|¶V¨Ó¶V¤p¡A²×±N¾É­P¦Y¤l©Î±N­x¡C¦b³Ì¨ÎµÛªkªº¥kÃä ¡A§A·|¬Ý¨ì¡]*¡^²Å¸¹¡C¦³¡]c¡^²Å¸¹«h¬O¥Nªí¸Ó¨B¬O¦Y¤l¨B¡C¦b­tªº½L­±¡A¥i¥H¨«ªº¨C¤@­Ó¨B³£·|¾É­P¹ï¤è³Óªº½L­±¡C¦]¦Ó¦b­tªº½L­±¥u¯àºÉ¶q¨«¥X¤jªº Value¡A©ì©µ¹ï¤è¦Y¤lªº®É¾÷¡A¼W¥[¹ï¤â¨«¿ùªº¾÷·|¡C¤@¼Ëªº¡A³Ì¨ÎµÛªk¥k¤è¦³¡]*¡^²Å¸¹¡C
 

½m²ß§ð¨¾¼Ò¦¡

¦b¥k¤è¦³¤@¨Ç°Ê§@¿ï¶µ¥i¥H¿ï¡C³Ì¦³¥Îªº¤j·§¬O¡§¹q¸£¥N¨«¡¨¡CÀ»ÂI³o­Ó³sµ²¡A¹q¸£·|±q³Ì¨Î¨B¤¤¿ï¤@­Ó¨B´À§A¨«¦Ü¤U¤@­Ó½L­±¡C¦pªG§A¥u·Q¬Ý´Ý§½®w«ç»ò¸Ñ ·í«eªº½L­±¡A¤@ª½À»ÂI³o­Ó³sµ²¥i¥HÆ[¬Ý¨«ªk¡C§A¤]¥i¥Hª½±µÀ»ÂI§A·Q­n¨«ªº¨B¨Ó¬Ý§A·Q¬ÝªºÅܤơC¡§¤W¤@­¶¡¨©M¡§¤U¤@­¶¡¨¬O¥Î¨Ó¼ÒÀÀ«á°h©M«e¶iÃì¡C³o¼Ë·í§A·Q ¤Ï´_Æ[¬Ý«e«á½L­±®É¡A·Æ¹«¤£¥Î¶]¤j¦Ñ»·¡C¥D­¶±a§A¨ì³o¤@­Ó»¡©ú­¶¡C¦b¥k¤è³Ì¤W¤è¬O«Ü¦³½ìªº¡§½m²ß§ð¨¾¡¨³sµ²¡C¥¦·|±a§A¶i¤J§ð¨¾§Î¦¡ªº¦P¼Ë½L­±¡C¦b³o­¶§A¬Ý ¤£¨ì Order ©M Value¡C·í§A­n©M´Ý§½®w¹ï±þ®É¡A§A¿ï¤@Ãä²¾¤l¡C·í½ü¨ì¹ï¤â¨«¨B®É¡A§A±oÀ»ÂI¡¨¹q¸£¥N¨«¡¨¡C¦p¦¹¤Ï´_¹B¦æ¡A«K¦p¦P©M¤@­Ó±j¤jªº¹ï¤â¤U´Ñ¡A¹F¨ì½m²ßªº¥Ø ªº¡C³o¬O¤@­Ó«Ü¦n½m²ß´Ý§½ªº¤u¨ã¡C¦b¥k¤W¤èªº³o­Ó³sµ²¡A³o®ÉÅܬ°¡§¬d¾\¸Ñµª¡¨¡C·í§A¹ê¦b¤£ª¾¹D¦p¦ó ¸Ñ§½ªº®É­Ô¡A§A¥i¥H¥Ñ¦¹±o¨ìµª®×¡A¬Ý¬Ý¨ì©³¬O¨º¤@¨B¨«¿ù¤F¡C
 

¤w¦³ªº´Ý§½®w

¦b¤w¦³ªº´Ý§½®w­¶ùØ¡A§A¥i¥H¬Ý¨ì©Ò¦³¤w«Ø¦n ªº´Ý§½®w¡A¥H¤Î¤@¨ÇÁ`µ²ªº¸ê®Æ¡C¤ñ¦p¬õ³Ó²v¡B¶Â©M²v¡B¥H¤Î³ÌªøµÛ¤â¡CÀ»ÂI´Ý§½®w¦W·|±a§A¨ì§ó¸Ô²Óªº²Î­p¸ê®Æ¡C¦p¦ó¸ÑŪ³o¨Ç¸ê®Æ®e«á¦A¶D¡C´Ý§½®w¦W¬O®Ú¾Ú½L ¤Wªº¤l¦Óµ¹¡C¬õ¥ý¶Â«á¡B®Ú¾Ú¥H¤Uªº¥N²Åªí¡G

±N¡B«Ó -- k¡A(k)ing
¤h¡B¥K -- b¡A(b)ishop
¶H¡B¬Û -- e¡A(e)lephant
¨®¡B¨® -- r¡A(r)ook
°¨¡B°¨ -- n¡Ak(n)ight
¥]¡B¬¶ -- c¡A(c)annon
¨ò¡B§L -- p¡A(p)awn

¥ý¦C¬õ«Ó¡A¦¸¦C¬õ§ðÀ»¤l¡]¨Ì§Ç¬°¨®¡B¥]¡B°¨¡B§L¡^¡A±µµÛ¬O¬õ¨¾¦u¤l¡]¥K¡B¬Û¡^¡A¶Â±N¡B¶Â§ðÀ»¤l¡A¶Â¨¾¦u¤l¡C¦¹¦p°¨¾à©t¤h¬O knkb¡C¨®¬¶¹ï¨®¬Okrckr¡C

·íÀ»ÂI´Ý§½®w¦W¡A§A¥i¬Ý¨ì¸Ô²Óªº²Î­p¸ê®Æ¥H¤Î¥i¥H¬Ý³o­Ó´Ý§½¬O¬õ¨Ò³Ó¡A©Î¶Â¨Ò©M¡C­Y¬O¦³§L¡A°ª§L»P§C§Lªºµ²ªG¥i¥H¤À§O¬d¬Ý¡C­Y¬õ¨«³Ó²v¤j©ó 98%¡A¬O¬°¬õ¨Ò³Ó¡C­Y¶Â¨«©M²v¤j©ó98%¡A¬O¬°¨Ò©M¡C¤¶©ó¤¤¶¡«h¬O¥©³Ó©Î¥©©M¡A±o¬Ý·í®Éªº½L­±¦Ó©w¡C

¦b²Î­p­¶¸ÌÁÙ¦³¤@¨Ç¦³½ìªº³ÌªøµÛ¤â³sµ²¡C¦b¨C¤@­Ó Order ¸Ì¡A§Ú¿ï¤F¤@­Ó³ÌªøµÛ¤â©ñ¦bªí¸Ì¡CÀ»ÂI·|±a§A¶i¤J¸Ó½L­±¡C§A¥i¥H¤@¦AÀ»ÂI¡§¹q¸£¥N¨«¡¨³sµ²¨ÓÆ[½à´Ý§½®wªº¸Ñªk¡C§A¤]¥i¥H¶i¤J¡§½m²ß§ð¨¾¡¨¼Ò¦¡¡A½m²ß§Aªº´Ý´Ñ¯à¤O¡C
 

ªø±N©Mªø®»

Order ¶·­n¦h¤@¨Ç»¡©ú¡C¶H´Ñ©M¦è¬v´Ñ¦b­«ÂнL­±ªº§P¨M¦³©Ò°Ï§O¡C¦è¬v´Ñ­Y¦P¼Ë½L­±¥X²{¤T¦¸§P©M¡C¦Ó¶H´Ñ«h·|¦]·í®Éªº±¡ªp¦Ó¦³³Ó¡B­t¡B©Mªº¤£¦P§P¨M¡C¥Ø«eªº´Ý§½®w ¥H¨È¬w³W«h¬°·Ç¡C²³æªº»¡¡A·í¤@¤èªø±N©Îªø®»¥t¤@¤è®É¡A¸Ó¤è¶·­n§ïÅ۪ܵk¡C°²¦p¤£ÅÜ«h·|³Q§P­t¡C¬Û¹ïªº¥t¤@¤è«h¬°³Ó¡C°²¦p¦b­«ÂЪº±¡ªp¤U¡A¨Ã¨S¦³¥ô¦ó¤@¤è ¦³ªø±N©Îªø®»ªº±¡§Î¡A­YÂù¤è¬Ò¤£Ä@ÅܵۡA«h§P¬°©M¡C¦]¬°¶H´Ñ©M¦è¬v´Ñ¦b³oÂI¤£¦P¡A¦]¦¹¨å«¬¦è¬v´Ñªº¦^·¹¤ÀªRªk¨S¿ëªk¤@¦¨¤£Åܪº·Ó·h¨ì¶H´Ñ¨Ó¥Î¡C´N§Ú©Òª¾¡A ¤@ª½¨ì¤è¯E¥ôµ¥µoªí¤U¦Cªº¤å³¹¤§«e¡A´Ý§½®wªº»s§@¥u­­©ó¥u¦³¤@¤è¦³§ðÀ»¤l¡C¦]¦¹¡A§Ú»{¬°³o¬O¤@½g«Ü¦³½ìªº½×¤å¡CµM¦Ó¡A³o½g½×¤å¥u¸Ñ¨M¤Fªø±Nªº°ÝÃD¦Ó¨S¦³¸Ñ ¨Mªø®»ªº°ÝÃD¡C°_ªì¡A·í§Ú®Ú¾Ú¥L­Ìªº¤èªk«Ø³y´Ý§½®w®É¡A§Úµo²{ÁÙ¦³³\¦hªø®»ªº½L­±¨S¦³³B²z¥¿½T¡C¡]meifire À°¤F«Ü¤jªº¦£¡^¡CÁÙ¦n¡A§Ú¯à±N¥L­Ìªº¤èªk©µ¦ù¨ìªø®»ªº±¡ªp¡C¦p¦¹¡A³o´Ý§½®wÀ³¿í±q©Ò¦³ªº¶H´Ñ¨È¬w³W«h¡C¬O§_¦p¦¹¡A§Æ±æ§A¯àÀ°¦£¬Ý¬Ý¹ï¤£¹ï¡C

¦]¬°ªø±N©Mªø®»ªº³W«h¡A°£¤F±N¦º¹ï¤è¥H¥~¡A¤@¤è¥i¥H¹G­¢¥t¤@¤èªø±N©Îªø®»¡A¦p¦¹¸Ó¤è±o¨«¦V¦H¶Õ©Îºû«ù¤£ÅܦӳQ«Å§P¬°­t¡C³oºØªø±N©Îªø®»ªº±¡§Î¦bÂù¤è ³£¦³§ðÀ»¤lªº®É­Ô¡A¥i¥H¦b³Q±N¦º¤§«eµo¥Í«Ü¦h¦¸¡C±j¶Õ¤è°£¤F¥i¥H±j­¢±N¦º¹ï¤è¥H¥~¡A¤]¥i¥H­¢¹ï¤èªø±N©Îªø®»¦Ó¥²¶·ÅܵۡC¦b¥O¹ï¤èªø±N©Îªø®»ªº½L­±¥H¤Î©Ò¦³ ¾É­P¸Ó±¡§Îªº©Ò¦³½L­±¡A§Ú­Ìµ¹¥¦­Ì«ü©w¤@­Ó Order¡CValue ­È¦b³oºØ±¡ªpÅܦ¨¨ìªø±N©Îªø®»§½­±ªº³Ì¤Ö¨B¼Æ¡C¤@¼Ëªº¡A©_¼Æ¥Nªí³Ó¡A°¸¼Æ¥Nªí­t¡C·í Value ¬O 0 ®É¡A§A¥u¯à¨«¨ì¦P Order ¦Ó Value ¬O 1 ªº±N©Î®»ªº½L­±¡A©Î«h¬O¨«¨ì Order ¤ñ¸û¤pªº­tªº½L­±¡C¦]¬°±j¶Õ¤è¥i¥H½T©wÅý Order ¤@ª½Åܤp¡]¦]¬°±N©Î®»¬O¦³­­¦¸ªº¡^¡A³Ì²×±N¹F¨ì±N¦º¹ï¤èªº¥Øªº¡C
 

¿é¤J¥ô¦ó½L­±

§A¦pªG¬Ý§AÂsÄý¾¹ªº¦ì§}Äæ¡A§A·|ª`·N¨ì¦b¡§endgame.cgi?¡¨©Î¡§play.cgi?¡¨ªº«á­±¦Ñ¬O¸òµÛ¤@¦ê©_©Çªº²Å¸¹¡C³o¬O¥Î¨Ó¥Nªí¨C­Ó¦U §O½L­±ªº¼Æ²Å¡C°²¦p§A¾Ç·|¦p¦ó²£¥Í³o¦ê¼Æ²Å¡A§A´N¦³¿ëªk¿é¤J¥ô¦ó½L­±¡C°²¦p¸Ó½L­±¤w¸g³Q¥]§t¦b¤w¦³ªº´Ý§½®wùØ¡A§A´N¥i¥H¬Ý¨ì¬Û¹ïÀ³ªº¤ö«z´Ñ½L©M³Ó­t±¡ªp¡C §Ú±j¯P«Øij§A¯à¾Ç·|³o­Ó¤èªk¡C¦pªG¥H«á¦³¤½»{¼Ð·Çªº¶H´Ñ½L­±¿é¤Jªk¡A§Ú·Q·|¸ò³o¤èªk¤j¦P¤p²§¡C±q³Ì¤W­±¤@¦C¶}©l¡A¥Ñ¥ª¦Ü¥k¡C°²¦p¬O¤@­ÓªÅ®æ¡A±N¤ß¤¤°²·Qªº ªÅ®æ­p¼Æ¾¹¥[¤@¡C°²¦p¤£¬OªÅ®æ¡A±NªÅ®æ¼Æ¼g¥X¨Ó¡]¦pªG¬O¹s«h¬Ù²¤¡^¡AµM«á¼g¥X¸Ó´Ñ¤lªº¥N²Å¡]¨Ì¤Wªí¡^¡C¬õªº¬O¤p¼g¡A¶Âªº¬°¤j¼g¡C±N­p¼Æ¾¹Âk¹s¡AµM«á¦A­«ÂÐ ¥H¤Wªº¨BÆJª½¨ì¦Cªº³Ì¥kÃä¡C³o®É±NªÅ®æ­p¼Æ¾¹­È¼g¥X¡C¤@¼Ëªº¡A¦pªG¬O¹s«h¬Ù²¤¡C¦p¦¹¥Ñ¤W¦Ó¤Uª½¨ì³Ì«á¤@¦C¡C«e­±°¨¾à©t¤h¨Ò¤lªº¥N²Å¬O "4K44B49994n495k399"¡C¸ò¯uªº½L­±¤ñ¸û¤@¤U¡A¬Ý§A¬O§_¥i¥HÁA¸Ñ¡C ³o¦ê¼Æ²Å³Ì«á­±¥[¤@­Ó 0¡A¥Nªí½ü¶Â¤è¨«¤l¡C¨S¦³ 0 «h¥Nªí½ü¬õ¨«¤l¡C¦pªG·Q½Âà´Ñ½L¡A«h¦b³Ì³Ì«á­±¥[¤@­Ó¡]¡G¡^²Å¸¹¡CÀ»ÂI¥H¤U¨Ò¤l¬Ý¬Ý¦³¦ó¤U¦P¡G 4K44B49994n495k3990 , 4K44B49994n495k3990:
 

«Ý§¹¦¨

¦³¥Îªº¹ê¾Ô´Ý§½®w¡CÅwªï´£¨Ñ·N¨£¡C²{¦bªºµ{¦¡¯à³B²z§ð¦u¤è¦@¤T­Ó§ðÀ»¤l¥~¥[¤@¨Ç¨¾¦u¤l,©Î¥|­Ó§ðÀ»¤l¡C
 

°Q½×°Ï

ºô¤W¦³«Ü¦h¶H´Ñ¬ÛÃöªº°Q½×°Ï¡C¦pªG¦³¬ÛÃö©ó´Ý§½®wªºÄ³ÃD¡A§Ú«Øij¤¤¤å¥Î µØ¤u¶H´Ñºôªº´Ý§½°Q½×°Ï¡C­^¤å¥i¥H¥Î rec.games.chinese-chess¡CÁp²³ºô­¶¦³¸g¨åªº´Ý§½¨Ò¡A ¥i¥H°t¦X´Ý§½®w¨Ó¾Ç²ß¡C¦pªG§Aª¾¹D¨ä¥L¥i¥H°t¦X´Ý§½®w¾Ç²ßªº§÷®Æ¡A½Ð¹q¶lÅý§Úª¾¹D¡C¨Æ±¡«ÜÃø²Ä¤@¦¸´N°µ±o¼Ë¼Ë©P¨ì¡A§Æ±æ§A¯à¦h´£¨Ñ·N¨£¡C
 

Have fun!

Jih-tung Pai
jpai@rocketmail.com
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, 2002. [pdf]

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. [pdf]

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. [pdf]