¹Ì ¹ú¸®Ä¯ÇÁ ±³¼ö, ¹ÙµÏ°ú ¼öÇÐÀÌ ¸¸³µ´Ù!

µ¿ÀÏÇÑ ¹ÙµÏÀ» Èæ¹é ¼­·Î ¹Ù²ã ³¡³»±â °¡Ä¡ ºñ±³ ½ÇÇè
 
2007-11-29 ¿ÀÈÄ 6:41
¹ÙµÏ°ú ¼öÇÐÀÌ ¸¸³µ´Ù. ¹Ì±¹ÀÇ ÇÑ ±³¼ö°¡ ÇÁ·Î ±â»çµéÀ» ´ë»óÀ¸·Î 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ÀÏÀÌ ÁÖ¾îÁø´Ù.