
ã ãããç§ã®ã¡ã¢ã®ç®æšã¯ã æµã®è¹ãæ»æããããã®æŠç¥ã®
ã¯ããã«
åºæéšåãçãããããšãèš±å¯ããŸã-åçã®å®å šæ§ã®ããã«ã以åã®èšäºãåç §ããããšããå§ãããŸãã
- æµ·æŠããã¬ã€ããããã®æé©ãªã¢ã«ãŽãªãºã ïŒ GORKOFF ïŒ
- ã²ãŒã ãæµ·æŠãã®çè«ãšå®è·µ- æ£çŽã« ïŒ born2fly ïŒ
ãããããã®ä»£ããã«ãè¹ã®è¹äœã«å±ããã±ãŒãžããªã©ã倧ããªã¿ãŒã³ã§ç©èªãè€éã«ããããªããšããé¡æã«èµ·å ããããã€ãã®å°éçšèªã«ã€ããŠããã«è¬çœªããŸãïŒç§ã®åäŸæ代ãç§ãã¡ã¯è¹ãã4ããããããã·ã³ã°ã«ãããããªã©ãšåŒã³ãŸãã-çç±ã¯ããã£ãŠããŸãïŒã
è¹ã¯ä»»æã®åœ¢ç¶ããšãããšãã§ããŸãããè¹äœïŒãããããïŒã«å±ããåã»ã«ã¯ãä»ã®ã»ã«ãšæ°Žå¹³ããã³/ãŸãã¯åçŽããã³/ãŸãã¯æãã«æ¥ç¶ããå¿ èŠããããŸãã
座æšã°ãªããïŒç«¶æå ŽãèŠèŠåããå³ïŒïŒå·Šããå³-æ°åãäžããäž-æåã
ã泚æ
ãã®èšäºã§ã¯ãã³ãŒãã¬ãã«ã§ã®æé©åãèæ ®ããŠããŸããããã¢ã«ãŽãªãºã ã¯æã詳现ãªïŒè©³çŽ°ãªïŒåœ¢åŒã§æ瀺ãããŠããŸãã
説æå³ã«å ããŠãèšäºã«ã¯ç§ã®ããã°ã©ã /ã²ãŒã ã®ã¹ã¯ãªãŒã³ã·ã§ãããå«ãŸããŠããŸãã
ã¢ãŒã
æŠéæŠç¥ã§ã¯ã2ã€ã®ã¹ããŒãžïŒ2ã€ã®ã¢ãŒãïŒãæ確ã«åºå¥ã§ããŸãã
- ã æŠéäžã®åµå¯ ã æµã®å°å³ã«ã¯ããå·ã€ãããè¹ã¯1ã€ããããŸããã AIã¯ããå®å šã«å¥å šãªãè¹ãæ»æãããã€ã³ããéžæããŸãã
- ã ä»äžã ãã ãããäžã«ã¯ããå·ã€ããããšããŒã¯ãããã»ã«ããããŸãã AIã¯ãè¹ãæ²ããããã«è¹ã®è¹äœãšæ¹åã決å®ããããšããŠããŸãã
ã»ãšãã©ã®äººã¯ãæµã®è¹ããå·ã€ãããŠãããã殺ãããšããŸãã logicalæ»ã«ãããæ²æ²¡ããè¹ã®åšå²ã«è¿œå ã®ïŒãããã¡ïŒãŸãŒã³ãçºç ²ã«ãšã£ãŠç¡æå³ã«ãªããæµã®ãã£ãŒã«ãã«é¢ããæ å ±éãå¢å ããçºç ²ãã確çãäœäžãããããããã¯è«ççã§ãã ããã«ãè¹ãå æãã次ã®ãã€ã³ããèšç®ãããææªã®å Žåã4ã¿ãŒã³ïŒå¯Ÿè§è¹-8ã¿ãŒã³ïŒã§èšç®ãããããšãä¿èšŒãããŸãããæ°ããè¹ãããã¯ã¢ãŠãããããšãããšçç£æ§ãå€§å¹ ã«äœäžããŸãã
ãããã£ãŠãAIã¯ãã€ã³ããªãžã§ã³ããã¢ãŒãã§åäœãéå§ããé倧ã§ãªãæå·ïŒãè² å·ãïŒãçºçããå Žåãæµè¹ã¯ãä»äžããã¢ãŒãã«ãªããŸãã 2çªç®ã®ã¢ãŒãã§ã¯ãAIã¯è¹ãç Žå£ããããŸã§æ©èœãããã®åŸãæåã®ã¢ãŒããåã³éžæãããŸãã
ãå€å žçãªãé£è¡éïŒãã³ãã®ãªãè¹ïŒã®ã¢ã«ãŽãªãºã ãæé©åããå Žåã3çªç®ã®ã¢ãŒããéžæãããšäŸ¿å©ãªå ŽåããããŸãïŒããã«ã€ããŠã¯åŸã§è©³ãã説æããŸãïŒã 1çªç®ãš2çªç®ã®ã¢ãŒãã¯ã確çè¡åã®åœ¢æã®ç¹åŸŽïŒä»¥äžã§è©³ãã説æããŸãïŒãããã³ã¬ãžãŒã å€æŽã®ããžãã¯ãç°ãªããŸãã
ç¥èœ

