ã¹ããŒãããã°ã©ãã³ã°ã¯éåžžã«ç©è°ãéžããããã¯ã§ãã ãã®ææã¯ãç£æ¥çºå±ã®ããã®æèœãšã¹ãã«ã®è¯ãææšã§ãããšä¿¡ããŠãã人ãããã°ããã®ãããªçµéšãããå€ãã®å®³ããããããšä¿¡ããŠãã人ãããŸãã
ããšãã°ã
Peter Norvigã¯æè¿ãGoogleã§ããã°ã©ããŒã®ãªãªã³ããã¯ã§ã®å人ã®åå©ãšä»äºã§ã®æåãšã®éã«è² ã®çžé¢é¢ä¿ããããšè¿°ã¹ãŸããã åœŒã®æèŠã§ã¯ãã¹ããŒãããã°ã©ãã³ã°ã¯çæçãªã¿ã¹ã¯ã«éäžããããšãæããŠãããŸãããè·å Žã§ã¯ãããžã§ã¯ãã®å°æ¥ã«ã€ããŠèããå¿
èŠããããŸãã
ç§ãã¡èªèº«ã®ã¹ããŒãããã°ã©ãã³ã°ãã£ã³ããªã³ã·ããã§ããYandex.Algorithmã®ã¢ãããŒãã«é¢é£ããŠãã¹ããŒãããã°ã©ãã³ã°ã®çµéšãç£æ¥çšããã°ã©ãã³ã°ã§åœ¹ç«ã€ãã©ããã«ããããããããŸããŸãªã³ã³ãã¹ãã«åå ããåªåããYandexéçºè
ã«è³ªåããããšã«ããŸããã
ä»å¹Žã®Yandex.Algorithmã®ãã¹ãŠã®ã¹ããŒãžã¯ãªã³ã©ã€ã³ã§éå¬ããããããã©ããã«è¡ãæºåãã§ããŠããªã人ã§ãåå ã§ããŸãã ãã®ã¢ã«ãŽãªãºã ã¯ãè€æ°ã®äºéžã©ãŠã³ãã§æ§æãããåã©ãŠã³ãã§5ã€ã®åé¡ã100åã§è§£æ±ºããå¿
èŠããããŸãã 8æ6æ¥ã«è¡ãããæ±ºåæŠã§ã¯ãéžèçµæã«å¿ããŠäžäœ25äœã決å®ãããŸãã
ç»é²ãã䟡å€ããããã¬ãŒãã³ã°ã©ãŠã³ãã¯ã5æ3æ¥ã«éå¬ãããŸãã
ããŒãã³ã»ãŠãããã§ã³ã³ããã³ã¹ã¯ããžãªãµãŒãã¹éçºè
ã Yandexã§-3幎ãYandex.Mapsã®ããŸããŸãªã¿ã¹ã¯ã§æ©èœããŸãããã®ãœãªã¥ãŒã·ã§ã³ã«ããããããã®å¯èªæ§ãåäžããåãããã䟿å©ã«ãªããŸãã 圌ã¯2013幎ã«BSUã®å¿çšæ°åŠãšæ
å ±åŠéšã忥ããŸããã åŠçäžçéžææš©ACM ICPC 2013ã®éã¡ããªã¹ããä»
ã®å€ãã®å€§äŒã®
ãã¡ã€ããªã¹ãããã³åªåè
ã 2013å¹Žã®æçµYandex.Algorithmã®
ã¿ã¹ã¯ã®äœæè
ã

ãªãªã³ãã¢ãŒãã«åå ããŠåŸãã¹ãã«ã®äžéšã¯ç£æ¥çšããã°ã©ãã³ã°ã«ãå¿çšã§ããã®ã§ãããã圹ç«ã€ãšæããŸãã åæã«ãç£æ¥çšããã°ã©ãã³ã°ã§ã¯ããã¹ãŠãããæ
éãã€å·éã«è¡ãå¿
èŠããããšããäºå®ã«å¯å®¹ã§ããããšã¯äŸ¡å€ããããŸãã å°ãªããšãäœããã®åœ¢ã§æ©èœããããã«ãäœãããã°ããè¡ãç¿æ
£ããèªåèªèº«ãåŒãé¢ãå¿
èŠããããŸãã ãªãªã³ããã¯ã§ã¯éåžžã«æçšã§ãããç£æ¥ã®çºå±ã劚ããŸãã
ããã€ã«ã»ãã©ãã³ãã¢ã¹ã¯ã¯ãæ€çŽ¢ãã¯ãããžãŒã®ãã£ã¬ã¯ã¿ãŒã Yandexã§-幎MEPhIã忥åŸãCJSC STCãã¢ãžã¥ãŒã«ãã§åãå§ããŸããã 90幎代ã«ã¯ãã¢ã¹ã¯ã¯ã§èªååŠç¿ã·ã¹ãã ãåŠãã å Žæã¯ã»ãŒå¯äžã§ããã ãããã圌ã¯ãå®éã«ææžãããã³å°å·ããã¹ãèªèã®åéã§ç¬å è
ã§ãããã©ã¹ã¯ãªããã«è¡ããŸããã é·å¹Žã圌ã¯ã¢ã¡ãªã«ã§åããŠããŸããã éå»7幎éãMicrosoftã§5人ãBingã®ãã«ãã¡ãã£ã¢æ€çŽ¢ãµãŒãã¹éšéãçããŠããŸããã æšå¹Žã®æ¥ãåœŒã¯æ€çŽ¢æè¡ã®ãã£ã¬ã¯ã¿ãŒãšããŠYandexã«æ¥ãŸããã

