ãã§ãã·ã§ãè·é¢ï¼Chebyshev distanceï¼ï¼Lâãã«ã ã¨ã¯ï¼ï¼AIã»æ©æ¢°å¦ç¿ã®ç¨èªè¾å ¸ ç¨èªããã§ãã·ã§ãè·é¢ãã«ã¤ãã¦èª¬æã2ç¹éã®è·é¢ãè¨æ¸¬ããæ¹æ³ã®ä¸ã¤ã§ã2ã¤ã®ç¹åº§æ¨ï¼n次å ï¼ã§ã次å ãã¨ã®è·é¢ï¼ï¼åæåã®å·®ï¼ã®çµ¶å¯¾å¤ãã®ãã¡ãæå¤§å¤ããè·é¢ã¨ãã¦æ¡ç¨ããè¨ç®æ¹æ³ãæå³ããã é£è¼ç®æ¬¡ ç¨èªè§£èª¬ æ°å¦ï¼çµ±è¨å¦ï¼æ©æ¢°å¦ç¿ã«ããããã§ãã·ã§ãè·é¢ï¼Chebyshev distanceãChessboard distanceï¼ãã§ã¹ç¤è·é¢ï¼ã¨ã¯ã2ç¹éã®è·é¢ãè¨æ¸¬ããéã«ãn次å ãã¯ãã«ã§è¡¨ç¾ããããããã®ç¹åº§æ¨ã®æ¬¡å ãã¨ã«è·é¢ï¼ï¼æåéã®å·®ï¼ã®çµ¶å¯¾å¤ãæ±ãã¦ããã®ä¸ã®æå¤§å¤ãè·é¢ã¨ããæ¹æ³ã§ããã ãã§ãã·ã§ãè·é¢ã¯ãn次å ã®ãã§ã¹ç¤ã®ä¸ããã³ã°ï¼é§ï¼ãç§»åããææ°ï¼ï¼ã¹ãããæ°ï¼ã«ããä¾ããããï¼å³1ï¼ããã³ã°ã¯æãã«ãçã£ç´ãã«ãåãããããä¾ãã°å·¦ä¸ã«ããxå°ç¹ãã

{{#tags}}- {{label}}
{{/tags}}