Game

 

°ÔÀÓÀÌ Àç¹ÌÀÖ´Â ÀÌÀ¯°¡ ¹«¾ùÀΰ¡? Àΰ£ÀÇ »ý°¢ÇÏ´Â ´É·Â¿¡ ´ëÇÑ µµÀüÀ̱⠶§¹®ÀÌ´Ù. Tic-Tac-Toe, Nim, Kalah, 8 ÆÛÁñ°ú °°Àº °£´ÜÇÑ °ÔÀÓµµ ¾î¸°ÀÌ¿¡°Ô´Â µµÀü°Å¸®ÀÌ´Ù. üĿ, ü½º, ºê¸®Áö, ¹ÙµÏ °°Àº º¹ÀâÇÑ °ÔÀÓÀº Àç´ÉÀÖ´Â ¾î¸¥Á¶Â÷ ¼ö³âÀÌ °É·Áµµ ¸¶½ºÅÍÇÏÁö ¸øÇÑ´Ù. °ÅÀÇ ¸ðµç °ÔÀÓÀÌ ÆÐÅÏÀ» ã°í, °èȹÀ» ¼¼¿ì°í, Á¶ÇÕÀ» Ž»ö (Search) ÇÏ°í, ¿¹»óÄ¡ ¸øÇÑ ¿òÁ÷ÀÓÀ» ÆÇ´ÜÇÏ°í, °æÇèÀ¸·ÎºÎÅÍ ÇнÀ (Learning) ÇÒ°ÍÀ» ¿ä±¸Çϸç, Àü¹®°¡°¡ µÇ·Á¸é ¼ö¸¹Àº ³¯ÀÇ ³ë·ÂÀ» ÇÊ¿ä·Î ÇÑ´Ù. Alan Turing ÀÌ ÄÄÇ»ÅÍÀÇ Ãß·Ð (Reasoning) ´É·ÂÀ» ¿¬±¸Çϱâ À§ÇÑ ÁÁÀº ÇÁ·ÎÁ§Æ®·Î¼­ ü½º °ÔÀÓÀ» Á¦¾ÈÇÑ °ÍÀº ³î¶ó¿î ÀÏÀÌ ¾Æ´Ï´Ù. ¿©·¯ °¡Áö ¹æ¹ýÀ¸·Î, ÀΰøÁö´É (Artificial Intelligence) ÀÇ °­·ÂÇÑ ¼º´ÉÀ» Áõ¸íÇϴµ¥ °ÔÀÓÀÌ »ç¿ëµÇ°ï ÇÏ¿´´Ù ....... AI ¿¡¼­ °ÔÀÓ¿¡ ´ëÇÑ ¿¬±¸°¡ Áö¼ÓµÇ¾î¿Â µÎ°¡Áö  Áß¿äÇÑ ÀÌÀ¯°¡ ÀÖ´Ù. ù°´Â Àΰ£ÀÌ °ÔÀÓÀ» ÁÁ¾ÆÇÏ´Â °ÍÀº ¿À·§µ¿¾È Áö¼ÓµÇ°í ¸ö¿¡ ¹è¾î¿Ô´Âµ¥, ÀηùÇÐÀÚµéÀÌ °ÅÀÇ ¸ðµç ¹®È­¿¡¼­ ÀαâÀÖ´Â °ÔÀÓµéÀ» Ãß·Áº» °á°ú, °ÔÀÓÀÌ Àΰ£ÀÇ Áß¿äÇÑ ÀÎÁö (Cognition) ±â´ÉÀ» »ç¿ëÇϵµ·Ï ÇÔÀ¸·Î½á Àΰ£À» ÀÚ±ØÇÑ´Ù´Â °ÍÀÌ´Ù. µÑ°´Â ¸î¸î ¾î·Á¿î °ÔÀÓµéÀº Àΰ£¸¸Å­ ÄÄÇ»ÅÍ (Computer) °¡ ÀßÇÏÁö ¸øÇÑ´Ù´Â °ÍÀÌ´Ù. ±× °ÔÀÓµéÀº ¿ì¸®ÀÇ ÃÖ±ÙÀÇ ¿¬±¸°¡ ºÎÁ·ÇÏ´Ù´Â °ÍÀ» ¸íÈ®È÷ ÇØÁØ´Ù. ±×°ÍÀº ¿ì¸®¿¡°Ô »õ·Î¿î µµÀüÇÒ ²¨¸®À̸ç, ¶ÇÇÑ ±Øº¹ÇßÀ» °æ¿ìÀÇ ÃæºÐÇÑ º¸»óµµ ¾à¼ÓÇØÁØ´Ù..... AI Topics : Games & Puzzles