ç§ã¯ããã§åŠå®çãªçµéšãããŠããŸãã ACMã®äººã
ã¯ç§ã®ãããžã§ã¯ãã§ã²ã©ãããšãããã®ã倧奜ããªã®ã§ãä»ã¯å¥œãã§ã¯ãããŸããã çµéšãã®ãã®ãéªéã«ãªããšã¯æããŸããããå©ãã«ãªããŸãã ã¹ããŒãããã°ã©ãã³ã°èªäœã¯ãã¡ã¢ãªãè§£æŸããã«ãã¹ãŠãè¿
éãã€è¿
éã«æžã蟌ã¿ã誰ãèªãŸãªãããã«ãããšããã®ãããªã¹ã¿ã€ã«ã«ã€ãªãããŸãã ããã«ã質åã®ã¹ããŒãã®éšåã«èå³ããã人ã¯ãäŒç€Ÿã§ã®é¢æ¥ã«éåžžã«åæ ŒããŠããŸãããä»äºã®ä»æ¹ããããããåŠã¶å¿
èŠããããŸãã æåŸ
ããããã®ãšå®éã®ãã®ãšã®éã«ã¯ççŸããããŸãã
ããã«ã»ã¹ãããããžãã»ããŽãŽããããžã¥ãã¢ãžãªããŒã¿ã¹ãã¬ãŒãžéçºè
ã Yandexã¯å¹Žã§ãã圌ã¯HSEã®ããžãããŽãŽããæ¯éšã§åŠã³ãããã§2幎éæããŠããŸãã Yandexã®åã¯ãç ç©¶æã§åããŠããŸããã Yandexã¯ãžãªã¢ããªã±ãŒã·ã§ã³ãéçºããŠããŸãã

ã¹ããŒãããã°ã©ãã³ã°ã®äž»ãªå©ç¹ã¯ãè€éãªåé¡ã解決ãããããè¿
éã«è¡ãæ¹æ³ãæããããšã§ãã äž»ãªæ¬ ç¹ã¯ãè€éãªåé¡ã解決ãããããè¿
éã«è¡ãæ¹æ³ãæããŠãããããšã§ãã ããããã¿ã¹ã¯ã¯åçŽã§ãããè¿
éã«è§£æ±ºãããã®ã§ã¯ãªããé·æéã系統çãã€æ°žç¶çã«è§£æ±ºããããšæ³åããŠã¿ãŸãããã ããã¹ã¿ã€ã«ã®ã¿ã¹ã¯ã«å¯ŸåŠããæ¹æ³ãç¥ã£ãŠãããããå¥ã®ã¹ã¿ã€ã«ã®ã¿ã¹ã¯ã解決ã§ããŸããã ã¹ããŒãããã°ã©ãã³ã°ã¯äžèœè¬ã§ã¯ãããŸãããã確ãã«æå®³ã§ã¯ãããŸããã ããã¯ãç¹å®ã®çš®é¡ã®ã¿ã¹ã¯ãåŠçããããã®ã¡ã«ããºã ã§ãã
ã¢ã¬ã¯ã»ã€ã»ãã«ã¹ãã£ã³ãããã³ã¹ã¯ããã¡ã¯ã¿ãŒéçºè
ãããŒã¿åæåŠéšã®ãã³ã¹ã¯æ¯åºã®ãã¥ã¬ãŒã¿ãŒã Yandexã§-3幎ãACM ICPCãã£ã³ããªã³ã·ããã®è€æ°ã®åå è
ã¯ã2010幎ã®ãã«ãã³ã§ã®æ±ºåæŠã§BSUããŒã ã§20äœã«ãªããŸããã Google Code Jamã®æºæ±ºåé²åºè
ããã·ã¢ã³ãŒãã«ããã®2åã®ãã¡ã€ããªã¹ãã TopCoder Belarus College Tourã®åè³è
ã 圌ã¯åœŒãæããBSUã忥ããŸããã