説æããŠã¿ãŸãããããããªãã¯ã¹ïŒä»¥éããPãããªãã¯ã¹ããšåŒã³ãŸãïŒãåããŸãããã®ãã£ã¡ã³ã·ã§ã³ã¯ãçžæã®ãã£ãŒã«ãã®ãã£ã¡ã³ã·ã§ã³ã«å¯Ÿå¿ããŸãã ãŒãã§åããŸãã æµã®è¹ã®ãªã¹ãããæåã«å©çšå¯èœãªïŒã€ãŸããŸã æ²ãã§ããªãïŒæµè¹ãååŸããïŒèŠåã«åŸã£ãŠãç ²æäžã«ååŸããæ å ±ã«åºã¥ããŠïŒåº§æšA1ã«é 眮ããããšããŸãã é 眮ã§ããå Žåã¯ãPãããªãã¯ã¹ã§ãè¹äœã§èŠãããŠãããã¹ãŠã®èŠçŽ ïŒç«¶æå Žã®ã»ã«ã«å¯Ÿå¿ïŒãã€ã³ã¯ãªã¡ã³ãããŸãã ãã¹ãŠã®åº§æšã«å¯ŸããŠæé ãç¹°ãè¿ããŸãã 次ã«ãè¹ã90床å転ããããã¹ãŠã®åº§æšã«ã€ããŠééãç¹°ãè¿ããŸãã 180床ãš270床ã«ã€ããŠãåãããšãç¹°ãè¿ããŸãã
ãã®çµæã䟿å®äžPè¡åã«æ倧å€ã«æ£èŠåãããå€ãå ¥åããŸãã åŸãããç¹æ§ã¯ãè¹ã®æãå¯èœæ§ã®é«ããã€ã³ãã§åäžã®å€ãåããäžå¯èœã§ãŒãã«ãªããŸãã ããšãã°ãçºå°ãããŠããªããããã§ã¯ãäžå¿ç¹ïŒ å€å žçãªæŠéã®å ŽåïŒã«æ倧å€ããããŸãã
誀解ãé¿ããããã«ãã 確ç ããšããçšèªãå®çŸ©ãã䟡å€ããããŸãã ãã®ã¢ã«ãŽãªãºã ã¯ãçŸå Žã§ã®è¹è¶ã®åäžãªé 眮ãæ³å®ããŠããŸãã è¡ç®¡ããã£ãŒã«ãã®ç«¯ã«æ²¿ã£ãŠæŒãè©Šã¿ã¯ãåå¥ã«æ€åºããå¿ èŠããããŸãã ããšãã°ããã¬ãŒãã³ã°äžã«äœããã®åœ¢ã§åœ¢æããããŠã§ã€ããããªãã¯ã¹ãå ¥åã§ããŸãïŒãã®å¯ŸæŠçžæãšã®ä»¥åã®ã²ãŒã ïŒïŒãã®åã«æµãè¹ããã£ãŒã«ãã®äžå€®ã«é 眮ããªãå ŽåããŠã§ã€ããããªãã¯ã¹ã®å¯Ÿå¿ããã»ã«ã«ã¯æå°ä¿æ°ããããŸãã ãããã«ãããããã¯ãã§ã¹ã§ã¯ãããŸãã-åžžã«æªç¥ã®æ å ±ããããç¶æ³ãæåããã°ãããã£ãã§ã³ããŒãã«å©ç¹ãäžããããšãã§ããŸãã

