
ÆäÀÌÁö±¸¼º
Àü¼¼°è´Â ½ºµµÄí ¿Ç³Áß
µÎ³ú¸¦ ±ú¿ì´Â ÆÛÁñ ÇнÀ¹ý
½ºµµÄí Ç®À̹ý
½ºµµÄíÀÇ ±âº»±ÔÄ¢°ú ¹®Á¦¸¦ Ǫ´Â ¹æ¹ý
¿¹Á¦·Î Ç®¾îº¸´Â ¹æ¹ý
ų·¯½ºµµÄí Ç®À̹ý
ų·¯½ºµµÄí ±âº»±ÔÄ¢
¿¹Á¦·Î Ç®¾îº¸´Â ¹æ¹ý
ų·¯½ºµµÄí X
ų·¯½ºµµÄí X
Normal ¹®Á¦
ų·¯½ºµµÄí X
Hard ¹®Á¦
½ºµµÄí
Hard ¹®Á¦
½ºµµÄí
Extream ¹®Á¦
Á¤´ä È®ÀÎ
ÆÇ±Ç


Àü ¼¼°è´Â Áö±Ý ½ºµµÄí ¿Ç³Áß!
¡¶Àü ¼¼°è¸¦ Áßµ¶½ÃŲ ÃֽнºµµÄí, ų·¯ ½ºµµÄí¸¦ ¸¸³´Ù!¡·
ÀÌ Ã¥¿¡ ¼Ò°³µÇ´Â ų·¯ ½ºµµÄí(Killer Sudoku)´Â ±âÁ¸ ½ºµµÄí¿¡ ¼öÇÐÀÇ ÁýÇÕÀÇ °³³äÀÌ Æ÷ÇÔµÈ ¾Ï»ê·Â ÆÛÁñÀÎ °¡Äí·Î(kakuro) ¿ä¼Ò°¡ °áÇÕµÈ ÆÛÁñ·Î ¿µ±¹°ú À¯·´, ¹Ì±¹ µî Àü ¼¼°è¿¡¼ Àα⸦ ²ø°í ÀÖ´Â ½Å°³³äÀÇ ½ºµµÄíÀÔ´Ï´Ù. ½Ã¸®Áî 3±Ç¿¡¼´Â ¿ùµå ½ºµµÄí èÇǿ½ÊÀÇ °ø½Ä¹®Á¦ÀΠų·¯ ½ºµµÄí 200¹®Á¦¿Í Áß°í±Þ ³À̵µÀÇ ½ºµµÄí 165¹®Á¦¸¦ ÇÕÇÏ¿© ÃÑ 365¹®Á¦¸¦ Á¦°øÇÕ´Ï´Ù. ÀÌ Ã¥Àº ¸µÁ¦º» ¹æ½ÄÀ» ä¿ëÇÏ¿´À¸¸ç ÇÑ ÆäÀÌÁö¿¡ 2°³ÀÇ ½ºµµÄí ¹®Á¦¸¦ Ç® ¼ö ÀÖµµ·Ï ÇÏ¿© ¹®Á¦ÀÇ ¾ç°ú È޴뼺¿¡¼ ÃâÅð±Ù½Ã, À̵¿½Ã, ÈÞ°¡³ª ¹æ¿¡¼ ½¯ ¶§ Ç®±â ÁÁÀº Çü½ÄÀ» ÅÃÇß½À´Ï´Ù. ÀÌ Ã¥Àº ¾ÆÀ̵é°ú ¼ºÀεéÀÇ °Ç°À» À§ÇØ Ä£È¯°æÀÎÁõÀÇ Äá±â¸§À×Å©¸¦ »ç¿ëÇÏ¿´À¸¸ç ÈÇй°ÁúÀ» ÃÖ¼ÒÈÇÏ´Â ¸µ Á¦º»À» ¼±ÅÃÇß½À´Ï´Ù.
½ºµµÄí´Â
½ºµµÄí´Â ½ºÀ§½ºÀÇ ¼öÇÐÀÚ ·¹¿ÂÇϸ£Æ® ¿ÀÀÏ·¯(Leonhard Euler 1707.4.15~1783.9,18)°¡ ¸¸µç ±×·¹ÄÚ¶óÆ¾½ºÄù¾î(Greco-Latin Square)¶ó´Â ¼öÇÐÀÇ ´ÙÂ÷¿ø ¹è¿ ¡¯(N¡¿N Çü½ÄÀÇ ¼ýÀÚ ¹è¿)¿¡ ´ëÇÑ ¹®Á¦¸¦ óÀ½ °³¹ßÇÑ °ÍÀÌ ½ÃÃÊÀÔ´Ï´Ù. ÀÌ ³îÀÌ¿¡ ¸î °¡Áö º¯ÇüÀ» °¡ÇØ 1979³â ÇÏ¿öµå °¡¸¥ÀÌ ¡®³Ñ¹ö Ç÷¹À̽º¡¯¶ó´Â À̸§ÀÇ °ÔÀÓÀ» ¹Ì±¹¿¡ óÀ½ ¼Ò°³Çߴµ¥ ±×´ÙÁö Å« Àα⸦ ¾òÁö ¸øÇß½À´Ù. ÇÏÁö¸¸ ÀϺ»¿¡¼ ÀÌ °ÔÀÓÀ» ´ÏÄÚ¸®¶ó´Â ÆÛÁñȸ»ç¿¡¼ µµÀÔÇÏ¿© ¼ýÀÚ°¡ Ȧ·ÎÀÖ´Ù´Â ¶æÀÇ ¡¶â¦Ô¼¡· ¶ó´Â ºê·£µå¸¦ ¸¸µé¾î 80³â´ëºÎÅÍ ¼Ò¼ö ¸Å´Ï¾Æ¸¦ ´ë»óÀ¸·Î ÆÇ¸ÅÇÏ´Ù Á¡Â÷ ´ëÁßȵǾú½À´Ù.
ų·¯ ½ºµµÄí´Â killer sudoku, sumdoku, adddoku, samunamupure ¶ó ºÒ¸³´Ï´Ù. ų·¯ ½ºµµÄí´Â ¼öÇÐÀÇ ÁýÇÕÀÇ °³³äÀ» ÀÌ¿ëÇÏ¿© ¹®Á¦¸¦ ÇØ°áÇÏ´Â °¡Äí·Î(kakuro)ÆÛÁñÀÇ ·êÀ» ä¿ëÇÑ º¯ÇüµÈ ½ºµµÄíÀÔ´Ï´Ù. ÀÌ ÆÛÁñÀº Á¡¼±À¸·Î ÇÕÃÄÁø ÄÀÇ ¼ýÀÚÀÇ ÇÕÀ» ¾Ï»êÀ¸·Î ÇØ°á ¹æ¹ýÀ» ã¾Æ³»´Â ±â¼úÀÌ ´õÇØÁ® ¼öÇÐÀû »ç°í·Â°ú ³í¸®·ÂÀ» Ű¿ï ¼ö ÀÖ½À´Ï´Ù. ´Ù¾çÇÑ ÆÛÁñÀÇ »çÀÌÁî¿¡ µû¶ó ³À̵µ°¡ ³ô¾ÆÁö¸ç ƯÁ¤ÇÑ ÃÆ®¸¦ ¾Ï±âÇÏ¸é ½±°Ô Ç® ¼ö ÀÖÀ¸³ª °¡Àå ¾î·Á¿î °Íµé Ǫ´Âµ¥ ¸¹Àº ½Ã°£ÀÌ °É¸± ¼öÀÖ½À´Ï´Ù. ų·¯ ½ºµµÄí´Â 1990³â´ë ÀϺ»¿¡¼ óÀ½ º¯Á¾ ½ºµµÄíÀÎ samunamupure ¶ó´Â À̸§À¸·Î ¾Ë·ÁÁ³°í ÀÌ À̸§Àº ¼ýÀÚ ÇÕ ³Ö±â¶ó´Â ¶æÀ¸·Î º»°ÝÀûÀ¸·Î ¼¼°è¿¡ ¾Ë·ÁÁø °ÍÀº 2005³â ¿µ±¹ The Times¿¡ ¿¬Àç°¡ ½ÃÀÛµÇ¸é¼ ¿´½À´Ï´Ù.
ÆÛÁñÀ» Ȱ¿ëÇÑ ¼öÇÐ µÎ³úȰ¼ºÈ...Àü ¼¼°è´Â Áö±Ý ½ºµµÄí ¿Ç³Áß!
¡¶Àü ¼¼°è¸¦ Áßµ¶½ÃŲ ÃֽнºµµÄí, ų·¯ ½ºµµÄí¸¦ ¸¸³´Ù!¡·
ÀÌ Ã¥¿¡ ¼Ò°³µÇ´Â ų·¯ ½ºµµÄí(Killer Sudoku)´Â ±âÁ¸ ½ºµµÄí¿¡ ¼öÇÐÀÇ ÁýÇÕÀÇ °³³äÀÌ Æ÷ÇÔµÈ ¾Ï»ê·Â ÆÛÁñÀÎ °¡Äí·Î(kakuro) ¿ä¼Ò°¡ °áÇÕµÈ ÆÛÁñ·Î ¿µ±¹°ú À¯·´, ¹Ì±¹ µî Àü ¼¼°è¿¡¼ Àα⸦ ²ø°í ÀÖ´Â ½Å°³³äÀÇ ½ºµµÄíÀÔ´Ï´Ù. ½Ã¸®Áî 3±Ç¿¡¼´Â ¿ùµå ½ºµµÄí èÇǿ½ÊÀÇ °ø½Ä¹®Á¦ÀΠų·¯ ½ºµµÄí 200¹®Á¦¿Í Áß°í±Þ ³À̵µÀÇ ½ºµµÄí 165¹®Á¦¸¦ ÇÕÇÏ¿© ÃÑ 365¹®Á¦¸¦ Á¦°øÇÕ´Ï´Ù. ÀÌ Ã¥Àº ¸µÁ¦º» ¹æ½ÄÀ» ä¿ëÇÏ¿´À¸¸ç ÇÑ ÆäÀÌÁö¿¡ 2°³ÀÇ ½ºµµÄí ¹®Á¦¸¦ Ç® ¼ö ÀÖµµ·Ï ÇÏ¿© ¹®Á¦ÀÇ ¾ç°ú È޴뼺¿¡¼ ÃâÅð±Ù½Ã, À̵¿½Ã, ÈÞ°¡³ª ¹æ¿¡¼ ½¯ ¶§ Ç®±â ÁÁÀº Çü½ÄÀ» ÅÃÇß½À´Ï´Ù. ÀÌ Ã¥Àº ¾ÆÀ̵é°ú ¼ºÀεéÀÇ °Ç°À» À§ÇØ Ä£È¯°æÀÎÁõÀÇ Äá±â¸§À×Å©¸¦ »ç¿ëÇÏ¿´À¸¸ç ÈÇй°ÁúÀ» ÃÖ¼ÒÈÇÏ´Â ¸µ Á¦º»À» ¼±ÅÃÇß½À´Ï´Ù.
½ºµµÄí´Â
½ºµµÄí´Â ½ºÀ§½ºÀÇ ¼öÇÐÀÚ ·¹¿ÂÇϸ£Æ® ¿ÀÀÏ·¯(Leonhard Euler 1707.4.15~1783.9,18)°¡ ¸¸µç ±×·¹ÄÚ¶óÆ¾½ºÄù¾î(Greco-Latin Square)¶ó´Â ¼öÇÐÀÇ ´ÙÂ÷¿ø ¹è¿ ¡¯(N¡¿N Çü½ÄÀÇ ¼ýÀÚ ¹è¿)¿¡ ´ëÇÑ ¹®Á¦¸¦ óÀ½ °³¹ßÇÑ °ÍÀÌ ½ÃÃÊÀÔ´Ï´Ù. ÀÌ ³îÀÌ¿¡ ¸î °¡Áö º¯ÇüÀ» °¡ÇØ 1979³â ÇÏ¿öµå °¡¸¥ÀÌ ¡®³Ñ¹ö Ç÷¹À̽º¡¯¶ó´Â À̸§ÀÇ °ÔÀÓÀ» ¹Ì±¹¿¡ óÀ½ ¼Ò°³Çߴµ¥ ±×´ÙÁö Å« Àα⸦ ¾òÁö ¸øÇß½À´Ù. ÇÏÁö¸¸ ÀϺ»¿¡¼ ÀÌ °ÔÀÓÀ» ´ÏÄÚ¸®¶ó´Â ÆÛÁñȸ»ç¿¡¼ µµÀÔÇÏ¿© ¼ýÀÚ°¡ Ȧ·ÎÀÖ´Ù´Â ¶æÀÇ ¡¶â¦Ô¼¡· ¶ó´Â ºê·£µå¸¦ ¸¸µé¾î 80³â´ëºÎÅÍ ¼Ò¼ö ¸Å´Ï¾Æ¸¦ ´ë»óÀ¸·Î ÆÇ¸ÅÇÏ´Ù Á¡Â÷ ´ëÁßȵǾú½À´Ù.
ų·¯ ½ºµµÄí´Â killer sudoku, sumdoku, adddoku, samunamupure ¶ó ºÒ¸³´Ï´Ù. ų·¯ ½ºµµÄí´Â ¼öÇÐÀÇ ÁýÇÕÀÇ °³³äÀ» ÀÌ¿ëÇÏ¿© ¹®Á¦¸¦ ÇØ°áÇÏ´Â °¡Äí·Î(kakuro)ÆÛÁñÀÇ ·êÀ» ä¿ëÇÑ º¯ÇüµÈ ½ºµµÄíÀÔ´Ï´Ù. ÀÌ ÆÛÁñÀº Á¡¼±À¸·Î ÇÕÃÄÁø ÄÀÇ ¼ýÀÚÀÇ ÇÕÀ» ¾Ï»êÀ¸·Î ÇØ°á ¹æ¹ýÀ» ã¾Æ³»´Â ±â¼úÀÌ ´õÇØÁ® ¼öÇÐÀû »ç°í·Â°ú ³í¸®·ÂÀ» Ű¿ï ¼ö ÀÖ½À´Ï´Ù. ´Ù¾çÇÑ ÆÛÁñÀÇ »çÀÌÁî¿¡ µû¶ó ³À̵µ°¡ ³ô¾ÆÁö¸ç ƯÁ¤ÇÑ ÃÆ®¸¦ ¾Ï±âÇÏ¸é ½±°Ô Ç® ¼ö ÀÖÀ¸³ª °¡Àå ¾î·Á¿î °Íµé Ǫ´Âµ¥ ¸¹Àº ½Ã°£ÀÌ °É¸± ¼öÀÖ½À´Ï´Ù. ų·¯ ½ºµµÄí´Â 1990³â´ë ÀϺ»¿¡¼ óÀ½ º¯Á¾ ½ºµµÄíÀÎ samunamupure ¶ó´Â À̸§À¸·Î ¾Ë·ÁÁ³°í ÀÌ À̸§Àº ¼ýÀÚ ÇÕ ³Ö±â¶ó´Â ¶æÀ¸·Î º»°ÝÀûÀ¸·Î ¼¼°è¿¡ ¾Ë·ÁÁø °ÍÀº 2005³â ¿µ±¹ The Times¿¡ ¿¬Àç°¡ ½ÃÀÛµÇ¸é¼ ¿´½À´Ï´Ù.
ÆÛÁñÀ» Ȱ¿ëÇÑ ¼öÇÐ µÎ³úȰ¼ºÈ
±ôºý ¹°°ÇÀ» Àؾî¹ö·Á ãÀ¸·¯ °£´Ù°Å³ª, °£´ÜÇÑ °è»êµµ °è»ê±â°¡ ¾øÀÌ´Â ¾Æ¹«°Íµµ ¸øÇϰí ÇÚµåÆù ¾øÀ̴ ģ±¸ÀÇ ÀüȹøÈ£µµ ±â¾ïÇÏÁö ¸øÇÒ ¶§°¡ ÇѹøÂëÀº ÀÖÀ¸½Ç °Ì´Ï´Ù. ¹Ù·Î Çö´ëÀο¡°Ô °¡Àå ¸¹Àº µðÁöÅ» Ä¡¸ÅÇö»óÀ¸·Î ¹®¸íÀÇ À̱⸦ Ȱ¿ëÇÏ¸é¼ ´õ ÀÌ»ó ±â¾ïÀ̳ª °è»ê ±â´ÉÀ» ÀÚÁÖ »ç¿ëÇÏÁö ¾Ê±â ¶§¹®ÀÔ´Ï´Ù. ¿µ±¹ÀÇ Åýà ¿îÀü±â»çµéÀº ÀϹÝÀε麸´Ù ÇØ¸¶°¡ Å©°í ¹ß´ÞµÇ¾î ÀÖ´Ù°í ÇÕ´Ï´Ù. ÀÌ´Â º¹ÀâÇϰí Á¤Ã¼µÈ ±æÀ» ¸·È÷Áö ¾Ê°Ô ¿îÇàÇØ¾ß ÇÏ´Â Á÷¾÷Àû Ư¼º ¶§¹®¿¡ µÎ³ú°¡ ¹ß´ÞµÇ°í »õ·Î¿î Á¤º¸¸¦ ½±°Ô ½×À» ¼ö ÀÖ°Ô µÇ´Â °ÍÀÔ´Ï´Ù. ÃÖ±Ù ¿µ±¹Àº OECD ±¹°¡ Áß 8À§¿¡¼ 24À§·Î ¼öÇдɷÂÀÌ ¶³¾îÁ³´Ù´Â º¸°í¼°¡ ³ª¿Ô½À´Ï´Ù. ¿µ±¹¿¡¼´Â ¼öÇÐ ±³À°ºÎ½ÇÀÌ ´Ü¼øÈ÷ ±³À° ¹®Á¦·Î ³¡³ª´Â °ÍÀÌ ¾Æ´Ï¶ó ·±´ø ±ÝÀ¶°¡ÀºÇàµéÀº ÃÖ±Ù ¼öÇÐÀ» Á¦´ë·Î ¾Æ´Â ÀηÂÀÌ ºÎÁ·ÇØ Á÷¿ø 8¸í Áß 7 ¸íÀ» ÇØ¿ÜÀηÂÀ¸·Î Ãæ´çÇϰí ÀÖ´Â ½ÇÁ¤ÀÔ´Ï´Ù. ¼öÇнǷ Çâ»ó¹æ¾ÈÀ¸·Î ¼ýÀÚ ÆÛÁñ ¡®½ºµµÄí¡¯ µîÀ» Ȱ¿ëÇØ Çлýµé·Î ÇÏ¿©±Ý ¼öÇп¡ ´ëÇÑ °ü½ÉÀ» ²ø¾î³»´Â °ÍÀÌ Áß¿äÇÏ´Ù°í Á¶¾ðÇÏ¿´½À´Ï´Ù. ½ºµµÄí´Â ¼öÇÐÀÚ ·¹¿ÂÇϸ£Æ® ¿ÀÀÏ·¯°¡ ¸¸µç ±×·¹ÄÚ ¶óƾ ½ºÄù¾î¶ó´Â ¼öÀÇ ¹è¿¿¡ °ü·ÃµÈ ¼öÇÐ °ø½Ä Áï, ´ÙÂ÷¿ø ¹è¿ ¡¯(N¡¿N Çü½ÄÀÇ ¼ýÀÚ ¹è¿)¿¡ ´ëÇÑ ¹®Á¦ ÀÔ´Ï´Ù. ÇÏÁö¸¸ ½ºµµÄí´Â ³í¸®ÀûÀÎ ¹®Á¦ ÇØ°áÀ» ÇÏ´Â ¹æ¹ýÀ¸·Î º¯ÇüµÇ¾î ÆÛÁñÀÇ ÇüŸ¦ °¡ µÇ¾î Á¤È® ÇÏ°Ô ¼öÇÐÀ̶ó°í ¸»Çϱâ´Â Èûµé´Ù. ÇÏÁö¸¸ ¹®Á¦¸¦ Ç®¾î°¡´Â ´É·Â°ú ±Í³³¹ý, ¿¬¿ª¹ýÀ» Ȱ¿ëÇÏ´Â ³í¸®»ç°í·Â, ÁýÁß·Â, âÁ¶·Â, ÁýÁß·ÂÀÌ »ý±ä´Ù. °Ç°À» À§ÇØ ¸ÅÀÏ ¸öÀ» ´Ü·ÃÇÏ´Â °Íó·³ ½ºµµÄí´Â ¿ì¸®ÀÇ ±â¾ï·Â°ú ÁýÁß·ÂÀ» °ÈÇØÁÖ´Â ¸·°ÇÑ µÎ³ú ÈÆ·Ã Æ®·¹À̳ʰ¡ µÉ °ÍÀÔ´Ï´Ù.