ããã¯ããç¥ãããŠããç©è°ãéžãåé¡ã§ãã ã¹ããŒãããã°ã©ãã³ã°ã®é·æãšçæãããã³ãããã®ã¢ã«ãŽãªãºã ãªãªã³ããã¯ãžã®åå ãèŠã€ããããšãã§ããŸãã éšåçã«ã圌ãã¯æèãæ§ç¯ããŸãããªããªãããããžã§ã¯ããæžããŠããªãåŠçãåŠç«¥ã§ãããã³ãŒããæ§ç¯ããããšãåŠã¶ããã§ãã
ããããåæã«ã圌ãã¯ã³ãŒããæžããŠãã§ããã ãæ©ããã¹ãŠããããããšæã£ãŠããŸããããã«ãããŒã ã®ç«¶äºãèŠããšãæžãããŠããããšãçè§£ããŠããã®ã¯3人ã ãã§ããããšããããããŸãã ããããŒã ã®åå è
ã¯ãåãã³ãŒããéåžžã«è¿
éã«èªãã§çè§£ããããšãåŠã³ãã»ãŒã·ã³ãã«ããšã«äœããã®ã¢ã«ãŽãªãºã ãæžãããšãã§ããŸãã æ¥çã³ãŒãã¯èª°ã«ãšã£ãŠãæç¢ºã§ãªããã°ãªããŸããã
ãã®æå³ã§ããªãªã³ãã¢ãŒãã®ããã°ã©ãã³ã°ã¯æªãããšãæããŠããŸããããŸã ãŸã è¯ãããšããããããããŸãã ç§ã®æèŠã§ã¯ãããã¯ããŒã ã¯ãŒã¯ãå°ããªããŒã å
ã®æ©èœãåé¢ããèœåã§ãã ç£æ¥çšããã°ã©ãã³ã°ã§ã¯2ã4幎ã®çµéšããããã¹ããŒãã§ã¯ããã䞊è¡ããŠåŠç¿ããŸãã
ãŽã©ãã£ã¹ã©ãã»ãã©ããã¹ããŒããã³ã¹ã¯ãããŒã ãªãŒããŒã€ã³ã¿ã©ã¯ãã£ããã¯ãããžãŒã Yandexã§-2幎ãYandex.Browserã®éçºã«åŸäºã 圌ã¯ããã©ã«ãŒã·åœç«æ
å ±ç¡ç·å€§åŠã®ã³ã³ãã¥ãŒã¿ãŒã·ã¹ãã ããã³ãããã¯ãŒã¯åŠéšã§åŠã³ãŸããã éæè
ã®å®®æ®¿ã®ãµãŒã¯ã«ã§ã10æ³ã®ãšãã«æåã®åºæ¬ããã°ã©ã ãæžã蟌ãããšããŸããã

ä»äºã®çµéšã¯äœãã«åœ¹ç«ã¡ãŸããåé¡ã¯å¹çã§ãã ã¹ããŒãããã°ã©ãã³ã°ã¯ãããã€ãã®æ·±ãã¢ã«ãŽãªãºã ã®ç¥èãšãã©ã®ã¢ã«ãŽãªãºã ãé©çšããããæéå
ã«èªèããèœåãæäŸããŸãã ããããåçšããã°ã©ãã³ã°ã§ã¯ãã»ãšãã©ã®å Žåãè€éãªã¢ã«ãŽãªãºã ã䜿çšããå¿
èŠã¯ãããŸãããéçºäžã®ããã°ã©ã ãŸãã¯ãããžã§ã¯ãã®ã»ãšãã©ã¯ããã¹ãŠããã¹ãŠç¥ã£ãŠããããªãåå§çãªæ§é ã§æ§æãããŠããããã§ãã ããããç¹ã«é£ããå Žæã§ã¯ãã¹ããŒãããã°ã©ãã³ã°ã䜿çšãããšãè¯ã解決çãæ¢ãããã«æéãç¡é§ã«ããããšãªããäœåãªå€ãç ãããšãã§ããŸãã
ã¢ã³ãã¬ã€ã¿ãŒãã«ã ãã³ã¹ã¯ã€ã³ã¿ãŒãã§ãŒã¹éçºè
Yandexã§-1幎ã圌ã¯ãYandexæ€çŽ¢ã€ã³ã¿ãŒãã§ã€ã¹ã®éçºã«åŸäºããŠããŸãã ããªãã®æ°ã®äººã
ããŸã 䜿çšããŠããå€ããã©ãŠã¶ã®æ€çŽ¢ã€ã³ã¿ãŒãã§ã€ã¹ã§æè¿å®äºããäœæ¥ã 圌ã¯é»åå·¥åŠã®ãã³ã¹ã¯å·ç«å€§åŠã§åŠã³ãŸããã Yandexã®åã¯ãããã³ããšã³ãã§ãåããŠããŸããã 圌ã¯17æ³ã§ããã°ã©ããŒãšããŠæ£åŒã«åãå§ããŸããã

