ãå
±éãã¹ãã«æ°èšããããæ
å ±Iãã®å¯Ÿçãå§ãããããã©ãæç§æžãèŠãŠãå°éçšèªãå€ãããŠäœãæèšããã°ããã®ãããããªãâŠâŠã
ãæç³»ã ããããã°ã©ãã³ã°ãã¢ã«ãŽãªãºã ã®ã«ãŒãåŠçãå
šãçè§£ã§ããã倧å3ã§ãã€ãæéãè¶³ããªããªã£ãŠãããã¯ã«ãªãâŠâŠããšãæ©ã¿ã§ã¯ãããŸãããïŒ
å
±éãã¹ãã®æ°ç§ç®ãæ
å ±Iãã¯ãé
ç¹ãåºé¡åœ¢åŒãåŸæ¥ã®å€§åŠå
¥è©Šãšå€§ããç°ãªããå€ãã®é«æ ¡çãåéšçãã察çã«ã©ãã ãæéãå²ãã¹ããããæ°åŠãè±èªãå§è¿«ããã«ã©ãä¹ãåããããšããé倧ãªå£ã«çŽé¢ããŠããŸãã
ãŸãåãã«ãäŒãããŠãããŸããç§ã¯åœèªã®é«æ ¡æå¡ãšããŠ20幎以äžã«ããããç¹é²ã³ãŒã¹ã®æ
ä»»ãé²è·¯æå°ã®æåç·ã§ãåœå
¬ç«ã»é£é¢ç§ç«ã®äžè¬éžæããç·ååéžæãåŠæ ¡æšèŠåéžæãŸã§äœçŸäººãã®çåŸãæå°ããŠããŸãããåœèªãå°éç§ç®ã§ã¯ãããŸãããèªèº«ã§VBAãPythonãªã©ã®ããã°ã©ãã³ã°ãç¬åŠã§åŠã³ãWebã¢ããªã±ãŒã·ã§ã³ïŒPathMemoriaïŒããŒãããéçºããçµéšãæã£ãŠããŸãã
æ
ä»»ãé²è·¯æå°ã®çŸå Žã§çåŸãã¡ã®å
šæç§ã®åŠç¿ãã©ã³ã¹ãèŠãŠçæããã®ã¯ããæ
å ±Iã§å€§å€±æããçåŸã¯ãå匷æ³ã®æ¹åæ§ãæ ¹æ¬ãã誀ã£ãŠããããšããå·åŸ¹ãªäºå®ã§ããèœã¡ãåéšçã¯ãåèæžã®çšèªãã²ãããäžžæèšããããšããŠæéãæº¶ããããããããã°ã©ãã³ã°ã®ã³ãŒããé ã®äžã ãã§è¿œãããšããŠèšç®ãã¹ãé£çºãããŸããäžæ¹ã§ãããã30ã40æéã®å¯Ÿçã§æ¬çª8å²ã9å²ã軜ã
ãšè¶
ããŠããçåŸã¯ããèŠããããšããæå°éã«çµã蟌ã¿ãã¢ã«ãŽãªãºã ããåçŸå¯èœãªæ³èµ·ã®åãã§è§£ããŠããŸããã
ä»åã¯ãçŸå Žã®æå°ç¥èŠãšããã°ã©ãã³ã°éçºè
ã®èŠç¹ããããŠææ°ã®èªç¥ç§åŠã«åºã¥ããå
±éãã¹ãæ
å ±Iãæçã»æé«å¹çã§æ»ç¥ããããã®å
·äœçãããã³ã«ã培åºè§£èª¬ããŸãïŒ
- â¢ã»å ±éãã¹ãæ å ±Iã§ãæèšãã¹ãçšèªããšããã®å Žã§èããæèåé¡ãã®æç¢ºãªå¢çç·
- â¢ã»æ å ±éä¿¡ãããã¯ãŒã¯ãæå·åã®é »åºçšèªãFSRS忣åŠç¿ã§å³çåããæé
- â¢ã»è«çåè·¯ïŒççå€è¡šïŒã鲿°å€æã®èŠèŠãã¿ãŒã³ãImage Occlusionã§å®çãããææ³
- â¢ã»å€§å3ã®æ¬äŒŒèšèªããã°ã©ãã³ã°ã§æç³»çåŸã倱ç¹ããªããæ³èµ·ãã¬ãŒã¹è¡šãã®äœææ³
åœå ¬ç«å€§åŠå¿æã®çåŸãèŠãŠãããšãé ç¹æ¯çã®å€§ããè±èªã»æ°åŠã»åœèªãç瀟ã«è¿œãããæ å ±Iã®å¯Ÿçãé«3ã®ç§ä»¥éã«ãã蟌ãã±ãŒã¹ãåŸãçµ¶ã¡ãŸãããããããæ å ±Iã¯åºé¡ç¯å²ããæç§æžã®å 容ãã«æ¥µããŠå¿ å®ã§ãããæ°åŠã®ãããªã²ãããã¯äžåäžèŠã§ããæ£ããè§£æ³ãã¿ãŒã³ãšæå°éã®çšèªããã€ã³ãããããã°ãæãçæéã§80ã90ç¹å°ã§å®å®ãããããã究極ã®ã³ã¹ãç§ç®ãã§ããæããå¿ èŠã¯ãããŸãããè±æ°ãéªéããªãã¹ããŒããªéç®èšç»ã§çä»ããŸãããã
æ å ±Iã®å匷æ³ãšãèŠããããšããæå°éã«ããç§åŠ
å ±éãã¹ãæ å ±Iã§é«åŸç¹ãåãããã®ç¬¬1æ©ã¯ããæèšãã¹ãç¥èããšãå顿ãèªãã°ãã®å Žã§è§£ããæèåé¡ããæç¢ºã«åãåããããšã§ããæéšç§åŠçã®åŠç¿æå°èŠé ã倧åŠå ¥è©Šã»ã³ã¿ãŒã®åºé¡æ¹éãåæãããšãæèšã ãã§è§£ããåé¡ã¯å šäœã®3å²çšåºŠã«éããŸããããŸãã¯ç¡é§ãªæèšãåãèœãšãç§åŠçã¢ãããŒããã解説ããŸããåéšå šè¬ã®ç§åŠçãªã¹ã±ãžã¥ãŒã«æ§ç¯ã«ã€ããŠã¯ãç§åŠçãªå匷èšç»ãšéç®ã¹ã±ãžã¥ãŒã«ã®ç«ãŠæ¹ãåãããŠã芧ãã ããã
髿 ¡çŸå Žã§èµ·ããŠãããæ å ±Iã®åŸåãããšå€±ç¹ã®çœ
髿 ¡ã®é²è·¯æå°å®€ã§å€ãã®åéšçãšé¢è«ããŠãããšãæ
å ±Iã«é¢ããŠæãå€ãåŸæããçŽåã®12æãŸã§æŸçœ®ããŠããŸããäºæ³åé¡éãéããŠåé¡éã®å€ãã«çµ¶æããããšãã声ã§ãã
äžéã§ã¯ãæ
å ±ãªããŠ1é±éè©°ã蟌ãã°äœãšããªãããšããæ ¹æ ã®ãªã楜芳è«ãèªãããããšããããŸããããããå
±éãã¹ãæ
å ±Iã¯å
šå€§åã§èªè§£éãšã°ã©ãã»å³è¡šã®åŠçéãéåžžã«å€ããè©Šéšæéã¯60åãããããŸãããçŽåæã«æ
ãŠãŠçšèªãäžå€æŒ¬ãããŠããæç« éã®ãã¬ãã·ã£ãŒã«è² ããŠæéåããèµ·ããã®ãå
žåçãªå€±ç¹ãã¿ãŒã³ã§ãã
ãŸããçç³»ã®çåŸã«ãããã¡ãªã®ããããã°ã©ãã³ã°ã¯åŸæã ãã察çãŒãã§åããããšéä¿¡ãã倧å1ã®æ
å ±ã»ãã¥ãªãã£ïŒå
¬é鵿å·ãããžã¿ã«çœ²åããã£ãã·ã³ã°è©æ¬ºã®ææ³ïŒã倧å2ã®ãããã¯ãŒã¯ãããã³ã«ïŒDNSããã±ãã亀æããµãããããã¹ã¯ïŒãªã©ã®ç¥èåé¡ã§æçã倱ç¹ãå«ããã±ãŒã¹ã§ããæ
å ±Iã§ç¢ºå®ã«é«åŸç¹ãæããã«ã¯ãçŽåã®è©°ã蟌ã¿ã§ã¯ãªããæ©ãæ®µéããã1æ¥10åã®æ³èµ·ãã¹ããã现ãé·ãåããŠããããšãäžå¯æ¬ ã§ãã
æ å ±Iã§ãèŠããããšããšãèããã°è§£ããããšãã®å¢ç
çµè«ããç³ãäžããŸããšãæ
å ±Iã§æèšãã¹ããªã®ã¯ãæ
å ±ç€ŸäŒã®æ³å¶åºŠã»ã»ãã¥ãªãã£çšèªããšããããã¯ãŒã¯ã»åºç€çè«ã®åºæ¬åçãã®2ç¹ã«å³éžãããŸãã
å
·äœçã«ã¯ãèäœæš©æ³ïŒç§ç䜿çšã®ããã®è€è£œèŠä»¶ãåŒçšã®3æ¡ä»¶ïŒãå人æ
å ±ä¿è·æ³ãæå·åã®ä»çµã¿ïŒå
±é鵿巿¹åŒãšå
¬é鵿巿¹åŒã®éãïŒãIPã¢ãã¬ã¹ïŒIPv4ãšIPv6ã®ãããæ°ïŒããã¡ã€ã³åãšDNSã®åœ¹å²ããã±ããéä¿¡ã®ä»çµã¿ãªã©ã§ãããããã¯å顿ã®äžã«å®çŸ©ãæžãããŠããªãããšãå€ããããäºåã«é ã®åŒãåºãã«å
¥ããŠãããªããã°å€±ç¹ã«çŽçµããŸãã
äžæ¹ã§ãããŒã¿åæã®çžé¢ä¿æ°ãæ£åžå³ã®èªã¿åããè«çæŒç®ã®åè·¯åºåãããã°ã©ãã³ã°ã®å€æ°ãã¬ãŒã¹ãªã©ã¯ãæèšãããã®ã§ã¯ãªããã«ãŒã«ã«åŸã£ãŠãã®å Žã§åŠçããæèåé¡ãã§ããååãåèæžã®é
ã
ãŸã§æèšããããšããã®ã§ã¯ãªããæèšãã¹ãçšèªã ããã¢ãããã¯ã«æœåºããæ®ãã®æéãã¢ã«ãŽãªãºã ã®åŠçèšç·Žã«å
ãŠãã®ãæãè³¢æãªæŠç¥ã§ããæèšã«ãŒãã®æå°åäœåã«ã€ããŠã¯å¹æçãªåèªåž³ã®äœãæ¹ãšå匷æ³ã§è©³ãã解説ããŠããŸãã
æ å ±ç€ŸäŒãšéä¿¡çšèªã¯FSRS忣åŠç¿ã§å³çåãã
æ
å ±Iã§åºé¡ãããå°éçšèªã¯ãåèªã ããæ©æ¢°çã«äžžæèšããŠã詊éšã§äœ¿ããŸãããããã®ä»çµã¿ããªãå¿
èŠãªã®ãïŒç®çïŒããšãå
·äœçã«ã©ãåãã®ãïŒã¡ã«ããºã ïŒããã»ããã§çè§£ããå顿ãèŠãç¬éã«0.5ç§ã§å€å®ã§ããå³çã¬ãã«ã«ä»äžããå¿
èŠããããŸãã
èªç¥å¿çåŠè
ã®ã«ãŒããã¯ãšããŒãã£ã¬ãŒã®èšå¿µç¢çç ç©¶ïŒKarpicke & Roediger, 2008ïŒãå®èšŒããŠããéããããã¹ããäœåºŠãåèªãããååçã€ã³ããããã¯æµæ¢æ§ã®é¯èŠãçã¿ããããæ¬çªã®ç·åŒµäžã§ç¥èãæãèœã¡ãŸããè³ã«åŒ·åºãªèšæ¶çè·¡ãå»ãã«ã¯ãã¯ã€ãºåœ¢åŒã§èšæ¶ãåŒã£åŒµãåºããèœåæ³èµ·ïŒActive RecallïŒããæ±ºå®çãªå¹æãçºæ®ããŸãã
ããã§åãçºæ®ããã®ããPathMemoriaãæ¡çšããŠããææ°éã®èšæ¶ç§åŠã¢ã«ãŽãªãºã ãFSRSïŒFree Spaced Repetition SchedulerïŒãã§ããèªåãééããçšèªïŒäŸ: å
±é鵿å·ã®éµé
éåé¡ãDNSãã£ãã·ã¥ãã€ãºãã³ã°çïŒã ããèªåæœåºããå¿ããããçµ¶åŠãªã¿ã€ãã³ã°ã§ã¹ããŒããã©ã³ã«åŸ©ç¿åºé¡ããŠãããŸããéåŠé»è»ã®5åã10åã§äžåäžçãåãã ãã§ãæºã«åããå匷æéã1åãåãããšãªãç¥èãå³çåã§ããŸããå¿åŽæ²ç·ã®ç§åŠçèæ¯ã¯å¿åŽæ²ç·ã®çæ³çãªåŸ©ç¿ã¿ã€ãã³ã°ãã芧ãã ããã
è«çåè·¯ãšé²æ°å€æã¯Image Occlusionã§æ»ç¥
æ
å ±Iã®åºç€çè«ã§å€ãã®æç³»çåŸãèŠææèãæã€ã®ããã2鲿°ã»16鲿°ã®åºæ°å€æããšãANDã»ORã»NOTã»XORã®è«çåè·¯ãšççå€è¡šãã§ãã
è«çåè·¯ã®åé¡ãè§£ãéãæ¯åãAã0ã§Bã1ã®ãšãNOTãéã£ãŠâŠããšæç« ã§è¿œã£ãŠãããšãããã ãã§1åããã2ã3åãæ¶è²»ããŠããŸããŸããåæ Œã¬ãã«ã®åéšçã¯ãã²ãŒãã®åœ¢ç¶ïŒDåïŒANDãäžæ¥æåïŒORãäžè§åœ¢ïŒäžžïŒNOTãäºéäžæ¥æåïŒXORïŒãèŠãç¬éã«ãåºåãã¿ãŒã³ããèŠèŠçãªçŽæããšããŠèªèããŠããŸãã
ãã®èŠèŠçãã¿ãŒã³æèšã«åçãªåšåãçºæ®ããã®ããPathMemoriaã®ãImage OcclusionïŒç»åé èœãã¹ãïŒãæ©èœã§ããæç§æžãåèæžã®ãççå€è¡šãããè«çåè·¯ã®åºåéšåããã¹ããŒããã©ã³ã®ã«ã¡ã©ã§æ®åœ±ããé ãããéšåãæã§åè§ããã¹ã¯ããã ãã§ãç¬æã«ç©Žåãåé¡ã«ãŒãåã§ããŸããåè·¯å
šäœã®ã€ãªããã厩ããã«ç¹å®ç®æã®åºåãæãåºãèšç·Žãç¹°ãè¿ãããšã§ãæ¬çªã®è€éãªè€ååè·¯ã§ãè¿·ããå³çã§ããããã«ãªããŸããç»åæèšæ©èœã®è©³çްã¯ç»åæèšããŒã«ãŒã¢ããªã®æŽ»çšè¡ã§è§£èª¬ããŠããŸãã
æ å ±Iã®å匷æéãåèš30ã40æéã«æããéç®èšç»
é²è·¯æå°ã®èгç¹ãããåœå
¬ç«ã»ç§ç«å
±éãã¹ãå©çšãç®æãåéšçã«åãããæ
å ±Iã®çæ³çãªç·åŠç¿æéãã¯ãåèš30ã40æéã§ãã
æ
å ±Iã«80æéã100æéãè²»ãããŠããŸããšãååŠãåããé
ç¹ã®å€§ããè±èªã»æ°åŠã»åœèªã®æŒç¿æéãåãããæ¬æ«è»¢åãªçµæã«çµãããŸãã30ã40æéã§æºç¹è¿ããçãããã®å
·äœçãªã¹ã±ãžã¥ãŒã«éç®ã¢ãã«ã¯ä»¥äžã®éãã§ãïŒ
ã»ãã§ãŒãº1ïŒé«3å€äŒã¿ã9æ / èš10æéïŒ: æç§æžãå
¥éåèæžïŒç¶²çŸ
ç³»è¬çŸ©æ¬ïŒã1åšããå
š4åéã®å
šäœåãææ¡ããããã®æ®µéã§çè§£ã§ããªãå°éçšèªïŒæå·ã»ãããã³ã«çïŒãããžã¿ã«æèšã«ãŒãã«ç»é²ããã
ã»ãã§ãŒãº2ïŒ10æã11æ / èš15æéïŒ: å
±éãã¹ã詊äœåé¡ã倧æäºåæ ¡ã®ããŒã¯æš¡è©Šéå»åã倧åå¥ã«æŒç¿ã倧å3ã®æ¬äŒŒèšèªããã°ã©ãã³ã°ã®ãã¬ãŒã¹è¡šäœæã培åºç·Žç¿ããã
ã»ãã§ãŒãº3ïŒ12æãæ¬çªçŽå / èš10ã15æéïŒ: æ¬çªåœ¢åŒã®éãæŒç¿ïŒ60åèšæž¬ïŒãé±1å宿œãééããåé¡ã®åå ãåæããã¹ããæéã®FSRSæèšãã¹ãã§ç¥èã®ç©Žãå®å
šã«å¡ãåãã
ãã®èšç»éãã«é²ããã°ãæ¥ã
ã®å匷æéã¯1æ¥ããã15åã20åçšåºŠã§ããä»ã®äž»èŠç§ç®ãå§è¿«ããããšãªããäžå
šã®ç¶æ
ã§æ¬çªãè¿ããããŸãã
ããã°ã©ãã³ã°ãšã¢ã«ãŽãªãºã ãæ»ç¥ããæ³èµ·ãã¬ãŒãã³ã°
å ±éãã¹ãæ å ±Iã®æå€§ã®å€©çå±±ã¯ãé ç¹30ç¹ååŸãå ããã倧å3ïŒã³ã³ãã¥ãŒã¿ãšããã°ã©ãã³ã°ïŒã¢ã«ãŽãªãºã ïŒãã§ããå€ãã®æç³»åéšçãææãæããåéã§ãããå®ã¯å ±éãã¹ãã®ããã°ã©ãã³ã°ã«ã¯ç¹æã®ãå®ç³ããååšããŸããããããã¯ãçŸå Žæå°ãšç¬åŠããã°ã©ãã³ã°ã®äž¡é¢ããå°ãåºããçªç Žå£ã解説ããŸãã
å ±éãã¹ãæ¬äŒŒèšèªã§æç³»çåŸãã€ãŸããæå€§ã®å£
å
±éãã¹ãã®ããã°ã©ãã³ã°åé¡ã¯ãPythonãJavaScriptãªã©ã®ç¹å®ã®å®åšèšèªã§ã¯ãªãã倧åŠå
¥è©Šã»ã³ã¿ãŒç¬èªã®ãå
±éãã¹ãçšããã°ã©ã 衚èšïŒæ¬äŒŒèšèªïŒãã§åºé¡ãããŸãã
ç§èªèº«ãç¬åŠã§ããã°ã©ãã³ã°ãåŠãã çµéšããçæããŠããã®ã§ãããããã°ã©ãã³ã°åå¿è
ãæåã«ã€ãŸããæå€§ã®å£ã¯ãæ°åŠã®çå·ïŒïŒïŒãšããã°ã©ãã³ã°ã®ä»£å
¥ïŒïŒïŒã®æ··åãã§ããããšãã°ãx ïŒ x ïŒ 1ããšããèšè¿°ãèŠããšããæç³»è³ã¯ç¡æèã«æ¹çšåŒãšããŠæããŠãxãšx+1ãçããããããªãããšæ··ä¹±ããŠããŸããŸããããã°ã©ãã³ã°ã«ããããïŒãã¯ãå³èŸºã®èšç®çµæã巊蟺ã®å€æ°ãšããç®±ã«äžæžãä¿åããããšããåäœã«éããŸããã
ããã«ãçåŸãã¡ã倱ç¹ãããã1ã€ã®åå ã¯ããé
åã®ã€ã³ããã¯ã¹çªå·ã0ããå§ãŸãã®ã1ããå§ãŸãã®ãããšããå®çŸ©ã®èŠèœãšãã§ããå
±éãã¹ãã®æ¬äŒŒèšèªã§ã¯é
åã®å
é ã0ããå§ãŸãã«ãŒã«ã«ãªã£ãŠãããã«ãŒãã®çµäºæ¡ä»¶ã§ãïŒããªã®ããâŠããªã®ãã1ã€èŠèª€ãã ãã§å
šæ»
ããŸããã³ãŒããæèŠã§èªãããšããã®ããããæ©æ¢°ã®ããã«å³å¯ãªèŠåãšããŠæãããã€ã³ãã»ãããžã®è»¢æãäžå¯æ¬ ã§ãã
倿°ã®å€åãé ã§è¿œããªãããã¬ãŒã¹è¡šãã®å®ç³
ããã°ã©ãã³ã°åé¡ã§å€±ç¹ããçåŸã®ã»ãŒ100%ãå
±éããŠç¯ããŠããèŽåœçãã¹ããã倿°ã®å€åãé ã®äžã ãã§æç®ããããšãããããšã§ãã
人éãäžåºŠã«çæèšæ¶ïŒã¯ãŒãã³ã°ã¡ã¢ãªïŒã«ä¿æã§ããæ
å ±éã¯ãèªç¥å¿çåŠã§æåãªãã©ãŒã®æ³åïŒãããã¯ãã«ãœã³ã»ã³ãŒã¯ã³ã®ç ç©¶ïŒã瀺ãããã«ãããã3ã4ãã£ã³ã¯ã«éããŸãããã«ãŒã倿°ãiãã1å¢ããããšã«ãé
åãdata[i]ããæŽæ°ãããåèšå€ãsumããæžãæãããæ¡ä»¶åå²ãflagããåãæ¿ããâŠâŠãšããå€éã®å€æ°ãé ã®äžã ãã§è¿œãããšããã°ãã¯ãŒãã³ã°ã¡ã¢ãªãç¬æã«ãã³ã¯ããŠã±ã¢ã¬ã¹ãã¹ãèµ·ããã®ã¯è³ç§åŠçã«å¿
ç¶ã§ãã
ãã®åé¡ãæ ¹çµ¶ããå¯äžã®è§£æ³ããäœçœã«ããã¬ãŒã¹è¡šïŒå€æ°å€å衚ïŒããææžãã§æžãããšã§ãã瞊軞ã«ã«ãŒãåæ°ïŒ1åšç®ã2åšç®ã3åšç®âŠïŒã暪軞ã«å€æ°ã®ååïŒi, sum, max_valçïŒã䞊ã¹ã1è¡é²ãããšã«å€åããæ°å€ãæžã蟌ãã§ãããŸããé ã®ã¯ãŒãã³ã°ã¡ã¢ãªãçŽã®äžã«å€åºãããããšã§ãã±ã¢ã¬ã¹ãã¹ã¯ãŒãã«ãªããŸããæ¥é ã®å顿Œç¿ã®éãã解説ã®ãã¬ãŒã¹è¡šãçºããŠçŽåŸããã®ã§ã¯ãªãããçœçŽã«èªåã§ãã¬ãŒã¹è¡šãåçŸããæ³èµ·ãã¬ãŒãã³ã°ããè¡ã£ãŠãã ãããèœåæ³èµ·ã®ä»çµã¿ã¯ã¢ã¯ãã£ããªã³ãŒã«å匷æ³ã§è©³ãã解説ããŠããŸãã
äºåæ¢çŽ¢ãšãœãŒããã¢ã¯ãã£ããªã³ãŒã«ã§å®å šå®ç
å
±éãã¹ã倧å3ã®é »åºã¢ã«ãŽãªãºã ã§ãããç·åœ¢æ¢çŽ¢ïŒãªãã¢ãµãŒãïŒããäºåæ¢çŽ¢ïŒãã€ããªãµãŒãïŒããåçŽäº€ææ³ïŒããã«ãœãŒãïŒããåçŽéžææ³ãã¯ãæ¯å¹Žã®ããã«åœ¢ãå€ããŠåºé¡ãããŸãã
ãããã®ã¢ã«ãŽãªãºã åé¡ã§åŸç¹ã§ããªãçåŸã¯ããå顿ã®ã³ãŒãããŒãããçè§£ããããšããŠæéåããã«ãªããŸããäžæ¹ãé«åŸç¹ãåãçåŸã¯ãã¢ã«ãŽãªãºã ã®åºæ¬æ§é ïŒåæåãæ¢çŽ¢ç¯å²ã®åæžæ¡ä»¶ãèŠçŽ ã®å
¥ãæ¿ãåŠçãªã©ïŒãé ã®äžã«ã€ã³ã¹ããŒã«ãããŠããããã空æ¬ã®ååŸã®æ°è¡ãèŠãã ãã§ãããããã¯äºåæ¢çŽ¢ã®äžå€®å€ã®æŽæ°ïŒmid ïŒ (left ïŒ right) // 2ïŒã ãªããšç¬æã«èŠæãããšãã§ããŸãã
ã¢ã«ãŽãªãºã ã®å®çã«æã广çãªã®ã¯ãããããŒãã£ãŒããèŠãã«ãã¢ã«ãŽãªãºã ã®åŠçæé ãèšèã§èª¬æããŠã¿ããã¢ã¯ãã£ããªã³ãŒã«èšç·Žã§ããããšãã°ãäºåæ¢çŽ¢ã®æé ãäžåŠçã«ããããããã«èª¬æã§ãããïŒããããã«ãœãŒãã§ãªãå€åŽã®ã«ãŒããèŠçŽ æ°-1åã§çµããã®ãïŒããèªåèªçããŠãã ãããèªåã§è«çã®æµããèšèªåã§ãããšããå
±éãã¹ãã®èªå°ã«ä¹ãã¹ããŒããåçã«å éããŸãã
暡詊ã»éå»åã®èª€çãåæããŠå€±ç¹åå ãä»åããæ³
ããŒã¯æš¡è©Šãäºæ³åé¡éãè§£ããåŸãã70ç¹ã ã£ãããæéãè¶³ããªãã£ãããšç¹æ°ã«äžåäžæããŠçµããå匷ã¯ä»ãããããŸãããã
é²è·¯æå°ã®çŸå Žã§çåŸã«åŸ¹åºãããŠããã®ã¯ãééããåé¡ãå¿
ã以äžã®ã3倧倱ç¹åå ãã«åé¡ãã誀çåæãããã³ã«ã§ãïŒ
1. ç¥èã®å®å
šãªæ¬ èœïŒæèšäžè¶³ïŒ: ãããã³ã«åãæ³åŸçšèªãç¥ããªãã£ã â å³åº§ã«PathMemoriaã«ã«ãŒãç»é²ããŠFSRS埩ç¿ãžåãã
2. ã¯ãŒãã³ã°ã¡ã¢ãªã®ãã³ã¯ïŒåŠçãã¹ïŒ: ãã¬ãŒã¹è¡šãæžããã«æç®ããŠã«ãŒãåæ°ã1åééãã â ãã¬ãŒã¹è¡šãææžãã§æžãçŽãèšç·Žãè¡ãã
3. èªè§£ã»æ¡ä»¶èŠèœãšãïŒèªå°ã®äžäžèŽïŒ: å顿ã®ãé
åã®èŠçŽ æ°ã奿°ã®å Žåããšããåæãèªã¿é£ã°ãã â åé¡æã®æ¡ä»¶æã«èµ€ãã³ã§å°ãä»ããã«ãŒã«ã培åºããã
倱ç¹ã®åå ãç§åŠçã«ä»åããæèšäžè¶³ã¯ããžã¿ã«ããŒã«ã«ä»»ããåŠçãã¹ã¯äœæ¥ã®ååã§é²ãããã®ãµã€ã¯ã«ãæ°åç¹°ãè¿ãã ãã§ãæ
å ±Iã®åŸç¹ã¯é©ãã»ã©å®å®ããŸããPCã§å€§éã®èª€çãäžæ¬ç®¡çãããå Žåã¯ãExcelã»CSVäžæ¬ã€ã³ããŒãå®å
šã¬ã€ãã®ãã³ãã¬ãŒããæŽ»çšãããšäœæ¥ãæ°åéããªããŸãã
æ¬çª60åã§9å²ãåãå倧åã®æéé åãšè§£ãé çª
å
±éãã¹ãæ
å ±Iã®æ¬çªã§9å²ãè¶
ããããã®æåŸã®é¢éããã60åã®ã¿ã€ã ãããžã¡ã³ããã§ãã
倧å4åã®æ§æã«ãããŠãæãæèåãšåŠçæéãèŠããã®ã¯ã倧å3ïŒããã°ã©ãã³ã°ïŒããšã倧å4ïŒããŒã¿åæã»ã¢ãã«åïŒãã§ãã倧å1ã倧å2ã®ç¥èåé¡ã«æéããããããŠããŸãã倧å3ã®éäžã§æéåãã«ãªãã®ãææªã®ã·ããªãªã§ããçŸå Žã§æšå¥šããŠããé»éã®æéé
åã¯ä»¥äžã®éãã§ãïŒ
ã»å€§å1ïŒæ
å ±ç€ŸäŒã»ç¥èå°åéåïŒ: 10åïŒç®æšåŸç¹ïŒ20ç¹äž18ç¹ä»¥äžïŒ
ã»å€§å2ïŒæ
å ±éä¿¡ãããã¯ãŒã¯ã»æ
å ±ãã¶ã€ã³ïŒ: 15åïŒç®æšåŸç¹ïŒ25ç¹äž22ç¹ä»¥äžïŒ
ã»å€§å3ïŒã³ã³ãã¥ãŒã¿ãšããã°ã©ãã³ã°ïŒ: 20åïŒç®æšåŸç¹ïŒ30ç¹äž25ç¹ä»¥äžïŒ
ã»å€§å4ïŒããŒã¿ã®æŽ»çšãšåæïŒ: 12åïŒç®æšåŸç¹ïŒ25ç¹äž22ç¹ä»¥äžïŒ
ã»èŠçŽãã»ããŒã¯ãã¹ç¢ºèª: 3å
è§£ãé çªã¯ååãšããŠã倧å1 â 倧å2 â 倧å4 â 倧å3ãã®é åºãããããããŸããèšç®éã®å€ãããã°ã©ãã³ã°ïŒå€§å3ïŒãæåŸã®æåã«æã£ãŠããããšã§ãç¥èãšèªè§£ã§ç¢ºå®ã«åãã倧å1ã»2ã»4ãå
ã«ç¢ºä¿ãã粟ç¥çãªäœè£ãæã£ãŠããã°ã©ãã³ã°ã®ãã¬ãŒã¹ã«éäžããããšãã§ããŸãã
ããŸãšããå ±éãã¹ãæ å ±Iã®å匷æ³ã§å§åçãªå·®ãã€ããã
æ°èª²çšã®å€§åŠå
¥è©Šã«ãããŠãæ°èšããããæ
å ±Iãã¯å€ãã®åéšçã«ãšã£ãŠãæªç¥ã®äžå®èŠçŽ ãã§ããããããè£ãè¿ãã°ããæ£ããç§åŠçã¢ãããŒããç¥ã£ãŠãã人ã«ãšã£ãŠãããã»ã©ã©ã€ãã«ã«å€§å·®ãã€ããããããŒãã¹ç§ç®ã¯ãªãããšããããšã§ãã
ååãæç§æžã®äžžæèšã«èšå€§ãªæéãæº¶ããå¿
èŠã¯ãããŸãããæèšãã¹ãå°éçšèªãè«çåè·¯ã¯Image OcclusionãšFSRSå¿åŽæ²ç·AIã§ã¹ããæéã«å³çåããããã°ã©ãã³ã°ã¯ãã¬ãŒã¹è¡šã®ååã«ãã£ãŠã±ã¢ã¬ã¹ãã¹ãæ ¹çµ¶ããããã®ç§åŠçãããã³ã«ãå®è¡ããã°ãè±èªãæ°åŠã®å匷æéã1ç§ãåãããšãªããæ
å ±Iã§80ç¹ã90ç¹å°ã確å®ãªåŸç¹æºã«ã§ããŸãã
ãŸãã¯ä»æ¥ãæ
å ±Iã®äºæ³åé¡ã暡詊ã§ééããçšèªã3ã€ã ãPathMemoriaã«ç»é²ããŠã¿ãŠãã ãããéåŠé»è»ã®äžã§ã®ãããæ°åã®æ³èµ·ãã¹ãããå
±éãã¹ãæ¬çªã§ã®å¿ææ ¡åæ ŒãåŒãå¯ãã倧ããªæšé²åã«ãªãã¯ãã§ãïŒ