Evaluation  Function

 

Æò°¡ÇÔ¼ö (evaluation function) Àº heuristic evaluation function ¶Ç´Â static evaluation function À̶ó°íµµ Çϸç, ü½º¿Í °°Àº °ÔÀÓ (Game) ÇÁ·Î±×·¥¿¡¼­ µ¹ÀÇ À§Ä¡°¡ ¾ó¸¶³ª ÁÁÀºÁö¸¦ ÃøÁ¤Çϱâ À§ÇØ ÃÖ¼ÒÃÖ´ë (Mini-max) ¾Ë°í¸®Áò¿¡¼­ »ç¿ëµÈ´Ù. Æò°¡ÇÔ¼ö´Â ÀϹÝÀûÀ¸·Î ºü¸¥ °áÁ¤ÀÌ ³ªµµ·Ï ¼³°èµÇ¸ç Á¤È®¼ºÀº ÁÖ¿ä °ü½É»çÇ×ÀÌ ¾Æ´Ï´Ù (µû¶ó¼­ ÈÞ¸®½ºÆ½ (Heuristic) ÇÏ´Ù) ; Æò°¡ÇÔ¼ö´Â ÇöÀçÀÇ µ¹ÀÇ À§Ä¡¿¡¼­¸¸ Æò°¡ÇÏ°Ô µÇ¸ç °¡´ÉÇÑ µ¹ÀÇ ¿òÁ÷ÀÓÀ» Ž»öÇÏÁö´Â ¾Ê´Â´Ù (µû¶ó¼­ static ÇÏ´Ù).

Æò°¡ÇÔ¼ö¸¦ ¸¸µå´Â Àß ¾Ë·ÁÁø Àü·«Àº, µ¹ÀÇ À§Ä¡¿¡ ¿µÇâÀ» ¹ÌÄ£´Ù°í »ý°¢µÇ´Â ¿©·¯ °¡Áö ¿äÀεéÀÇ °¡ÁßÄ¡ ÇÕ (weighted sum of various factors) ÀÌ´Ù. ¿¹¸¦µé¸é ü½º (chess) ¸¦ À§ÇÑ Æò°¡ÇÔ¼ö´Â ´ÙÀ½°ú °°Àº ÇüŸ¦ °¡Áú ¼ö ÀÖ´Ù ......... (Wikipedia : Evaluation Function).

 c1 * material + c2 * mobility + c3 * king safety + c4 * center control + ...

ÈÞ¸®½ºÆ½ (Heuristic) Àº »õ·ÎÀÌ »ý¼ºµÈ ÈÄ°è ³ëµåµéÀ» heuristic information ¿¡ µû¶ó Á¤ÇØÁö´Â ±âÁØ¿¡ ÀÇÇØ ¼ø¼­¸¦ Á¤Çϰųª ,ÀçÁ¶Á¤ ÇÏ´Â °ÍÀ¸·Î¼­ ÀÌ·¸°Ô ÇÔÀ¸·Î½á Ž»ö (Search) Àº °¡Àå ¹Ù¶÷Á÷ÇÑ ºÎºÐÀ» È®Àå½ÃÄÑ ³ª°¡°Ô µÉ °ÍÀÌ´Ù. ÀÌ·¸µí ¼ø¼­¸¦ ÀçÁ¶Á¤Çϱâ À§Çؼ­´Â ³ëµåÀÇ ¹Ù¶÷Á÷ÇÑ Á¤µµ¸¦ Æò°¡Çϱâ À§ÇÑ Ã´µµ°¡ ÇÊ¿äÇѵ¥ ÀÌ Ã´µµ¸¦ evaluation function À̶ó ÇÑ´Ù.