term   site    paper   lab   book  company   demo

¹ÙµÏ (baduk) ÇÁ·Î±×·¥Àº Àΰ£ÀÇ °ÔÀÓ¿¡¼­ ³ªÅ¸³ª´Â Áö´ÉÀû ¸ÞÄ«´ÏÁò¿¡ ´ëÇÑ ÀÌÇØ¿¡¼­ÀÇ ¾àÁ¡À» ±×´ë·Î º¸¿©ÁØ´Ù. ¹ÙµÏ ÇÁ·Î±×·¥Àº »ó´çÇÑ ³ë·Â¿¡µµ ºÒ±¸ÇÏ°í (chess ¸¸Å­ÀÇ ³ë·ÂÀº ¾Æ´ÏÁö¸¸) ¾ÆÁ÷ ½Ç·ÂÀÌ ¸Å¿ì ³·´Ù. ¹ÙµÏ¿¡¼­ÀÇ ÇϳªÀÇ µ¹ÀÇ À§Ä¡ (position) Àº ¼ö ¸¹Àº ÇÏÀ§ À§Ä¡ (subposition) À¸·Î ³ª´²Áö´Âµ¥, °¢ subposition Àº »óÈ£ ÀÛ¿ëÀÇ ºÐ¼®¿¡ ÀÇÇÏ¿© ´Ù¸¥ subposition ¿¡ ¿µÇâÀ» ¹ÌÄ£´Ù.....ÀÌ·¯ÇÑ Áö´ÉÀû ¸ÞÄ«´ÏÁòÀÇ ºÎÁ·À» ¼öõ ¼ö¹é¸¸¹øÀÇ °è»êÀ» ¼öÇàÇÏ¿© º¸»óÇÏ°Ô µÈ´Ù(Deep Blue¿¡¼­ ó·³...). ¸ÖÁö ¾Ê¾Æ AI ¿¬±¸ÀÚµéÀº ÀÌ·¯ÇÑ Ä¡¸íÀûÀÎ ¾àÁ¡À» ±Øº¹ÇÒ °ÍÀÌ´Ù .....

·¯½Ã¾Æ AI ¿¬±¸ÀÚÀÎ Alexander Kronrod °¡ ¸»Çϱ⸦ "ü½º´Â AI ÀÇ ÃÊÆĸ®ÀÌ´Ù" ¶ó°í ÇÏ¿´´Ù. À¯ÀüÇÐÀÚ°¡ ÃÊÆĸ®·Î ´Ù¾çÇÑ ½ÇÇèÀ» ÇϵíÀÌ AI ¿¬±¸Àڴ ü½º (chess) ¸¦ ¿¬±¸ ´ë»óÀ¸·Î ÇÑ´Ù´Â Àǹ̴Ù.  Ã¼½º ÇÁ·Î±×·¥Àº ÇöÀç »ó±Þ ¼±¼ö ¼öÁØÀÌÁö¸¸ Àΰ£°ú ºñ±³ÇßÀ» ¶§´Â Á¦ÇÑµÈ Áö´É (Intelligence) ¸ÞÄ«´ÏÁò¸¸À» °¡Áø´Ù. ¿Ö³ÄÇϸé ÀÌÇØ (Understanding) ¸¦ ÇؾßÇÒ °ÍÀ» ¸¹Àº¾çÀÇ °è»êÀ¸·Î ´ë½ÅÇϱ⠶§¹®ÀÌ´Ù. ¼¼°è èÇǾðÀ» ±ú±â À§Çؼ­´Â ÃÊ´ç 2¾ï°³ÀÇ µ¹ÀÇ À§Ä¡¸¦ ÆľÇÇÒ ¼ö ÀÖ´Â ´É·Â°ú ¹ÏÀ» ¸¸ÇÑ ÈÞ¸®½ºÆ½ (Heuristic) À» ÇÊ¿ä·Î ÇÑ´Ù. ÀÏ´Ü ÀÌ·¯ÇÑ ¸ÞÄ«´ÏÁòÀ» ´õ Àß ÀÌÇØÇÏ¸é ¿ì¸®´Â ÇöÀçÀÇ ÇÁ·Î±×·¥ÀÌ ÇÏ´Â °Íº¸´Ù ÈξÀ ´õ ÀûÀº °è»êÀ» ÇÏ°í¼­µµ Àΰ£¼öÁØÀÇ ÇÁ·Î±×·¥À» ¸¸µé ¼ö ÀÖÀ» °ÍÀÌ´Ù.....

