´Ü¾î | N-ÆÛÁñ |
---|---|
N-puzzle | |
¼³¸í | N-ÆÛÁñÀº 8 ÆÛÁñ, 15 ÆÛÁñ, ±×¸®°í ´Ù¸¥ ´Ù¾çÇÑ À̸§À» Æ÷ÇÔÇؼ ´Ù¾çÇÑ ¹öÀüÀ¸·Î ¾Ë·ÁÁ® ÀÖ´Ù. ÇϳªÀÇ »ç°¢ÇüÀÌ ºüÁö°í »ç°¢Çü À§ÀÇ ¶óº§ÀÌ µÚ¹ü¹÷ÀÌ µÇ´Â ¼ýÀÚ°¡ Ç¥±âµÈ »ç°¢ÇüµéÀÇ °ÝÀÚ·Î ÀÌ·ç¾îÁø ½½¶óÀ̵ù ÆÛÁñÀÌ´Ù. °ÝÀÚ°¡ 3x3À̸é, ÆÛÁñÀº 8-ÆÛÁñ ¶Ç´Â 9-ÆÛÁñÀ̶ó°í ºÒ¸°´Ù. ¸¸¾à °ÝÀÚ°¡ 4x4À̸é, ÆÛÁñÀº 15-ÆÛÁñ ¶Ç´Â 16-ÆÛÁñÀ̶ó°í ºÒ¸°´Ù. ÆÛÁñÀÇ ¸ñÀûÀº ºó °ø°£ ¾ÈÀ¸·Î »ç°¢ÇüÀ» ¹Ð¾î ³Ö¾î¼ Â÷·Ê·Î À̵¿µÈ Á¶°¢ÀÇ ÀÚ¸®¿¡ ´Ù¸¥ ºó °ø°£ÀÌ µå·¯³ª°Ô ÇÏ´Â ¿òÁ÷ÀÓ¸¸À¸·Î »ç°¢ÇüÀ» Á¤µ·ÇÏ´Â °ÍÀÌ´Ù. |
Copyright(c) Computer Science Engineering Research Information Center. All rights reserved.