çžæã®åçããéå»ããŸãã¯ã殺ããããã®å ŽåãAIã®åäœã¢ãŒãã¯å€æŽãããŸããïŒ2çªç®ã®å Žåãããã€ãã®ã¢ã¯ã·ã§ã³ãå¿ èŠã§ãïŒã åçã¯ãæµã®åã®ãã©ã³ã¹ã«é¢ããç¥èãèç©ããç¹å¥ãªãããªãã¯ã¹ã«ä¿åãããŸãã Pãããªãã¯ã¹ã®èšç®ã§è¹è¶ãé 眮ããè©Šã¿ã¯ã ãã®ãããªãã¯ã¹äž ãã§è¡ãããŸãã
å€å žçãªé£è¡éã®ã¿ã䜿çšããå Žåãè¡åã®èšç®ãæé©åããããšãã§ããŸãïŒããã«ã€ããŠã¯ä»¥äžã§è©³ãã説æããŸãïŒã
ä»äžã
çžæãããè² å·ãããå¿çã®åŸãAIã¯ç¬¬2ã®åäœã¢ãŒãã«åãæ¿ãããŸãã


ãšããŸããã¯ãªãžãªã¡ããªãåããè¹ã®ã»ããã䜿çšãããšããããªãã¯ã¹ã¯ããã«ç¥ç§çã«ãªããŸãã ç§ã¯å€å žçãªæŠéã§ãã¬ã€ããããšã«æ £ããŠããŸããã ã»ãŒä»»æã®åœ¢ç¶ã®è¹ã䜿çšããããšã§éé£ãããããšã¯èŠåœãããŸããã ãã®ãããªã¢ãã«ã¯ãããšãã°é«éåèŽè¹ ã RV FLIP ã é空æ¯å·¡æŽèŠ ã ãã³ã³ã¯ãªãŒãæŠèŠããæš¡å£ã§ããŸãã åãã®ãªãïŒã²ãŒã ã®è«çã«ããïŒãªããžã§ã¯ãã¯ãäžç倧æŠäžã«éžäžã®äœæ©åæ§ïŒãŸãã¯éæ¢ããïŒæŠç¥çãªããžã§ã¯ããšããŠè§£éã§ãããšããäºå®ã¯èšããŸã§ããããŸããã ç§ã®æèŠã§ã¯ãã²ãŒã ãã¬ã€ã®äœçœ®ããããã®ãããªè€éãã¯ã²ãŒã ã«è奮ãå ããã ãã§ãã
å³åŽã®åçã¯ç¶æ³ã瀺ããŠããŸããäœåºŠããµã«ããæåãããåŸãAIã¯ééã£ãæ¹åãéžæããE13ã§ãã¹ããŸãã æå³ã®ãã移åãªãã·ã§ã³ã10åããããã®ãã¡2åãæãå¯èœæ§ãé«ãããšã«æ³šæããŠãã ããã
ãä»äžããã¢ãŒãã¯ã察æŠçžæãã殺ãããããšçããåŸã«ã®ã¿ãç¥èœãã«åãæ¿ãããŸãã æåã®ã¢ãŒããšåæ§ã«ãç ²æäžã«åŸãããæ å ±ã¯ã次ã®åãã§Pãããªãã¯ã¹ã圢æãããšãã«èæ ®ãããŸãã
ã¯ã©ã·ãã¯
å€å žçãªæŠéãã€ãŸãã1次å ãè¹ã䜿çšãããšãã¢ãããŒããæå®ããŠãæäœã®æ°ãæžããããšãã§ããŸãã äžæ¹ã§ã以äžã§èª¬æããã¢ã«ãŽãªãºã ã¯æè»æ§ãäœããããã©ãŒãã³ã¹ã®ã¯ã©ã ãç¯çŽããŸãïŒçŸåšã®æè¡ã¬ãã«ãšãžã£ã³ã«ã«ãã1移åãããã®é·ãæéãèæ ®ãããšïŒããäžæ¹ã§ããããã®ã¢ã«ãŽãªãºã ã¯ã²ãŒã ã®äººéã®ç¥èŠã«ããè¿ããããã»ã¹ã®ç解ã容æã«ããŸãAIæ©èœã


