[ °ø¸ðÀü Âü°¡ °Ô½Ã¹° »ìÆ캸±â ]
·ê ºÎºÐÀ» º¸±â ÆíÇÏ°Ô ¼öÁ¤ÇÏ¿© ´Ù½Ã ¿Ã¸³´Ï´Ù
ÇöÀç ¸Þ´º¾óÀû ºÎºÐÀ» ÀçÀÛ¾÷Áß¿¡ ÀÖ½À´Ï´Ù
Áغñ¹°
ÀμâµÈ ½ÃÆ® °¢°¢ 1Àå, Çʱ⵵±¸(»öÀ» ±¸ºÐÇϸé ÁÁÀ½), 6¸éü ÁÖ»çÀ§ 1°³
¸ñÇ¥
¿©·¯ºÐÀº ¼ºÎ°³Ã´½Ã´ëÀÇ ´ë·úȾ´Ü öµµ¸¦ °Ç¼³ÇϱâÀ§ÇØ °¢°¢ µ¿ºÎ¿Í ¼ºÎ¿¡ ¸ð¿´½À´Ï´Ù
¼·ÎÀÇ Ã¶µµ¸¦ °Ç¼³ÇÏ¿© ¿Â÷¸¦ »ó´ëÀÇ Á¤°ÅÀå±îÁö ¸ÕÀú µµÂøÇÏ°ÔÇÏ¸é ½Â¸®ÇÕ´Ï´Ù
°¢ Ç÷¹À̾î´Â ÀÚ½ÅÀÇ Á¤°ÅÀåºÎÅÍ ½ÃÀÛÇÏ¿© öµµ¸¦ ¼³Ä¡ÇÏ°í »ó´ë¹æÀÇ Á¤°ÅÀå±îÁö ¿Â÷ÀÇ À̵¿ °æ·Î¸¦ È®º¸ÇÏ¿© ¸ÕÀú µµÂøÇÏ¸é ½Â¸®ÇÕ´Ï´Ù
ÁøÇà
1. öµµ ¿¬°áÀº 2ÀÎÀ¸·Î Ç÷¹ÀÌ°¡ °¡´ÉÇϸç Á¤°ÅÀå(S)ÀÌ Ç¥½ÃµÈ ½ÃÆ® 1Àå ¹× Ã¶µµ°¡ Ç¥½ÃµÈ ½ÃÆ® 1ÀåÀ» Çʱ⵵±¸, 6¸éü ÁÖ»çÀ§¿Í ÇÔ²² ÁغñÇÕ´Ï´Ù
2. ÀÚ½ÅÀÇ Â÷·Ê¿¡ 6¸éü ÁÖ»çÀ§ Çϳª¸¦ ±¼¸³´Ï´Ù
3. ÁÖ»çÀ§ °á°ú¿¡µû¶ó öµµ ±×¸®±â ¶Ç´Â ¿Â÷ À̵¿ °æ·Î ±×¸®±â Áß ÇϳªÀÇ ÇൿÀ» Çϰųª, ¾Æ¹«°Íµµ ÇÏÁö ¾Ê½À´Ï´Ù
4. ¼·Î ¹ø°¥¾Æ°¡¸ç ÁÖ»çÀ§¸¦ ±¼·Á öµµ¸¦ À̾°Å³ª ¿Â÷ÀÇ À̵¿ °æ·Î¸¦ ±×·Á°©´Ï´Ù
5. ¸¸¾à ¸ðµç öµµ¸¦ »ç¿ëÇßÀ» ¶§¿¡´Â ¼·ÎÀÇ Â÷·Ê¸¶´Ù ÁÖ»çÀ§¸¦ ±¼¸®Áö ¾Ê°í öµµ¿Í ¿Â÷ÀÇ À̵¿ °æ·Î¸¦ µ¿½Ã¿¡ Çϳª¾¿ ±×·Á°©´Ï´Ù
½ÂÆÐÁ¶°Ç
Á¤°ÅÀå¿¡ µµ´ÞÇÒ ¼ö ¾øµµ·Ï ¿Â÷ÀÇ À̵¿ °æ·Î°¡ ±×·ÁÁú °æ¿ì, ÆйèÇÕ´Ï´Ù
ÀÚ½ÅÀÇ Á¤°ÅÀåºÎÅÍ ½ÃÀÛµÈ Ã¶µµ¸¦ µû¶ó ¿Â÷ÀÇ À̵¿ °æ·Î°¡ »ó´ëÀÇ Á¤°ÅÀå±îÁö À̾îÁö¸é ½Â¸®ÇÕ´Ï´Ù
¼± Ç÷¹À̾ ¸ÕÀú Á¤°ÅÀå¿¡ µµ´ÞÇßÀ» °æ¿ì, ÈÄ Ç÷¹À̾îÀÇ Â÷·Ê¸¦ 1¹ø ÁøÇà ÇÑ ÈÄ¿¡ ½Â¸®¸¦ Á¤ÇÕ´Ï´Ù
µ¿½Ã¿¡ µµ´ÞÇßÀ» °æ¿ì, ¼³Ä¡ÇÑ Ã¶µµÀÇ ¼ö°¡ ÀûÀº Ç÷¹À̾ ½Â¸®ÇÕ´Ï´Ù
¼³Ä¡ÇÑ Ã¶µµÀÇ ¼ö°¡ °°À» °æ¿ì, ¿Â÷ À̵¿ °æ·Î°¡ ÀûÀº Ç÷¹À̾ ½Â¸®ÇÕ´Ï´Ù
ÀüºÎ µ¿ÀÏÇÒ °æ¿ì, ÈÄ Ç÷¹À̾ ½Â¸®ÇÕ´Ï´Ù
Çൿ
ÀÚ½ÅÀÇ Â÷·Ê¸¶´Ù 6¸éü ÁÖ»çÀ§¸¦ 1¹ø ±¼·Á ³ª¿Â °á°ú¿¡µû¶ó ÇൿÀ» Çϰųª, ¾Æ¹«°Íµµ ÇÏÁö ¾Ê°í Â÷·Ê¸¦ ³Ñ±é´Ï´Ù
¾Æ·¡ 3°¡Áö Çൿ Áß 1°¡Áö¸¦ ¼±Åà ÇØ ÀÚ½ÅÀÇ Â÷·Ê¿¡ ÇÒ ¼ö ÀÖ½À´Ï´Ù
[1] öµµ¸¦ ¼±ÅÃÇØ ±×¸°´Ù
öµµ ½ÃÆ®¿¡´Â 42°³ÀÇ Ã¶µµ°¡ ÀÖÀ¸¸ç °ø¿ëÀ¸·Î »ç¿ëÇÕ´Ï´Ù
9Ä ¾È¿¡ ±×¸± ¼ö Àִ öµµ¿Í ½ÃÀÛ ¹æÇâ(→,←,↑,↓)ÀÌ Ç¥½ÃµÇ¾î ÀÖ½À´Ï´Ù
ÁÖ»çÀ§ °á°ú°¡ Ç¥½ÃµÈ ÂÊÀÌ ¾Æ·¡ÂÊÀ» ±âÁØÀ¸·Î öµµÀÇ ¹æÇâÀ» Á¤ÇÕ´Ï´Ù
öµµ¸¦ ±×¸± ¶§, ÁÖ»çÀ§¸¦ ±¼·Á ³ª¿Â °á°ú¿Í °°Àº öµµ Áß, »ç¿ëÇÏÁö ¾ÊÀº öµµ¸¦ ¼±ÅÃÇÏ°í »ç¿ë ¿©ºÎ¸¦ Ç¥½ÃÇÕ´Ï´Ù
ÁÖ»çÀ§ °á°ú¿Í °°Àº öµµ¸¦ ¸ðµÎ »ç¿ëÇßÀ» ¶§, öµµ¸¦ ±×¸± ¼ö ¾ø½À´Ï´Ù
öµµ´Â ½ÃÀÛ ¹æÇâºÎÅÍ ±×¸®±â ½ÃÀÛÇϸç, ½ÃÀÛ ¹æÇâÀ» ¸ÂÃç ±×¸³´Ï´Ù
ÀÚ½ÅÀÇ Á¤°ÅÀåºÎÅÍ ÀÌ¾î¼ ±×¸®±â ½ÃÀÛÇϸç, ÀÚ½ÅÀÌ ±×¸° öµµ¿¡ ÀÌ¾î¼ ±×¸± ¼ö ÀÖ½À´Ï´Ù
ÀÌ¹Ì ±×·ÁµÐ öµµÀÇ ¾î¶² ºÎºÐÀÌµç »ó°ü ¾øÀÌ ÀÌ¾î¼ ±×¸± ¼ö ÀÖ½À´Ï´Ù
¼·ÎÀÇ Ã¶µµ¸¦ ±¸ºÐÇÒ ¼ö Àִ ǥ½Ã³ª ´Ù¸¥»öÀ¸·Î Á¤Çصθé ÁÁ½À´Ï´Ù
[2] ¿Â÷ À̵¿ °æ·Î¸¦ ±×¸°´Ù
¿Â÷ À̵¿ °æ·Î¸¦ ±×¸± ¶§, ÁÖ»çÀ§¸¦ ±¼·Á ³ª¿Â °á°ú¿Í °°Àº ¼ö¸¸ÅÀÇ ¿Â÷ À̵¿ °æ·Î¸¦ Ç¥½ÃÇÕ´Ï´Ù
ÀÚ½ÅÀÇ Á¤°ÅÀåºÎÅÍ ¿Â÷ À̵¿ °æ·Î¸¦ ±×¸®±â ½ÃÀÛÇϸç, ¸¶Áö¸·À¸·Î ±×¸° ¿Â÷ À̵¿ °æ·Î¿¡ ÀÌ¾î¼ ±×·Á°©´Ï´Ù
ÁÖ»çÀ§ °á°ú¿Í °°Àº À̵¿ °æ·Î¸¦ ±×¸± ¼ö ¾øÀ» ¶§, À̵¿ °æ·Î¸¦ ±×¸± ¼ö ¾ø½À´Ï´Ù
ÀÚ½ÅÀ̳ª »ó´ë°¡ ±×¸° öµµ¿¡ »ó°ü ¾øÀÌ ¿Â÷ À̵¿ °æ·Î°¡ Ç¥½ÃµÇÁö ¾ÊÀº öµµ¿¡ ¿Â÷ À̵¿ °æ·Î¸¦ ±×¸± ¼ö ÀÖ½À´Ï´Ù
Á¤°ÅÀå±îÁöÀÇ ³²Àº °Å¸®°¡ ÁÖ»çÀ§ ¼ö¿Í °°À» °æ¿ì¿¡¸¸ Á¤°ÅÀå±îÁö ±×¸± ¼ö ÀÖ½À´Ï´Ù
[3] ¾Æ¹«°Íµµ ÇÏÁö ¾Ê´Â´Ù
ÁÖ»çÀ§ °á°ú¿Í °°Àº öµµ°¡ ¾ø°Å³ª, À̵¿ °¡´ÉÇÑ ¿Â÷ À̵¿ °æ·Îº¸´Ù ÁÖ»çÀ§ °á°ú°¡ ³ôÀ» °æ¿ì, ¾Æ¹«°Íµµ ÇÏÁö ¾Ê°í Â÷·Ê¸¦ ³Ñ±é´Ï´Ù
öµµ¸¦ ¼±ÅÃÇØ ±×¸± ¼ö Àְųª, ¿Â÷ÀÇ À̵¿ °æ·Î¸¦ ±×¸± ¼ö ÀÖÀ» °æ¿ì, ¾Æ¹«°Íµµ ÇÏÁö¾Ê°í Â÷·Ê¸¦ ³Ñ±æ ¼ö ¾ø½À´Ï´Ù
Ư¼ö öµµ
ÀϹÝÀûÀΠöµµ¿Í ´Þ¸® Ư¼öÇÑ È¿°ú¸¦ Áö´Ñ öµµ°¡ ÀÖ½À´Ï´Ù
O Ç¥½Ã°¡ Àִ öµµ´Â ´Ù¸¥ Ç÷¹À̾î öµµ Áß ¿øÇÏ´Â À§Ä¡¿¡¼ºÎÅÍ À̾îÁöµµ·Ï ÀÚ½ÅÀÇ Ã¶µµ¸¦ ±×¸± ¼ö ÀÖÁö¸¸, ÀÚ½ÅÀÇ Ã¶µµ¿¡´Â ±×¸± ¼ö ¾ø½À´Ï´Ù
X Ç¥½Ã°¡ Àִ öµµ´Â ÀÌ¹Ì ¹èÄ¡µÈ öµµ Áß ¿Â÷ À̵¿ °æ·Î°¡ Ç¥½ÃµÇÁö ¾ÊÀº öµµ¸¦ ¼±ÅÃÇØ À̵¿ °æ·Î¸¦ ±×¸± ¼ö ¾ø´Â öµµ·Î Ç¥½ÃÇÕ´Ï´Ù
È»ìÇ¥°¡ ¾ø´Â öµµ´Â ½ÃÀÛ ¹æÇâ »ó°ü ¾øÀÌ Ã¶µµ¸¦ ±×¸± ¼ö ÀÖÀ¸¸ç, ¿·¸éÀ¸·Îµµ ¼³Ä¡°¡ °¡´ÉÇÕ´Ï´Ù