人ã«ãã£ãŠç°ãªããŸãã 誰ãããæ··ä¹±ããŠããã¢ã«ãŽãªãºã ãšãäžèŠéèŠã§ã¯ãªãããã«èŠããå Žæã«ããã€ãã®ã¯ã€ã«ããªæé©åãæŒãåºãå§ããŸãã ãã®ãããªäººãšä»äºãããããšã¯å°é£ã§ããããã®ãããªäººã¯é£ããã§ãããããªããªãã圌ã«ãšã£ãŠã©ããªåçŽãªä»äºãé£ããããã«èŠããããã§ãã ã¹ããŒãããã°ã©ãã³ã°ã§ããç£æ¥çšã§ãããã³ãŒããèšè¿°ããä»ã®äººã
ã¯ãé©åãªç¶æ³ã§ã¹ãã«ãé©çšããŸãã
ã»ã«ã²ã€ã»ã·ã©ãšãã ãã³ã¹ã¯éçºè
Yandexã§-1幎ã倧éã®å€éšããŒã¿ã®åæãšåŠçã«åŸäºã åæã«ã圌ã¯ãã©ã«ãŒã·å·ç«å€§åŠãšãã³ã¹ã¯ã®Yandex School of Data Analysisã§æããŠããŸãã BSUå¿çšæ°åŠéšã忥ã

ç§ã¯æ°å¹Žåããã¹ããŒãããã°ã©ãã³ã°ã«æºãã£ãŠããŸããããèªåãšå人ãã倿ãããšãæ€çŽ¢ã§çºçããã¿ã¹ã¯ã¯ã¢ã«ãŽãªãºã ã«éåžžã«é¢é£ããŠãããã¢ã«ãŽãªãºã ã®çè«ã®ç¥èã¯ããªãè€éãªã³ã³ãã¥ãŒãã£ã³ã°ã·ã¹ãã ã®å®è£
ãå®éã«åçŽåããŸãã ãããããã€ãã¹ã®1ã€ã匷調ããããšãã§ããŸããå€ãã®ãªãªã³ãã¢ãŒãã¯å€éã«éå¬ãããŠãããããç«¶æã«åå ããŠãã人ã¯äžèŠåã«åãããšã«æ
£ããŠããŸãã ãã®çµæããã®ãããªãªãºã ã¯ä»äºã«ç§»ãããŸãã 誰ããæã«ä»äºãããã®ã¯äŸ¿å©ã§ããã誰ããå€ã«æ¥ãŠçå€äžãŸã§é»ã£ãŠä»äºãããæ¹ãå¿«é©ã§ãã äžéšã®äººã«ãšã£ãŠã¯ããã¯ãã©ã¹ã§ããã誰ãã«ãšã£ãŠã¯ãã€ãã¹ã§ãã
ã¢ã¬ã¯ã»ã€ã»ã·ã³ã«ã¹ããŒããã³ã¹ã¯ãYandexã®ãã³ã¹ã¯äºåæã®é·ã Yandex-3幎Leshaãéçºãªãã£ã¹ãç£ç£ããŠããããšã«å ããŠã圌ã¯toloka.yandex.ruãµãŒãã¹ã管çããŠããŸãããã®ãµãŒãã¹ã«ã¯ããã®ååã«ãã©ã«ãŒã·èªã®ã«ãŒãããããŸãã 圌ã¯ãã©ã«ãŒã·å·ç«å€§åŠã®å¿çšæ°åŠãšçµæžç ç©¶æã忥ããå¿çšæ°åŠç§åŠã¢ã«ãããŒã忥ããŸããã

