±íÀÌ¿ì¼± Ž»öÀ̳ª ³Êºñ¿ì¼± Ž»ö µîÀÇ blind search method ´Â goal ±îÁö ÀÇ °æ·Î¸¦ ã´Â »ó´çÈ÷ ¼Ò¸ðÀûÀÎ (exhaustive) ¹æ¹ýÀÌ´Ù. Áï ¹®Á¦¿¡ ´ëÇÑ Çظ¦ Á¦°øÇÏÁö¸¸ ³Ê¹« ¸¹Àº ³ëµå¸¦ È®Àå½ÃÅ°¹Ç·Î ½Ç¿ëÀûÀÌÁö ¸øÇÏ´Ù. ¸¹Àº ¹®Á¦¿¡ ÀÖ¾î Ž»öÀÛ¾÷À» Ãà¼Ò½ÃÅ°±â À§ÇØ Ç×»ó ¿ÇÀº Çظ¦ Á¦°øÇÏÁö´Â ¸øÇÏÁö¸¸ ´ëºÎºÐÀÇ °æ¿ì¿¡ À߸´ °æÇè¿¡ ÀÇÇÑ ±ÔÄ¢ (rules of thumb) À» ÀÌ¿ëÇÏ´Â °æ¿ì°¡ ¸¹´Ù. ÀÌ·¸°Ô ±×·¡ÇÁ·Î½á Ç¥ÇöµÈ ¹®Á¦¿¡ ´ëÇÑ Æ¯º°ÇÑ Á¤º¸¸¦ ÀÌ¿ëÇÏ¿© Ž»ö (Search) ÀÛ¾÷À» ºü¸£°Ô ÁøÇà½ÃÅ°´Â ¹æ½ÄÀ» heuristic search method ¶ó°í ÇÏ¸ç »ç¿ëµÈ Á¤º¸¸¦ heuristic information À̶ó ÇÑ´Ù.

Heuristic Search ÀÇ ¿ª»ç      

ÈÞ¸®½ºÆ½ (Heuristic) Àº »õ·ÎÀÌ »ý¼ºµÈ ÈÄ°è ³ëµåµéÀ» heuristic information ¿¡ µû¶ó Á¤ÇØÁö´Â ±âÁØ¿¡ ÀÇÇØ ¼ø¼­¸¦ Á¤Çϰųª ,ÀçÁ¶Á¤ ÇÏ´Â °ÍÀ¸·Î¼­ ÀÌ·¸°Ô ÇÔÀ¸·Î½á Ž»öÀº °¡Àå ¹Ù¶÷Á÷ÇÑ ºÎºÐÀ» È®Àå½ÃÄÑ ³ª°¡°Ô µÉ °ÍÀÌ´Ù. ÀÌ·¸µí ¼ø¼­¸¦ ÀçÁ¶Á¤Çϱâ À§Çؼ­´Â ³ëµåÀÇ ¹Ù¶÷Á÷ÇÑ Á¤µµ¸¦ Æò°¡Çϱâ À§ÇÑ Ã´µµ°¡ ÇÊ¿äÇѵ¥ ÀÌ Ã´µµ¸¦ Æò°¡ÇÔ¼ö (evaluation function) À̶ó ÇÑ´Ù. evaluation function ÀÇ ¸ñÀûÀº È®Àå½Ãų ³ëµåµé¿¡°Ô ¼øÀ§¸¦ ¸Å±èÀ¸·Î½á ¾î¶² °ÍÀÌ ¸ñÇ¥³ëµå ±îÁöÀÇ ÃÖ»óÀÇ °æ·Î¿¡ ÀÖÀ½Á÷ÇÑ°¡¸¦ °áÁ¤ÇÏ´Â °ÍÀÌ´Ù. evaluation functionÀº ¿©·¯ °¡Áö Âø»ó¿¡ ±Ù°Å¸¦ µÎ°í ÀÖ´Ù. ¾î¶² ³ëµå¿¡ ´ëÇÏ¿© ÃÖ»óÀÇ °æ·Î¿¡ ÀÖÀ» È®·üÀ» ÀÌ¿ëÇÏ´Â °Íµµ ÀÖ°í, ÀÓÀÇÀÇ ³ëµå¿Í ¸ñÇ¥ ³ëµåµé°£ÀÇ °Å¸® (distance) ³ª Â÷ÀÌ (difference)¸¦ ÀÌ¿ëÇÏ´Â °æ¿ìµµ ÀÖ´Ù. °ÔÀÓ (Game) À̳ª ÆÛÁñ¿¡¼­´Â ¸ñÇ¥±îÁöÀÇ °¡´É¼º°ú °ü°èµÈ Ư¼ºµé¿¡ ±Ù°Å¸¦ µÎ´Â °æ¿ìµµ ÀÖ´Ù...........

term :

ÈÞ¸®½ºÆ½ Ž»ö (Heuristic Search)     ÈÞ¸®½ºÆ½ (Heuristic)    Å½»ö (Search)     °ÔÀÓ (Game)    ÀΰøÁö´É (Artificial Intelligence)

site :

AI Topics : Heuristic Search