Àü¼¼°è´Â Áö±Ý ½ºµµÄí ¿Ç³Áß!
¡¶¸¶ÀÌÅ©·ÎÆ®·»µå¡·ÀÇ ÁÖÀÇ·Â °ú´ÙÁ·
2003³â¿¡´Â ¾Æ¹«µµ ¸ô¶ú´ø <½ºµµÄí>´Â Àü¼¼°è¿¡¼ 2¾ï 5,000¸¸ ´Þ·¯ÀÇ ¸ÅÃâÀ» ¿Ã¸®´Â Å« ½ÃÀåÀÌ µÇ¾ú½À´Ï´Ù.
ÀÌ Ã¥Àº ÀͽºÆ®¸² ³À̵µÀÇ ¾î·Á¿î ½ºµµÄí ¹®Á¦ 200°³¿Í ¿ùµå ½ºµµÄí èÇǿ½ÊÀÇ °ø½Ä¹®Á¦À̸ç ÃÖ±Ù ÇØ¿Ü¿¡¼ Àα⸦ ²ø°í ÀÖ´Â º¯Çü ½ºµµÄíÀÎ Á÷¼Ò ½ºµµÄí(Jigsaw Sudoku) 165¹®Á¦ µµÇÕ 365¹®Á¦¸¦ Á¦°øÇÕ´Ï´Ù.
¾ÆÀ̵é°ú ¼ºÀεéÀÇ °Ç°À» À§ÇØ Äá±â¸§À×Å©¿Í ģȯ°æÀÎÁõÀÇ Àç»ý¿ëÁö¸¦ »ç¿ëÇϸç ÈÇй°ÁúÀ» ÃÖ¼ÒÈÇÏ´Â ¸µ Á¦º»À» ¼±ÅÃÇß½À´Ï´Ù.¶ÇÇÑ ÇÑ ÆäÀÌÁö¿¡ 2°³ÀÇ ½ºµµÄí ¹®Á¦¸¦ Ç® ¼ö ÀÖµµ·Ï ÇÏ¿© ¹®Á¦ÀÇ ¾ç°ú È޴뼺¿¡¼ ÃâÅð±Ù½Ã, À̵¿½Ã, ÈÞ°¡³ª ¹æ¿¡¼ ½¯ ¶§ Ç®±â ÁÁÀº Çü½ÄÀ» ÅÃÇß½À´Ï´Ù.
½ºµµÄí´Â
½ºµµÄí´Â ½ºÀ§½ºÀÇ ¼öÇÐÀÚ ·¹¿ÂÇϸ£Æ® ¿ÀÀÏ·¯(Leonhard Euler 1707.4.15~1783.9,18)°¡ ¸¸µç ±×·¹ÄÚ¶óƾ½ºÄù¾î(Greco-Latin Square)¶ó´Â ¼öÇÐÀÇ ´ÙÂ÷¿ø ¹è¿ ’(N×N Çü½ÄÀÇ ¼ýÀÚ ¹è¿)¿¡ ´ëÇÑ ¹®Á¦¸¦ óÀ½ °³¹ßÇÑ °ÍÀÌ ½ÃÃÊÀÔ´Ï´Ù. ÀÌ ³îÀÌ¿¡ ¸î °¡Áö º¯ÇüÀ» °¡ÇØ 1979³â ÇÏ¿öµå °¡¸¥ÀÌ ‘³Ñ¹ö Ç÷¹À̽º’¶ó´Â À̸§ÀÇ °ÔÀÓÀ» ¹Ì±¹¿¡ óÀ½ ¼Ò°³Çߴµ¥ ±×´ÙÁö Å« Àα⸦ ¾òÁö ¸øÇß½À´Ù.
ÇÏÁö¸¸ ÀϺ»¿¡¼ ÀÌ °ÔÀÓÀ» ´ÏÄÚ¸®¶ó´Â ÆÛÁñȸ»ç¿¡¼ µµÀÔÇÏ¿© ¼ýÀÚ°¡ Ȧ·ÎÀÖ´Ù´Â ¶æÀÇ¡¶â¦Ô¼¡· ¶ó´Â ºê·£µå¸¦ ¸¸µé¾î 80³â´ëºÎÅÍ ¼Ò¼ö ¸Å´Ï¾Æ¸¦ ´ë»óÀ¸·Î ÆǸÅÇÏ´Ù Á¡Â÷ ´ëÁßȵǾú½À´Ù.
º¯Çü½ºµµÄíÀÇ ÀÏÁ¾ÀÎ Á÷¼Ò ½ºµµÄí(Jigsaw Sudoku)´Â A nonomio sudoku ¶ó°í Çϸç Æú¸®¿À¹Ì³ë(Polyomino)°¡ °áÇÕµÈ °ÍÀ¸·Î º¯Çü ½ºµµÄí Áß °¡Àå Àαâ ÀÖ´Â ½ºµµÄí ¹®Á¦ À¯ÇüÀÔ´Ï´Ù. Æú¸®¿À¹Ì³ë´Â n°³ÀÇ Á¤»ç°¢ÇüµéÀÌ ¼·Î ÃÖ¼ÒÇÑ 1°³ÀÇ º¯À» °øÀ¯ÇÏ¿© ¸¸µé¾îÁö´Â ´Ù°¢ÇüµéÀ» ÃÑĪÇÕ´Ï´Ù.
½ºµµÄí ·ê¿¡ Áö±×¼Ò ¸ð¾ç¿¡µµ 1ºÎÅÍ 9ÀÇ ¼ýÀÚ°¡ °ãÄ¡Áö ¾Ê°Ô ÇÏ¿© µµÇü°¨°¢°ú ÇÔ²² ³í¸®·Â, ±â¾ï·Â, ½Ã°¢ÁýÁß·ÂÀ» Å°¿ï ¼ö ÀÖ½À´Ï´Ù.
ÆÛÁñÀ» È°¿ëÇÑ ¼öÇÐ µÎ³úÈ°¼ºÈ
±ôºý ¹°°ÇÀ» Àؾî¹ö·Á ãÀ¸·¯ °£´Ù°Å³ª, °£´ÜÇÑ °è»êµµ °è»ê±â°¡ ¾øÀÌ´Â ¾Æ¹«°Íµµ ¸øÇÏ°í ÇÚµåÆù ¾øÀ̴ ģ±¸ÀÇ ÀüȹøÈ£µµ ±â¾ïÇÏÁö ¸øÇÒ ¶§°¡ ÇѹøÂëÀº ÀÖÀ¸½Ç °Ì´Ï´Ù.
¹Ù·Î Çö´ëÀο¡°Ô °¡Àå ¸¹Àº µðÁöÅ» Ä¡¸ÅÇö»óÀ¸·Î ¹®¸íÀÇ À̱⸦ È°¿ëÇÏ¸é¼ ´õ ÀÌ»ó ±â¾ïÀ̳ª °è»ê ±â´ÉÀ» ÀÚÁÖ »ç¿ëÇÏÁö ¾Ê±â ¶§¹®ÀÔ´Ï´Ù.¿µ±¹ÀÇ Åýà ¿îÀü±â»çµéÀº ÀϹÝÀε麸´Ù Çظ¶°¡ Å©°í ¹ß´ÞµÇ¾î ÀÖ´Ù°í ÇÕ´Ï´Ù. ÀÌ´Â º¹ÀâÇÏ°í Á¤Ã¼µÈ ±æÀ» ¸·È÷Áö ¾Ê°Ô ¿îÇàÇØ¾ß ÇÏ´Â Á÷¾÷Àû Ư¼º ¶§¹®¿¡ µÎ³ú°¡ ¹ß´ÞµÇ°í »õ·Î¿î Á¤º¸¸¦ ½±°Ô ½×À» ¼ö ÀÖ°Ô µÇ´Â °ÍÀÔ´Ï´Ù.
ÃÖ±Ù ¿µ±¹Àº OECD ±¹°¡ Áß 8À§¿¡¼ 24À§·Î ¼öÇдɷÂÀÌ ¶³¾îÁ³´Ù´Â º¸°í¼°¡ ³ª¿Ô½À´Ï´Ù. ¿µ±¹¿¡¼´Â ¼öÇÐ ±³À°ºÎ½ÇÀÌ ´Ü¼øÈ÷ ±³À° ¹®Á¦·Î ³¡³ª´Â °ÍÀÌ ¾Æ´Ï¶ó ·±´ø ±ÝÀ¶°¡ÀºÇàµéÀº ÃÖ±Ù ¼öÇÐÀ» Á¦´ë·Î ¾Æ´Â ÀηÂÀÌ ºÎÁ·ÇØ Á÷¿ø 8¸í Áß 7 ¸íÀ» ÇØ¿ÜÀηÂÀ¸·Î Ãæ´çÇÏ°í ÀÖ´Â ½ÇÁ¤ÀÔ´Ï´Ù.¼öÇнǷ Çâ»ó¹æ¾ÈÀ¸·Î ¼ýÀÚ ÆÛÁñ ‘½ºµµÄí’ µîÀ» È°¿ëÇØ Çлýµé·Î ÇÏ¿©±Ý ¼öÇÐ??¿´½À´Ï´Ù.
½ºµµÄí´Â ¼öÇÐÀÚ ·¹¿ÂÇϸ£Æ® ¿ÀÀÏ·¯°¡ ¸¸µç ±×·¹ÄÚ ¶óƾ ½ºÄù¾î¶ó´Â ¼öÀÇ ¹è¿¿¡ °ü·ÃµÈ ¼öÇÐ °ø½Ä Áï, ´ÙÂ÷¿ø ¹è¿ ’(N×N Çü½ÄÀÇ ¼ýÀÚ ¹è¿)¿¡ ´ëÇÑ ¹®Á¦ ÀÔ´Ï´Ù.ÇÏÁö¸¸ ½ºµµÄí´Â ³í¸®ÀûÀÎ ¹®Á¦ ÇØ°áÀ» ÇÏ´Â ¹æ¹ýÀ¸·Î º¯ÇüµÇ¾î ÆÛÁñÀÇ ÇüŸ¦ °¡ µÇ¾î Á¤È® ÇÏ°Ô ¼öÇÐÀ̶ó°í ¸»Çϱâ´Â ÈûµéÁö¸¸ ¹®Á¦¸¦ Ç®¾î°¡´Â ´É·Â°ú ±Í³³¹ý, ¿¬¿ª¹ýÀ» È°¿ëÇÏ´Â ³í¸®»ç°í·Â, ÁýÁß·Â, âÁ¶·Â, ÁýÁß·ÂÀÌ »ý±ä´Ù.
°Ç°À» À§ÇØ ¸ÅÀÏ ¸öÀ» ´Ü·ÃÇÏ´Â °Íó·³ ½ºµµÄí´Â ¿ì¸®ÀÇ ±â¾ï·Â°ú ÁýÁß·ÂÀ» °ÈÇØÁÖ´Â ¸·°ÇÑ µÎ³ú ÈÆ·Ã Æ®·¹À̳ʰ¡ µÉ °ÍÀÔ´Ï´Ù.