è¶£å³ããããŸãã 10幎éãç§ã¯åé¡ã®èè
ã§ãããã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã®åœå
ãªãªã³ããã¯ã®å¯©æ»å¡ã§ããããŸããã 圌ã®åŠçæä»£ã«åœŒã¯ACMã«åå ããŸããããããã£ãŠãç§ã«ã¯æããããã«ãç§ã¯ã¹ããŒãããã°ã©ããŒã®éãããçè§£ããŠããŸãã ã¯ãããã®çµéšã¯å€§ãã«åœ¹ç«ã€ãšæããŸãã
ã¹ããŒãããã°ã©ãã³ã°ã¯ãéãããæéãæ¥µç«¯ãªæ¡ä»¶ã§çµæãéæããèœåãèšç·ŽããŸãã ãããŠãããã¯äººçã«ãšãŠããã䌌ãŠããŸãã å€ãã®å Žåãç¹å®ã®è€éãã®åé¡ã解決ããå¿
èŠããããŸããããããã解決çã¯ãããŸããã ãªãªã³ããã¯ã¯å°ããªäžçã®ã¢ãã«ã§ãã çµæã«å°éãããã€ã¹ã³ã¢ãååŸãããšããã¹ãŠãããŸããããŸãã
ãã®ãšãããã¹ãŠã®ãªãªã³ãã¢ããããè¯ãåŸæ¥å¡ã«ãªããè¯ããã£ãªã¢ãç¯ããšã¯èšããŸããã ã»ãšãã©ã®å Žåãããã¯å©ãã«ãªããæåããåµé æ§ã¯éåžžã«ããçºéããŸãã ããããããã€ãã®æ¬ ç¹ããããŸãã ã¹ããŒãããã°ã©ããŒã¯åºæ¬çã«ãµãã«ã«ãã£ãŒã§ãããèªåã®æèŠã«è³ãåŸããæ³šæã«å²ãŸããè³ãåãåããç¡æèã®ãã¡ã«ã¹ã¿ãŒã®ããã«æãå§ããŸãã ãã®åŸãç¶æ³ãå€åãããšãä»äºã«æ¥ãŠã¹ã¿ãŒã«ãªããªãããã«ãªããæš©éãåãæ»ãå¿
èŠããããŸãã ãããŠã人ã
ã¯ãã°ãã°çè§£ããŸããïŒãã©ãããŠïŒ ãªããç§ãæ¥ããšãã誰ãç§ã«è³ãåŸããªãã®ã§ããïŒããŸãã¯ãããªãã¯æãïŒãç§ã¯ãã§ã«ãã¹ãŠãç¥ã£ãŠããŸãã ãªãäœããåŠã¶å¿
èŠãããã®ã§ããïŒã
2çªç®ã®ãã€ã³ãã¯é¢å¿ã§ãã ã¹ããŒãããã°ã©ããŒã¯éåžžã«é¢äžããããšã«æ
£ããŠãããå°æ¥çã«ã¯è峿·±ãã¿ã¹ã¯ã®ã¿ãå®è¡ããæºåãã§ããŠããŸãã ãããããã¹ãŠã®äœæ¥ã«ã¯ãäœããã®æ¹æ³ã§çµæãèšé²ããå¿
èŠãããã¿ã¹ã¯ããããŸãã ãã¹ãŠããã®ãã£ããã·ã¥ã©ã€ã³ã«ååãšããããã§ã¯ãããŸããã ã¹ããŒãããã°ã©ãã³ã°ã®ãã¹ãŠã®ä»£è¡šè
ãã宿çãªäœæ¥ã®çãééãééããã®ã«ååãªå
éšèªå·±çµç¹ãæã£ãŠããããã§ã¯ãããŸããã
ãªãªã³ãã¢ãŒããšã¯èª°ã§ããïŒ ããã¯ãéãããæéãæ¥µç«¯ãªæ¡ä»¶ã§ã®åœŒã®åµé çãªæŽ»åãéããŠçµæãéæããããšã«æ
£ããŠãã人ã§ãã ãªãªã³ããã¯ã¯ãå®éã®ç掻ãåªããå¯ãããŠãããäžçš®ã®ã¢ãã«ã§ãã 解決çããŸã£ãããããã©ããããããªãå Žåãåµé çã§ããå¿
èŠããããæéãéãããŠããå Žåãå€ãã®å Žåãã¿ã¹ã¯ã«å¯ŸåŠããå¿
èŠããããŸãã
ã¯ãããªãªã³ãã¢ãŒãã¯åžžã«è¯ããã£ãªã¢ãç¯ãããšã¯éããŸããã ãããããã°ãã°äººã
ã¯å¿ãå€ããŸãã
ããã€ã«ã»ããããã³ãããžãã»ããŽãŽãããã¢ãã€ã«ãã©ãŠã¶ã®ã³ã¢éçºè
ã ã€ã³ããã¯ã¹-2幎圌ã¯Androidçšã®ã¢ãã€ã«Yandex.BrowserãæžããŠããŸãã Yandexã®åã¯ãããŸããŸãªã¢ãŠããœãŒã·ã³ã°äŒç€Ÿã§åããŠããŸããã 圌ã¯ããžãããŽãŽããå·ç«å·¥ç§å€§åŠã忥ããçŸåšããªãªã³ãã¢ãŒãããã°ã©ãã³ã°ã®ããã«å€§åŠããŒã ãæå°ããŠããŸãã

ã¹ããŒãããã°ã©ãã³ã°ã¯ãå¿ã®çãçããšãããã¬ãŒãã³ã°ã«é©ããŠããŸãã äžæ¹ã§ãããã¯ä»äºã§åœ¹ç«ã¡ãŸãã äžæ¹ãããããçš®é¡ã®ããªãããŒãªã¢ã«ãŽãªãºã ãåŠç¿ããŸããããããã¯äžè¬çã«ããŸãæçšã§ã¯ãããŸããã ç§ã¯ãŸã ãã©ãŠã¶ã§ã¹ããªãŒã æ€çŽ¢ãæžãå¿
èŠã¯ãããŸããã§ããã
ã¢ã¬ã¯ã»ã€ã»ãã§ã«ãã®ã³ãããžãã»ããŽãŽããã¢ãã€ã«ãžãªãã©ãããã©ãŒã éçºè
ã Yandexã¯å¹Žã§ãã圌ã¯UNNã忥ããŸããã N.I. ãããã§ãã¹ããŒã 圌ã¯é»æ°éä¿¡äŒç€Ÿã§åããŠãããããã§ã¯ã»ã«ã©ãŒéä¿¡ããŒãçšã®ãœãããŠã§ã¢ã®éçºãšãµããŒãã«åŸäºããŠããŸããã æ¬¡ã«ãå°å£²ãã§ãŒã³åãã®ãããªç£èŠã·ã¹ãã ãšã³ã³ãã¥ãŒã¿ãŒããžã§ã³ã¢ã«ãŽãªãºã ãéçºããŸããã Yandexã¯ã¢ãã€ã«ãžãªã¢ããªã±ãŒã·ã§ã³ãéçºããŠããŸãã

