
...
ç±æã¯ãã¹ãŠãå æããŸãïŒ
ã³ãºãã»ãã«ãã³ãã æèãšæ Œèš ã
人ã ã¯åžžã«äœããæãã€ããŸãã ãã§ã¹ã®çºæã®åŸãæ°åã®åæ§ã®ã²ãŒã ãéçºãããŸããã åœåãå€ä»£ã®ç¥è©±ãæžããæããæ®ã£ãŠããé·ãç¿æ £ã«åŸã£ãŠã2ã€ä»¥äžã®ãã§ã¹ã®é§ã®å質ãçµã¿åããããã¡ã©ãäœæãããŸããããåŸã«èè ã®æ³ååã匷ããªããããèå³æ·±ããªãã·ã§ã³ãçã¿åºãå§ããŸããã ãã®åç©åå šäœã§æ··ä¹±ããªãããã«ããããã«ãæ°ãããã£ã®ã¥ã¢ãåé¡ããäœããã®ã·ã¹ãã ãå¿ èŠã§ããã ãããŠåœŒå¥³ã¯ç«ã¡äžãã£ãã å®éãç§ã¯ãã®ãã¡ã®2ã€ãç¥ã£ãŠããŸã ã æ®å¿µãªãããäž¡æ¹ãšãæ©èœããŸããã
ãã§ã¹ã®å€æ§ãªéžæè¢ã¯åžžã«ãã§ã¹ã³ãã¥ããã£ã®æ³šç®ã®çãšãªã£ãŠããŸãã å°éçãªåºçç©ã§ã¯ãæ°ããã²ãŒã ã®èª¬æãã²ãŒã ã®åæããã§ã¹ã®æŽå²ã«é¢ããèšäºãèŠã€ããããšãã§ããŸãã ã«ãŒã«ãäœç³»åããããšããè©Šã¿ã¯ã決ããŠç°åžžãªãã®ãšã¯ã¿ãªãããŠããŸããã ããããããã¯äžå¯æ¬ ãªå¿ èŠæ§ã§ãã ãã®ãããªåé¡ã®åºç€ã¯ããã¹ãŠã®ãã§ã¹ã®é§ãã è·³èºè ãšéšæãšãã 2ã€ã®å€§ããªã¯ã©ã¹ã«åå²ããããšã§ããã
ãªãŒã㌠-é§ã®ãžã£ã³ãïŒäŸãã°ããã§ã¹ã®ã銬ãã¯ïŒ1,2ïŒ-ãªãŒã㌠ïŒãæ¬åŒ§ã§ç€ºããããã£ãŒã«ãã®æ°ã«ç§»åããéäžã§ééããé§ã«æ³šæãæããªãã 1ã€ã®ãã£ãŒã«ãäžã移åããå³åœ¢ããªãŒããŒãšèŠãªãããšãã§ããŸãïŒ Shatrangeã® Ferzã¯ïŒ1,1ïŒ-leaper ïŒããé£æ¥ãããã£ãŒã«ãã«ç§»åããããããžã£ã³ãã§ããã®ã¯0ã®æ°åã®ã¿ã§ãïŒãã¹ãŠãæ£åœã§ãïŒã åæããŠããã§ã¹ã®ããŒã³ã¯åãã¯ã©ã¹ã«åž°å±ããããšãã§ããŸãããéåžžã¯ããã§ã¯ãããŸããã ã»ãšãã©ã®æ£çµ±æŽŸã¯ã圌女ã人ç©ãšã¯ãŸã£ããèããŠããŸããã
ã«ãŒã¯ ã ãŸãŠ ã ã¯ã€ãŒã³ã¯å¥ã®ã«ããŽãªãŒã®ãã£ã®ã¥ã¢ã«åé¡ãããŸãã ãããã¯ã©ã€ã㌠-ä»»æã®æ°ã®ç©ºã®ãã£ãŒã«ããçŽç·ã§ç§»åãããã£ã®ã¥ã¢ã§ãïŒã«ãŒã¯- ïŒ1,0ïŒ-rider ïŒã ãã€ãã©ã€ã㌠ïŒãã§ã¹ã®éŠ¬ããåŸãããïŒãªã©ã®ããžã£ã³ãã ã©ã€ããŒãããŸãããã«ãŒãã«æ²¿ã£ãŠç§»åã§ããã®ã¯ç©ºã®ãã£ãŒã«ãã«æ²¿ã£ãŠã®ã¿ã§ãã ææ¡ãããåé¡ã¯ãããã«é©åããªãæ°å€ãçºèŠããããŸã§ãåççãã€äŸ¿å©ã§ãããšèŠãªãããŸããã ããããŒãšã€ããŽãããŸãã ã ããã¯åé¡ã解決ããŸããã§ãããäœçŸãšããæ°åãäžæ¹ã«ãä»æ¹ã«ããªãã£ãããã§ãã
ããŒã¬ããã®éåèšæ³
ãã®åç©åã®ç§©åºãå埩ããæåã®å€§èŠæš¡ãªè©Šã¿ã¯ãæããã«ããããã»ããŒã¬ããã«ãã£ãŠè¡ãããŸããã 圌ã®èæžã The Oxford History of Board Games ãã§ã¯ã圌èªèº«ã®çºæã®è¡šèšæ³ã䜿çšããŠããã§ã¹ã²ãŒã ã®ããŸããŸãªããªãšãŒã·ã§ã³ã§äœ¿çšãããããŸããŸãªããŒã¹ãåé¡ããŸããã
ããŒã¬ãã
è·é¢ïŒ
æ¹åïŒ
ã°ã«ãŒãåïŒ
ãã®ã«ãŒã«ã®ã»ããã¯ãå€å žçãªãã§ã¹ã®ãã³ã° ïŒ 1 * ïŒãã«ãŒã¯ ïŒ nX ïŒãªã©ã®åçŽãªã±ãŒã¹ãèšè¿°ããã®ã«ååã§ãã ãããããã§ã«ãã§ã¹éšå£«ã®å Žåãå°é£ãå§ãŸããŸãã ãã®å³ãä»ã®å³ã«ããžã£ã³ããã§ãããšããäºå®ãã©ã®ããã«è¡šçŸããŸããïŒ Pawnã§ãããã¹ãŠãç°¡åã§ã¯ãããŸããã ããã¯ãç°ãªãæ¹æ³ã§ããµã€ã¬ã³ãããšãã·ã§ãã¯ãã®åããå®è¡ãããã§ã¹ã§å¯äžã®äœåã§ãã ãããã£ãŠããããã®ç¶æ³ãåé¢ããã«ã¯ç¹æ®æåãå¿ èŠã§ãã è¡šèšãæ¡åŒµããå¿ èŠããããŸããã
å®è¡æ¡ä»¶ïŒ
åãã®çš®é¡ïŒ
è¿œå ã®ã°ã«ãŒãåã¿ã€ãïŒ
- 1-é£æ¥ãããã£ãŒã«ãã«ç§»åãã
- 2-1ã€ã®ãã£ãŒã«ããéããŠ
- n-ä»»æã®æ°ã®ãã£ãŒã«ãïŒRookãElephantãªã©ïŒ
æ¹åïŒ
- * -ãã¹ãŠã®ïŒ8ïŒæ¹åãžã®ç§»å
- + -çŽäº€ïŒåçŽããã³æ°Žå¹³ïŒ
- > -åçŽã«åé²
- < -åçŽã«æ»ã
- <> -åçŽæ¹åã«ååŸã«ç§»å
- = -æ°Žå¹³ïŒå³ãŸãã¯å·ŠïŒ
- > = -æ°Žå¹³ãŸãã¯åçŽåæ¹
- <= -æ°Žå¹³ãŸãã¯åçŽã®èé¢
- X-æãã«
- X> -æãåæ¹
- X < -æãã«æ»ã
ã°ã«ãŒãåïŒ
- / -2ã€ã®çŽäº€ããåãã®é 次å®è¡
- ïŒ -åãæ¹åãžã®åãã®ç¹°ãè¿ã
- ã -次ã ã«ã¢ã¯ã·ã§ã³ãå®è¡ãã
ãã®ã«ãŒã«ã®ã»ããã¯ãå€å žçãªãã§ã¹ã®ãã³ã° ïŒ 1 * ïŒãã«ãŒã¯ ïŒ nX ïŒãªã©ã®åçŽãªã±ãŒã¹ãèšè¿°ããã®ã«ååã§ãã ãããããã§ã«ãã§ã¹éšå£«ã®å Žåãå°é£ãå§ãŸããŸãã ãã®å³ãä»ã®å³ã«ããžã£ã³ããã§ãããšããäºå®ãã©ã®ããã«è¡šçŸããŸããïŒ Pawnã§ãããã¹ãŠãç°¡åã§ã¯ãããŸããã ããã¯ãç°ãªãæ¹æ³ã§ããµã€ã¬ã³ãããšãã·ã§ãã¯ãã®åããå®è¡ãããã§ã¹ã§å¯äžã®äœåã§ãã ãããã£ãŠããããã®ç¶æ³ãåé¢ããã«ã¯ç¹æ®æåãå¿ èŠã§ãã è¡šèšãæ¡åŒµããå¿ èŠããããŸããã
å®è¡æ¡ä»¶ïŒ
- i-ããŒã¹ã䜿çšããæåã®ç§»åïŒããšãã°ãåæäœçœ®ãã1ã€ã®ãã£ãŒã«ããéãããŒã³ç§»åïŒ
- c-ãã€ã¯ïŒã¹ãã©ã€ã¯ïŒ
- o-ãã£ããã£ãªãã§ç§»åïŒéãïŒ
åãã®çš®é¡ïŒ
- ã-ä»ã®åœ¢ç¶ãé£ã³è¶ãã
- ^ -ãžã£ã³ãããããŒã¹ãæ®ãïŒ ãã§ãã«ãŒã®ããã« ïŒ
è¿œå ã®ã°ã«ãŒãåã¿ã€ãïŒ
- ã -移åãªãã·ã§ã³ã®åºåãïŒããšãã°ãããŒã³ã®å Žåã3ã€ã®å¯èœãªç§»åãªãã·ã§ã³ã決å®ãããŸãïŒ
- --ãã£ã®ã¥ã¢ã®å¯èœãªåãã®ç¯å²ã®æ±ºå®
- ãã³ã°ïŒ 1 *
- ã¯ã€ãŒã³ïŒ n *
- è±¡ïŒ nX
- ã«ãŒã¯ïŒ n +
- éŠ¬ïŒ ã1/2
- ããŒã³ïŒ o1>ãc1X>ãoi2>
ãã®è¡šèšã«ã€ããŠäœãèšããŸããïŒ ãŸã第äžã«ãããã¯ããŸãæçœã§ã¯ãªããïŒããã«æªãããšã«ïŒãŸã£ããæ®éçã§ã¯ãããŸããã ã¯ãããã§ãã«ãŒïŒ cnïŒ^ 2X>ïŒão1X> ïŒã®ããã«ãããžã£ã³ããããŒã¹ãšããžã£ã³ããæã«åãããã®ç¹å¥ãªã·ã³ãã«ãæäŸããŸããããããããŒãªã©ã®éèŠãªã¯ã©ã¹ã®æ°åãå®å šã«å¿ããŠããŸããã
ãã®çµæããã¹ãŠã®çš®é¡ã®ãéãïŒããšãã°XiangqiãšJanggiããïŒã¯ã説æã®ãå€åŽãã«æ®ãããŸããã ããã«ããã§ã¹ã®é§ã§ããäžæ£ç¢ºã«èšè¿°ãããŠããŸãã ã¯ããããŒã³ã§ã¯ãéå§äœçœ®ïŒ oi2> ïŒãã空ã®ãã£ãŒã«ããããžã£ã³ããããå¯èœæ§ã説æãããŠããŸãããéè·¯ã§ã®ãã£ããã£ã®èª¬æã¯ã©ãã«ãããŸããïŒ çã«ãã£ãŠè¡ãããé³é ã®èšæ³ã¯ã©ãã«ãããŸããïŒ èª¬æããã®ãé£ããå Žåã§ãã説æããå¿ èŠããªããšããæå³ã§ã¯ãããŸããã
ã©ã«ãã»ãããã¡ã® ''é¢çœãè¡šèšæ³ ''
ã©ã«ãã»ãããã¡ã¯ãã§ã¹ã®äžçã§ãç¥ãããŠãã人ç©ã§ãã å€å žçãªãã§ã¹ãžã®çå£ãªæ ç±ã«å ããŠã圌ã¯ãã®ã²ãŒã ã®40以äžã®éåžžã«ç¬åµçãªããªãšãŒã·ã§ã³ã®éçºè ãšããŠç¥ãããŠããŸããããšãã°ãã ç°ãªãè»éã®ãã§ã¹ ããã éšå£«ã®é ããªã©ã§ãã ãã§ã¹ã®é§ãåé¡ããã·ã¹ãã ã®å¿ èŠæ§ãããã«ç解ããŠãã©ã«ãã¯åœŒèªèº«ã®è¡šèšæ³ãææ¡ããŸããã å®éã圌ãææ¡ããã·ã¹ãã ã¯ããã§ã¹ã®é§ã®å¯èœæ§ãèšè¿°ããããã«äœ¿çšãããäžè¬ã«åãå ¥ããããæšæºã«ãªããŸããã
ãããã¡
説æã¯ãã©ãã³ã¢ã«ãã¡ãããã®å€§æåã«åºã¥ããŠããŸãã ãããã®ããããããåºæ¬çãªè·³èºè
ã®é²è·¯ã決å®ããŸãã
W- ã¯ãžãŒã« ïŒ0,1ïŒ-ãªãŒããŒ
F - Fers ïŒ1,1ïŒ-leaperïŒã·ã£ãã©ã³ãžã¥ã®ã女çãïŒ
D- ããã ïŒ0,2ïŒ-ãªãŒããŒ
N- éšå£« ïŒ1,2ïŒ-leaperïŒæåãªãã§ã¹ã銬ãïŒ
A- ã¢ã«ãã£ã« ïŒ2,2ïŒ-ãªãŒããŒ
H - Threeleaper ïŒ0,3ïŒ-ãªãŒããŒ
C- ãã£ã¡ã« ïŒ1,3ïŒ-ãªãŒããŒ
J- ãŒãã© ïŒ2,3ïŒ-ãªãŒããŒ
G- ããªãã㌠ïŒ3,3ïŒ-ãªãŒããŒ
æãäžè¬çãªå³ã«ã€ããŠã¯ãç¥èªã玹ä»ãããŠããŸãã ãã®ããããã§ã¹ã®ããã³ã°ãïŒ K = FW ïŒã¯ããã§ã«ã¹ãšã¯ãžãŒã«ã®é§ã®åããçµã¿åãããŠããŸãã ã©ã€ããŒã¯ 倧æåã 2åã«ããŠè·³èºè ããååŸããŸãã ãã§ã¹ã®ããšã¬ãã¡ã³ããïŒ B = FF ïŒã¯ããã«ãŒã¯ãïŒ R = WW ïŒãã¯ãžãŒã«ã®ããŒã¹ã«åºã¥ããŠããã®ãšåãããã«ããã¡ãŒãºã®ããŒã¹ããåŸãããã©ã€ããŒã«ãããŸããã Chess "Queen"ïŒ Q = BR ïŒã¯ãããã2ã€ã®ããŒã¹ã®åããçµã¿åãããŸãã ãã¡ãããããã§ã¯ååã§ã¯ãããŸããã ãããŒã³ãïŒæãè€éãªéšåïŒã®å Žåã修食åãæå®ããå¿ èŠããããŸãã
修食åã«å ããŠãæ°åãBetzaè¡šèšã§äœ¿çšã§ããŸãã ããšãã°ã W5㯠ã5è¡ä»¥å ã§çŽäº€ç·ã«æ²¿ã£ãŠç§»åã§ããå¶éãããç¯å²ãå®çŸ©ããŸãã å Žåã«ãã£ãŠã¯ãè§ååã䜿çšããŠãååããã°ã«ãŒãåã§ããŸãã ããšãã°ã t [WB] ïŒãŸãã¯Parlett ã®è¡šèšã§ã¯1 + .nX ïŒã¯ã1ã€ã®ãã£ãŒã«ããçŽäº€ããŠç§»åãããã®åŸãä»»æã®æ°ã®ãã£ãŒã«ããæãã«ç§»åãããAancaãã®å³ãè¡šããŸãã
W- ã¯ãžãŒã« ïŒ0,1ïŒ-ãªãŒããŒ
F - Fers ïŒ1,1ïŒ-leaperïŒã·ã£ãã©ã³ãžã¥ã®ã女çãïŒ
D- ããã ïŒ0,2ïŒ-ãªãŒããŒ
N- éšå£« ïŒ1,2ïŒ-leaperïŒæåãªãã§ã¹ã銬ãïŒ
A- ã¢ã«ãã£ã« ïŒ2,2ïŒ-ãªãŒããŒ
H - Threeleaper ïŒ0,3ïŒ-ãªãŒããŒ
C- ãã£ã¡ã« ïŒ1,3ïŒ-ãªãŒããŒ
J- ãŒãã© ïŒ2,3ïŒ-ãªãŒããŒ
G- ããªãã㌠ïŒ3,3ïŒ-ãªãŒããŒ
æãäžè¬çãªå³ã«ã€ããŠã¯ãç¥èªã玹ä»ãããŠããŸãã ãã®ããããã§ã¹ã®ããã³ã°ãïŒ K = FW ïŒã¯ããã§ã«ã¹ãšã¯ãžãŒã«ã®é§ã®åããçµã¿åãããŠããŸãã ã©ã€ããŒã¯ 倧æåã 2åã«ããŠè·³èºè ããååŸããŸãã ãã§ã¹ã®ããšã¬ãã¡ã³ããïŒ B = FF ïŒã¯ããã«ãŒã¯ãïŒ R = WW ïŒãã¯ãžãŒã«ã®ããŒã¹ã«åºã¥ããŠããã®ãšåãããã«ããã¡ãŒãºã®ããŒã¹ããåŸãããã©ã€ããŒã«ãããŸããã Chess "Queen"ïŒ Q = BR ïŒã¯ãããã2ã€ã®ããŒã¹ã®åããçµã¿åãããŸãã ãã¡ãããããã§ã¯ååã§ã¯ãããŸããã ãããŒã³ãïŒæãè€éãªéšåïŒã®å Žåã修食åãæå®ããå¿ èŠããããŸãã
- f-ãã©ã¯ãŒã
- b-åŸæ¹ãžã®ç§»å
- v - fb修食åã®çãæžã蟌ã¿
- l-å·Šã«ç§»å
- r-å³ã«ç§»å
- s-çãæžã蟌ã¿rl修食å
- t-次ã ã«ã¢ã¯ã·ã§ã³ãå®è¡ãã
- s-ãã€ã¯
- m- ãéããªãåã
修食åã«å ããŠãæ°åãBetzaè¡šèšã§äœ¿çšã§ããŸãã ããšãã°ã W5㯠ã5è¡ä»¥å ã§çŽäº€ç·ã«æ²¿ã£ãŠç§»åã§ããå¶éãããç¯å²ãå®çŸ©ããŸãã å Žåã«ãã£ãŠã¯ãè§ååã䜿çšããŠãååããã°ã«ãŒãåã§ããŸãã ããšãã°ã t [WB] ïŒãŸãã¯Parlett ã®è¡šèšã§ã¯1 + .nX ïŒã¯ã1ã€ã®ãã£ãŒã«ããçŽäº€ããŠç§»åãããã®åŸãä»»æã®æ°ã®ãã£ãŒã«ããæãã«ç§»åãããAancaãã®å³ãè¡šããŸãã
- ãã³ã°ïŒ K = WF
- ã¯ã€ãŒã³ïŒ Q = RB
- è±¡ïŒ B = FF
- ã«ãŒã¯ïŒ R = WW
- éŠ¬ïŒ N
- ããŒã³ïŒ mfWcfF
ããã¯ãã¹ãŠåé¡ãããŸããããããŒã³ã¯éå§äœçœ®ãã1ã€ã®ãã£ãŒã«ããééã§ããå¿ èŠããããŸãïŒ Betzaè¡šèšã«ã¯ããã«ä¿®é£Ÿåãå¿ èŠã§ãïŒ
BetzaïŒç¶ãïŒ
h修食åã¯ã©ãããæå³ã§ããïŒ ãããç解ããã«ã¯ã æ¥æ¬ã®ãã§ã¹ã®é§ã®1ã€ãæãåºãå¿ èŠããããŸãã 銬ã¯ãå€å žçãªãã§ã¹ã®ããã«ããããã®äžã§ããžã£ã³ããããŸãããåæ¹ã«ç§»åããã®ã¯2ãã£ãŒã«ãã®ã¿ã§ãã Betzaè¡šèšã§è¡šçŸããã«ã¯ïŒ fNã¯è¯ãè©Šã¿ã§ãããåé²ãããšã銬ã¯äžè¬çã«4ã®ãã£ãŒã«ãã«å°éã§ããŸããã2ã€ã®ãã£ãŒã«ãã«ã¯å°éã§ããŸããïŒ h修食åã¯ããã®ç¶æ³ãã解決ãããããã«èšèšãããŠããŸãã
ãããŒã¬ããè¡šèšæ³ãã䜿çšããå Žåãæ¥æ¬ã®éŠ¬ã¯ããŸãè¯ãèŠããªãããšãèšããªããã°ãªããŸããïŒ ïŒã1/2ïŒ>ïŒnarrowïŒ ã
- g- ããã¿
- p- ãå€§ç ²ãïŒããã¯ã äžåœã®ãã§ã¹ ãããïŒ
- h-ãããã修食å
- j-ãã£ã®ã¥ã¢ã®å¿ é ã®ããžã£ã³ãã
- n-æ°åãããžã£ã³ããããã«ç§»å
- o-åçæ¿äžã®åã
- z- ããžã°ã¶ã°ãã§ã®ãã£ã®ã¥ã¢ã®åãïŒå¥ã®æ¥œãã修食åïŒ
h修食åã¯ã©ãããæå³ã§ããïŒ ãããç解ããã«ã¯ã æ¥æ¬ã®ãã§ã¹ã®é§ã®1ã€ãæãåºãå¿ èŠããããŸãã 銬ã¯ãå€å žçãªãã§ã¹ã®ããã«ããããã®äžã§ããžã£ã³ããããŸãããåæ¹ã«ç§»åããã®ã¯2ãã£ãŒã«ãã®ã¿ã§ãã Betzaè¡šèšã§è¡šçŸããã«ã¯ïŒ fNã¯è¯ãè©Šã¿ã§ãããåé²ãããšã銬ã¯äžè¬çã«4ã®ãã£ãŒã«ãã«å°éã§ããŸããã2ã€ã®ãã£ãŒã«ãã«ã¯å°éã§ããŸããïŒ h修食åã¯ããã®ç¶æ³ãã解決ãããããã«èšèšãããŠããŸãã
- ff-ååŸç§»åïŒ å°giã® ã銬ãã®ãããªïŒ
- fs- ãåæ¹ãžã®ã移åïŒãã£ãŒã«ãe4ããc5ãŸãã¯g5ã«å°éã§ããŸãïŒ
- fh-åæ¹ïŒ4é¢ãã¹ãŠïŒ
ãããŒã¬ããè¡šèšæ³ãã䜿çšããå Žåãæ¥æ¬ã®éŠ¬ã¯ããŸãè¯ãèŠããªãããšãèšããªããã°ãªããŸããïŒ ïŒã1/2ïŒ>ïŒnarrowïŒ ã
- ããŒã³ïŒ mfWcfFimfW2
ããã¯ã éè·¯ãåã ããšã¯èšãããŠããŸããããç§ãã¡ã¯ããããªããšã¯ããªãã§ãããã ãã¡ããããã®è¡šèšã¯æ®éçã§ã¯ãããŸãã ïŒ ããã«ã€ããŠèè ãæžãããã®ã¯æ¬¡ã®ãšããã§ãã
è¡šèšæ³ã¯ãŸã æ®éçã§ãå®å šã§ããããŸããã 1ã€ã®æ£æ¹åœ¢ãæãã«ç§»åããããŒã¹ãæ³åããŠãã ããããã®æ£æ¹åœ¢ã空ã®å Žåãåãæ¹åã«2ã€ã®æ£æ¹åœ¢ãæãã«ãžã£ã³ããã次ã«3ã€ã®æ£æ¹åœ¢ïŒãŸããŸãéããªããã·ã§ããã®ããã«ïŒïŒããžã£ã³ãããŠç¶è¡ã§ããŸãã ç§ã®è¡šèšæ³ã§ã¯ããã®ãããªéšåã説æããæ¹æ³ã¯ãããŸããã
ãã ããBetzaè¡šèšãæ··ä¹±ãããããã«ããå¯å€ã¹ãããŒã¯ãžãªã¡ããªããåãã象ã®ãããªææã¯ãŸã£ããå¿ èŠãããŸããã å°giã®å€ãã®ããªãšãŒã·ã§ã³ã§äœäžçŽã䜿ãããŠããä»ã®æ¥œãã圢ããããããããŸãã ãã¡ããã Chu ShogiãšåœŒå¥³ã®ã¬ãªããå§ããã¹ãã§ãã
ãã®å³ã¯ã2ã€ã®åããè¡ããŸãïŒã©ã¡ããåããã£ãŒã«ãã§ããçãã®ããã«ïŒã ãããã£ãŠããã¬ãªãã¯1åãã«ã€ã2ããŒã¹ãé£ã¹ãããããã«ããªãããŒãªæ²èžçæŒå¥ãè¡ãããšãã§ããŸãããã®é£ã«ããããŒã¹ãé£ã¹ãŠã2çªç®ã®åãã§ãã®å Žæã«æ»ããŸãã ããŸããŸãªãå°giã®å€çš®ãã«ããããã®ãããªåãã¯ãæ ¹æ¬çãªãã®ã§ãããé©åãªåå-iguiãäžããããŠããŸãã ãããŠãããã¯ãã»ã«ã³ãã ãŒããã³ã³ã»ããã®æããšããŸããã¯ãªã¢ããªã±ãŒã·ã§ã³ãšã¯ã»ã©é ããã®ã§ãã
ãããã¯å°gi fromã®3人ã®äººç©ã§ãã éšå µ ïŒéšç·èšïŒã¯ãã¬ãªãã®å§¿ã«éåžžã«äŒŒãŠããŸããããåããæ¹åã«ç§»åããªãããã§ã¹ã銬ãã®åãã䜿çšããŸãã ç¿Œã®ãã銬 ïŒå€©éŠ¬tembaïŒ-ã銬ãã«ã¢ã¯ã»ã¹å¯èœãªä»»æã®æ¹åãžã®ç§»åãç¶ç¶ããããã匷åãªäœåã 12ãã€ã«ã®é§ ïŒäºéé§ïŒã¯ããã·ã³ãã«ã«èŠããã¢ãªããïŒ AD ïŒã®ããã«2å移åããŸãããåã¿ãŒã³ã®åŸã圌ã¯iguiã§åœŒã®é£ã«çŸããæµã®å§¿ãã殺ããããšãã§ããŸãã ãããã®äŸãååã§ãªãå ŽåããŸã ãããŸãïŒ
ããŒãã³ã°ã¢ãµã«ã ïŒææºç¿ÅïŒ-5ã€ïŒãŸãã¯ãã以äžïŒã®ãã£ãŒã«ãã§çŽç·çã«ç§»åããéªéã«ãªã£ãæµã®é§ããã¹ãŠæ®ºããæŠè»ãã Thunderclap ïŒé¹éhekirekiïŒã¯ãåã5ã€ã®çŽäº€ç§»åãè¡ããŸãããæ¹åã¯ä»»æã«å€æŽããŸãïŒ ãããŠããããå°Shoã ãã§èŠã€ãããšã¯æããªãã§ãã ããïŒ å€§ 代å°gi ã 倩jiå°gi ã 倪極å°gi-ãããã®ã²ãŒã ã¯ãã¹ãŠåããããªåœ¢ã䜿çšããŠããŸãã çŽ æŽãããWinBoard / XBoardãã§ã¹ããã°ã©ã ã®éçºè ã§ããHG Mullerã¯ããã®åé¡ã解決ããããã®ããã«å¥ã®æ¥œãã修食åãææ¡ããŠããŸãã
ã a ã修食åã¯ã2çªç®ã®åããã®å®è¡ãæå³ããããã«ãããã¬ãªãã®åããaK ïŒããã«ã ãŒãããã³ã°ãïŒãšããŠèšè¿°ããããšãã§ããŸãã ãã€ãã®ããã«ãè¿œå ã®ä¿®é£Ÿåã䜿çšãããšãããè€éãªåããèšè¿°ããããšãã§ããŸãã ãããã£ãŠãããšãã°ãæ¡åŒµBetzaè¡šèšã§ã¯ããã§ãã«ãŒããã®ããŒã¹ã®ç§»åã¯fmFïŒfcafmFïŒã®ããã«ãªããŸãã èªåã§åŸ©å·åãè©Šã¿ãããšãã§ããŸãã å°giã®ãæŽå²çãããŒãžã§ã³ã®å³ãèšè¿°ããããã«äœ¿çšãããã®ã¯ããã®è¡šèšæ³ã§ãã
- éšå µéïŒ [NaffN] [xN]
- ç¿Œã®ããéŠ¬ïŒ aN
- 12ãã€ã«ã®é§ïŒ [DA] acxK
- ããŒãã³ã°æ»æïŒ Wa5fW
- ãµã³ããŒã¯ã©ããïŒ aïŒ5W
Betzaè¡šèšã¯æ®éçã«ãªã£ããšæããŸããïŒ æ¬¡ã«ããã®ã²ãŒã ããã®å©ããåããŠèª¬æããŠã¿ãŠãã ããã
ã ãã...
åé¡ããããæ£èŠè¡šçŸã䜿çšããå Žå...
誀解ããªãã§ãã ãããè€éãã®ããã«è€éããæ¢ããŠããããã§ã¯ãããŸããã æ¢åã®è¡šèšæ³ã建èšçã§ã¯ãªããšããäºå®ãæ°ã«å ¥ããªãã ãã§ãã å®éãæ°ããã¿ã€ãã®ãã£ã®ã¥ã¢ãçºèŠãããã©ãããŸããïŒ æ°ããæçŽãè¿œå ããŠããŸãïŒ äŸã®ããã«é ãã«è¡ãå¿ èŠã¯ãããŸããã HGãã¥ã©ãŒããã£ã¹ãã£ã³ã°ã«ã€ããŠæžããŠããã®ã¯æ¬¡ã®ãšããã§ãã
ãOãã¯å ã®Betzaã¢ãã ã§ã¯ãããŸããããå€ãã®æ¡åŒµæ©èœã¯ããããã«ç§»åãšããŠäœ¿çšããŸãã ãã®ãããO2ã®ããã«ç¹°ãè¿ããŠãã修食åã®æ¥é èŸãšåæ§ã«æå³ããããŸããã ãããã£ãŠãïŒåŸæ¥ã®ïŒãã£ã¹ãªã³ã°ã®çç¥åœ¢ãšããŠO +çªå·ã䜿çšããããšãææ¡ããŸãã ïŒçµå±ãPGNã§ã®ãã£ã¹ãã£ã³ã°ã¯OOãŸãã¯OOOãšããŠç€ºãããŸããïŒæ°åã¯ããã³ã°ã移åããã¹ãããæ°ã瀺ããŸãã ã«ãŒã¯ïŒãŸãã¯ãäžè¬çã«ãã³ãŒããŒããŒã¹ïŒã®åããæ瀺ãããŠããŸãïŒããã¯ãå察åŽã®çã®é£ã«ãªããŸãã ãŸããããªãããã§ãã¯ã¢ãŠãããããã§ãã¯ã¢ãŠããããããããšã¯ã§ããããã³ã°ãšã³ãŒããŒã®éã®ãã¹ãŠã®ãã¹ã¯ç©ºã§ãªããã°ãªããªãããšãæ瀺ããŠããŸãã ãããã£ãŠãçã®å®å šãªèª¬æã¯FIDEã«ãªããŸãïŒ WFisO2
å人çã«ã¯ããã£ã¹ãã£ã³ã°ãªã©ã®å人çãªããšã®ããã«åäžã®æçŽãäºçŽããããšã¯éåžžã«ç¡é§ã«æããŸãïŒ ãã®éããã©ã£ãŠãç¹å®ã®ãã¹ãŠã®åãã®ããã«ãŸããŸãå€ãã®æçŽãäºçŽãå§ããŸãïŒ ããšãã°ã ãžã§ã¿ã³ã§ã¯ã ãããªã³ã»ã¹ãã¯ã²ãŒã ããšã«1åãæŠéäžã§ãªãèªç±ãªããŒããã£ãŒã«ãã«ãžã£ã³ãããæš©å©ããããŸãã ãã®åãã¯ãã£ã¹ãªã³ã°ã®ããã«ã¯èŠããŸããã æ°ããæçŽãå¿ èŠã§ããïŒ ãããŠããã¹ãŠã®æåãçµäºãããã©ãããŸããïŒ ãããŠãããã¯ç§ãã¡ãæã£ãŠããåºåãéåžžã«æçœã§ã¯ãªããæ®éçã§ã¯ãªããæãéèŠãªããšã«ã¯ãéå°ãªè¡šèšã§ããããšã¯èšããŸã§ããããŸããïŒ
- g-ããã¿
- p- ã äžåœã®ãã§ã¹ ãã®ãå€§ç ²ã
- j-ãã£ã®ã¥ã¢ã®å¿ é ã®ããžã£ã³ãã
- ...
Grasshopperã¯Cannonãšã»ãŒåãã§ãïŒãããã«ããŠããéåœèªïŒïŒ ãªãå¥ã®æçŽãè²»ããã®ã§ããïŒ ãããŠåœŒã®æ¯ãèãã¯ãæ°åïŒ j ïŒã®ããžã£ã³ããã«çŽæ¥é¢ä¿ããŠããŸãïŒ Parlettè¡šèšãšåãã¹ããŒãªãŒïŒ 'ã'-ããŒã¹ãé£ã³è¶ãã ' ^ '-é£ã³äžãã£ãããŒã¹ãåããŸããã ããããŒãå¿ããŠããŸããŸããïŒ Fanoroneã«æ»ããŸãããã å šäœã®åé¡ã¯ããã®ç¹å®ã®åãæ¹ã«ãããŸãã

