Mathematical Go - ¼­±¸ÀÇ ¾÷Àû
Home > Ä÷³ > ¹®¿ëÁ÷
Mathematical Go - ¼­±¸ÀÇ ¾÷Àû
2004-08-30     ÇÁ¸°Æ®£ü½ºÅ©·¦
³ªÀÇ ¹Ý»ó Óñßö Àϱâ(8¿ù 30ÀÏ) - Mathematical Go - ¼­±¸ÀÇ ¾÷Àû


¾Æħ 8½Ã 44ºÐ.

7½Ã¿¡ ÀϾ ½Å¹®»ç °üÀü±â ¿ø°í¸¦ ¼ÕÁúÇß´Ù.

¸ö°ú Á¤½ÅÀÌ ÇÇ°ïÇÑ °É º¸´Ï ÃÖ±Ù ³» »ýÈ°ÀÌ °¨Á¤¿¡ ¸¹ÀÌ Èֵѷ¶À½À» ¾Ë°Ú´Ù. ³» Àϱ⿡°Ô ¹Ì¾ÈÇÏ´Ù. ¾ÕÀ¸·Î Á»´õ Àϱâ´Ù¿î ÀϱⰡ µÉ ¼ö ÀÖµµ·Ï ÇÏÀÚ.

¿À´Ã ³» Ã¥»ó¿¡ ³õÀΠåÀº ¼öÇÐÀ¸·Î Çؼ®ÇÑ ¹ÙµÏÀÌ´Ù.

Mathematical Go

1994³â Elwin Berlekamp¿Í David Wolfe°¡ ÇÔ²² Æì³½ Ã¥.

À̵éÀº ½º½Â°ú Á¦ÀÚ »çÀ̷ΠĶ¸®Æ÷´Ï¾Æ ¹öŬ¸®¿¡ ¼ÒÀçÇÑ U C Berkeley - ¹öŬ¸® ´ëÇÐ ¼öÇаú ±³¼ö¿Í ÇлýÀ̾ú´Ù.

ÀÌ µÎ »ç¶÷Àº ³» ¸¸³ª º¸¾Ò´Âµ¥, ¹úįÇÁ ±³¼ö´Â °ú¿¬ Àç´ÉÀÌ ÀÖ¾î º¸¿´´Ù. ³²µéÀÌ ÇÏÁö ¾Ê´Â ºÐ¾ßÀÎ °ÔÀÓ¿¡ ´ëÇؼ­ ±íÀº °ü½ÉÀ» °¡Áø ºÐÀ̾ú´Âµ¥ ¾÷Àûµµ ÀûÁö ¾Ê´Ù°í µé¾ú´Ù. ¸î ¹ø ¸¸³µ´Âµ¥ Èûµç °ÍÀº ³» ¿µ¾î ½Ç·Â. Çΰ踦 Çϳª ´õ ´ëÀÚ¸é ÀÌ ºÐÀÇ ¹ßÀ½µµ ´ë´ÜÈ÷ µè±â°¡ ¾î·Á¿î °ÍÀ̾ú´Ù´Â »ç½Ç.

¹öŬ¸® ´ëÇÐÀº 1960³â´ë ¹Ì±¹ÀÇ º£Æ®³² ÂüÀü¿¡ ´ëÇÑ Úãîúµ¥¸ð·Î À¯¸íÇÑ °÷ÀÌ´Ù. ¾Æ´Ï´Ù. ±×º¸´Ùµµ ÀÚÀ¯·Î¿î ¹ÝÇ×ÀÇ µµ½Ã·Î À¯¸íÇÏ´Ù. ¾Æ´Ï´Ù. ±×º¸´Ùµµ ¿µÈ­ ðïåö - ´õ½ºÆ¾ È£ÇÁ¸¸ÀÌ ÁÖ¿¬ÇÑ ¿µÈ­ - ÀÇ ¹«´ë·Î À¯¸íÇÏ´Ù.