ã¹ããŒãããã°ã©ãã³ã°ã¯ããã°ã©ãã³ã°ãããæ°åŠã®æ¹ãå€ããããç«¶æäŒã§å¹æçã«ããã©ãŒãã³ã¹ãè¡ã人ã
ã¯ããã°ãã°ç£æ¥çšããã°ã©ãã³ã°ã«é©å¿ããããšãéåžžã«å°é£ã§ãã ãŸããåé¡ãæ°åŠçã«è§£æ±ºããå¿
èŠããããŸããã€ãŸããçè«ãæ§ç¯ãã解決çãèãåºãããããã³ãŒãã«å€ããŸãã ããããããã§éèŠãªã®ã¯ãœãªã¥ãŒã·ã§ã³ã®é床ãšå¹çã§ããããã人ã
ã¯ã³ãŒãããã°ããå
¥åããŸãã 圌ãèŠã人ã¯ãããã«äœãæžãããŠããããåçŽã«çè§£ããŸããã ã³ãŒãã¯ãããã§äœãèµ·ãã£ãŠããããããã«ãããããã«ããå¿
èŠããããŸãã ãªãªã³ãã¢ãŒãã«ãã£ãŠæžãããã³ãŒãã¯ãã°ãã°é«éã§ããã人ã
ã¯é·ãéãããèŠãŠãããã§äœãèµ·ãã£ãŠããã®ããèããŸãã ãããã£ãŠãé«å質ã®ã³ãŒããäœæããã«ã¯ãåãã¬ãŒãã³ã°ããå¿
èŠããããŸãã ãããããã¡ããã圌ãã¯åªç§ãªæ°åŠè
ãåªç§ãªããã°ã©ããŒã§ããã倧ããªå¯èœæ§ãç§ããŠããŸãã
ãªã¬ã°ã»ã€ã°ããã£ãšããã¢ã¹ã¯ã¯ãç»åæ€çŽ¢å質éçºè
ã Yandexã¯å¹Žã§ããã¢ã¹ã¯ã¯ããŒã ãã£ã³ããªã³ã·ããã®åªåè
ã§ãããã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã®å
šãã·ã¢åŠæ ¡ãªãªã³ããã¯ã®å
¥è³è
ã æºã
決åACM ICPCã åŠçã¯æºæ±ºåãã·ã¢ã§7äœã«ãªããŸããã ã¢ã¹ã¯ã¯å·ç«å€§åŠåæ¥

ã¹ããŒãããã°ã©ãã³ã°ã¯ã圹ç«ã€å€ãã®æ©èœãæäŸããŸãã 30åã§ã1é±éã®æéãè²»ããã®ã§ã¯ãªãã倧éã®ã³ãŒããèšè¿°ããŠãããã¿ã€ãããã¹ãã§ãããšããŸãããã 30åã§ã1é±éããã¹ããã©ãããçè§£ã§ããŸãã ã¹ããŒãããã°ã©ãã³ã°ããªããã°ãç§ã¯ãããåŠã°ãªãã£ãã§ãããã ããã«ãç«¶äºåã®ããéšåã圹ç«ã€ã®ã¯ããããçç±ã ããã§ãã ããããã¹ããŒãã®ç«¶äºåã®ããéšåã¯ã人çã«åœ¹ç«ã¡ãŸãã ç§ã¯ãªãªã³ããã¯ã®çµéšã«ãã€ãã¹ã¯ãªããšä¿¡ããŠããããã°ãã°çŽäºã®äžã§ã¹ããŒãããã°ã©ããŒã®æè·è
ã§ããããšã«æ°ã¥ããŸããã
圌ãã¯éåžžã«å®£äŒãããŠããããã圌ããããã£ãšå€ããæåŸ
ããŠãããšããçç±ã ãã§ã圌ãã¯äžé©åãªæªãç£æ¥ããã°ã©ããŒãšèŠãªãããŸãã ã¹ããŒãããã°ã©ããŒã¯ããªãªã³ããã¯ãåã¡åã£ããšããç¹ã§ã®ã¿éåžžã®ããã°ã©ããŒãšç°ãªããŸãã åœŒã¯æªãããã°ã©ããŒã§ãããšèããããŠããã®ã§ãããã¯æªããçè§£ã§ããªããã®ã§ããªãããã§ãã
ç§ã®çµéšã§ã¯ã圌ã¯ã¢ã«ãŽãªãºã ã®èгç¹ããäœããããæ¹æ³ã説æããå¿
èŠã¯ãããŸãããããªãã¯äœããããããã«èšãããšãã§ãã圌ã¯è³ªåãããŸããã ãã®ç¹ã§ãã¹ããŒãããã°ã©ãã³ã°ã®çµéšããã人ã«ãšã£ãŠã¯ç°¡åã§ãã 圌ããæã£ãŠããæ®ãã®è³è³ªã¯ãã¹ãŠã®äººã
ãšãŸã£ããåãã§ãã圌ãã¯åœŒããšåããããæ ãè
ã§ãããä»äºã«èå³ããªããããããŸããã
Norwigã®ç ç©¶ã«é¢ããå€ãã®è°è«ãèŠãŠããŸããã äœããããç§ã¯ã¹ããŒãããã°ã©ããŒãšã¹ããŒã以å€ã®è³ªåããããšããçºèšãæ°ã«å
¥ã£ãŠãããGoogleãšã®ã€ã³ã¿ãã¥ãŒã¯æåã®è³ªåãéåžžã«ããŸãé²ããããšã«çŠç¹ãåœãŠãŠããŸãã ãã®çµæããã人ãã¹ããŒãããã°ã©ããŒã§ã¯ãªããããã«å¯ŸåŠããå Žåãããããã圌ã¯ã¡ã¬ã¹ã¿ãŒã§ãã ãããã£ãŠãã¹ããŒã以å€ã®ããã°ã©ãã¯ããè¯ãçµæãåŸãããšãã§ããŸãã ããããçµæããŸãã«ããã ã£ãçç±ã¯ããã«100äžãããŸãã å
·äœçã«ã¯ãã¹ããŒãããã°ã©ããŒã5æéã®ä»äºã§æçãããŠãããšã¯æããªãã ä»äºä»¥å€ã«åžžã«æŽ»åããŠãããèªåã®ãããžã§ã¯ããããŠããå人ãããããããŸãã圌ãã¯æ°ã¶æãè²»ãããŠãã¿ãŸããã
ããã€ã«ã»ã¬ãã³ãã¢ã¹ã¯ã¯ããã°ããŒã¿åæã®ãããã Yandexã§5å¹ŽéæŽ»åã®éåžžã«å€§ããªéšåã¯ãã¢ã«ãããã¯ããã°ã©ã ã§åããŠããŸãã 圌ã¯ããŒã¿åæåŠéšã§æããHSEããã³Yandexã®ã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹åŠéšã§ã®ãã¬ãŒãã³ã°ããã°ã©ã ã®äœæã«åå ããŠããŸãã ã¢ã¹ã¯ã¯å·ç«å€§åŠã®ããŒã ã®äžå¡ãšããŠãACM ICPCã§2å
ã¡ãã«ã
ç²åŸããŸããã M.V. ãã¢ããœãã