å·Šã«é害ç©ã移åãå§ãã1ã2ã3ã3ã®ç¹æ§ãååŸããŸããçµæãããç¹æ§ã¯è¹ã®é·ãã«ãã£ãŠäžããå¶éãããŠããããšãããããŸãã
èŠçŽãããšïŒ
- è·é¢ã®åèš+ 1ïŒãã¹ãã»ã«ïŒãè¹ã®é·ãããå°ããå Žåãçµæã¯0ã§ãã
- è·é¢ã®åèš+ 1ãè¹ã®é·ãã«çããå Žåãçµæã¯1ã§ãã
- ãã®ä»ã®å Žåãç¹æ§ã¯æ¬¡ã®ãšããã§ãã
- 1以äž
- è¹ã®é·ããè¶ ããªã
- é害ç©ãŸã§ã®æå°è·é¢ã«å¶é
äžèšã«åºã¥ããŠãç¹æ§ãèšç®ããé¢æ°ã®ã³ãŒãã®åœ¢åŒã¯æ¬¡ã®ãšããã§ãã
inline unsigned minimum(unsigned A,unsigned B){ return A<B?A:B; } unsigned Bf(unsigned A,unsigned B,unsigned K){ if(A+B+1<K) return 0; if(A+B+1==K) return 1; return minimum(minimum(A,B)+1,K); }

- 1.è¹ãç Žå£ãããŸãã æ°ãã被害è ã®æ€çŽ¢ã¢ãŒãã«åãæ¿ããŸãã
- 2.ãã¹ ã ãããã£ãŠãæ»æã¯æ¥µç«¯ãªãã€ã³ãããéå§ãããŸããã§ããã ç«ã®æ¹åãå転ããæåã®ãå·ãã®ãã€ã³ãããæ»æãç¶ãã
- 2.1ã ä»äžãã¢ãŒãã§ã®æåã®ã·ã§ããã®ãã¹ ã ããã¯ãæ¹åã誀ã£ãŠéžæãããããšãæå³ããŸãã åä¿¡ããæ å ±ãèæ ®ã«å ¥ããŠãã«ãŒãã®ç¢ºçãåèšç®ããå¿ èŠããããŸãã
- 3.éžæããæ¹åãžã®å°æã¯æå³ããªã ïŒããšãã°ã競æå Žã®ç«¯ã«å°éããïŒã è¹ã¯ãŸã æµ®ããŠããŸãã 解決çã¯ãã©ã°ã©ã2ã«äŒŒãŠããŸãã
ãããã«

ç§èªèº«ã¯ãè¹è¶ã®æé©ã§ãªãïŒåäžãªïŒé 眮ã«é¢ããã³ãã¥ããã£ã®èããç¥ããããšæããŸãã å€å žçãªããŒãžã§ã³ã§ãã£ãŠããæ¢ã«èšå®ãããŠããè¹è¶ãåãããªããšããããããã¯ãçºçããå¯èœæ§ããããŸãã ä»»æã®åœ¢ç¶ã®è¹ã®å Žåãé 眮ãããã£ãŒã«ãã®æå°ãµã€ãºã®åºæºãæ£åœåããããšãããããå¯èœã§ãã
èšäºãæåŸãŸã§èªãã§ãã ãã£ãçããã«æè¬ããŸãã ç§ã¯ããªãã®è³ªåã«çããããšããŸãã
ãªã¯ãšã¹ãïŒè°è«ãèããªãããã«ããšã©ãŒã«é¢ããæ瀺ãšç·šéã«é¢ãããã®ä»ã®ææ¡ãPMã«æžããŠãã ããã
æ¹è©
èå³æ·±ã建èšçãªã³ã¡ã³ããããããšãïŒ
mayorovpã¯ãèæ ®ãããã¢ã«ãŽãªãºã ãç¹å®ã®è¿äŒŒã§ã®ã¿æé©ã«æ©èœããããšãæ確ã«ããŸãã å®éãææ¡ãããç¶æ³ãèæ ®ããŠãã ããã
ã©ã€ã³ã«5ã€ã®ã»ã«ãããã2ã€ã®1x2è¹ããã£ãŒã«ãã«æ®ã£ãŠããå Žåãæé©ãªã¢ã«ãŽãªãºã ã¯ãããã4ã·ã§ããã§ãã¹ãªãç Žå£ããŸãã ã¢ã«ãŽãªãºã ã¯ãäžå¿ã«ããè¹ãèŠã€ããã確çããæ倧ã§ãããšå€æããããã«å°æããããšããå ŽåããããŸãïŒ3ã€ã®ãã¡1ã€ïŒã
確ãã«ïŒ