±×·¯´Ï±î °¢ÀÚÀÇ ÃëÇâ¿¡ µû¶ó¼­ ¹öŬ¸®ÀÇ À¯¸íÇÑ Á¡À» ¾Ë°í ÀÖ°Ú´Ù.

³»°¡ 6°³¿ù ¸Ó¹® ¹öŬ¸®´Â ±×¸² °°Àº dz±¤ÀÌ ±×Åä·ÏÀ̳ª ¸¼°Ô ³ú¸®¿¡ ÀâÈù °÷. ±æÀ» °È´Âµ¥ Àú ¾ÕÂÊÀÇ ³ª¹«°¡ ³ª¿¡°Ô ´Ù°¡¿À´Â °æÇèÀ» ¸î ¹øÀ̳ª ÇßÀ» Á¤µµ´Ù.

Áö±¸»óÀÇ °ÅÁöµéÀÌ °¡Àå »ì°í ½ÍÀº °÷ÀÌ ¹öŬ¸®¶ó´ø°¡. ¿ö³« ³¯¾¾°¡ ÁÁÀ¸´Ï ¸»ÀÌ´Ù. ±×·¡¼­Àΰ¡ °ÅÁöµéÀÌ ¸¹´Ù. Ã¥À» Àаí ÀÖ´Â °ÅÁöµéµµ ¸¹´Ù. °¡¸¸, °ÅÁöÀÇ Á¤ÀÇ°¡ ¹¹Áö?

Çå Ã¥¹æ¿¡ ¸¹¾Æ¼­ ¶Ç ÁÁÀº °÷. ´ëÇп¡¼­ ½ñ¾ÆÁ®³ª¿À´Â Æó±âóºÐÇϴ åµéÀÌ ÇÏ·ç¿¡ ¸î±ÇÀÌ´õ¶ó? ¼ö¹é ±ÇÀº ³Ñ´Â µíÇÏ´øµ¥?

¾î´À Ã¥¹æ¿¡¼­ ³ª´Â floating life with 6 chapters¸¦ »ç°í ¼­¿ï·Î µ¹¾Æ¿Ô¾ú´Ù. ÁøÈ«»ö ÀåÁ¤ÀÌ ¾Æ·ÃÇÏ°Ô ¾ÆÇÁµµ·Ï ±×·ÁÁø Ã߾ﰰÀº Ã¥. Ý©ßæë»ÑÀ°¡ ¹Ù·Î ±× Ã¥ÀÇ ¿øº»ÀÌ´Ù.
Ý©ßæë»ÑÀ

¸¶À½ÀÌ ¾ÆÇà ÀÚ½ÅÀÌ ÀÖ´Ù¸é Àб⸦ ²À Àб⸦ ±ÇÇÑ´Ù. ì÷åÞÓÑÀÇ ÆÇ´Ü¿¡ ÀÇÇϸé Áß±¹ÀÇ ¿ª»ç¿¡¼­ °¡Àå ¾Æ¸§´Ù¿î ºÎÀÎÀÎ éýÀ» ¸¸³¯ ¼ö ÀÖÀ¸¸®. áÌñ¶ìÑ ä¡复(1763 - 1808?)ÀÌ ÀÚ½ÅÀÇ »îÀ» ½á³»·Á°£ °ÍÀε¥ ù ±¸Àý¸¸ ¼Ò°³Çϸé ÀÌ·¯ÇÏ´Ù.

åùßæËë×ÌͤڱÔÏä¨ìéêÅì£ä¨êóì£ìí, ïáö·÷¼øÁàüá¦, ó¦î¤ëýήñýÊ«, ËÜáÌñ¶óçÕÈïÍÚí, ô¸ñýý§ä²Ê¦êÝò¸ëø. ÔÔ÷çéö: ÞÀåýõðÙÓÖõÙíýÝ.