ããã¯æ°žé ã®ããªããŒã§ãã ãã¡ããã人ããªãªã³ããã¯ã«åã£ãå Žåã圌ãåªããéçºè
ã§ããããšã¯æçœã§ãã 人ã
ãåèšç·Žããªããã°ãªããªãåé¡ããããŸãã ããããã¹ããŒãããã°ã©ãã³ã°ã¯ç¹å®ã®ããšã«åœ¹ç«ã€ãšæããŸãã 圌ãšäžç·ã«ãããã°ã©ã ãæ©èœããªããšããçè§£ãããã«çããŸãã ããã°ã©ãã³ã°ã®çµéšããããæ¬¡ã«ãã¹ããå«ãæ©èœããããã°ã©ã ãäœæããçµéšããœãªã¥ãŒã·ã§ã³ã®è©³çްãçèããããã°ããã°ããæ€çŽ¢ãããäžè¬ã«æ©èœããããã°ã©ã ã®æŠå¿µããããŸãã ãŸããããŒã ã¯ãŒã¯ã®èŠçŽ ããããéåžžã«äŸ¿å©ã§ãã ã¯ããä»äºã劚ããããšãããããããããŸããã ããšãã°ããªãªã³ãã¢ãŒãã«ãã£ãŠæžãããã³ãŒãã¯ãç£æ¥çšããã°ã©ãã³ã°ã§ã¯äœ¿çšã§ããŸããã ããããç«¶åä»ç€Ÿã¯ããã«çŠç¹ãåãããŠããŸããã1æé以å
ã«äœããè¡ãå¿
èŠããããŸãã ãã ããå®çšçãªãããã¿ã€ãããã°ããäœæããã®ã«åœ¹ç«ã¡ãŸãã
ã€ã¯ã³ã»ãã§ãã¡ãŒãã¢ã¹ã¯ã¯åç»ã©ã³ãã³ã°éçºè
ã Yandexã§-å幎ã圌ã¯ãã¹ããŒãããã°ã©ãã³ã°ã®éžæç§ç®ãéåžžã«çºéããŠãããµã©ããå·ç«å€§åŠã§åŠã³ãŸããã 圌ã¯ãã«ã¶ã³ããã·ã¢ã³ãŒãã«ãããVKã«ãããYandex.Algorithmã§ICLã«åå ããŸããã 2014幎ã圌ã¯ãšã«ããªã³ãã«ã¯ã®ACM ICPCã®ãã¡ã€ããªã¹ãã§ããã

