"ü½ºÃ¨ÇǾð ÀÌ±ä ¼öÆÛÄÄÇ»ÅÍ, ¹ÙµÏµµ °á±¹ ³Ñ¾î¼³ °Í"
|
||||||||||||||||||
/!--#include virtual="/common/sns_top.oro" --> | ||||||||||||||||||
ÀÌ ±â»ç´Â Áß¾ÓÀϺ¸ ¹®¿ëÁ÷ °´¿ø±âÀÚ°¡ ¾´ [¹®¿ëÁ÷ÀÇ ¹ÙµÏ »êÃ¥] "ü½ºÃ¨ÇǾð ÀÌ±ä ¼öÆÛÄÄÇ»ÅÍ, ¹ÙµÏµµ °á±¹ ³Ñ¾î¼³ °Í"À» ±×´ë·Î ¿Å±ä °ÍÀÔ´Ï´Ù. ¼¼°è¼öÇÐÀÚ´ëȸ '¹ÙµÏ°ú ¼öÇÐ' °¿¬ ÇÁ·Î 5¸í, ¼öÇÐÀÚ 25¸í°ú ´Ù¸é±â '1000´Þ·¯ ÆÐ' 18³â°£ ¸ø Ç®¾î Á¤È®ÇÑ ³¡³»±â, ÇعýÀº ¿ª½Ã ¼öÇРü½ºÃ¨ÇǾð ÀÌ±ä ¼öÆÛÄÄÇ»ÅÍ, ¹ÙµÏµµ °á±¹ ³Ñ¾î¼³ °Í" ¡°1000´Þ·¯Â¥¸® Æд ¾îµð¿¡ ¼û¾î ÀÖ³ª?¡± ¡¡18³â Àü ¹Ì±¹ ¼öÇÐÀÚ ¿¤À© ¹úįÇÁ(Elwyn Berlekamp¡¤Àü ¹öŬ¸®´ë ±³¼ö¡¤74)°¡ ÇÁ·Î ¹ÙµÏ°è¿¡ ´øÁø Áú¹®ÀÌ´Ù. ÀÌ Áú¹®¿¡ ¹ÙµÏ°è´Â ¾ÆÁ÷ ´äÀ» ãÁö ¸øÇÏ°í ÀÖ´Ù. ¡¡13ÀÏ °³¸·ÇÑ Á¦27Â÷ ¼¼°è¼öÇÐÀÚ´ëȸ°¡ 21ÀÏ ¸·À» ³»¸°´Ù. 4³â¸¶´Ù ¿¸®´Â ¼¼°è ¼öÇаèÀÇ ÀÜÄ¡·Î ¼öÇÐÀû ¾÷Àû¿¡ ´ëÇÑ Æò°¡¿Í Åä·Ð, »õ·Î¿î ¹®Á¦ÀÇ ¹ßÇ¥ µîÀÌ À̾îÁ³´Ù. ¼öÇÐ ´ëÁßȸ¦ À§ÇÑ Çà»çµµ ¸¹¾Ò´Ù. 2010³â Àεµ ´ëȸ¿¡¼´Â ü½º ´Ù¸é±â(ÒýØüѤ)¸¦ ¿¾î °ü½ÉÀ» Å©°Ô ²ø¾ú´Ù. ´Ù¸é±â´Â ±â»ç ÇÑ ¸íÀÌ ´Ù¼öÀÇ »ó´ë¿Í µ¿½Ã¿¡ ½ÃÇÕÇÏ´Â ¹æ½ÄÀÌ´Ù. ¡¡´ëȸ Á¶Á÷À§¿øȸ´Â À̹ø¿¡ ¹ÙµÏÀ» ¼±ÅÃÇß´Ù. °¢Á¾ °¿¬°ú ´Ù¸é±â°¡ ÁغñµÆ´Ù. ´ëȸ ¹®ÈÀ§¿øÀÎ ¹ÚºÎ¼º(43¡¤°æ³²´ë) ±³¼ö´Â ¡°¹ÙµÏÀº Áö±ØÈ÷ ¼öÇÐÀûÀÎ °ÔÀÓÀÌ´Ù. ³»°¡ µÐ ¼ö¿¡ »ó´ë°¡ ¾î¶² ¼ö¸¦ µÎ°í, ´Ù½Ã ±× ¼ö¿¡ ³»°¡ ¾î¶² ¼ö·Î ´ëÀÀÇØ¾ß ÇÒÁö¸¦ ³í¸®ÀûÀ¸·Î »ý°¢ÇØ¾ß Çϱ⠶§¹®ÀÌ´Ù. ¹ÙµÏ¿¡ ¼öÇÐÀÌ ¾î¶»°Ô »ç¿ëµÇ´ÂÁö¸¦ ¾Ë ¼ö ÀÖ´Â ±âȸ¡±¶ó°í ¸»Çß´Ù. ¡¡19ÀÏ ¿ÀÈÄ ¿¸° ¡®¹ÙµÏ°ú ¼öÇС¯ °¿¬Àå¿£ ¼öÇÐÀÚ 400¿© ¸í°ú ÀϹÝÀÎ 100¿© ¸íÀÌ Âü¼®Çß´Ù. À̾î ÇÁ·Î±â»ç¿Í ¼öÇÐÀÚ ´Ù¸é±â ½ÃÇÕÀÌ ¿·È´Ù. ¼ºÀ¼ö(61)¡¤À¯Ã¢Çõ(48)¡¤ÀÌâȣ(39)¡¤¹ÚÁöÀº(31) 9´Ü°ú ±èÈ¿Á¤(33) 2´ÜÀÌ ¼öÇÐÀÚ 25¸íÀ» ¸Â¾Æ °¢°¢ 1´ë 5·Î ´ë±¹Çß´Ù. Ä¡¼ö´Â 3~9Á¡. 5¸íÀ» »ó´ëÇÏ´Â °Ç ÇÁ·Î¿¡°Õ ½¬¿î ÀÏÀ̾úÁö¸¸ ¼öÇÐÀÚµéÀº ÇÁ·ÎÀÇ Âø¼ö¿¡ ÀüÀü±à±àÇß´Ù. ¡¡°¿¬ÀÇ ÁÖÁ¦´Â ¼¼ °¡Áö¿´´Ù. ÇÁ·Î¸¦ À̱æ ÄÄÇ»ÅÍ´Â ¾ðÁ¦ ³ª¿Ã °ÍÀΰ¡, ¹ÙµÏÀÇ ³¡³»±â¿¡´Â ¼öÇÐÀûÀÎ ÇعýÀÌ Àִ°¡, ¹ÙµÏ º¸±Þ¿¡ ¼öÇÐÀº ¾î¶² ±â¿©¸¦ ÇÒ ¼ö Àִ°¡ µîÀ̾ú´Ù. ÀΰøÁö´ÉÀÌ ¹ÙµÏÀ» Á¤º¹ÇÒ ¼ö ÀÖÀ»Áö´Â Áö³ ¼ö½Ê ³â°£ ÃÖ´ë °ü½É»ç¿´´Ù. ÇÏÁö¸¸ ¶Ñ·ÇÇÑ ¼º°ú´Â ¾ø¾ú´Ù. Àΰø½Å°æ¸Á(Artificial Neutral Network) °°Àº ÃֽŠ±â¹ýÀ¸·Îµµ ¹ÙµÏÀÇ ±â¹¦ÇÑ ¼¼»óÀ» ³Ñ¾î¼Áö ¸øÇß´Ù. Âü°í·Î IBM ¼öÆÛÄÄÇ»ÅÍ´Â 1997³â ü½º ¼¼°èèÇǾðÀ» ²ªÀº ¹Ù ÀÖ´Ù. ¡¡ÇÏÁö¸¸ À̺´µÎ(57¡¤¼¼ÇÑ´ë) ±³¼ö´Â ¡°¸óÅ×Ä«¸¦·Î Æ®¸® Ž»ö(Monte-Carlo Tree Search) ±â¹ýÀÌ À¯·ÂÇÑ ´ë¾ÈÀ¸·Î µîÀåÇß´Ù¡±¸ç ¡°¼ö½Ê ³â À̳»¿¡ ÇÁ·Î¸¦ À̱æ ÄÄÇ»ÅÍ°¡ ³ª¿Ã °Í¡±À¸·Î Àü¸ÁÇß´Ù. ÃÖ±Ôº´(50) 9´ÜÀº ¡°ÇöÀç ÇÁ·Î°¡ ³Ë Á¡ Á¢±â Èûµç ½Ç·Â±îÁö ÄÄÇ»ÅÍ°¡ ÁøÈÇß´Ù´Ï ³î¶ø´Ù. ¹ßÀüÀÌ »ó»ó ÀÌ»ó¡±À̶ó°í ¸»Çß´Ù. ¡¡½Å»ê(ãêß©)À̶ó ºÒ¸®´Â ÀÌâȣ(39) 9´ÜÀº ³¡³»±â¸¦ ¾î´À Á¤µµ Á¤È®ÇÏ°Ô ÇÒ ¼ö ÀÖÀ»±î. Ʋ·Áµµ ¿ÀÂ÷´Â 1Áý Á¤µµ¶ó°í ¾Ë·ÁÁ® ÀÖ´Ù. ÇÏÁö¸¸ Á¤È®ÇÑ ³¡³»±â´Â ÇÁ·Îµé¿¡°Ô ¾Ç¸ù°ú °°´Ù. ±è¿ëȯ(50¡¤±ÝÀ¶Àü¹®°¡) ¹Ú»ç´Â ¡°´«À¸·Î º¼ ¼ö ¾ø´Â ¹Ì¼¼ÇÑ Â÷À̸¦ ¼öÇÐÀº ã¾Æ³¾ ¼ö ÀÖ´Ù¡±¸ç ¡°Á¶ÇÕ°ÔÀÓÀÌ·Ð(Combinatorial Game Theory: ½Ö¹æ¿¡°Ô Á¤º¸°¡ ¿Ïº®ÇÏ°Ô °ø°³µÈ °ÔÀÓÀÇ ÇعýÀ» ã¾Æ³»´Â ºÐ¾ß)ÀÌ Çعý¡±À̶ó°í ¸»Çß´Ù. ¹ÙµÏÀÇ ³¡³»±â´Â Á¤º¸°¡ ¿Ïº®È÷ °ø°³µÈ ¼¼°è´Ù. ¡¡¹ÙµÏÀÇ È®»ê¿¡µµ ¼öÇÐÀÇ µµ¿òÀÌ ÇÊ¿äÇÏ´Ù. Àü¹®±â»çÀÎ ±èÂù¿ì(42) 6´ÜÀº ¡°ÇöÀç Çѱ¹ÀÇ ÀÎÅÍ³Ý ¹ÙµÏ »çÀÌÆ®´Â ÀÔ¹®Àڵ鿡°Ô ÁÁÀº È°µ¿ °ø°£À» Á¦°øÇÏÁö ¸øÇÏ°í ÀÖ´Ù¡±°í ÁöÀûÇß´Ù. °£´ÜÈ÷ ¸»ÇØ 18±ÞÀÌ 1±Þ°ú µÎ¸é ½ºÆ®·¹½º¸¦ ¹Þ¾Æ ¹ÙµÏÀ» Æ÷±âÇÑ´Ù´Â °ÍÀÌ´Ù. ±×´Â ¡°ºñ½ÁÇÑ ¶Ç·¡³¢¸® µÎ¸é Áñ°Å¿òÀÌ ¹è°¡ µÈ´Ù¡±¸ç ¡°ÀÔ¹®ÀÚ °øµ¿Ã¼¸¦ Àß ¸¸µé¾î¾ß ÇÏ´Â ÀÌÀ¯´Ù. ¼öÇÐÀ¸·Î ½Ã½ºÅÛ ±¸ÃàÀÌ °¡´ÉÇÏ°í ¶Ç ¹ÙµÏ º¸±Þ¿¡ ¿ä±äÇÏ´Ù¡±°í Çß´Ù. ¡ß³¡³»±â ³Á¦ ¡®1000´Þ·¯ ÆС¯=1996³â ¹úįÇÁ ±³¼ö¿Í ±è¿ëȯ ¹Ú»ç´Â »ó±Ý 1000´Þ·¯¸¦ °É°í ³¡³»±â ¹®Á¦¸¦ ¼¼°è ¹ÙµÏ°è¿¡ Á¦½ÃÇß´Ù(±âº¸ ÂüÁ¶). ÇÏÁö¸¸ ³Ê¹«³ª ³ÇØÇØ 90¼ö ³Ñ´Â ¼ö¼øÀ» Á¤È®ÇÏ°Ô Ã£¾Æ³½ »ç¶÷Àº Áö³ 18³â µ¿¾È ¾Æ¹«µµ ¾ø¾ú´Ù. ÇÁ·Î 9´Üµéµµ ½ÇÆÐÇß´Ù. µµÀüÇÏ°í ½ÍÀº ºÐÀº ÀÎÅÍ³Ý °Ë»ö â¿¡¼ Where is the ¡°Thousand-Dollar Ko¡±?¸¦ ÀÔ·ÂÇÏ¸é ¹®Á¦¿Í ÇعýÀ» ¹àÈù ³í¹®À» ¹«·á·Î ´Ù¿î¹ÞÀ» ¼ö ÀÖ´Ù(¡®Ko¡¯´Â ¡®ÆС¯¸¦ ¶æÇÏ´Â ÀϺ»¾î´Ù). ¡®±âº¸¡¯´Â ¹éÀÌ ¸ÕÀú µÎ¾î À̱â´Â °úÁ¤À» ã´Â ¹®Á¦´Ù. Á¤È®ÇÑ ¼ö¼øÀ» ã¾Æ¾ß¸¸ ¹éÀÌ 1Áý À̱ä´Ù. ¹ÙµÏ ·êÀº Çѱ¹½ÄÀº ¹°·Ð Áß±¹½Äµµ ÀϺ»½Äµµ °¡´ÉÇÏ´Ù. ¾ËÆĺª ´ë¹®Àڴ óÀ½¿¡ µÎ¾î¾ß ÇÒ ÀÚ¸®¸¦ ¿¹½ÃÇÑ °ÍÀ¸·Î ù ¹ø° ¼ö´Â ÀÌ Áß¿¡ Çϳª´Ù. [Áß¾ÓÀϺ¸ ¹®¿ëÁ÷ °´¿ø±âÀÚ] |
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
ÆŽºÀ̽ºÆ® | 3´Ü | 10Á¶4200¾ï |
ÀÚÀÛ³ª¹«¢½ | 6´Ü* | 2Á¶5824¾ï |
º°ºû´©¸®¡Ú | 6´Ü | 2Á¶3414¾ï |
ÇѼÖÇöÇö·Î | 7´Ü* | 2Á¶180¾ï |
´º¿ån´º¿å | 4±Þ* | 1Á¶6453¾ï |
¹ö·Á¾ß»ê´Ù | 11±Þ | 1Á¶5832¾ï |
ºñºñºò | 11±Þ* | 1Á¶4399¾ï |
Ãʺ¸³× | 3´Ü | 1Á¶4110¾ï |
¿î¸í¾ÆºñÄÑ | 4´Ü* | 1Á¶1748¾ï |
Ãæûµµ¿äÁ¤ | 25±Þ | 1Á¶1584¾ï |