ü½º ÄÄÇ»ÅÍ´Â Àΰ£ »ó´ë¹æ¿¡°Ô ¿ì¼¼¸¦ Á¡ÇÒ ¶§°¡ °¡²û ÀÖ´Â ¹Ý¸é, ¹ÙµÏÀ̳ª ºê¸®Áö °°Àº ´Ù¸¥ °ÔÀÓ¿¡¼­ ÄÄÇ»ÅÍ ¼±¼öµéÀº ºñ±³Àû ¿­¼¼¿¡ ³õ¿© ÀÖ´Ù. ÄÄÇ»Åʹ üĿ³ª ¿À¼¿·Î °ÔÀÓ¿¡¼­ ¸î ³â° ¼¼°è ÃÖ°íÀÇ ¼±¼ö ÀÚ¸®¸¦ À¯ÁöÇÏ°í ÀÖ´Ù. ÄÄÇ»Åʹ ü½ºÃ³·³ ¹é°³¸Õ¿¡¼­µµ ¸·»ó¸·ÇÏÀÎ ¹Ý¸é, ½ºÅ©·¡ºí¿¡¼­´Â ¾à°£ ¿ì¼¼¿¡ ÀÖ´Ù. ...... ÄÄÇ»ÅÍÀÇ °è»ê (Computation) ´É·ÂÀÌ Àΰ£À» ÈξÀ ´É°¡Çϴµ¥µµ, Àΰ£ÀÌ ÄÄÇ»Å͸¦ ÀÌ±æ ¼ö ÀÖ´Â ÀÌÀ¯´Â ¹«¾ùÀϱî? ........  °ÔÀÓ ¼ÒÇÁÆ®¿þ¾î´Â Àΰø Áö´ÉÀÇ ÇÑ ¿ä¼Ò·Î¼­ ±â°èÀÇ ¸·¹«°¡³» °è»ê°ú Àΰ£ÀÇ Á÷°üÀûÀÎ ÆÐÅÏ ¸ÂÃ߱⠴ɷ »çÀÌÀÇ ÇÙ½ÉÀûÀÎ Â÷ÀÌÁ¡À» µå·¯³½´Ù .......Àΰ£Àº ÆÐÅϸÂÃß±â (Pattern Matching) ¶ó´Â °úÁ¤À» ÅëÇØ ÃÖ»óÀÇ ¼ö¸¦ ã¾Æ³½´Ù. ÆÐÅÏ ¸ÂÃß±â´Â º´·Ä ó¸®ÀÌ´Ù ....... ¹Ý¸é Ž»ö (Search) Àº º»ÁúÀûÀ¸·Î º´·Ä 󸮰¡ ¾Æ´Ï´Ù ...... ÃÖ¼ÒÇÑ °¡±î¿î ¹Ì·¡±îÁö´Â º´·ÄÀû ¹®Á¦ÇØ°á (Problem Solving) ¿¡´Â ±â°èº¸´Ù Àΰ£ÀÌ ³ªÀ» °ÍÀÌ°í, ±â°è´Â ¼øÂ÷Àû ¹®Á¦ ÇØ°á¿¡¼­ ´õ ¶Ù¾î³¯ °ÍÀÌ´Ù ....... (Matthew Ginsberg 1998)

AI and Games Season 1 : AI & Games : 2014/11/25 ... Playlist 4

 

Artificial Intelligence and Games ... Fall 2013 Tech : Jonathan Schaeffer, 2013/11/07

 

CBR for Game AI : GoogleTechTalks : Ashwin Ram, 20008/04/03