ã¹ããŒãããã°ã©ãã³ã°ã®çµéšãç§ã«äžããŠãããæçšãªãã®ã®ãã¡ãããã¯ãã¡ããããã°ã©ãã³ã°æè¡ã§ããããã®è€éãã«é¢ä¿ãªããããããã¢ã«ãŽãªãºã ãå®è£
ããèœåã§ãã ãŸããããã¯ããã€ãã®åºæ¬çãªç§åŠçç¥èã§ãã åºæ¬çãªæ§è³ªã®ããã«çŽæ¥é©çšããããšã¯å°é£ã§ãããæèã¯éçºã«åœ¹ç«ã¡ãŸãã
ããã°ã©ãã³ã°ç«¶æäžã¯ãå€ãã®ã³ãŒããèšè¿°ããå¿
èŠããããããã¯ãã¯ããã¯ãã¹ã¿ã€ã«ã圢æããŸããããã°ã©ã ãäœæäžã«ã€ãŸãããªãããã«ãåžžã«ããã°ã©ã ãçèããŠãã ããã ãŸããäœæ¥ã«åœ¹ç«ã¡ãŸãã å
·äœçã«ã¯ãæã
å®éšãããªããã°ãªããŸããã ãã®çµéšã®ãããã§ã仮説ããã¹ãããããã ãã«ããã°ããå¹ççã«äœããæžãããšãã§ããŸãã ãã®ãããªç¶æ³ã§ã¯ãã¹ã¿ã€ã«ãæ¯ãè¿ãããšãªãããŸãã§ç«¶æäŒã«ãããã®ããã«æžãããšãã§ããŸãã ä»®èª¬ãæ©èœããŠããããšã倿ããå Žåãç£æ¥çšããã°ã©ãã³ã°ã®æšæºã«åŸã£ãŠãã¹ãŠãå®è£
ã§ããŸãã
ã¯ããç«¶æäžãã§ããã ãçæéã§ã§ããã ãå€ãã®åé¡ã解決ããããšããŸãã ããããç§ãä»äºãããŠãããšããç§ãç«¶äºããŠãããšã¯æ³åã§ããŸããã ã¹ããŒãããã°ã©ããŒãæªãã³ãŒããæžããšããæèŠãããããèããŸãã ã¯ããã³ã³ãã¹ãã§ã¯ããµããŒããµã€ã¯ã«ã5æéãè¶
ããªãã³ãŒããäœæããŸãã ãããã5ãæã®ãµããŒããµã€ã¯ã«ã§ã³ãŒããæžããšããå¥ã®ã³ãŒããæžããŸãã
ãã®ãããªæåŸã®äœæ¥ã§ãæåã«å§ããã®ã¯ã¹ã¿ã€ã«ã¬ã€ããèªãããšã§ããã ãããŠãç§ã¯ããã«åŸãããã«ããŸãã ããã«ã倧åŠã®ã¹ããŒãããã°ã©ãã³ã°ã»ã³ã¿ãŒã§å匷ããŠãããšãã§ããã1ã€ãŸãã¯2ã€ã®è¬çŸ©ãè¡ããŸãããããã§ã¯ãæåž«ãã³ãŒãã®æžãæ¹ãæããŸãããåžžã«ã€ã³ãã³ãããã¹ããŒã¹ã§åºåã£ãŠãè«çãããã¯ã§åºåãæ¹ãè¯ããšè¿°ã¹ãŸããã å人çãªç«¶äºã§ããæç¢ºãã€ééçã«èšè¿°ãããã³ãŒãã¯ãéåžžã«ãã°ããå
¥åãããããåªããŠããŸãã ããªãããã¹ãç¯ãããã¹ãã§ãããèŠã€ããããšãã§ããªãå Žåã¯ã座ã£ãŠãæžãããã®ãããäžåºŠèªãå¿
èŠãããããã§ãã ãã¡ãããããã¯æè¿æžããããã®ã§ããã誀ã£ãŠæžãããã³ãŒããèªãããšã¯ãçŸãããŠæ£ããæžãããŠãããããã¯ããã«å°é£ã§ãã
ããã«ãããŒã ã¡ã³ããŒããäºãã®ã³ãŒããèªãããŒã ç«¶æããããŸãã ããã§ãããšãã°ã1æåã®å€æ°åã䜿çšããããšãã§ããŸããããšã«ãããã¹ã¿ã€ã«ã¯å
éšã§åœ¢æãããŸãã gãšåŒã°ãã倿°ã¯ã°ã©ããæå³ããããšãåžžã«ç¥ã£ãŠããŸãã ãã¡ãããè·å Žã§ã¯å€æ°gã«ååãä»ãããã°ã©ããšåŒã³ãŸããããã®ããã«ç¹å¥ã«ååŠç¿ããå¿
èŠã¯ãããŸããã§ããã
ç§ãèãããã¹ãŠã®åŠå®ã®ãã¡ãæãçå®ãªã®ã¯ããããprobablyæ
¢ã§ãã äžçã¯ã©ã¹ã®å€§äŒãç¹ã«æåãã倧äŒãžã®åå ã¯ãæã«ã¯èããããããŸãã ãã¡ããããã¹ãŠã¯éåžžã«å人çãªãã®ã§ãããç§ã®æèŠã§ã¯ã客芳çãªèªä¿¡ã ããäžããä»ã®äººãããããªããè¯ãããããšã¯ãããŸããã