¾îµð¼­ ±¸ÇÒ ¼ö Àִ°¡? ¿ì¸® ³ª¶ó¿¡¼­ ¹ø¿ªµÈ °ÍÀÌ ÀÖ´ÂÁö ¿©ºÎ´Â ¸ð¸£°Ú´Ù. ñéÏÐÙþûùñéãýÀ̶õ ¼­Á¡¿¡ °¡¸é ±¸ÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ¿µ¾î ¹ø¿ªº»µµ ¿ø¹®°ú ÇÔ²² ºÙ¿©Áø °ÍÀ» ±¸ÇÒ ¼ö ÀÖÀ¸¸®¶ó.


¿·À¸·Î Èê·¶´Ù.

Mathematical Go Endgames¶ó´Â Ã¥µµ ¹úįÇÁ ±³¼ö´Â Á¦ÀÚ¿Í ÇÔ²² Æì³Â´Âµ¥ ¿ª½Ã 1994³â¿¡ ³ª¿Ô´Ù. ³ª¿¡°Ô ±× Ã¥Àº Áö±Ý ¾ø´Ù. ³»¿ëÀº ºñ½ÁÇÏ´Ù.

¹ÙµÏÀÇ ³¡³»±â´Â Á¶ÇÕÀÌ·ÐÀÇ ºÐ¾ß¿¡¼­ Á¢±Ù °¡´ÉÇÑ °Í.

ÀÌ Ã¥À» º¸°í ³ª´Â °í¹Î¿¡ Àá½Ã ºüÁ³´Ù. ±»ÀÌ ³»°¡ ÀÌ Á¢±Ù¿¡ ´ëÇؼ­ ÀÌÇظ¦ ±íÀÌÇØ¾ß Çϴ°¡ ÇÏ°í. ¾Ë·Á¸é °øºÎ¸¦ ÇØ¾ß ÇÑ´Ù. ±×·¯¸é ½Ã°£°ú ¶¡ÀÌ µé¾î°£´Ù. ³ªÀÇ °á·ÐÀº ÇÏÁö ¸»ÀÚ! ¹Ù·Î ±×°ÍÀ̾ú´Ù.


¹úįÇÁÀÇ ¹®Á¦-1

±×·¯³ª ³»¿ëÀ» ¿©·¯ºÐ²² ¼Ò°³ÇØ µå¸®Áö ¾ÊÀ» ¼ö´Â ¾ø´Ù.
´ÙÀ½ ±âº¸°¡ Ã¥ 89ÂÊ¿¡ ³ª¿Â ¹®Á¦´Ù. ¹éÀÌ µÑ Â÷·Ê·Î À̱â´Â ¼ö¼øÀ» ã´Â °ÍÀÌ ÃÊÁ¡ÀÌ´Ù. AºÎÅÍ R±îÁö ¼­·Î Å©±â°¡ Á¦°¢°¢ ´Ù¸£´Ù. ¼Ò¹®ÀÚÀÎ h i k m n Àº º»·¡ ¹®Á¦¿¡´Â ´ë¹®ÀڷΠǥ½ÃµÇ¾î ÀÖÁö¸¸ ¿©±â ³»°¡ ±× Á¡À» ´Ù·ê ¼ö ¾ø¾î ¼Ò¹®ÀÚ·Î Âï¾ú´Ù.

´äÀº µå¸®Áö ¸øÇÏ°Ú´Ù. 9ÂÊ¿¡ °ÉÃļ­ »ó¼¼ÇÑ ¼³¸í°ú ´äÀÇ Á¦½Ã°¡ ÀÖÀ¸³ª ³» ¸ð¸£´Ï ¿©·¯ºÐ²² µå¸®±âµµ ±×·¸°í, ¶Ç ±×¸²µµ ±×·Á¾ß ÇÏ´Ï ±× ¶ÇÇÑ Áö±ÝÀº ÇÒ ¼ö°¡ ¾ø´Ù.

¹úįÇÁÀÇ Á¦ÀÚÀÎ ±è¿ëȯ ¹Ú»ç¿¡ µû¸£¸é ³ª´Â Ç® ¼ö ¾øÀ» °Å¶ó°í Çß´Ù. ´ç¿¬ÇÏ´Ù. ³» ¼öÇÐÀ» ¸ð¸£´Ï ¾îÂî ¾Ë ¼ö ÀÖÀ¸·ª.

