¹ÙµÏ¿¡¼ ÀÌÀ½À» »ý°¢ÇØ º¸¸é Áö±Ý±îÁö´Â ÇÑ¿ïÀÌÀ½°ú µÎ¿ïÀÌÀ½¸¸ÀÌ °Å·ÐµÇ¾ú´Ù. ÀÌÀ½À» È®ÀåÇÒ ¶§°¡ µÇ¾úÀ¸¹Ç·Î óÀ½ºÎÅÍ È®´ë Àû¿ë ÇØ º¸±â·Î ÇÑ´Ù.
¹ÙµÏ±ÔÄ¢ÀÇ Àû¿ë¹üÀ§¸¦ ±ÔÁ¤Áþ±â À§Çؼ '¹Ý»ó ÇØ°áÀÇ ¿ø¸®'·Î ´Ù½Ã À籸¼ºÇÏ¸é ¸ÕÀú ¿ë¾îµéÀÇ »ó´ëÀûÀÎ µ¶¸³¼ºÀ» È®º¸ÇÏ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù. ¿¹¸¦ µé¸é ¿ì¸®°¡ µ¹·Î Ç¥ÇöÇÏ´Â ³»¿ëµéÀº Èæ°ú ¹éÀÇ ÀÔÀå, ³õÀ½Çϱâ ÀüÀÇ ¾î¶² Ç¥½Ã¹°, ÆÇ À§¿¡¼ ±â´ÉÇϰí ÀÖ´Â(»ì¾ÆÀÖ´Â) ¾î¶² ´ÜÀ§, »ì¾Æ ÀÖ´Â µ¹ÀÇ ¿ä¼Ò(µ¹) µîÀ¸·Î ±× ¾²ÀÓ»õ°¡ ³Ê¹« ´Ù¾çÇÏ´Ù. ±×·¯¹Ç·Î ³í¸®ÀûÀΠü°èÀÇ ¿Ï¼ºÀ» À§Çؼ´Â ÀÌ·¯ÇÑ ¿ë¾îÀÇ Áߺ¹À» ÀûÀýÇÏ°Ô ±¸ºÐÇÏ¿© Ç¥±âÇÒ Çʿ䰡 ÀÖ´Ù. ±×·¡¾ß ¿ë¾îÀÇ È¥¶õÀ¸·Î ¹ß»ýÇÒ ¼ö ÀÖ´Â °³³äÀûÀÎ ¸ð¼øÀ» ÃÖ¼ÒÈ ÇÒ ¼ö ÀÖ´Ù. ¹Ý»ó ÇØ°áÀÇ ¿ø¸®¶õ ÆÇ(±â´ÉÇÏ´Â ¿µ¿ª)ÀÇ ÀÔÀå¿¡¼ ¿ë¾î¸¦ ±ÔÁ¤ÇÏ´Â °üÁ¡À̶ó°í ÇÏ°í ½Í´Ù. ¹ÙµÏÀº ¾î¶² µµ±¸(µ¹)¸¦ °¡Áö°í ÆÇ(´ë»óÀÇ ¿µ¿ª)¿¡¼ ¾î¶»°ÔÀΰ¡ ¿ì¸®(Èæ°ú ¹é)°¡ ÇÏ´Â °ÍÀÌ´Ù.
1. ¹ÙµÏÀÇ ¿ä¼Ò : µ¹, (p, q), ÆÇ
(¾ÕÀ¸·Î ±½°Ô ¾´ ±Û¾¾´Â ±¸Á¶, ÀÏ¹Ý ±Û¾¾Ã¼´Â ±â´ÉÀ» ¶æÇÔ.)
1. µ¹ : µ¹À̶õ ¾î¶² Ç¥½Ã±âÈ£(¹°)ÀÌ´Ù.
2. (p, q) : (p, q)´Â ¿ÀÁ÷ µÎ Á¾·ùÀÇ ±¸ºÐÀÌ´Ù.
3. ÆÇ : ÆÇÀº À¯ÇÑÇÑ(19x19) Á÷±³ÁÂÇ¥ Æò¸éÀÌ´Ù.
¹ÙµÏÀÇ ±¸¼º ¿ä¼Ò¸¦ ¼¼°¡Áö·Î ÇÏ´Â ÀÌÀ¯´Â Èæµ¹°ú ÈæÀ» ±¸ºÐÇϱâ À§ÇؼÀÌ´Ù. Èæ ȤÀº ¹éÀÌ ÁÁ´Ù ³ª»Ú´ÙÀÇ Ç¥Çö¿¡¼ ó·³ ÈæÀÌ Èæµ¹À» Æ÷ÇÔÇØ¼ ¾²´Â °æ¿ì°¡ ´ëºÎºÐÀÌ´Ù. ±×·¯³ª 'ÈæÀÌ ÁÁ´Ù'°¡ Èæµ¹ÀÌ ÁÁ´Ù¸¸À» ¶æÇÏÁö´Â ¾Ê±â ¶§¹®¿¡ À̸¦ ±¸ºÐÇÑ´Ù. µ¹Àº (p, q)¿Í ÆÇÀÇ °áÇÕ(ÀÌÀ½)À» ¸Å°³ÇÏ´Â ¸Å°³¹°ÀÌ´Ù. (p, q)´Â ÆÇ°ú µ¹ÀÇ ¸Å°³À̰í, ÆÇÀº µ¹°ú (p, q)¸¦ ¸Å°³ ÇÑ´Ù. ÀÌ·¸°Ô ¼¼ ¿ä¼Ò´Â ºÐ¸®µÇ¾î¼´Â ¹ÙµÏÀ» Çü¼ºÇÒ¼ö ¾ø´Ù. (p, q)´Â µ¹°ú ÆÇÀ» ¾î¶² Çü½ÄÀ¸·Î °áÇÕÇÏ´Â ÀÛ¿ëÀÚÀÌ´Ù. ±×¸®°í ÆÇÀº (p, q)¿Í µ¹À» °áÇÕ°¡´ÉÇÏ°Ô ÇØÁÖ´Â ÇÑÁ¤Çü½ÄÀ¸·Î¼ ¼ö¿ëÀÚ¶ó ÇÒ ¼ö ÀÖ´Ù.
2. µ¹ÀÌÀ½( µ¹, (p/q) ) : µ¹ÀÌÀ½ÀÇ °á°ú¸¦ µ¹(p) or µ¹(q)¶ó ÇÑ´Ù.
(¿©±â¼ µ¹(p)°ú µ¹(q)´Â ÆÇ À§¿¡¼ ±â´ÉÇÏ´Â µ¹(p)Àº ¾ÆÁ÷ ¾Æ´Ï´Ù.)
3. ÆÇÀÇ ¿ä¼Ò : ÆÇÀÇ ´ÜÀ§¿¡ ´ëÇØ¼ ÃÖ¼Ò´ÜÀ§¸¦ ÀÌ·ç´Â ±¸¼º¿ä¼ÒÀÌ´Ù.
1. ÀÚ¸® : ÀÚ¸®´Â ÀÌ¿ôÇÑ µÏÀÌ ±³Â÷ÇÏ´Â Á¡ÀÌ´Ù.
2. µÏ : µÏÀº ÀÌ¿ôÇÑ ¹çÀÌ ¸¶ÁÖÇÏ´Â °æ°èÀÎ ¼±ÀÌ´Ù.
3. ¹ç : ¹çÀº ÀÌ¿ôÇÑ ÀÚ¸®¿Í µÏÀ¸·Î µÑ·¯½ÎÀÎ ¸éÀÌ´Ù.
µ¹°ú (p,q) ±×¸®°í ÆÇ, ÆÇÀÇ ´ÜÀ§¿¡¼ ÀÚ¸®¿Í µÏ°ú ¹çÀº °ø¸®ÀûÀÎ ¹«Á¤ÀÇ ¿ë¾î¶ó°í ÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ±×·¸Áö¸¸ ¾à°£ ¾ïÁö½º·´°Ô³ª¸¶ ±ÔÁ¤ÇÏ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù°í »ý°¢µÈ´Ù. ±× ¸»ÀÌ ±× ¸»ÀÎ ´ç¿¬ÇÑ ¸»µéÀÌ´Ù.
ÇÑÆí ÆÇÀÇ ÀÔÀå¿¡¼ µ¹(p)Àº ÇϳªÀÇ °¡´É¼ºÀÌÁö ÆÇ¿¡ ¼ö¿ëµÇ¾î ±â´ÉÇÏ´Â °ÍÀº ¾Æ´Ï´Ù. ±×·¯¹Ç·Î ÆÇ ¹Û¿¡¼ ÆÇ ¾È(À§)À¸·Î ¾î¶² °¡´É¼ºÀÇ ¼ö¿ë°ú (p, q)°¡ ÆÇ ¹Û¿¡¼ ÆÇÀ¸·Î ÁøÀÔÇÏ´Â ¼öÇàÀº Â÷À̰¡ ÀÖ´Ù. °¡´É¼º°ú ¼öÇ༺¿¡ ´ëÇØ¼ ±× ¼ö¿ë°ú ¹èÁ¦¸¦ ÆÇÀÇ °üÁ¡¿¡¼ ±â¼úÇϸé,
4. °¡´É¼º°ú ¼öÇ༺ÀÇ ¼ö¿ë°ú ¹èÁ¦
1. °¡´É¼ºÀÇ ¹ÞÀ½°ú ¹ö¸²( ÀÚ¸®, Çü½Ä ) :
1. ÀÚ¸®¿¡ ¹ÞÀ½ : ÀÚ¸®(p)´Â ÀÚ¸®¿Í (p)ÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.
2. ÀÚ¸®¿¡ ¹ö¸² : ÀÚ¸®(p)¿¡¼ ÀÚ¸®¿Í (p)ÀÇ ºÐ¸®(¸ÎÀ½)ÀÌ´Ù.
2. ÇÑ¿ï(p)´Â { ÀÚ¸®¿Í (p) } ±×¸®°í ÇÑ¿ïÀÇ ÀÌÁß°áÇÕ(ÀÌÀ½)ÀÌ´Ù.
3. ...
2. ¼öÇ༺ÀÇ ³õÀ½°ú ³ºÀ½( ÀÚ¸®(p), µ¹(p) ) :
1. ÀÚ¸®¿¡ ³õÀ½ : µ¹(p)Àº µ¹(p)°ú ÀÚ¸®(p)ÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.
2. ÀÚ¸®¿¡ ³ºÀ½ : µ¹(p)¿¡¼ µ¹(p)°ú ÀÚ¸®(p)ÀÇ ºÐ¸®(¸ÎÀ½)ÀÌ´Ù.
ÀÌ·¸°Ô °¡´É¼º°ú ¼öÇ༺ÀÇ Â÷À̸¦ ±¸ºÐÇÏ´Â °ÍÀÌ ´Ù¼Ò ¹ø°Å·ÓÁö¸¸ ¾ö¹ÐÇÑ ±ÔÁ¤À» À§Çؼ´Â ¾î¿ ¼ö ¾ø´Ù. °¡´É¼º°ú ¼öÇ༺À» ±¸ºÐÇÏÁö ¾ÊÀ¸¸é ¿ë¾îÀÇ ÀúÀǰ¡ ¼øÈ¯·Ð¿¡ ºüÁ® µç´Ù. ±×·¯¹Ç·Î ÀÌ·¯ÇÑ ±¸ºÐÀ» ¼ö¿ëÇÏ´Â °ÍÀ» ÀüÁ¦·Î ÇÏ°í¼ ´ÙÀ½À¸·Î ¿ë¾îµéÀÇ ±ÔÁ¤ÀÌ ¼ö¿ùÇØ Áø´Ù.
5. ÀÚ¸®ÀÌÀ½( Çü½Ä, µÏ ) : ÀÚ¸®ÀÌÀ½ÀÇ °á°ú¸¦ ÀÚ¸®(p), µ¹(p) ...
1. ÀÚ¸®(p) : ÀÚ¸®(p)´Â ÀÚ¸®(p)¿Í µÏÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.
2. µ¹(p) : µ¹(p)Àº µ¹(p)°ú µÏÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.
3. ÇÑ¿ï(p) : ÇÑ¿ï(p)°ú µÏÀÇ °áÇÕ(ÀÌÀ½)ÀÌ´Ù.
4. ...
ÀÚ¸®ÀÌÀ½Àº ÇѸ¶µð·Î ÆÇ ¹ÛÀÇ µ¹(p)À» ÆÇ¿¡¼ ±â´ÉÇϵµ·Ï ÇÏ´Â ¿ªÇÒÀ» ´ã´çÇÑ´Ù. Áï, ÀÚ¸®ÀÌÀ½¿¡ µû¶ó¼ ±â´ÉÀ» ÇÑ´Ù. ÀÚ¸®(p)¿Í ÀÚ¸®(p)¸¦ ±¸ºÐÇØ¼ »ý°¢ÇÏ´Â °ÍÀÌ Áß¿äÇÏ´Ù. ¿¹¸¦µé¾î ¿©¿ïÀÚ¸®(p)´Â ÇϳªÀÇ ÀÚ¸®(p)ÀÌ´Ù. ÀÌ ¿©¿ïÀÚ¸®(p)´Â ¹ÙµÏÀ» µÎ¸é¼ '³õÀ» ¼ö ÀÖÀ»±î?'¸¦ »ý°¢ÇØ º¸´Â ÀÚ¸®(p)¿Í´Â ´Ù¸£´Ù. ÇϳªÀÇ ÀÚ¸®(p)°¡ ÆÇ¿¡¼ ±â´ÉÀ» Çϰí ÀÖÀ» ¶§ ÀÚ¸®(p)°¡ µÈ´Ù. ¸¶Âù°¡Áö·Î ÆÇ ¹ÛÀÇ µ¹(p)°ú ÆÇ¿¡¼ ±â´ÉÇÏ´Â µ¹(p)À» ±¸ºÐÇØ¼ ¹Þ¾Æµé¿©¾ß ÇÑ´Ù. °á°úÀûÀ¸·Î ÀÚ¸®ÀÌÀ½Àº ÆÇ¿¡¼ ±â´ÉÇÏ´Â ¸ðµç °æ¿ì¸¦ ¹ÞÃÄÁÖ´Â ±Ù°ÅÀÌ´Ù. ÀÚ¸®ÀÌÀ½ ¾øÀÌ ¾î¶°ÇÑ ±¸Á¶¿Í ±â´Éµµ ÀÖÀ» ¼ö ¾ø´Ù.
6. µÏÀÌÀ½( Çü½Ä1, Çü½Ä2, µÏ ) ...(´Ü, Çü½Ä1°ú Çü½Ä2ÀÇ Çü½ÄÀº °°´Ù.)
1. µÏ(p) : µÏ(p)Àº ÀÚ¸®(p)1¿Í ÀÚ¸®(p)2°¡ µÏ°ú ÀÌÁß°áÇÕ(ÀÌÀ½)ÀÌ´Ù.
2. µ¹µÏ(p) : µ¹µÏ(p)Àº µ¹(p)1°ú µ¹(p)2ÀÌ µÏ°ú ÀÌÁß°áÇÕ(ÀÌÀ½)ÀÌ´Ù.
3. ÀÌÀ½°ü°è(ÀÌ¿ô) : ...(´Ü, Çü½Ä1°ú Çü½Ä2ÀÇ Çü½ÄÀÌ ´Ù¸£´Ù.)
1. µ¹µÏ(p)ÀÇ ÀÌÀ½ÀÚ¸®(p) : µ¹µÏ(p)ÀÌ ÀÚ¸®(p)¿Í µÏÀ¸·Î ÀÌÀ½°ü°èÀÌ´Ù.
2. ÀÚ¸®(p)ÀÇ ÀÌÀ½µ¹µÏ(q) : ÀÚ¸®(p)¿Í ÀÌÀ½µ¹µÏ(q)ÀÌ µÏÀ¸·Î ÀÌÀ½ÀÌ´Ù.
µÏÀÌÀ½Àº ÀÚ¸®ÀÌÀ½ÀÇ ¼öÆòÀûÀÎ ¿¬Àå ȤÀº È®ÀåÀ̶ó ÇÒ ¼ö ÀÖ´Ù. ÀÚ¸®ÀÌÀ½À¸·Î ±â´ÉÀ» °®´Â ¾î¶² Çü½ÄÀÌ ³»ÀûÀ¸·Î »óÈ£ ÁßøµÉ ¶§¸¦ µÏÀÌÀ½À̶ó ÇÑ´Ù. Áï, ÇϳªÀÇ µÏ¿¡ ÀÎÁ¢ÇÑ µÎ µ¹(p)ÀÌ ÇÔ²² ÀÚ¸®ÀÌÀ½À¸·Î µÏÀ» °øÀ¯Çϰí ÀÖÀ» ¶§, ´Þ¸® Ç¥ÇöÇϸé ÀÌÁßÀ¸·Î ±ÔÁ¤¿¡ Âü¿©ÇÏ´Â µÏÀÏ ¶§ÀÌ´Ù. ÀÌ´Â ÀÚ¸®ÀÌÀ½ÀÇ ¿¾î Áþ±â¶ó ÇÒ ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ ÀÚ¸®ÀÌÀ½ÀÇ »óÈ£¼ºÀ» ±ÔÁ¤ÇÑ °ÍÀÌ µÏÀÌÀ½ÀÌ´Ù. µû¶ó¼ µÏÀÌÀ½Àº µÎ°³ÀÇ ÇüÅÂ¿Í ÇϳªÀÇ µÏÀÌ °áÇÕ(ÀÌÀ½)ÇÏ¿© ±× ±â´ÉÀ» È®ÀåÇØ ³ª°¡´Â °ÍÀÌ´Ù. ÀÌ·¯ÇÑ µÏÀÌÀ½Àº µÎ°³ÀÇ Çü½ÄÀÌ °°Áö ¾ÊÀ» ¶§, ÀÌÀ½°ü°è·Î ÀÖ´Ù°í Çϰí ÀÌ¿ôÇÑ´Ù, ÀÎÁ¢ÇÑ´Ù µîÀ¸·Î ¿ì¸®°¡ ÆÄ¾ÇÇÏ´Â °æ¿ìÀÌ´Ù.
ÀÌÀ½ÀÌ ¹ÙµÏÀ» ±â´ÉÀûÀ¸·Î ÆÄ¾ÇÇÏ´Â µ¥ ¶ÇÇϳªÀÇ ÇÙ½ÉÀÔ´Ï´Ù. µ¹ÀÌÀ½(´ëÀüÁ¦)À» Ãâ¹ßÁ¡À¸·Î ÇØ¼ ÀÚ¸®ÀÌÀ½À¸·Î ±â´ÉÀ» ÇÏ°í µÏÀÌÀ½À¸·Î ±â´ÉÀ» ¹ßÈÖÇÏ°í ±×¸®°í ÇÑ¿ïÀÌÀ½À¸·Î È®ÀåµÇ¾î ÇѰ踦 ¾Ë°í µÎ¿ïÀÌÀ½À¸·Î ¼øÈ¯À» »ç¿ëÇÒ ¼ö ÀÖ´Â °ÍÀÌ ¸ðµÎ ÀÌÀ½À̰í, ÀÌÀ½°ü°è¸¦ ÀÌÇØÇÏÁö ¸øÇÏ¸é ¹ÙµÏÀÇ ±â´ÉÀ» ÀÌÇØÇÏÁö ¸øÇÏ´Â °ÍÀ̹ǷΠ±¸Á¶¸¦ »ý°¢ÇÒ ¼öµµ ¾ø´Â °ÍÀÔ´Ï´Ù.
ÀÌ»óÀ¸·Î ¹ÙµÏÀÇ ¿ë¾î¿¡ ´ëÇØ¼ ¹ÌÁøÇÑ ºÎºÐÀ» º¸ÃæÇÏ¿´½À´Ï´Ù. [¼öÇà±ÔÄ¢]ÀÇ ¿Ï¼º º¸´Ù´Â ¹ÙµÏ·Ð¿¡ ÇØ´çÇÏ´Â À̾߱â¶ó »ý°¢ µÇÁö¸¸ Áö±Ý±îÁö »ç¿ëµÈ ¿ë¾î¸¦ ÇÔ²² Á¤¸®ÇÏ´Â °ÍÀÌ Æí¸®ÇÒ °Í °°½À´Ï´Ù.
ÀÌÀ½ÀÌ ¹ÙµÏÀ» ³º´Â´Ù...