Æò°¡ÇÔ¼öÀÇ ¸ñÀûÀº È®Àå½Ãų ³ëµåµé¿¡°Ô ¼øÀ§¸¦ ¸Å±èÀ¸·Î½á ¾î¶² °ÍÀÌ ¸ñÇ¥³ëµå ±îÁöÀÇ ÃÖ»óÀÇ °æ·Î¿¡ ÀÖÀ½Á÷ÇÑ°¡¸¦ °áÁ¤ÇÏ´Â °ÍÀÌ´Ù. Æò°¡ÇÔ¼öÀº ¿©·¯ °¡Áö Âø»ó¿¡ ±Ù°Å¸¦ µÎ°í ÀÖ´Ù. ¾î¶² ³ëµå¿¡ ´ëÇÏ¿© ÃÖ»óÀÇ °æ·Î¿¡ ÀÖÀ» È®·üÀ» ÀÌ¿ëÇÏ´Â °Íµµ ÀÖ°í, ÀÓÀÇÀÇ ³ëµå¿Í ¸ñÇ¥ ³ëµåµé°£ÀÇ °Å¸® (distance) ³ª Â÷ÀÌ (difference)¸¦ ÀÌ¿ëÇÏ´Â °æ¿ìµµ ÀÖ´Ù. °ÔÀÓ (Game) À̳ª ÆÛÁñ¿¡¼­´Â ¸ñÇ¥±îÁöÀÇ °¡´É¼º°ú °ü°èµÈ Ư¼ºµé¿¡ ±Ù°Å¸¦ µÎ´Â °æ¿ìµµ ÀÖ´Ù. ³ëµå¸¦ È®Àå½ÃÅ°±â À§ÇÑ ¼ø¼­¸¦ ±ÔÁ¤ÇÏ´Â Æò°¡ÇÔ¼öÀº ´ÙÀ½°ú °°´Ù.

             

Àº ³ëµå n¿¡¼­ÀÇ ÀÌ ÇÔ¼öÀÇ °ªÀ» ³ªÅ¸³½´Ù. Áï Ãâ¹ß³ëµå·ÎºÎÅÍ ³ëµå nÀ» ÅëÇÏ¿© ¸ñÇ¥³ëµå±îÁöÀÇ °¡´Â ÃÖ¼Òºñ¿ë°æ·ÎÀÇ ºñ¿ë¿¡ ´ëÇÑ ¿¹ÃøÄ¡ (estimate) ÀÌ´Ù. Àº Ãâ¹ß³ëµå ·ÎºÎÅÍ ³ëµå n±îÁöÀÇ ÃÖÀû°æ·Î (ÃÖ¼Òºñ¿ë°æ·Î) ÀÇ ½ÇÁ¦ºñ¿ë¿¡ ´ëÇÑ ¿¹ÃøÄ¡ÀÌ´Ù. Àº ³ëµå nºÎÅÍ ¸ñÇ¥ ³ëµå±îÁöÀÇ ÃÖÀû°æ·ÎÀÇ ºñ¿ë¿¡ ´ëÇÑ ¿¹ÃøÄ¡ÀÌ´Ù .............. (±èÀçÈñ 1988)

Site :

GNU chess heuristics : GNU Chess¿¡¼­ ¸¸µç heuristic function

Paper :

Æò°¡ ÇÔ¼öÀÇ »ç¿ë (Using Evaluation Function) : Nils J.Nilsson

¾ó±¼ÀÇ Æ¯¼ºÀ» ¹Ý¿µÇÏ´Â ÈÞ¸®½ºÆ½ Æò°¡ÇÔ¼ö¸¦ ÀÌ¿ëÇÑ ¾ó±¼ Ư¡ °ËÃâ (Facial Features Detection Using Heuristic Cost Function) : Àå°æ½Ä, Çѱ¹Á¤º¸Ã³¸®ÇÐȸ, 2001

Á¡ÁøÀû °³³äÇнÀÀÇ Å¬·¯½ºÅÍ ÀÀÁýµµ °³¼± (The Study on Improvement of Cohesion of Clustering in Incremental Concept Learning) : ¹Ú¿µÅÃ. ¹éÇýÁ¤, Çѱ¹Á¤º¸Ã³¸®ÇÐȸ, 2003

ÀûÀÀÀû ¾ó±¼°ËÃâ ¹× ¾ó±¼Æ¯Â¡ÀÚ Æò°¡ÇÔ¼ö¸¦ »ç¿ëÇÑ ½Ç½Ã°£ ¾ó±¼ÀÎ½Ä ¾Ë°í¸®Áò (Adaptive Face Region Detection and Real-Time Face Identification Algorithm Based on Face Feature Evaluation Function) : ±èÁöÈ«. ±èÁ¤ÈÆ. ÀÌÀÀÁÖ, Çѱ¹¸ÖƼ¹Ìµð¾îÇÐȸ, 2004