¹Ì ¹ú¸®Ä¯ÇÁ ±³¼ö, ¹ÙµÏ°ú ¼öÇÐÀÌ ¸¸³µ´Ù!
µ¿ÀÏÇÑ ¹ÙµÏÀ» Èæ¹é ¼·Î ¹Ù²ã ³¡³»±â °¡Ä¡ ºñ±³ ½ÇÇè
|
||||||||||||
/!--#include virtual="/common/sns_top.oro" --> | ||||||||||||
¹ÙµÏ°ú ¼öÇÐÀÌ ¸¸³µ´Ù. ¹Ì±¹ÀÇ ÇÑ ±³¼ö°¡ ÇÁ·Î ±â»çµéÀ» ´ë»óÀ¸·Î 11¿ù 28~29ÀÏ ¾çÀÏ°£ Çѱ¹±â¿ø º»¼±´ë±¹½Ç¿¡¼ '³¡³»±â °¡Ä¡'¸¦ ÃøÁ¤Çϱâ À§ÇÑ µ¥ÀÌÅÍ ¼öÁýÀ» À§ÇÑ Coupon Go ´ëȸ°¡ ¿·È´Ù. À̹ø Coupon Go ´ëȸ ¹Ì±¹ÀÇ UC Berkeley´ë ¼öÇÐ/ÄÄÇ»ÅÍ °øÇÐ ±³¼öÀÎ ¾óÀ© ¹ú¸®Ä¯ÇÁ(Elwyn Berlekamp,67¼¼)±³¼ö ÁÖÃàÀ¸·Î ÀÌ·ç¾î Á³À¸¸ç, ¸íÁö´ëÇб³ ¹ÙµÏÇаú¿¡¼ ÇùÁ¶Çß´Ù. ¾óÀ© ±³¼ö´Â 10°³°¡ ³Ñ´Â ¼öÇаü·Ã ƯÇã, ¼ö ½Ê ÆíÀÇ ³í¹®°ú Àú¼, ¼¼°èÀûÀ¸·Î À¯¸íÇÑ ¼öÇлóÀ» ¿©·¯ ¹ø ¼ö»ó, ¸¹Àº ÇÐȸ¿Í ±â¾÷µéÀÇ ÀÚ¹®À§¿ø, Combinatorial Game Theory (Á¶ÇÕ °ÔÀÓÀÌ·Ð) ºÐ¾ß¿¡¼ Àü¼¼°è¿¡¼ °¡Àå À¯¸íÇÑ ±³¼ö Áß Çϳª. ÇÏÁö¸¸ ¹ÙµÏÀº 10±Þ ¼öÁØÀÌ Ã¤ ¾È µÇ´Â ±×°¡ ¹ÙµÏÀÇ ³¡³»±â¸¦ ¼öÇÐÀûÀ¸·Î ºÐ¼®ÇÑ ¡°Mathematical Go¡±¸¦ Ãâ°£ÇÑ ÀÌÈÄ, Combinatorial Game Theory¸¦ ¿¬±¸ÇÏ´Â Àü¼¼°èÀÇ ¼ö¸¹Àº ¿¬±¸ÀÚµéÀÌ ¹ÙµÏÀ̶ó´Â °ÔÀÓ¿¡ °ü½ÉÀ» °®±â ½ÃÀÛÇß´Ù. ´ëȸ ½ÃÀÛ Àü¿¡ Àλ縻À» ÅëÇؼ ¾óÀ© ±³¼ö´Â ¡°¹ÙµÏ¿¡ °ü½ÉÀ» °®°í ¿¬±¸ÇÏ´ø Áß ÇÁ·Î±â»ç¿¡°Ô ƯÁ¤ »óȲ¿¡¼ °¢°¢ A¿Í BÀÇ ³¡³»±âÀÇ °¡Ä¡¸¦ ¹¯ÀÚ ÇÁ·Î±â»çµéÀÇ ´äÀº Á¤È®ÇÏ°Ô ¸î ÁýÀ̶ó´Â ´äÀ» ¾òÁö ¸øÇÏ°í ¡®Aº¸´Ù´Â B°¡ Å©´Ù¡¯È¤Àº ¡®Bº¸´Ù´Â A°¡ Å©´Ù¡¯¶ó´Â ¸ðÈ£ÇÑ ´äÀ» µè°Ô µÆ´Ù. ÀÌ¿¡ ÄíÆùÀ̶ó´Â Ư¼öÇÑ °úÁ¤À» µÎ¾î ³¡³»±âÀÇ °¡Ä¡¸¦ ºÐ¼®ÇÏ°íÀÚ ÇÑ´Ù. À̹ø ½ÇÇè °á°ú·Î ¸¹Àº ¿¬±¸¸¦ ÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù.¡±¶ó°í ¸»Çß´Ù. ´ë±¹ Çü¼¼ÀÇ À¯ºÒ¸®(êóÝÕ××)¿¡ °ü°è¾øÀÌ µ¿ÀÏ ´ë±¹À» A¼±¼ö¿Í B¼±¼ö°¡ Èæ°ú ¹éÀ» ¹ø°¥¾Æ °¡¸é¼ µÎ ÆÇÀ» µÎ¾î Áý Â÷À̸¦ Àû°Ô ³»´Â ¼±¼ö°¡ À̱â°Ô µÈ´Ù. Áï, °°Àº ´ë±¹À» ÈæÀ» Áå A°¡ Èæ4Áý¹Ý½ÂÀ¸·Î ¸¶¹«¸®¸¦ ÇÑ °æ¿ì ´Ù½Ã A°¡ ¹éÀ» Áã°í ´Ù½Ã ¶È °°Àº ´ë±¹À» µÎ¾î ÃÖÁ¾ Èæ2Áý¹Ý½ÂÀ̶ó´Â °á°ú°¡ ³ª¿Ô´Ù¸é ÀÌ ´ë±¹Àº ÃÖÁ¾ A°¡ 2Áý½ÂÀ» ÇÏ°Ô µÈ´Ù. ¶È °°Àº ´ë±¹À» µÎ¾î ù ¹ø° °á°úº¸´Ù Á» ´õ °ÝÂ÷¸¦ Á¼Èù A°¡ ½Â¸®ÇÏ°Ô µÇ´Â °ÍÀÌ´Ù. µ¶Æ¯ÇÑ °ÍÀº ´ë±¹Áß¿¡ ÄíÆùÁ¦µµ¸¦ µµÀÔÇß´Ù´Â °ÍÀε¥ ´ë±¹ÀÚ´Â ¹Ý¸é ³¡³»±â¿¡¼ ÃÖ´ë ³¡³»±â ÀÚ¸®ÀÇ Áý ¼ö°¡ ÄíÆù(10Áý~0.5Áý) ¼ýÀÚº¸´Ù ÀûÀº °æ¿ì ÄíÆùÀ» °¡Á®°¡´Â ¹æ½ÄÀ¸·Î ´ë±¹ÀÌ ÁøÇàµÇ´Âµ¥ À̶§ ÄíÆùÀ» °¡Á®°¡´Â ÇàÀ§ ÀÚüµµ ÇϳªÀÇ ¼ö¼øÀ¸·Î º¸¸ç, ÃÖÁ¾ ¹Ý»óÀÇ Áý ¼ö¿Í ÄíÆù¿¡ ÀûÇô ÀÖ´Â Áý ¼ö¸¦ ¸ðµÎ ´õÇؼ ÃÖÁ¾ ½ÂºÎ¸¦ °¡¸°´Ù´Â °ÍÀÌ´Ù. À̹ø ½ÇÇè¿¡´Â ¾ÈÁ¶¿µ 9´Ü, ·çÀ̳ªÀÌ¿þÀÌ 9´Ü, ÀåÁÖÁÖ 9´Ü, ¿ø¼ºÁø 8´Ü, ¼ÛÅ°ï 8´Ü, ÇÑ»óÈÆ ÃÊ´Ü µî 6¸íÀÌ Âü°¡Çß´Ù. ù ³¯ ´ë±¹Àº 1928³â 9¿ù 4ÀÏ µÎ¾îÁø ´ë±¹(Èæ:¿ìĪÀ§¿£, ¹é:ÇϽøðÅä¿ìŸ·Î¿ì, ´ý¾øÀ½, Èæ6Áý½Â)À» ¾ÈÁ¶¿µ 9´Ü vs ¿ø¼ºÁø 8´Ü, ¼ÛÅ°ï 8´Ü vs ·çÀÌ9´Ü, ÇÑ»óÈÆ ÃÊ´Ü vs ÀåÁÖÁÖ 9´ÜÀÌ Æ¯Á¤ ¼ö¼øºÎÅÍ ¶È °°Àº Á¶°Ç¿¡¼ Èæ¹éÀ» ¹ø°¥¾Æ °¢°¢ µÎÆÇÀ» µÎ¾î ½ÂºÎ¸¦ °¡·ÈÀ¸³ª ÃâÀü ¼±¼öµéÀÌ ·ê¿¡ Àͼ÷ÇÏÁö ¸øÇÑ Å¿ÀÎÁö ±â´ë¿Í ´Ù¸¥ °á°ú°¡ ³ª¿Ô´Ù. ÀÌ·¸°Ô 80³âÀüÀÇ ±âº¸¸¦ ½ÇÇè ´ë»óÀ¸·Î »ïÀº °ÍÀº 10¿©³â ÀüÀÇ ±âº¸±îÁöµµ ÈÍÈ÷ ²ç¶Õ°í ÀÖ´Â ÇÁ·Î±â»çµéÀÇ Æí°ßÀ» ¾ø¾Ö±â À§ÇÑ °ÍÀ̶ó°í. ¸ðµç ´ë±¹Àº ±âº¸¸¦ ÀÛ¼ºÇϴµ¥ ÀÖ¾î ¼ö¼øÀº ¹°·Ð ÄíÆùÀ» °¡Á®°£ ½ÃÁ¡(¼ö¼ø) µîÀ» ¸ðµÎ ±â·ÏÇß´Ù. 11¿ù 29ÀÏ Àú³á 6½Ã°¡ ³Ñ¾î¼ ³¡³ ¸®±×Àü¿¡¼ ¾ÈÁ¶¿µ 9´ÜÀÌ ¿ì½ÂÀ» Â÷ÁöÇßÀ¸¸ç, ¿ø¼ºÁø 8´Ü, ·çÀÌ9´Ü, ¼ÛÅ°ï 8´Ü, ÇÑ»óÈÆ ÃÊ´Ü, ÀåÁÖÁÖ 9´ÜÀÌ °¢°¢ 2À§~6À§¸¦ Â÷ÁöÇß´Ù. ÃÑ 6¸íÀÇ ÇÁ·Î±â»ç°¡ 30ºÐ/20ºÐ, ÃÊÀбâ 30ÃÊ 1ȸÀÇ ¸®±×Àü ¹æ½ÄÀ¸·Î ´ë±¹À» µÎ°Ô µÇ¸ç, ¸®±×Àü ¼ºÀû¿¡ µû¶ó ¿ì½ÂÀÚ¿¡°Ô´Â »ó±Ý300, ÁØ¿ì½Â 150¸¸¿ø, 3À§ 100¸¸¿ø, 4À§, 70¸¸¿ø, 5À§ 50¸¸¿øÀÇ »ó±ÝÀÌ ÁÖ¾îÁø´Ù. ÀÌ¿Ü¿¡ ¸®±×Àü ÃâÀüÀÚ¿¡°Ô´Â Âü°¡ ¼ö´ç 400´Þ·¯/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¾ï |