³» ÁüÀÛÄÁ´ë ¾î¶² ÇÁ·Îµµ Ç®Áö ¸øÇϸ®.


¹úįÇÁÀÇ ¹®Á¦ - 2

¾ðÁ¨°¡ º¸¿©µå¸° ÀûÀÌ ÀÖ´Ù°í »ý°¢Çϴµ¥ ±×·¡µµ ¿ì¸®ÀÇ »ó½ÄÀ̶õ ¾ó¸¶³ª Á¦ÇÑµÈ °ÍÀÎÁö¸¦ º¸¿©ÁÖ´Â ¹®Á¦¸¦ Çϳª µå¸°´Ù. Ã¥ 3ÂÊ¿¡ ÀÖ´Â °ÍÀÌ´Ù.

¹®Á¦µµ¿¡¼­ ÈæÀÌ µÐ´Ù¸é a°¡ Ŭ±î, ¾Æ´Ï¸é b°¡ Ŭ±î.










±×¿¡ ´ëÇÑ ´äÀº ´ÙÀ½ ´ä1°ú ´ä2¿¡ ÀÖ´Ù.
´ä1ÀÌ ´ä2¿¡ ºñÇØ ¹éÀÌ ÇÑ Áý ³²´Â´Ù´Â °ÍÀ» º¼ ¼ö ÀÖ´Ù.


¹®Á¦ - 2ÀÇ ´ä1





















¹®Á¦ - 2ÀÇ ´ä2




















´ëü ¿Ö ÀÌ·± °á·ÐÀÌ ³ª¿Ã±î?

³­ ¸ð¸¥´Ù. ¼öÇÐÀÚ¿¡°Ô ¹°¾îº¸½Ã¶ó. ÀÌ ºÐ¾ß¸¦ Àü°øÇÑ ¼öÇÐÀÚ°¡ Ȥ½Ã³ª ÀÌ ±ÛÀ» º»´Ù¸é °£´ÜÇÏ°Ô ÇÑ ¸¶µð ÇØ Áֽöó.


Mathematical Go

ÈǸ¢ÇÑ ¾÷ÀûÀÌ´Ù.
±×¸² Â÷·Ê´Â ¹°·Ð ¹ÙµÏ ¿ë¾îÀÇ Á¤ÀÇ¿Í Âü°í¹®Çå, ´Ü¾î »öÀαîÁö ´Þ¾ÒÀ¸´Ï Ã¥À» ¸¸µå´Â ±âº»À» Àß ¾Ë°í ÀÖ´Ù. ¾Æ´Ï´Ù. Áö½ÄÀ̶õ ¹«¾ùÀΰ¡¸¦ Àß ¾Ë°í ÀÖ´Â ¹®È­¿¡¼­ ³ª¿Ã ¼ö Àִ åÀÌ´Ù.

¹ÙµÏ ¿ª»ç»ó Ò®îÜÀ¸·Î ¿Ï°áµÈ self contained Ã¥À» ÇÑ ±Ç ²Å´Â´Ù¸é ù ¼Õ°¡¶ô¿¡ ²ÅÀ» Ã¥ÀÌ´Ù.

¹°·Ð ³¡³»±â¿¡ ´ëÇؼ­ ÀÌ Ã¥ÀÌ ¾Ë·ÁÁÖ´Â °ÍÀº ¸Å¿ì Á¦ÇÑµÈ ºÎºÐ¿¡ ºÒ°úÇÏ´Ù. ¾ÆÁÖ Àܳ¡³»±â ºÎºÐ¿¡¼­¸¸ À¯È¿ÇÏ´Ù. ±×·¯³ª ±×°ÍÀÌ ¾î¶»´Ù°í? »ç±î´ÙÀÇ ³¡³»±âÀÇ ¹¦´Â ±× Ã¥´ë·Î ¾µ °÷ÀÌ ÀÖ°í ÀÌ Ã¥Àº ÀÌ Ã¥´ë·Î °¡Ä¡°¡ ÀÖ´Ù. ºñ±³ÇÒ ±×·± °ÍÀº ¾Æ´Ï´Ù. ±×·¯³ª ºñ±³ÀÇ ±âÁØÀ¸·Î ¾ö¹Ð¼º°ú ÀϹݼºÀ» µç´Ù¸é ÀÌ Ã¥Àº ´Ù¸¥ Ã¥°ú ºñ±³ÇÒ ¼ö ¾ø´Â °¡Ä¡¸¦ Áö´Ï°í ÀÖ´Ù.

