µðÁöÅПÀÓ½º

 


[ÁÖ°£ ¹ÙÀÌ·¯½º Ķ¸°´õ] ¹é½Å ÇÁ·Î±×·¥ ¾÷µ¥ÀÌÆ® Çʼö

ÇÁ¸°Æ® ÆäÀ̽ººÏ Æ®À§ÅÍ Ä«Ä«¿À½ºÅ丮
ÄÄÇ»ÅÍ ¹é½ÅÀº ¾î¶»°Ô ¸¸µå³ª

»ç¶÷ÀÇ ¸ö¿¡ ħÅõÇÑ º´±Õ¿¡ ´ëÇ×Çؼ­ Ç×ü°¡ ¸¸µé¾îÁöµí ÄÄÇ»ÅÍ ¹ÙÀÌ·¯½º¸¦ ã¾Æ ¹«·ÂÈ­½ÃÅ°±â À§Çؼ­´Â ¹é½Å ÇÁ·Î±×·¥À» ¼³Ä¡ÇØ¾ß ÇÑ´Ù.

¹é½Å ÇÁ·Î±×·¥ ¼³Ä¡ ÀÌÈÄ¿¡ Áß¿äÇÑ °ÍÀÌ ¹é½Å ÇÁ·Î±×·¥ÀÇ ¾÷µ¥ÀÌÆ®´Ù. ¹ÙÀÌ·¯½ºÀÇ Á¾·ù°¡ ¸¹¾ÆÁö°í °¨¿° °æ·Îµµ ´Ù¾çÇØÁö°í Àֱ⠶§¹®¿¡ ¼ö½Ã·Î ÃÖ½ÅÀÇ ¹é½Å ÇÁ·Î±×·¥À¸·Î ¾÷µ¥ÀÌÆ®ÇØ¾ß ÃÖ¼ÒÇÑÀÇ ÇÇÇظ¦ ¸·À» ¼ö ÀÖ´Ù.


¹é½Å ÇÁ·Î±×·¥ÀÇ Á¦ÀÛ´Ü°è´Â ¿ì¼± ÃÖÃÊ ÇÇÇØÀڷκÎÅÍ ½Å°í°¡ Á¢¼öµÈ ÀÌÈÄ, °¨¿°µÈ ÆÄÀÏÀ» ºÐ¼®ÇÑ´Ù. °¨¿° ¿©ºÎ¸¦ ÆÇ´ÜÇÏ´Â ¹æ¹ý¿¡´Â ÀÏ¹Ý ÆÄÀÏ Å©±â³ª ³¯Â¥ µîÀ» ±â·ÏÇØ µ×´Ù°¡ °Ë»çÇÒ ¶§ ÆÄÀÏÀÌ ÀÌ»óÀûÀ¸·Î Ä¿Áö°Å³ª ³¯Â¥°¡ º¯°æµÇ¾ú´ÂÁö¸¦ Á¶»ç ¹æ¹ý°ú, °Ë»çÇÒ ÆÄÀÏÀ» ÄÄÇ»ÅÍ ¸Þ¸ð¸®ÀÇ °¡»ó °ø°£¿¡¼­ ¹Ì¸® ½ÇÇàÇØ ÆÇ´ÜÇÏ´Â ¹æ¹ý µîÀÌ ÀÖ´Ù.
½ÅÁ¾ ¹ÙÀÌ·¯½º·Î ÀǽɵǸé 2Áø¹ý ÄÚµå·Î µÈ ¹ÙÀÌ·¯½ºÀÇ ÆÐÅÏÀ» Á¤¹Ð ºÐ¼®ÇØ ¹ÙÀÌ·¯½ºÀÇ Çൿ À¯ÇüÀ» ÆľÇÇÑ´Ù. ºÐ¼®ÀÌ ¿Ï·áµÇ¸é ÇØ´ç ¹ÙÀÌ·¯½º¿¡ ´ëÇÑ Áø´Ü°ú Ä¡·á¸¦ À§ÇÑ ¹é½Å ¿£ÁøÀ» Á¦ÀÛÇÏ°Ô µÈ´Ù. ÀÌ ¶§ ¹ÙÀÌ·¯½º¿¡ ´ëÇÑ Á¤º¸´Â ¹é½Å ÇÁ·Î±×·¥ÀÇ µ¥ÀÌÅͺ£À̽º·Î ¿Å°ÜÁ®, Â÷ÈÄ ¹ÙÀÌ·¯½º·Î ÀǽɵǴ ÆÄÀÏ °Ë»ç½Ã ÆÐÅÏ ºñ±³¿¡ »ç¿ëµÈ´Ù.

ÇÑÆí ¹é½ÅÀº ÃÖÃÊ ÇÇÇØÀÚÀÇ ¹ÙÀÌ·¯½º °¨¿° Á¢¼ö ÀÌÈÄ Á¦À۵DZ⠶§¹®¿¡ Àü¿°·üÀÌ ³ôÀº ¹ÙÀÌ·¯½ºÀÇ °æ¿ì ¹é½ÅÀÌ ³ª¿À±â Àü¿¡ »ð½Ã°£¿¡ ÆÛÁö´Â ´ÜÁ¡ÀÌ ÀÖ´Ù. ÀÌ¿¡ µû¶ó »çÈÄ ´ëó¿¡ ¸Ó¹°·¶´ø ¹é½Å Á¦ÀÛ±â¼úÀº Á¡Â÷ Àǽɽº·¯¿î Äڵ带 ¹Ì¸® ½Äº°ÇØ Á¶Ä¡ÇÏ´Â ÈÞ¸®½ºÆ½(Heuristic) »çÀü ¹æ¿ª ±â¼ú·Î ¹ßÀüÇÏ°í ÀÖ´Ù.