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¿ø¸®')°¡ ¹«¾ùÀÎÁö¿¡ ´ëÇؼ­±îÁö »õ»ï »ý°¢ÀÌ ¹ÌÄ¡±âµµ ÇÑ´Ù. ±×·¸´Ù°í ¹°·Ð ÀÌ·± ±â´ë¸¦ ä¿ì´Â °ÍÀº µµÀúÈ÷ ºÒ°¡´ÉÇÒ °ÍÀÌ´Ù. ±×·³¿¡µµ ºÒ±¸ÇÏ°í »ç¶÷µéÀº ÀÌ ºÒ°¡»çÀÇÇÑ º¯È­¸¦ Áö¹èÇÏ´Â ¾î¶² 'ÅëÀÏ¿ø¸®' °°Àº °ÍÀ» Àúµµ ¸ð¸£°Ô ã°Ô µÈ´Ù. ³¹³¹ÀÇ Çö»óÀ» Ư¼öÇÑ »óÅ ±×´ë·Î ³öµÎÁö ¾Ê°í, ¹«¾ùÀΰ¡ Àüü¸¦ Áö¹èÇÏ´Â ¹ýÄ¢ °°Àº °ÍÀÌ ÀÖÁö ¾ÊÀ»±î ÇÏ´Â ±Ã±ÝÁõÀ» ¶³ÃÄ ¹ö¸®Áö ¸øÇÏ´Â °ÍÀÌ´Ù. ÀÌó·³ º¸ÆíÀûÀÎ ¹ýÄ¢À» ã¾Æ³»¾î ÀÌ°ÍÀ» ³¹³¹ÀÇ Çö»ó¿¡ Àû¿ëÇÏ·Á°í ÇÏ´Â °ÍÀº ±×¸®½º ÀÌ·¡ ÀÚ¿¬ Ž±¸ÀÇ ±âº» ÀÚ¼¼¿´À¸¸ç, ½ÇÁ¦ ¿À´Ã³¯¿¡µµ ±×·¸°Ô ÇÔÀ¸·Î½á »ó´çÇÑ ¼º°øÀ» °ÅµÐ °Íµµ »ç½ÇÀÌ´Ù.