- ÇöÀç À§Ä¡
- home > °¡Á¤¡¤Ãë¹Ì¡¤¿¹¼ú > Ãë¹Ì/½Ç¿ë/½ºÆ÷Ã÷ > ÄûÁî/ÆÛÁñ/½ºµµÄí > º¯Çü½ºµµÄí : °í±Þ[ÆÛÁñ¿¡µà]
½ºµµÄí¿¡ ±ÔÄ¢À» Ãß°¡Çؼ »ý°¢°ú Àç¹Ì¸¦ ´õÇØ°¡´Â, <º¯Çü ½ºµµÄí> ½Ã¸®Áî. °¢Á¾ ½ºµµÄí ´ëȸ¿¡ ÀÚÁÖ ÃâÁ¦µÇ´Â 9°³ÀÇ À¯ÇüÀ» ¼±º°ÇÏ¿© ¼ö·ÏÇÏ¿´À¸¸ç, ¼¼°è ÆÛÁñ´ëȸ ÃâÁ¦À§¿øÀÌ Á÷Á¢ ÃâÁ¦ÇÏ¿´´Ù. ½ºµµÄí ´ëȸ Áغñ³ª ½ºµµÄí¿¡ ÀÚ½ÅÀÌ ÀÖ´Ù¸é ¸¶Áö¸·À¸·Î µµÀüÇغ¸°í ½ÍÀº ¹®Á¦µéÀÌ ¼ö·ÏµÇ¾ú´Ù.
ÀúÀÚ: ÀüÀç¿ë
1. Ȧ¼ö ½ºµµÄí(Odd Sudoku)
2. Äõµå¸ß½º ½ºµµÄí(Quad Max Sudoku)
3. ¿¬¼Ó ½ºµµÄí(Consecutive Sudoku)
4. ºÒ¿¬¼Ó ½ºµµÄí(Nonconsecutive Sudoku)
5. XXV ½ºµµÄí(XXV Sudoku)
6. Å©·ÓÅ°(Kropki)
7. ¿Âµµ°è ½ºµµÄí(Thermo Sudoku)
8. ºÒ±ÔÄ¢ ´ë°¢¼± ½ºµµÄí(Irregular Diagonal Sudoku)
9. ´ë°¢¼± ų·¯ ½ºµµÄí(Diagonal Killer Sudoku)
Á¤´äÈ®ÀÎ
2. Äõµå¸ß½º ½ºµµÄí(Quad Max Sudoku)
3. ¿¬¼Ó ½ºµµÄí(Consecutive Sudoku)
4. ºÒ¿¬¼Ó ½ºµµÄí(Nonconsecutive Sudoku)
5. XXV ½ºµµÄí(XXV Sudoku)
6. Å©·ÓÅ°(Kropki)
7. ¿Âµµ°è ½ºµµÄí(Thermo Sudoku)
8. ºÒ±ÔÄ¢ ´ë°¢¼± ½ºµµÄí(Irregular Diagonal Sudoku)
9. ´ë°¢¼± ų·¯ ½ºµµÄí(Diagonal Killer Sudoku)
Á¤´äÈ®ÀÎ
ÀÌ Ã¥ÀÇ °³¿ä
½ºµµÄí¿¡ ±ÔÄ¢À» Ãß°¡Çؼ »ý°¢°ú Àç¹Ì¸¦ ´õÇØ°¡´Â, <º¯Çü ½ºµµÄí> ½Ã¸®Áî!
°¢Á¾ ½ºµµÄí ´ëȸ¿¡ ÀÚÁÖ ÃâÁ¦µÇ´Â 9°³ÀÇ À¯ÇüÀ» ¼±º°ÇÏ¿© ¼ö·Ï, ¼¼°è ÆÛÁñ´ëȸ ÃâÁ¦À§¿øÀÌ Á÷Á¢ ÃâÁ¦, ½ºµµÄí ´ëȸ Áغñ³ª ½ºµµÄí¿¡ ÀÚ½ÅÀÌ ÀÖ´Ù¸é ¸¶Áö¸·À¸·Î µµÀüÇغ¸°í ½ÍÀº ¹®Á¦!
ÀÌ Ã¥ÀÇ Æ¯Â¡
¿Ö <½ºµµÄí´ëȸ ºóÃâÀ¯Çü 9Á¾ º¯Çü½ºµµÄí(°í±Þ)>Àΰ¡?
* ù°, ½ºµµÄí¿¡ ÀÚ½ÅÀÌ ÀÖ´Â »ç¶÷ÀÌ¸é ´©±¸³ª µµÀüÇÏ°í ½ÍÀº »ö´Ù¸¥ À¯Çü!
¡¤ ±ÔÄ¢ÀÌ °°À¸¸é »ý°¢ÀÇ ºÐ·®µµ ÁÙ¾î µë, ±ÔÄ¢ÀÌ ¹Ù²î´Â ´Ù¾çÇÑ À¯ÇüÀÇ ¹®Á¦·Î Àç¹Ì¸¦ ´õÇÏ ¸é¼ âÀÇÀûÀÎ ¹®Á¦ÇØ°á·ÂÀ» Å°¿öÁÜ
¡¤ Ãâ°£µÇ´Â µµ¼ ´ëºÎºÐÀÌ Å¬·¡½Ä ½ºµµÄí¿¡ ÆíÁßµÇ¾î µ¶ÀÚÀÇ ¼±ÅÃÆøÀÌ Á¦ÇѵÊ
* µÑ°, ±¹³»´ëȸ³ª ¼¼°è´ëȸ¸¦ Áغñ!
¡¤ ±¹³» ´ëȸ³ª ¼¼°è ½ºµµÄí ´ëȸ¿¡ ÀÚÁÖ ÃâÁ¦µÇ´Â 9Á¾ÀÇ º¯Çü½ºµµÄí ¼ö·Ï
¡¤ ¸¹Àº Ç®À̹ýÀÇ Á¦½Ã´Â âÀÇÀûÀÎ »ý°¢À» ¹æÇØÇÏ¿©, ¿¹½Ã¿¡ ÇÑÇØ »ó¼¼Ç®ÀÌ
¡¤ ³À̵µ°¡ ³ô¾ÆÁöµµ·Ï ¹®Á¦¸¦ ¹èÄ¡ÇÏ¿© Àڽŵµ ¸ð¸£°Ô ½ºµµÄíÀÇ ½Ç·ÂÀÚ°¡ µÊ
* ¼Â°, ¼¼°èÆÛÁñ´ëȸ ÃâÁ¦À§¿øÀÌ Á÷Á¢ÃâÁ¦!
¡¤ ½ÃÁßÀÇ ¹®Á¦¸¦ ¹èÁ¦ÇÏ°í ¹®Á¦ ÇϳªÇϳª¿¡ »ý°¢ÀÇ Àç¹Ì¸¦ ´À³¢µµ·Ï ÃâÁ¦
¼Æò
¼¼°èÀûÀ¸·Î À¯¸íÇÑ ÆÛÁñÀÇ ÇϳªÀÎ ½ºµµÄí´Â p-Np¿ÏÀü¹®Á¦·Î Áõ¸íµÇ¾ú½À´Ï´Ù. ¸Ó¸®°¡ ÁÁ´Ù°í¸¸ Çؼ Ç®¾î³»´Â °ÍÀÌ ¾Æ´Ï¶ó ÁýÁ߷°ú ²ÙÁØÇÔÀÌ µ¿¹ÝµÇ¾î¾ß ÇÑ´Ù´Â °ÍÀÔ´Ï´Ù. ¾ÆÀÌÅ¥°¡ ³ôÀº ¸à»çȸ¿øÀ̶ó°í Çصµ ½ºµµÄí¸¦ ôô Ç®¾î³»±â´Â ½±Áö ¾Ê½À´Ï´Ù. ¹Ý´ë·Î ½ºµµÄí¸¦ ôô Ç®¾î³»´Â »ç¶÷µé Áß¿¡´Â ¸à»çȸ¿øÀÌ ²Ï ¸¹½À´Ï´Ù. ¼¼°èÆÛÁñ¼±¼ö±Ç¿¡ ÃâÀüÇÏ´Â °¢±¹ ¼±¼ö °¡¿îµ¥ ±×¸®½º ´ëÇ¥ÆÀÀº Àü¿ø ¸à»çȸ¿øÀ̱⵵ ÇÕ´Ï´Ù.
»ó±ÞÇб³ ÀԽà ȤÀº ±â¾÷ü ÀÔ»ç ½ÃÇèÀ» ÁغñÇÏ´Â »ç¶÷µé¿¡°Ô ÆÛÁñÀº ¾î¶² µµ±¸°¡ µÉ ¼ö ÀÖÀ»±î¿ä? ÀϺ»ÀÇ À¯¸íÇÑ ÀÔ½ÃÇпø¿¡¼´Â ¡®¼öÇгú¸¦ Å°¿ì´Â ¿µÀçÆÛÁñ¡¯½Ã¸®Á Ãâ°£ÇÏ¿© ÇнÀ³ú¸¦ °è¹ß½ÃÅ°´Â µµ±¸·Î½á ÆÛÁñÀ» ÃßõÇϱ⵵ ÇÏ°í, ´ë±â¾÷ ÀÔ»ç½ÃÇè¿¡´Â ÆÛÁñÇü ÁöÇʹ®Á¦¿Í ÇÔ²² ±¸¼ú¸éÁ¢¿¡¼µµ ÆÛÁñÇü ¹®Á¦¸¦ È°¿ëÇϱ⵵ ÇÕ´Ï´Ù.
¹®Á¦¸¦ ¾î¶»°Ô º¼ °ÍÀΰ¡¿¡ µû¶ó ´Ù¾çÇÑ ½Ç¸¶¸®¸¦ ¹ß°ßÇÒ ¼ö Àֱ⿡ ÆÛÁñ¹®Á¦¸¦ ÇØ°áÇÏ´Â »ç¶÷¸¶´Ù ¸ðµÎ ´Ù¸¥ ÇعýÀ¸·Î Ç®¾î°¡´Â °ÍÀ» º¸¸é ÆÛÁñÀÌ¾ß ¸»·Î µÎ³ú°è¹ß ƯÈ÷ »ç°íÀÇ È®Àå°ú ÇÔ²² âÀÇÀû »ç°í¸¦ °è¹ßÇÏ´Â ¸Å¿ì ÈǸ¢ÇÑ µµ±¸¶ó ÇÒ ¼ö ÀÖ½À´Ï´Ù. ¿µ±¹ÀÇ ³ú °úÇÐÀÚÀÌÀÚ ¿µ±¹ÆÛÁñÇùȸ ȸ¿øÀÎ °¡·¹½º ¹«¾î(Gareth Moore) ¹Ú»ç´Â ³ú°è¹ß ÇÁ·Î±×·¥ °³¹ß°ú ÇÔ²² ´Ù¾çÇÑ ÁöÇÊÆÛÁñ(½ºµµÄí¿Í ÆÛÁñ) ¼ÀûÀ» Ãâ°£Çϱ⵵ ÇÕ´Ï´Ù.
ÀüÀç¿ë ÆÛÁñÀÛ°¡´Â Çѱ¹Ã¢ÀÇÆÛÁñÇùȸ ÀÓ¿øÀ¸·Î ¼¼°èÆÛÁñ´ëȸÀÇ ÆÛÁñºÎ¹® ÃâÁ¦À§¿øÀ̱⵵ ÇÑ ½Ç·Â ÀÖ´Â ÆÛÁñ¸¶½ºÅÍÀÔ´Ï´Ù. ½Ê ¼ö³â°£ ¿µÀç°í, °úÇаí ÀÔÇлýÀ» ¹èÃâÇÏ´Â ¿µÀç±³À° Àü¹®°¡À̱⵵ ÇÕ´Ï´Ù. Çѱ¹Ã¢ÀÇÆÛÁñÇùȸ¸¦ ´ëÇ¥ÇÏ¿© ÀüÀç¿ë ÆÛÁñÀÛ°¡ÀÇ º¯Çü½ºµµÄí ºÏ Ãâ°£¿¡ °¨»ç µå¸®¸ç ±¹³»¿Ü ÆÛÁñÀ» »ç¶ûÇÏ´Â ¸ðµç ºÐµé¿¡°Ô ÃßõÇÕ´Ï´Ù.
Çѱ¹Ã¢ÀÇÆÛÁñÇùȸ »ç¹«ÃÑÀå ¹ÚÈïö
½ºµµÄí¿¡ ±ÔÄ¢À» Ãß°¡Çؼ »ý°¢°ú Àç¹Ì¸¦ ´õÇØ°¡´Â, <º¯Çü ½ºµµÄí> ½Ã¸®Áî!
°¢Á¾ ½ºµµÄí ´ëȸ¿¡ ÀÚÁÖ ÃâÁ¦µÇ´Â 9°³ÀÇ À¯ÇüÀ» ¼±º°ÇÏ¿© ¼ö·Ï, ¼¼°è ÆÛÁñ´ëȸ ÃâÁ¦À§¿øÀÌ Á÷Á¢ ÃâÁ¦, ½ºµµÄí ´ëȸ Áغñ³ª ½ºµµÄí¿¡ ÀÚ½ÅÀÌ ÀÖ´Ù¸é ¸¶Áö¸·À¸·Î µµÀüÇغ¸°í ½ÍÀº ¹®Á¦!
ÀÌ Ã¥ÀÇ Æ¯Â¡
¿Ö <½ºµµÄí´ëȸ ºóÃâÀ¯Çü 9Á¾ º¯Çü½ºµµÄí(°í±Þ)>Àΰ¡?
* ù°, ½ºµµÄí¿¡ ÀÚ½ÅÀÌ ÀÖ´Â »ç¶÷ÀÌ¸é ´©±¸³ª µµÀüÇÏ°í ½ÍÀº »ö´Ù¸¥ À¯Çü!
¡¤ ±ÔÄ¢ÀÌ °°À¸¸é »ý°¢ÀÇ ºÐ·®µµ ÁÙ¾î µë, ±ÔÄ¢ÀÌ ¹Ù²î´Â ´Ù¾çÇÑ À¯ÇüÀÇ ¹®Á¦·Î Àç¹Ì¸¦ ´õÇÏ ¸é¼ âÀÇÀûÀÎ ¹®Á¦ÇØ°á·ÂÀ» Å°¿öÁÜ
¡¤ Ãâ°£µÇ´Â µµ¼ ´ëºÎºÐÀÌ Å¬·¡½Ä ½ºµµÄí¿¡ ÆíÁßµÇ¾î µ¶ÀÚÀÇ ¼±ÅÃÆøÀÌ Á¦ÇѵÊ
* µÑ°, ±¹³»´ëȸ³ª ¼¼°è´ëȸ¸¦ Áغñ!
¡¤ ±¹³» ´ëȸ³ª ¼¼°è ½ºµµÄí ´ëȸ¿¡ ÀÚÁÖ ÃâÁ¦µÇ´Â 9Á¾ÀÇ º¯Çü½ºµµÄí ¼ö·Ï
¡¤ ¸¹Àº Ç®À̹ýÀÇ Á¦½Ã´Â âÀÇÀûÀÎ »ý°¢À» ¹æÇØÇÏ¿©, ¿¹½Ã¿¡ ÇÑÇØ »ó¼¼Ç®ÀÌ
¡¤ ³À̵µ°¡ ³ô¾ÆÁöµµ·Ï ¹®Á¦¸¦ ¹èÄ¡ÇÏ¿© Àڽŵµ ¸ð¸£°Ô ½ºµµÄíÀÇ ½Ç·ÂÀÚ°¡ µÊ
* ¼Â°, ¼¼°èÆÛÁñ´ëȸ ÃâÁ¦À§¿øÀÌ Á÷Á¢ÃâÁ¦!
¡¤ ½ÃÁßÀÇ ¹®Á¦¸¦ ¹èÁ¦ÇÏ°í ¹®Á¦ ÇϳªÇϳª¿¡ »ý°¢ÀÇ Àç¹Ì¸¦ ´À³¢µµ·Ï ÃâÁ¦
¼Æò
¼¼°èÀûÀ¸·Î À¯¸íÇÑ ÆÛÁñÀÇ ÇϳªÀÎ ½ºµµÄí´Â p-Np¿ÏÀü¹®Á¦·Î Áõ¸íµÇ¾ú½À´Ï´Ù. ¸Ó¸®°¡ ÁÁ´Ù°í¸¸ Çؼ Ç®¾î³»´Â °ÍÀÌ ¾Æ´Ï¶ó ÁýÁ߷°ú ²ÙÁØÇÔÀÌ µ¿¹ÝµÇ¾î¾ß ÇÑ´Ù´Â °ÍÀÔ´Ï´Ù. ¾ÆÀÌÅ¥°¡ ³ôÀº ¸à»çȸ¿øÀ̶ó°í Çصµ ½ºµµÄí¸¦ ôô Ç®¾î³»±â´Â ½±Áö ¾Ê½À´Ï´Ù. ¹Ý´ë·Î ½ºµµÄí¸¦ ôô Ç®¾î³»´Â »ç¶÷µé Áß¿¡´Â ¸à»çȸ¿øÀÌ ²Ï ¸¹½À´Ï´Ù. ¼¼°èÆÛÁñ¼±¼ö±Ç¿¡ ÃâÀüÇÏ´Â °¢±¹ ¼±¼ö °¡¿îµ¥ ±×¸®½º ´ëÇ¥ÆÀÀº Àü¿ø ¸à»çȸ¿øÀ̱⵵ ÇÕ´Ï´Ù.
»ó±ÞÇб³ ÀԽà ȤÀº ±â¾÷ü ÀÔ»ç ½ÃÇèÀ» ÁغñÇÏ´Â »ç¶÷µé¿¡°Ô ÆÛÁñÀº ¾î¶² µµ±¸°¡ µÉ ¼ö ÀÖÀ»±î¿ä? ÀϺ»ÀÇ À¯¸íÇÑ ÀÔ½ÃÇпø¿¡¼´Â ¡®¼öÇгú¸¦ Å°¿ì´Â ¿µÀçÆÛÁñ¡¯½Ã¸®Á Ãâ°£ÇÏ¿© ÇнÀ³ú¸¦ °è¹ß½ÃÅ°´Â µµ±¸·Î½á ÆÛÁñÀ» ÃßõÇϱ⵵ ÇÏ°í, ´ë±â¾÷ ÀÔ»ç½ÃÇè¿¡´Â ÆÛÁñÇü ÁöÇʹ®Á¦¿Í ÇÔ²² ±¸¼ú¸éÁ¢¿¡¼µµ ÆÛÁñÇü ¹®Á¦¸¦ È°¿ëÇϱ⵵ ÇÕ´Ï´Ù.
¹®Á¦¸¦ ¾î¶»°Ô º¼ °ÍÀΰ¡¿¡ µû¶ó ´Ù¾çÇÑ ½Ç¸¶¸®¸¦ ¹ß°ßÇÒ ¼ö Àֱ⿡ ÆÛÁñ¹®Á¦¸¦ ÇØ°áÇÏ´Â »ç¶÷¸¶´Ù ¸ðµÎ ´Ù¸¥ ÇعýÀ¸·Î Ç®¾î°¡´Â °ÍÀ» º¸¸é ÆÛÁñÀÌ¾ß ¸»·Î µÎ³ú°è¹ß ƯÈ÷ »ç°íÀÇ È®Àå°ú ÇÔ²² âÀÇÀû »ç°í¸¦ °è¹ßÇÏ´Â ¸Å¿ì ÈǸ¢ÇÑ µµ±¸¶ó ÇÒ ¼ö ÀÖ½À´Ï´Ù. ¿µ±¹ÀÇ ³ú °úÇÐÀÚÀÌÀÚ ¿µ±¹ÆÛÁñÇùȸ ȸ¿øÀÎ °¡·¹½º ¹«¾î(Gareth Moore) ¹Ú»ç´Â ³ú°è¹ß ÇÁ·Î±×·¥ °³¹ß°ú ÇÔ²² ´Ù¾çÇÑ ÁöÇÊÆÛÁñ(½ºµµÄí¿Í ÆÛÁñ) ¼ÀûÀ» Ãâ°£Çϱ⵵ ÇÕ´Ï´Ù.
ÀüÀç¿ë ÆÛÁñÀÛ°¡´Â Çѱ¹Ã¢ÀÇÆÛÁñÇùȸ ÀÓ¿øÀ¸·Î ¼¼°èÆÛÁñ´ëȸÀÇ ÆÛÁñºÎ¹® ÃâÁ¦À§¿øÀ̱⵵ ÇÑ ½Ç·Â ÀÖ´Â ÆÛÁñ¸¶½ºÅÍÀÔ´Ï´Ù. ½Ê ¼ö³â°£ ¿µÀç°í, °úÇаí ÀÔÇлýÀ» ¹èÃâÇÏ´Â ¿µÀç±³À° Àü¹®°¡À̱⵵ ÇÕ´Ï´Ù. Çѱ¹Ã¢ÀÇÆÛÁñÇùȸ¸¦ ´ëÇ¥ÇÏ¿© ÀüÀç¿ë ÆÛÁñÀÛ°¡ÀÇ º¯Çü½ºµµÄí ºÏ Ãâ°£¿¡ °¨»ç µå¸®¸ç ±¹³»¿Ü ÆÛÁñÀ» »ç¶ûÇÏ´Â ¸ðµç ºÐµé¿¡°Ô ÃßõÇÕ´Ï´Ù.
Çѱ¹Ã¢ÀÇÆÛÁñÇùȸ »ç¹«ÃÑÀå ¹ÚÈïö