¶óƾ »ç°¢ÀÇ Å¬·´ ¼øÀ§ ¹× ¿ä¾à
¶óƾ »ç°¢ÀÇ Å¬·´ ű×
¶óƾ »ç°¢ÀÇ Å¬·´ ¼³¸í
¶óƾ »ç°¢ÇüÀº ¼¿ÀÇ (n x n) ±×¸®µåÀÔ´Ï´Ù. °¢ ¼¿Àº set s = {1, 2, ..., n}¿¡¼ Á¤È®È÷ ÇϳªÀÇ ±âÈ£¸¦ Æ÷ÇÔÇÕ´Ï´Ù. ¿À» ´©¸£°Å³ª ¶óƾ¾î ±¤ÀåÀÇ ÇàÀ» ¹Ù¶ó º¸¸é ¸ðµç ±âÈ£°¡ ÇÑ ¹ø Á¤È®ÇÏ°Ô Ç¥½ÃµË´Ï´Ù. Sudoku ÆÛÁñÀ» ¿Ï·á ÇÑ ÀûÀÌ ÀÖ´Ù¸é, ´ç½ÅÀº ±âÈ£¿¡ ¶óƾ ±¤ÀåÀ»Áö¾ú½À´Ï´Ù {1, 2, ..., 9}. ÀÌ ¾ÛÀº ´ÙÀ½À» Æ÷ÇÔÇÏ¿© * ÀÌ·Ð, * µµ¼, * Àú³Î ±â»ç, * ÇØ°áµÇÁö ¾ÊÀº ¹®Á¦, * ÁÖ¸ñÇÒ¸¸ÇÑ ¶óƾ¾î »ç°¢ÇüÀÌ Æ÷ÇÔ µÈ ¶óƾ »ç°¢Çü ºÐ¾ßÀÇ Æ÷°ýÀû ÀÎ Àû¿ë ¹üÀ§¸¦ Á¦°øÇÕ´Ï´Ù. '1996 ³â'¸¶¸£ÄÚÇÁ üÀÎÁî). ´ç½ÅÀº ÃÖ´ë 11 ¼ø¼·Î ¶óƾ »ç°¢ÇüÀ» »ý¼º ÇÒ ¼ö ÀÖ½À´Ï´Ù. Á¤»ç°¢ÇüÀ» »ý¼º ÇÑ ÈÄ¿¡´Â ±× ¾È¿¡Àִ Ⱦ´ÜÀ» ãÀ» ¼ö ÀÖ½À´Ï´Ù (ÀÖ´Â °æ¿ì).
¶óƾ »ç°¢ÀÇ Å¬·´ °ü·Ã ¼ÒÇÁÆ®¿þ¾î