ÆÄ¿ö¸µÅ©µî·Ï¾È³»
ü½º°¡ ÀΰøÁö´É¿¡ ÆÐÇÑ °ÍÀº 1997³â, ¹ÙµÏÀº 2016³â
IBMÀÇ ½´ÆÛÄÄÇ»ÅÍ **µö ºí·ç(Deep Blue)**°¡ ¼¼°è ü½º èÇǾð **°³¸® Ä«½ºÆÄ·ÎÇÁ(Garry Kasparov)**¸¦ À̱ä ÇØ´Â **1997³â**ÀÔ´Ï´Ù. µö ºí·ç´Â 1996³â¿¡ Ä«½ºÆÄ·ÎÇÁ¿Í ù ´ë°áÀ» ÆîÃÆÀ¸³ª ÆйèÇßÁö¸¸, 1997³â 5¿ù¿¡ ¿¸° ¸®¸ÅÄ¡¿¡¼ 6°ÔÀÓ Áß 2½Â 1ÆÐ 3¹«ÀÇ ±â·ÏÀ¸·Î Ä«½ºÆÄ·ÎÇÁ¸¦ ²ª¾ú½À´Ï´Ù. ÀÌ´Â ÀΰøÁö´ÉÀÇ ¿ª»ç¿¡¼ Áß¿äÇÑ »ç°ÇÀ¸·Î ±â·ÏµÇ¾ú½À´Ï´Ù.
À̼¼µ¹ 9´ÜÀÌ **¾ËÆÄ°í(AlphaGo)**¿¡°Ô ÆÐÇÑ °ÍÀº **2016³â**ÀÔ´Ï´Ù. À̼¼µ¹°ú ¾ËÆÄ°íÀÇ ´ë±¹Àº 2016³â 3¿ù¿¡ ¿·ÈÀ¸¸ç, 5ÆÇ Áß 4ÆÇÀ» ¾ËÆÄ°í°¡ ½Â¸®Çß½À´Ï´Ù. ÀÌ ´ë±¹Àº ÀΰøÁö´ÉÀÇ ¹ßÀüÀ» »ó¡ÇÏ´Â Áß¿äÇÑ »ç°ÇÀ¸·Î ±â·ÏµÇ¾ú°í, ƯÈ÷ ¹ÙµÏÀ̶ó´Â º¹ÀâÇÑ °ÔÀÓ¿¡¼ ÀΰøÁö´ÉÀÌ Àΰ£À» ´É°¡ÇÒ ¼ö ÀÖÀ½À» º¸¿©ÁÖ¾ú½À´Ï´Ù.
Á¶ÈÆÇö ±¹¼öÀÇ ½ÂºÎ»çÀû ÀÏÈ´Â ¼öµµ ¾øÀÌ ¸¹Àºµ¥ ±× Áß¿¡ Àü¼³ÀûÀÎ ¿¡ÇǼҵ尡 ¹Ù·Î ü½º èÇǾðÀ» ²ªÀº ±â·ÏÀÌ´Ù.
1979³â µ¶ÀÏ ÀÏÁ¤ Áß¿¡ ü½º´ëȸ¸¦ Âü°üÇÏ´Â ½ºÄÉÁÙÀÌ ÀÖ¾ú´Âµ¥ ¸¶Áö¸·¿¡ ü½º ¸¶½ºÅÍ¿Í ¹ÙµÏȲÁ¦ Á¶ÈÆÇöÀÌ Àλ縦 ÇÒ ±âȸ°¡ »ý°å´Ù.
µ¿¼¾çÀÇ Ã¨ÇǾðµéÀÌ ¸¸³ªÀÚ ÁÖÀ§ÀÇ È£»ç°¡µéÀÌ Ã¼½º ÇÑ ÆÇÀ» ±â³äÀ¸·Î µÖº¸¶ó°í ±ÇÀ¯Çß´Ù. ¹°·Ð Àü°øÀÌ ´Þ¶úÀ¸¹Ç·Î Çü½ÄÀûÀÎ ÆÒ¼ºñ½º ´ë±¹¿¡ ºÒ°úÇßÁö¸¸ ¶æ¹Û¿¡µµ ü½º¸¦ µÖº» Àû ¾ø´Â Á¶ÈÆÇöÀÌ ¸Á¼³ÀÓ ¾øÀÌ Ã¨ÇǾðÀÇ ¸ÂÀº Æí¿¡ ¾É¾Ò°í ¼Ó±â·Î ÇÑ ÆÇÀ» ¹úÀÎ °á°ú ±â½ÀÀûÀÎ ½Â¸®¸¦ ³¬¾Ææ °ÍÀ̾ú´Ù.
±× Ȳ´çÇÑ °á°ú¿¡ ¸ðµÎ°¡ ¾î¾ÈÀÌ º¡º¡ÇØÁú ¼ö¹Û¿¡ ¾ø¾ú´Âµ¥ ¡°³ ü½ºÀÇ Ã¼ ÀÚµµ ¸ô¶ó. ±×·±µ¥ ±×µéÀÌ µÎ´Â °ÍÀ» À¯½ÉÈ÷ º¸´Ï±î ¸î °¡Áö À̱â´Â ±æÀÌ ´«¿¡ µé¾î¿À´õ¶ó°í¡±
´ç½Ã ü½º ÀΰøÁö´ÉÀÇ Á¢±Ù ¹æ¹ý: ÀÌÈÄ °¡´ÉÇÑ ¸ðµç ¼ö¸¦ ¸ðµÎ °è»êÇÏ°í ÃÖÀûÀÇ ¼ö ¼±Åà (Çмú¿ë¾î·Î brute force)
¾ËÆÄ°í ¸· ³ª¿ÔÀ» ¶§ ÈçÈ÷ ³ª¿À´ø À߸øµÈ ¼³¸í Áß Çϳª°¡ ¾ËÆÄ°íµµ ¸ðµç °æ¿ìÀÇ ¼ö °è»êÇؼ ÇÑ °Å´Ù... ÀÌ°Å¿´´Âµ¥ ÀÌ°Ô ¾Æ´Ï¾ú½À´Ï´Ù. ¹ÙµÏ °æ±â¿¡¼ ÀÌ·± ¹æ½ÄÀÇ ÇØ°áÀº (ÄÄÇ»Æà ÆÄ¿ö°¡ ¹ßÀüÇ߾) ¿©ÀüÈ÷ ºÒ°¡´ÉÇÕ´Ï´Ù. °ü·Ã ³»¿ë¿¡ ´ëÇؼ´Â "NP ¹®Á¦" µîÀÇ °Ë»ö¾î¸¦ »ç¿ëÇØ º¸¼¼¿ä. ´©±º°¡°¡ NP¹®Á¦¸¦ P¹®Á¦·Î ȯ¿øÇÏ´Â ÇÊÁî»ó±Þ ¾÷ÀûÀ» ³»³õÁö ¾ÊÀ¸¸é ºÒ°¡´ÉÇÒ °Ì´Ï´Ù. ¾çÀÚÄÄÇ»ÅÍ·Î ÀϺΠNP¹®Á¦ ÇØ°áÀÌ °¡´ÉÇØÁú°Å¶ó´Â ¾ê±â´Â Àִµ¥ ¾çÀÚÄÄÇ»ÅÍ°¡ ¸ðµç NP¹®Á¦ ÇØ°áÀ» ÇÒ ¼ö ÀÖ´Ù´Â °Ô ¾Æ´Ï¶ó¼ ºü¸¥ ½ÃÀÏ ³»¿¡´Â º¸±â ¾î·Æ°Ú³×¿ä ¾Æ¹«Æ° ¾Æ¿¹ ±×·± Á¢±ÙÀÌ ¾Æ´Ï°í °³º°ÀûÀÎ »óȲ¿¡ ´ëÇÑ Á¡¼ö¸¦ ÁÖ°í ±× Á¡¼ö¿¡ µû¶ó ÆÇ´ÜÀ» ÇÏ´Â °ÅÁÒ. ¹°·Ð ÇѴܰ踸 »ý°¢ÇÏ´Â °Ç ¾Æ´Ï°í, ³¡³»±â »óȲ¿¡ °¡±î¿ö¼ brute force »ç¿ëÇصµ µÇ¸é brute force·Î µ¹¾Æ°¡±ä ÇÕ´Ï´Ù¸¸. ¾Æ¹«Æ° ±× ÇнÀ °úÁ¤Àº °³º°ÀûÀÎ »óȲ¿¡ Á¡¼ö¸¦ ºÎ¿©ÇÏ´Â °úÁ¤À̶ó°í ÇÒ ¼öµµ ÀÖ°Ú½À´Ï´Ù.
(ÇöÀç ½ÃÁßÀÇ Ã¼½º ÀΰøÁö´ÉÀº brute force ¾Æ´Ñ °æ¿ì°¡ ¸¹½À´Ï´Ù. ¾ËÆÄ°í °°Àº ÇнÀ ¹æ½ÄÀÌ ´õ È¿À²ÀûÀ̱⠶§¹®) |
¹ÙµÏÀÌ ÀΰøÁö´É¿¡ ÆÐÇÑ°ÍÀº 2017³â ÀÔ´Ï´Ù.
2016Àº À̼¼µ¹, ±×¶§ ·©Å· 9À§¿´³ª ±×·¨´ø °Í °°³×¿ä. 2017³â Ä¿Á¦°¡ ·©Å· 1À§¿´´Âµ¥, ÆÐÇßÁÒ.
|
IBMÀÇ DEEP BLUEÀÇ ¾Æ¹öÁö´Â ½¬Æã½¹(Feng-hsiung Hsu) ´ë¸¸°è ¹Ì±¹ÀÎÀÔ´Ï´Ù
¾ËÆÄ°íÀÇ ¾Æ¹öÁö´Â µ¥¹Ì½º Çã»çºñ½º´Â Å°ÇÁ·Î½º°è ±×¸®½ºÀÎ ¾Æ¹öÁö, Áß±¹°è ½Ì°¡Æ÷¸£ÀÎ ¾î¸Ó´Ï »çÀÌ¿¡¼ ž´Ù
|