Life Game
Ä«¿À½º ÀÌ·ÐÀÌ ½ÃµµÇÏ´Â Áß¿äÇÑ ¸ñÀû ÁßÀÇ Çϳª´Â ¾öû³ È¥µ·ÀÌ¶óµµ °£´ÜÇÑ ¸î °¡Áö ÀÛ¿ëÀÇ ¾ôÈûÀ¸·Î ºÐ¼®µÈ´Ù´Â »ç½Ç, ¶Ç °Å²Ù·Î ¸î °¡ÁöÀÇ °£´ÜÇÑ ¿äÀÎÀÌ ¼·Î ÀÛ¿ëÇÔÀ¸·Î½á ¹Ìó »ý°¢Áö ¸øÇÑ º¹ÀâÇÑ Çö»óÀ» ¾ß±âÇÑ´Ù´Â »ç½ÇÀÌ´Ù. °¡·É, ö»õÀÇ ¹«¸®°¡ ³ª´Â ¸ð¾çÀº ¼ö½Ã·Î ¹æÇâÀ» ¹Ù²Ù¸é¼ Á¾ÀâÀ» ¼ö ¾ø´Â ¿òÁ÷ÀÓÀ» º¸ÀδÙ. ±×·¯³ª, »õµéÀÇ Àú¸¶´ÙÀÇ ÇൿÀº ´ÙÀ½ ¼¼ °¡Áö·Î ºÐ¼®µÈ´Ù.
(1) ¿·¿¡¼ ºü¸£°Ô ³¯¾Æ°¡´Â »õÀÇ ¹æÇâ¿¡ µû¶ó¼
¼Óµµ¸¦ ¸ÂÃß¾î °£´Ù.
(2) ¸¹Àº ¹«¸®°¡ ÀÖ´Â ÂÊÀ¸·Î ³¯¾Æ°£´Ù.
(3) °¡±î¿î °÷¿¡
´Ù¸¥ »õ³ª ¶Ç´Â ¹°Ã¼°¡ ÀÖÀ¸¸é ±×°Íµé°ú ¶³¾îÁ®¼ ³¯¾Æ°£´Ù.
»ó»óÀÌ ³²´Þ¸® dzºÎÇÑ ÆÛÁñ±¤ÀÎ ÄÉÀӺ긮Áö ´ëÇÐÀÇ ±«Â¥ ¼öÇб³¼ö ÄÜ¿þÀÌ(J. H. Conway)°¡ ¹ß¸íÇÑ ¶óÀÌÇÁ °ÔÀÓ(life game)À̶ó´Â °ÍÀÌ ÀÖ´Ù. ÀÌ °ÔÀÓÀÇ ±ÔÄ¢Àº ¾ÆÁÖ °£´ÜÇÏ´Ù. ±×·¯³ª °á°ú´Â ¿¹ÃøÇÒ ¼ö ¾ø´Ù. ³¹³¹ÀÇ ¿òÁ÷ÀÓÀº ¸í¹éÇѵ¥, ÀüüÀûÀÎ º¯È´Â È®½ÇÈ÷ ÆÄ¾ÇÇÒ ¼ö ¾ø´Â ºÒ°¡»çÀÇÇÑ °ÔÀÓÀÎ °ÍÀÌ´Ù.
°ÔÀÓÀ̶óÁö¸¸ À̰ÍÀº È¥ÀÚ¼ ÇÏ´Â ³îÀÌÀÌ´Ù. Å« µµÈÁö¿¡ °¡·Î, ¼¼·Î ¹æÇâÀ¸·Î ¹ÙµÏÆÇó·³ ÄÀÌ ¼ö¾øÀÌ ±×¾îÁ® ÀÖ´Ù°í ÇÏÀÚ. °¢ Ä¿¡´Â 'µ¹'ÀÌ 1°³ ÀÌ»óÀº µé¾î°¥ ¼ö ¾ø´Ù. Ä ¾ÈÀÇ µ¹À» °¡·Î, ¼¼·Î, ´ë°¢¼± ¹æÇâÀ¸·Î µÑ·¯½Ñ 8°³ÀÇ ÄÀ» óÀ½ ÄÀÇ 'ÀÌ¿ô'(¾Æ·¡ ±×¸²), ±×¸®°í ±× ÀÌ¿ôµé ¼Ó¿¡ µé¾î ÀÖ´Â µ¹ ÀüüÀÇ °³¼ö¸¦ 'ÀÌ¿ôÀÇ ¼ö'¶ó°í ºÎ¸£±â·Î ÇÏÀÚ. ÀÌ ¹ÙµÏÆÇÀÇ ´«(=Ä) ¾È¿¡ ¸¶À½´ë·Î µ¹À» ³õ¾ÒÀ» ¶§, ÀÌµé µ¹ÀÌ ¸¸µå´Â µµÇüÀ» 'Á¦ 1¼¼´ë'¶ó°í ºÎ¸¥´Ù. ±×¸®ÇÏ¿© µ¹ÀÇ À§Ä¡°¡ ´Þ¶óÁú ¶§¸¶´Ù 'Á¦2¼¼´ë' 'Á¦3¼¼´ë' ...·Î ¹Ù²î¾îÁø´Ù. À̶§, µ¹ÀÇ À§Ä¡ÀÇ º¯È´Â ´ÙÀ½ ±ÔÄ¢¿¡ µû¸¥´Ù.
ù°·Î, 'ÀÌ¿ôÀÇ ¼ö'°¡ 2 ¶Ç´Â 3ÀÎ µ¹Àº ´ÙÀ½ '¼¼´ë'¿¡µµ ±×´ë·Î ÀÖ´Ù. ±×·¯³ª, ÀÌ¿ôÀÇ ¼ö°¡ 1À̰ųª 0, ¶Ç´Â 4 ÀÌ»óÀÎ µ¹Àº ´ÙÀ½ ¼¼´ë¿¡´Â ¾ø¾îÁø´Ù.
µÑ°·Î, ÇöÀç µ¹ÀÌ µé¾îÀÖÁö ¾ÊÀº Ä(ºóÄ)Àº ÀÌ¿ôÀÇ ¼ö°¡ 3ÀÏ ¶§¿¡¸¸ ´ÙÀ½ ¼¼´ë¿¡¼ ±× ¼Ó¿¡ µ¹ÀÌ »ý±ä´Ù. ÀÌ¿ôÀÇ ¼ö°¡ 3 ÀÌ¿ÜÀÇ °æ¿ì¿¡´Â ´ÙÀ½ ¼¼´ë¿¡µµ ºóÄÀΠä·Î ÀÖ´Ù.
ÀÌ °ÔÀÓ¿¡¼´Â ÀÏÁ¤ÇÑ ÆÐÅÏÀÌ ³ªÅ¸³´Ù. ¸î °¡Áö º¸±â¸¦ µé¸é, ´ÙÀ½°ú °°Àº °ÍµéÀÌ ÀÖ´Ù.
(1) ´Ù¸¥ µµÇü°ú ´êÁö ¾ÊÀ¸¸é º¯È°¡
ÀϾÁö ¾Ê´Â °íÁ¤µÈ ÆÐÅÏ
|
ÀÌ¿ôÀÌ Çϳª ÀÌÇ϶ó¸é |
|
ÀÌ¿ôÀÌ 4°³ ÀÌ»óÀ̸é |
( |
|
Á׾´Â ¼¼Æ÷(µ¹)) ÀÌ ¿Ü´Â ±×´ë·Î »ýÁ¸ÀÌ À¯ÁöµÇ¸ç, ºóÄ ÁÖÀ§¿¡
3°³ ÀÌ»óÀÇ |
|
¡æ |
|
¡æ |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
¡é |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
¡ç |
|
¡ç |
|
ºí·Ï |
|
Åë |
|
¹úÁý |
|
»§ |
|
ÀÌŸ( |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
(2) ÁÖ±âÀûÀ¸·Î °°Àº ¸ð¾çÀÌ ³ªÅ¸³ª´Â ÆÐÅÏ
¨ç 2¼¼´ë¸¦ ÁÖ±â·Î ÇØ¼ º¯ÈÇÏ´Â µµÇü
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(¤¡) |
|
(¤¤) |
¨è 4¼¼´ë¸¦ ÁÖ±â·Î ÇØ¼ º¯ÈÇÏ´Â µµÇü
±Û¶óÀÌ´õ[(¤±)Àº
(¤¡)À» ¿À¸¥ÂÊÀ¸·Î ÇÑ ´Ü ¾Æ·¡ ³»¸° ²Ã]
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(¤¡) (¤¤) (¤§) (¤©) (¤±) |
¿ìÁÖ¼±
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(¤¡) (¤¤) (¤§) |
¶óÀÌÇÁ °ÔÀÓÀÌ ¿ì¸® ¸¶À½À» »ç·ÎÀâ´Â ÀÌÀ¯´Â ¸¶Ä¡ ¿ìÁÖÀÇ º°µé, ¶Ç´Â »ý¸íüÀÇ ¼¼Æ÷µéÀÌ Åº»ýÇÏ°í »ý¼º¤ý¼Ò¸êÇÏ´Â °úÁ¤À» º¸´Â °Í°°Àº ´À³¦¿¡ »ç·ÎÀâÈù´Ù´Â Á¡ÀÏ °ÍÀÌ´Ù. ±×¸®ÇÏ¿© °ÔÀÓ¿¡ ºüÁ®µé¼ö·Ï 'µ¹'ÀÇ ¿òÁ÷ÀÓÀ» Áö¹èÇÏ´Â ¿ø¸®¸¦ ¹ß°ßÇÏ°í ½ÍÀº Ãæµ¿À» ´À³¤´Ù. ½ÉÁö¾î Çö½Ç ¼¼°èÀÇ Çö»óµéÀ» Áö¹èÇÏ´Â ±Ùº»ÀûÀÎ ¿ø¸®('Á¦1¿ø¸®')°¡ ¹«¾ùÀÎÁö¿¡ ´ëÇØ¼±îÁö »õ»ï »ý°¢ÀÌ ¹ÌÄ¡±âµµ ÇÑ´Ù. ±×·¸´Ù°í ¹°·Ð ÀÌ·± ±â´ë¸¦ ä¿ì´Â °ÍÀº µµÀúÈ÷ ºÒ°¡´ÉÇÒ °ÍÀÌ´Ù. ±×·³¿¡µµ ºÒ±¸ÇÏ°í »ç¶÷µéÀº ÀÌ ºÒ°¡»çÀÇÇÑ º¯È¸¦ Áö¹èÇÏ´Â ¾î¶² 'ÅëÀÏ¿ø¸®' °°Àº °ÍÀ» Àúµµ ¸ð¸£°Ô ã°Ô µÈ´Ù. ³¹³¹ÀÇ Çö»óÀ» Ư¼öÇÑ »óÅ ±×´ë·Î ³öµÎÁö ¾Ê°í, ¹«¾ùÀΰ¡ Àüü¸¦ Áö¹èÇÏ´Â ¹ýÄ¢ °°Àº °ÍÀÌ ÀÖÁö ¾ÊÀ»±î ÇÏ´Â ±Ã±ÝÁõÀ» ¶³ÃÄ ¹ö¸®Áö ¸øÇÏ´Â °ÍÀÌ´Ù. ÀÌó·³ º¸ÆíÀûÀÎ ¹ýÄ¢À» ã¾Æ³»¾î À̰ÍÀ» ³¹³¹ÀÇ Çö»ó¿¡ Àû¿ëÇÏ·Á°í ÇÏ´Â °ÍÀº ±×¸®½º ÀÌ·¡ ÀÚ¿¬ ޱ¸ÀÇ ±âº» ÀÚ¼¼¿´À¸¸ç, ½ÇÁ¦ ¿À´Ã³¯¿¡µµ ±×·¸°Ô ÇÔÀ¸·Î½á »ó´çÇÑ ¼º°øÀ» °ÅµÐ °Íµµ »ç½ÇÀÌ´Ù.