人ã«ãšã£ãŠæãããªæé©ãªæŠè¡ãšã¯ç°ãªãã33ïŒ ã®ç¢ºçã®AIã¯ãNçªç®ã®åãã§A3ãæ»æããããšã«ãããã¢ããªãªãªã«èª€ã£ã決å®ãäžããŸãã ïŒN + 1ïŒçªç®ã®ç§»åïŒNçªç®ã®ç§»åã§æåããå ŽåïŒã§ã¯ã誀ã£ãæ»æã50ïŒ ã®ç¢ºçã§å®è£ ã§ããŸãïŒå³ã§ã¯ã2çªç®ã®ã¹ã©ã€ãã®A3ãžã®æ»æïŒã
mayorovpã®ã¡ã¢ãšããŠã
æé©ãªã¢ã«ãŽãªãºã ã¯èšç·Žäžã®ç«¶æå Žã§ã®è¹ã®äžåçãªååžãžã®é©å¿ã®åŒ±ãã泚ç®ãããŸãã
1ïŒè¿é£ã®å¶éãèæ ®ã«å ¥ããŠããã£ãŒã«ãã«1é»ã§ã¯ãªãæµæŠéå šäœãé 眮ãã確çãèšç®ããå Žåã
2ïŒæµãç¹å®ã®å¯ŸæŠçžæã®ããã«èšç·Žããã®ã§ã¯ãªããæäœç¢ºçã®äœçœ®ïŒããšãã°ã端ïŒã«æµãæ æã«é 眮ããæåã®ã²ãŒã ã§æ¢ã«å ±åŸ©ã¢ã¯ã·ã§ã³ãè¡ãããšãã§ããããšãèæ ®ããŸãã
MichaelBorisov ã¯ã圌ã®ç 究ãæµ·æŠãããããã®ãããïŒæŽå²ãçè«ãå®è·µããžã®ãªã³ã¯ãæäŸããŠããŸã ã
æ®å¿µãªãããç§ã®ãå æ¬çãªãã¢ãããŒãã¯ãçŸä»£ã®ã³ã³ãã¥ãŒã¿ãŒã§ããã¹ãŠã®çµã¿åãããèšç®ããããšã¯äžå¯èœã§ãããšããèšç®äžã®å°é£ã«é¥ããŸããããã¢ã³ãã«ã«ãæ³ã䜿çšããŠè¿äŒŒå€ãæ¢ãããšããã§ããŸããããããã¯ãªã¢ã«ã¿ã€ã ã§å°é£ã§ããããšãå€æããŸãã
zorge_van_daar ã¯èå³æ·±ã質åãæèµ·ããŸããæµã®è£ åããã¹ãŠæ€åºããããšãã²ãŒã ã®äž»ãªç®æšã§ãããæ€åºåŸã«ç Žå£ããããšãã§ãããããçµäºãã代ããã«ãæ°ããè¹ã®æ€çŽ¢ã«åãæ¿ããããšãã§ããŸããïŒ
limon_spbããã³ä»ã®ãŠãŒã¶ãŒã® ååã«æ ¹æ ã®ãã ã¢ããã€ã¹ã« ãããšãé床㫠èªåŒµããããæé©ãªãç¹æ§ãåé€ãããŸããã ãã®ãããªå£°æã¯å®¢èŠ³çãªèšŒæ ãå¿ èŠãšããã®ã§ãããã¯èšäºã§ã¯äžããããŠããããäžèšã®ãããã§äžããããšãã§ããŸããã