¹«¾ùº¸´Ù ÀÌ Ã¥ÀÌ ÁÖ¸ñµÇ¾î¾ß ÇÒ °ÍÀº, ÀÌ Ã¥ÀÇ ÀúÀÚ°¡ ¹ÙµÏÀº 10±Þ ¼öÁØÀ̶ó´Â °Í. Á¢±ÙÇÏ´Â ¹æ½ÄÀÌ ¶Ñ·ÇÇÏ´Ù´Â °Í. ÀÚ½ÅÀÌ ¹«¾ùÀ» ¸ñÇ¥·Î ¾î¶»°Ô Á¢±ÙÇØ¾ß ÇÒÁö¸¦ ¾Ë°í ±×°ÍÀ» ¹àÈ÷°í ÀÖ´Ù´Â °Í.

¹Ù·Î ±×°ÍÀÌ´Ù.

¿ÀÀü 9½Ã 52ºÐ.
  • ÆäÀ̽ººÏ
  • ±¸±Û+
  • Ä«Ä«¿À½ºÅ丮+
  • À̸ÞÀÏ
  • Æ®À§ÅÍ
ÀÌÀü ´ÙÀ½ ¸ñ·Ï
¦­²¿¸´±Û ¾²±â
spika £ü  2004-12-30 ¿ÀÈÄ 3:27:00  [µ¿°¨0]  ÀÌ ÀÇ°ß¿¡ ÇѸ¶µð
¾Æ·¡¹®Á¦´Â ´«ÀÇÂø°¢¿¡ ÀÇÇÑ ´ç¿¬ÇÑ °á°úÀÔ´Ï´Ù.µÎÁ¡Â¥¸®³ª 3Á¡Â¥¸®³ª ¾î´À°÷µµ ¾È¹ÞÀ¸¸é¹«Á¶°Ç Áö°ÔµÇ´Â Àý´ë¼±¼öÀÚ¸®À̹Ƿξø´Ù°í º¸¾Æµµ ¹«¹æÇÕ´Ï´Ù.µû¶ó¼­ 1¼±ÀÇ °£°ÝÀÌ ³ÐÀº bÂÊÀÌ Á¤´ä  
spika £ü  2004-12-30 ¿ÀÈÄ 3:29:00  [µ¿°¨0]  ÀÌ ÀÇ°ß¿¡ ÇѸ¶µð
¸¸¾à »ç¼®ÀÌ ÇÑ°³¶ó¸é ÀÌÁ¦´Â Á¤¸» °ñÄ¡¾ÆÇ °á°ú°¡ ³ª¿Ãµí...¹ÞÀ¸³ª ¾È¹ÞÀ¸³ª°°ÀºÅ©±âÀ̹ǷÎÀý´ë¼±¼ö°¡ ¾Æ´Ï¹Ç·Î ÀÏÀÏÀÌ µûÁ®º¸¾Æ¾ß ÇÒ°ÍÀÔ´Ï´Ù.  












* ¶ç¾î¾²±â Æ÷ÇÔ 200ÀÚ±îÁö ¾²½Ç ¼ö ÀÖ½À´Ï´Ù. (000 / 400¹ÙÀÌÆ®)
´ë±¹½ÇÀÔÀåÇϱâ
´Ù¿î·Îµå ÀÌ¿ë¾È³» °í°´¼¾ÅÍ
Á¤È¸¿ø°¡ÀÔ
¿À·Îº¼±¸¸Å
°¡Àå ¸¹ÀÌ º» ±â»ç
½ºÆù¼­¼Ò½Ä