ããã¯ãã§ã¹ãŸãã¯ãã§ãã«ãŒã®ãã£ããã£ã§ã¯ãããŸããã ããŒãã®ãµã€ãºãéãããŠããããšãèãããšããã®ãããªåãã¯Betzaè¡šèšã®ã a ã修食åã䜿çšããŠèª¬æã§ããŸããã説æã¯éåžžã«é¢åã§ãïŒ ããããã®é·ãã®ãã§ãŒã³ãš8ã€ã®æ¹åãã¹ãŠã«ã€ããŠãã¿ãŒã²ãããã£ãŒã«ãã®èåŸã«ãããã£ã®ã¥ã¢ã®åãïŒéè·¯ã«æ²¿ã£ãæµã®ãã£ã®ã¥ã¢ã®ãã£ããã£ãå«ãïŒããããŠãªã¿ãŒã³ãèšè¿°ããå¿ èŠããããŸãïŒ ãããŠãããã¯ãã¡ãããã®ãã¹ãŠã®ãã£ãŒã«ãããé ãé¢ããŠãããã®8ã€ã®æ¹åãã¹ãŠãå©çšå¯èœã§ããããšã¯èšããŸã§ããããŸããã ãããããã¡ãããã¯äœããã®æ°ããçºæã§ã¯ãããŸããïŒ ããã¬ã¹ã«ã«ã§ã¯ããã®ã²ãŒã ã¯1600幎ãããã¬ã€ãããŠããŸãã
(*)[p]|((\1[ex])*;~1(~1[ex])*)
ããã¯å®å šã«æå³äžæã®ããã«èŠãã æ£èŠè¡šçŸã幟åé£æ³ãããŸã ã äžè¬çã«ãããã¯å¶ç¶ã§ã¯ãããŸããã æéç¶æ ãã·ã³ãèšè¿°ããããã«æ£èŠè¡šçŸãèæ¡ãããŸãããã æéç¶æ ãã·ã³ã§ã¯ãªãã«ããŠãããã£ã®ã¥ã¢ãåãåãã²ãŒã ããŒããšã¯äœã§ããïŒ ã³ã³ããŒãã³ãããã詳现ã«æ€èšããŠãã ããã
ãã¬ãº
å®éãåŒå
šäœã¯ãé 次ãŸãã¯äº€äºã«å®è¡ãããã¢ã¯ã·ã§ã³ã®åæã§ãã é£ç¶ããã¢ã¯ã·ã§ã³ã¯ã³ã³ãïŒ ' ã 'ïŒã§åºåããã代æ¿ã¢ã¯ã·ã§ã³ã¯ã»ãã³ãã³ïŒ ' ; 'ïŒã§åºåãããŸãã ã¢ã¯ã·ã§ã³ã¯è§ãã£ãã§ã°ã«ãŒãåã§ããŸãã ã¢ã¯ã·ã§ã³ã«ãã£ãŠããŒããšããŒã¹ã®ç¶æ
ãå€ãããã ãã¢ã¯ã·ã§ã³ãå®è¡ããé åºãã³ã³ãã§æ±ºå®ããããšãéèŠã§ãã ã³ã³ãã§ãªã¹ãããããã¹ãŠã®ã¢ã¯ã·ã§ã³ãæ£åžžã«å®äºãããïŒã»ãšãã©ã®å Žåçç¥å¯èœïŒããã®é åºã§ãå¯èœãªç§»åãçæããŸãã
代æ¿æ段ã¯ããå°ãè€éã§ãã 2ã€ïŒãŸãã¯ãã以äžïŒã®éžæè¢ã¯ã åãåæç¶æ ããå§ãŸããäºãã«ç¬ç«ããŠæ©èœããŸãã ããããã®éžæè¢ã®å®çŸã«æåããå Žåãç®æšãéæããŸãã ç°¡åã«ããããã«ãã³ã³ãã¯ã¢ã¯ã·ã§ã³ãã ãš ããšããŠãã»ãã³ãã³ãã ãŸã㯠ããšããŠæ¥ç¶ãããšä»®å®ã§ããŸãã ååãšããŠããããã®2ã€ã®ã¢ã¯ã·ã§ã³ã¯ãã§ã«ååã§ããã説æãçãããããã«ãéæå®åãå¿ èŠã§ãã
ãã¹ãŠãæ£èŠè¡šçŸã§ãã ãã¡ãããéåžžã®ç¥èªãå®çŸ©ããŸãïŒ
ããã§ã¯ãã¢ã¯ã·ã§ã³ã«ã€ããŠè©±ããŸãããã æãããªã¢ã¯ã·ã§ã³ã¯ãããŒãã®æ¹åã®ããããã«æ²¿ã£ãŠç§»åããããšã§ãã äŒçµ±çã«ãåºç¹ã®æå®ã䜿çšãããŸãïŒ ' N 'ã ' S 'ã ' W 'ã ' E 'ã¯çŽäº€ã ' NW 'ã ' NE 'ã ' SW 'ã ' SE 'ã¯å¯Ÿè§ç·æ¹åã§ãããçç±ã®ããã«ä»¥äžã§èª¬æããŸããã2æåã®æå®ã¯äœ¿çšããŸããã 代ããã«ãã LUDà ããããžã§ã¯ããšåãæ¹æ³ã§ãã M ããã O ããã R ããã T ãã䜿çšããããšã«ããŸããã ãã®ããã«ïŒ
äžè¬åãããæ¹åã®æå®ã¯æ°éè©ãšççŸããŸããããã®è¡çªã解決ããã®ã¯é£ãããããŸããã 移åã¢ã¯ã·ã§ã³ã¯åžžã«æ¬åŒ§ã§å²ãããšãã§ããéæå®åã¯éå§æ¬åŒ§ã®çŽåŸã«ç¶ãããšã¯ã§ããŸããã æ¹åã®å®çŸ©ã¯ãããŒãã®èª¬æãšå¯æ¥ã«é¢é£ããŠããããšã«æ³šæããŠãã ããã 次ã®ããã«ãªããŸãã
ãã£ã®ã¥ã¢ããä»»æã®æ¹åãã«ç§»åããããã«èšå®ãããŠããå ŽåïŒ ' * 'ïŒããããé 眮ãããäœçœ®ãçŽäº€æ¹åã®ã¿ã決å®ããå Žå-ãã£ã®ã¥ã¢ã¯çŽäº€æ¹åã«ã®ã¿ç§»åã§ããŸãã 2æåã®æå®ã䜿çšããããªãã®ã¯ãªãã§ããïŒ ããã¯ç°¡åã§ã-ããã€ãã®ä»£æ¿æ¹åããªã¹ãããå Žåãã»ãã³ãã³ã§ããããåé¢ããå¿ èŠããããŸãïŒããšãã°ã ãã«ã³ã®ãã§ãã«ãŒã§ã®äžå®åœ¢ã®åã-W ; N; E ïŒããã®ãããªèšé²ã¯é »ç¹ã«æºããããã®ã§ãç§ã¯ãããã§ãç°¡æœã«ããããã«ã»ãã³ãã³ãçç¥ããŸãïŒæžã蟌ã¿-WNEã®ã¿ ïŒã ãããã®å Žåã2æåã®æ¹åæå®ãšã®ç«¶åã¯æãŸãããããŸããã
ãã®ä»ã®ã¢ã¯ã·ã§ã³ïŒ
å€æ°ã«ã€ããŠè©³ãã説æãã䟡å€ããããŸãã 次ã®ããã«ã«ãŒã¯ã®åãã説æããã®ã¯é åçã§ãïŒ NEWS + ïŒãŸãã¯åã«++ ïŒã§ããããã¯æãããªééãã§ãã å®éããã®èª¬æã§ã¯ãã«ãŒã¯ã¯çŽäº€ç·ã«æ²¿ã£ãŠ1ã€ä»¥äžã®ã¹ãããã§ç§»åãããšèšããŸãããåãæ¹åã«ç§»åããå¿ èŠãããããšã¯ã©ãã«ãèšåããŠããŸããïŒ ããã¯ãåè¿°ã®Thunderclapãã£ã®ã¥ã¢ã®ã³ãŒã¹ãšéåžžã«äŒŒãŠããŸãããç¯å²ã«å¶éã¯ãããŸããã
æ¹åã®éžæã¯1å転ããšã«1åè¡ãå¿ èŠããããŸããã€ãŸããéžæããæ¹åãå€æ°ã§åºå®ããå¿ èŠããããŸãïŒ ïŒ+ïŒ\ 1 * ã ãã®èª¬æã¯åªããŠããŸãããå®å šã«çå®ã§ã¯ãããŸããã ã«ãŒã¯ã¯æåã®æµã®é§ãŸã§çŽç·ã§ç§»åã§ããŸããã空ã®ãã£ãŒã«ãã«æ²¿ã£ãŠã®ã¿ç§»åã§ããŸãã ãRookããä»ã®å³ãééããªãã£ãããã«ã¯ã説æãæ確ã«ããå¿ èŠããããŸãïŒ ïŒ+ïŒïŒ[p] \ 1ïŒ* ã ããã®è§æ¬åŒ§å ã®æåã¯ã空ã®ãã£ãŒã«ãã®ç¹å¥ãªãã§ãã¯ã§ãïŒããã§ãªãå Žåã¯ãã¹ãããŒã¯ã®çæãäžæãããŸãïŒã ããã¯ãä»æ§ã§å®çŸ©ãããŠããæšæºã¢ã¯ã·ã§ã³ã®1ã€ã§ãã
äžèšã«å ããŠãè§æ¬åŒ§ã䜿çšãããšããŠãããŒãµã«ããã°ã©ãã³ã°èšèªïŒJavaScriptãªã©ïŒã®ãã³ãã©ãŒãžã®ãªã³ã¯ãæ¿å ¥ããããšã«ãããä»æ§ãæ¡åŒµã§ããŸãã è§ãã£ãã§çªå·ã瀺ãããšã«ãããä»æ§èšèªã§èª¬æããããšãäžå¯èœãŸãã¯äžé©åãªã¢ã¯ã·ã§ã³ãå®è¡ããããã«ããã®å Žæã§ç¹å¥ãªãã³ãã©ãŒãåŒã³åºãå¿ èŠããããšèšããŸãïŒäžã§è¿°ã¹ãããã«ãåºå€§ããç解ããããšã¯ã§ããŸããïŒã ãã®ãããªæ¡åŒµã®å¿ èŠæ§ã瀺ãã²ãŒã ã®è¯ãäŸã¯ã Rhythm Machiaã§ãã
å¥ã®éèŠãªèšèšèŠçŽ ã¯ãè§æ¬åŒ§å ã®ããã²ãŒã·ã§ã³ã§ãã ããšãã°ããã£ã®ã¥ã¢èªäœãåãããã«ãã£ããã£ãå®è¡ããå¿ èŠãããå Žåã N [x] Sã®ãããªãã®ãæžãå¿ èŠã¯ãããŸããã [x> N]ã®åœ¢åŒã®ã¬ã³ãŒããå®å šã«æ£ããã§ãããã
代æ¿æ段ã¯ããå°ãè€éã§ãã 2ã€ïŒãŸãã¯ãã以äžïŒã®éžæè¢ã¯ã åãåæç¶æ ããå§ãŸããäºãã«ç¬ç«ããŠæ©èœããŸãã ããããã®éžæè¢ã®å®çŸã«æåããå Žåãç®æšãéæããŸãã ç°¡åã«ããããã«ãã³ã³ãã¯ã¢ã¯ã·ã§ã³ãã ãš ããšããŠãã»ãã³ãã³ãã ãŸã㯠ããšããŠæ¥ç¶ãããšä»®å®ã§ããŸãã ååãšããŠããããã®2ã€ã®ã¢ã¯ã·ã§ã³ã¯ãã§ã«ååã§ããã説æãçãããããã«ãéæå®åãå¿ èŠã§ãã
- {nãm} -ã¢ã¯ã·ã§ã³ãnããmåç¹°ãè¿ããŸãïŒn <mïŒ
- {n} -æ£ç¢ºã«nåç¹°ãè¿ã
- {nã} -å°ãªããšãnå
- {ãm} -må以äž
ãã¹ãŠãæ£èŠè¡šçŸã§ãã ãã¡ãããéåžžã®ç¥èªãå®çŸ©ããŸãïŒ
- ïŒ - {0,1}
- * - {0ã}
- + - {1ã}
ããã§ã¯ãã¢ã¯ã·ã§ã³ã«ã€ããŠè©±ããŸãããã æãããªã¢ã¯ã·ã§ã³ã¯ãããŒãã®æ¹åã®ããããã«æ²¿ã£ãŠç§»åããããšã§ãã äŒçµ±çã«ãåºç¹ã®æå®ã䜿çšãããŸãïŒ ' N 'ã ' S 'ã ' W 'ã ' E 'ã¯çŽäº€ã ' NW 'ã ' NE 'ã ' SW 'ã ' SE 'ã¯å¯Ÿè§ç·æ¹åã§ãããçç±ã®ããã«ä»¥äžã§èª¬æããŸããã2æåã®æå®ã¯äœ¿çšããŸããã 代ããã«ãã LUDà ããããžã§ã¯ããšåãæ¹æ³ã§ãã M ããã O ããã R ããã T ãã䜿çšããããšã«ããŸããã ãã®ããã«ïŒ
- N-ãµãŒããŒ
- S-å
- W-西
- E-æ±
- M-å西
- O-åæ±
- R-å西
- T-åæ±
- U-ã¢ããïŒä»¥äžã§èª¬æããŸãïŒ
- D-ããŠã³
- + -çŽäº€ïŒParlettããã³LUDÃã«é¡äŒŒïŒ
- X-æãã«
- * -ãã¹ãŠã®ïŒæšæºïŒæ¹å
äžè¬åãããæ¹åã®æå®ã¯æ°éè©ãšççŸããŸããããã®è¡çªã解決ããã®ã¯é£ãããããŸããã 移åã¢ã¯ã·ã§ã³ã¯åžžã«æ¬åŒ§ã§å²ãããšãã§ããéæå®åã¯éå§æ¬åŒ§ã®çŽåŸã«ç¶ãããšã¯ã§ããŸããã æ¹åã®å®çŸ©ã¯ãããŒãã®èª¬æãšå¯æ¥ã«é¢é£ããŠããããšã«æ³šæããŠãã ããã 次ã®ããã«ãªããŸãã
ãã¡ããã³ããŒã
- fanorona-9x5 grid: ai x 5-1 N = (0, -1) E = (1, 0) S = (0, 1) W = (-1, 0) O = a3>b4>c5,a1>b2>c3>d4>e5,c1>d2>e3>f4>g5,e1>f2>g3>h4>i5,g1>h2>i3 T = a3>b2>c1,a5>b4>c3>d2>e1,c5>d4>e3>f2>g1,e5>f4>g3>h2>i1,g5>h4>i3 R = c5>b4>a3,e5>d4>c3>b2>a1,g5>f4>e3>d2>c1,i5>h4>g3>f2>e1,i3>h2>g1 M = c1>b2>a3,e1>d2>c3>b4>a5,g1>f2>e3>d4>c5,i1>h2>g3>f4>e5,i3>h4>g5
ãã£ã®ã¥ã¢ããä»»æã®æ¹åãã«ç§»åããããã«èšå®ãããŠããå ŽåïŒ ' * 'ïŒããããé 眮ãããäœçœ®ãçŽäº€æ¹åã®ã¿ã決å®ããå Žå-ãã£ã®ã¥ã¢ã¯çŽäº€æ¹åã«ã®ã¿ç§»åã§ããŸãã 2æåã®æå®ã䜿çšããããªãã®ã¯ãªãã§ããïŒ ããã¯ç°¡åã§ã-ããã€ãã®ä»£æ¿æ¹åããªã¹ãããå Žåãã»ãã³ãã³ã§ããããåé¢ããå¿ èŠããããŸãïŒããšãã°ã ãã«ã³ã®ãã§ãã«ãŒã§ã®äžå®åœ¢ã®åã-W ; N; E ïŒããã®ãããªèšé²ã¯é »ç¹ã«æºããããã®ã§ãç§ã¯ãããã§ãç°¡æœã«ããããã«ã»ãã³ãã³ãçç¥ããŸãïŒæžã蟌ã¿-WNEã®ã¿ ïŒã ãããã®å Žåã2æåã®æ¹åæå®ãšã®ç«¶åã¯æãŸãããããŸããã
ãã®ä»ã®ã¢ã¯ã·ã§ã³ïŒ
- \ 1 ã... \ 9-以åã«å€æ°ã«ãã£ããã£ãããæ¹åã«ç§»åãã
- ã1 ã...ã9-ãã£ããã£ãŒããæ¹åãšå察ã®æ¹åã«ç§»åããŸã
- | -ããŒãã«ããŒã¹ã眮ãïŒä»¥éã®ãã¹ãŠã®åäœã¯ããŒã¹ãªãã§å®è¡ãããŸãïŒ
- [...] -ç¹å¥ãªã¢ã¯ã·ã§ã³ããã§ãã¯ãªã©
å€æ°ã«ã€ããŠè©³ãã説æãã䟡å€ããããŸãã 次ã®ããã«ã«ãŒã¯ã®åãã説æããã®ã¯é åçã§ãïŒ NEWS + ïŒãŸãã¯åã«++ ïŒã§ããããã¯æãããªééãã§ãã å®éããã®èª¬æã§ã¯ãã«ãŒã¯ã¯çŽäº€ç·ã«æ²¿ã£ãŠ1ã€ä»¥äžã®ã¹ãããã§ç§»åãããšèšããŸãããåãæ¹åã«ç§»åããå¿ èŠãããããšã¯ã©ãã«ãèšåããŠããŸããïŒ ããã¯ãåè¿°ã®Thunderclapãã£ã®ã¥ã¢ã®ã³ãŒã¹ãšéåžžã«äŒŒãŠããŸãããç¯å²ã«å¶éã¯ãããŸããã
æ¹åã®éžæã¯1å転ããšã«1åè¡ãå¿ èŠããããŸããã€ãŸããéžæããæ¹åãå€æ°ã§åºå®ããå¿ èŠããããŸãïŒ ïŒ+ïŒ\ 1 * ã ãã®èª¬æã¯åªããŠããŸãããå®å šã«çå®ã§ã¯ãããŸããã ã«ãŒã¯ã¯æåã®æµã®é§ãŸã§çŽç·ã§ç§»åã§ããŸããã空ã®ãã£ãŒã«ãã«æ²¿ã£ãŠã®ã¿ç§»åã§ããŸãã ãRookããä»ã®å³ãééããªãã£ãããã«ã¯ã説æãæ確ã«ããå¿ èŠããããŸãïŒ ïŒ+ïŒïŒ[p] \ 1ïŒ* ã ããã®è§æ¬åŒ§å ã®æåã¯ã空ã®ãã£ãŒã«ãã®ç¹å¥ãªãã§ãã¯ã§ãïŒããã§ãªãå Žåã¯ãã¹ãããŒã¯ã®çæãäžæãããŸãïŒã ããã¯ãä»æ§ã§å®çŸ©ãããŠããæšæºã¢ã¯ã·ã§ã³ã®1ã€ã§ãã
- [p] -ãã£ãŒã«ãã¯ç©ºã§ããïŒ
- [P] -ãã£ãŒã«ãã¯ç©ºã§ã¯ãããŸãããïŒ
- [e] -æµã®å§¿ïŒ
- [E] -æµã®ãã£ã®ã¥ã¢ãããªãïŒ
- [f] -ãã¬ã³ããªãŒãªæ°åïŒ
- [F] -å奜çãªäººç©ã§ã¯ãããŸãããïŒ
- [a] -ãã£ãŒã«ãã¯æ»æãããŸããïŒ
- [A] -ãã£ãŒã«ãã¯æ»æãããŠããŸãããïŒ
- [s] -ãã£ãŒã«ãã¯ä¿è·ãããŠããŸããïŒ
- [S] -ãã£ãŒã«ãã¯ä¿è·ãããŠããŸãããïŒ
- [o] -ãã®çš®ã®åãã¯ã²ãŒã ã§åããŠã§ããïŒ
- [m] -ãã£ã®ã¥ã¢ã¯åããŸãããïŒ
- [M] -ãã£ã®ã¥ã¢ã¯åããªãã£ãïŒ
- [r] -è€å移åå ã§ã以åã«ãã£ãŒã«ãã«ã¢ã¯ã»ã¹ããŸãããïŒ
- [R] -è€å移åå ã§ããã£ãŒã«ãã¯ä»¥åã«èšªããããšããããŸãããïŒ
- [l] -åã®éšå移åã®éå§ã®ãã£ãŒã«ãïŒ
- [t] -åã®éšå移åã®ãã£ãŒã«ãå®äºïŒ
- [x] -ããŒã¹ãåã
äžèšã«å ããŠãè§æ¬åŒ§ã䜿çšãããšããŠãããŒãµã«ããã°ã©ãã³ã°èšèªïŒJavaScriptãªã©ïŒã®ãã³ãã©ãŒãžã®ãªã³ã¯ãæ¿å ¥ããããšã«ãããä»æ§ãæ¡åŒµã§ããŸãã è§ãã£ãã§çªå·ã瀺ãããšã«ãããä»æ§èšèªã§èª¬æããããšãäžå¯èœãŸãã¯äžé©åãªã¢ã¯ã·ã§ã³ãå®è¡ããããã«ããã®å Žæã§ç¹å¥ãªãã³ãã©ãŒãåŒã³åºãå¿ èŠããããšèšããŸãïŒäžã§è¿°ã¹ãããã«ãåºå€§ããç解ããããšã¯ã§ããŸããïŒã ãã®ãããªæ¡åŒµã®å¿ èŠæ§ã瀺ãã²ãŒã ã®è¯ãäŸã¯ã Rhythm Machiaã§ãã
å³å¯ã«èšãã°ãç§ã¯å°ãäžèª å®ã§ã
ãRookãã®ç§»åãïŒ+ïŒïŒ[p] \ 1ïŒãšããŠå®çŸ©*ããŒã¹ããã£ãŒã«ãã暪åãæ¹æ³ã説æããŸãããããã£ããã£ã®å®è¡æ¹æ³ã«ã€ããŠã¯äœããããŸããã ãŸããç§ãã¡ã¯èªåã®è²ã®ãã£ã®ã¥ã¢ãå ãããã£ãŒã«ãã§ã®ç§»åãå®äºã§ããªãã¯ãã§ãã ããã«ãã¿ãŒã²ãããã£ãŒã«ãã«å¯ŸæŠçžæã®é§ãããå ŽåããããåããããŒãã«é§ã眮ãå¿
èŠããããŸãïŒ [F] [ex]ïŒ| ã 移åã®éå§ä»¥æ¥ããã¹ãŠãããã»ã©åçŽã§ããããŸããã ãŸããããŒãã«ããŒã¹ã眮ãã¢ã¯ã·ã§ã³ãå®çŸ©ããå Žåãå察ã決å®ããå¿
èŠããããŸãããæãéèŠãªããšã¯ïŒãããŠããã¯éåžžã«ç°¡åã«å¿ããããšãã§ããŸãïŒããã£ãŒã«ãå
šäœã«èªåã®è²ã®ããŒã¹ã®ã¿ã移åããæš©å©ããããŸãïŒ Stavropol Checkerã§ã¯ããã¯ãããŸããsoïŒïŒ [f] ^ ã
ãããã¯æ¬åœã«éèŠãªãã€ã³ãã§ãïŒæ®éçãªè¡šèšæ³ã«ã€ããŠè©±ããŠããå ŽåïŒããã»ãŒãã¹ãŠã®å³ã®èª¬æã§ããããç¹°ãè¿ãããšã¯éå°ã§ãã ãããã®æ¥å°ŸèŸãšæ¥é èŸãã²ãŒã ããŒãã®èª¬æã®äžéšã«ããã®ãè³¢æã§ãã ãã®ã¿ã€ãã®ããŒãïŒ ããã©ã«ã ïŒã«ã¯2ã€ã®ããããã£ããããŸãã 第äžã«ïŒãããŠããã¯éèŠã§ãïŒ-åããŒããã£ãŒã«ãã«ã¯1ã€ã®ããŒã¹ããå«ããããšãã§ããŸããã å é ããããã£ãŒã«ãã«å¥ã®ãã£ã®ã¥ã¢ã眮ããšããã®äžã«ç«ã£ãŠãããã£ã®ã¥ã¢ã¯èªåçã«ãååŸããããŸãã 2çªç®ã®ã«ãŒã«ã¯ããã¬ã€ã€ãŒãèªåã®é§ã ããåããæš©å©ãæã£ãŠããããšã§ãïŒããã¯ã»ãšãã©ã®ã²ãŒã ã«åœãŠã¯ãŸããŸãïŒã
ãã®ã¿ã€ãã®ããŒãæ§é ã ããå¯èœãªãã®ã§ã¯ãããŸããã å°ãªããšã2ã€ã®ã¿ã€ããå®çŸ©ã§ããŸãã ã¹ã¿ã㯠ïŒã Puluk ããã Pillar Checker ããªã©ã®ã²ãŒã çšïŒãšããŒã ïŒããŸããŸãªçš®é¡ã®ã Mankal ãçšïŒã§ãã ããã©ãŒãã²ãŒã ã®å Žåããã¬ã€ã€ãŒã¯ããŒã¹ã®ããã€ã«ããåããïŒèªåã®ãã£ã®ã¥ã¢ããã€ã«ã®äžéšã«ããå ŽåïŒãäºãã®ããã€ã«ããé 眮ããæš©å©ããããŸãã ããšãã§ã¯ããæ°åããé äžåã®ãããŒãããšãšãã«ãã£ãŒã«ãã«é 眮ãããŸãã ãã¬ãŒã€ãŒã¯ããŒãå šäœãååŸããä»ã®ããŒããã£ãŒã«ãã«åé ããŸãã ããŒãããŒãäžã®ããŒã¹ã¯å¿ ãããåãã§ã¯ãããŸããïŒ ãããããã§ãªãå°ãªããšã1ã€ã®ãã³ã«ã©ããããŸãã
ãããã¯æ¬åœã«éèŠãªãã€ã³ãã§ãïŒæ®éçãªè¡šèšæ³ã«ã€ããŠè©±ããŠããå ŽåïŒããã»ãŒãã¹ãŠã®å³ã®èª¬æã§ããããç¹°ãè¿ãããšã¯éå°ã§ãã ãããã®æ¥å°ŸèŸãšæ¥é èŸãã²ãŒã ããŒãã®èª¬æã®äžéšã«ããã®ãè³¢æã§ãã ãã®ã¿ã€ãã®ããŒãïŒ ããã©ã«ã ïŒã«ã¯2ã€ã®ããããã£ããããŸãã 第äžã«ïŒãããŠããã¯éèŠã§ãïŒ-åããŒããã£ãŒã«ãã«ã¯1ã€ã®ããŒã¹ããå«ããããšãã§ããŸããã å é ããããã£ãŒã«ãã«å¥ã®ãã£ã®ã¥ã¢ã眮ããšããã®äžã«ç«ã£ãŠãããã£ã®ã¥ã¢ã¯èªåçã«ãååŸããããŸãã 2çªç®ã®ã«ãŒã«ã¯ããã¬ã€ã€ãŒãèªåã®é§ã ããåããæš©å©ãæã£ãŠããããšã§ãïŒããã¯ã»ãšãã©ã®ã²ãŒã ã«åœãŠã¯ãŸããŸãïŒã
ãã®ã¿ã€ãã®ããŒãæ§é ã ããå¯èœãªãã®ã§ã¯ãããŸããã å°ãªããšã2ã€ã®ã¿ã€ããå®çŸ©ã§ããŸãã ã¹ã¿ã㯠ïŒã Puluk ããã Pillar Checker ããªã©ã®ã²ãŒã çšïŒãšããŒã ïŒããŸããŸãªçš®é¡ã®ã Mankal ãçšïŒã§ãã ããã©ãŒãã²ãŒã ã®å Žåããã¬ã€ã€ãŒã¯ããŒã¹ã®ããã€ã«ããåããïŒèªåã®ãã£ã®ã¥ã¢ããã€ã«ã®äžéšã«ããå ŽåïŒãäºãã®ããã€ã«ããé 眮ããæš©å©ããããŸãã ããšãã§ã¯ããæ°åããé äžåã®ãããŒãããšãšãã«ãã£ãŒã«ãã«é 眮ãããŸãã ãã¬ãŒã€ãŒã¯ããŒãå šäœãååŸããä»ã®ããŒããã£ãŒã«ãã«åé ããŸãã ããŒãããŒãäžã®ããŒã¹ã¯å¿ ãããåãã§ã¯ãããŸããïŒ ãããããã§ãªãå°ãªããšã1ã€ã®ãã³ã«ã©ããããŸãã
å¥ã®éèŠãªèšèšèŠçŽ ã¯ãè§æ¬åŒ§å ã®ããã²ãŒã·ã§ã³ã§ãã ããšãã°ããã£ã®ã¥ã¢èªäœãåãããã«ãã£ããã£ãå®è¡ããå¿ èŠãããå Žåã N [x] Sã®ãããªãã®ãæžãå¿ èŠã¯ãããŸããã [x> N]ã®åœ¢åŒã®ã¬ã³ãŒããå®å šã«æ£ããã§ãããã
ããããã¹ãŠã®å¿ èŠãªèª¬æã®åŸããã¡ããã³ã®æ°åã®æµãã®è¡šèšãã解èªãã§ããŸãã
(*) # ( ) [p] # - | # ( (\1[ex])* # - ; # ~1 # ( ) (~1[ex])* # , )
ããã§ã¯ãè€å移åã®èª¬æã«é¢é£ããç¬éãæå³çã«çç¥ããŸãïŒããã¯å¥ã®èå³æ·±ããããã¯ã§ã ïŒã è¡šèšæ³ã®æ¯èŒãç¶ããŠããã§ã¹ã®é§ã®åãã«ã€ããŠèª¬æããŸãã ParlettãšBetzaãåãããªãã£ã説æã®éšåïŒãã£ã¹ãã£ã³ã°ãšãéè·¯ã§ãåãããïŒã¯å€ªåã§åŒ·èª¿ãããŠããŸãã
- ãã³ã°ïŒ* [A] ; [MA]ïŒE [p]ïŒ{2} [A] | E ^ [M] W {2}; [MA]ïŒW [p]ïŒ{3} [A] | W ^ [M] E {2}
- ã¯ã€ãŒã³ïŒïŒ*ïŒïŒ[p] \ 1ïŒ*
- 象ïŒïŒXïŒïŒ[p] \ 1ïŒ*
- ã«ãŒã¯ïŒïŒ+ïŒïŒ[p] \ 1ïŒ*
- 銬ïŒNãOMãEãOTãSãTRãWãRM
- ããŒã³ïŒN [p]; OM [e]; [M]ïŒN [p]ïŒ{2} ; [ïŒteã= PawnãxïŒ> E] O [l> N]; [ïŒteã= Pawn ãxïŒ> W] M [l> N]
åãã³ãºãã»ãã«ãã³ãã®æ Œèšã§ãã®ç©èªãå®æããããïŒ
ç±æãå æããçæ§ãèµ·ãã