ÇDZâ¿ì±â (defence puzzle)
lvis4u2011.05.18 19:48:07Á¶È¸¼ö 4928
À帣 | °ÔÀÓ | °¡°Ý | À¯·á |
---|---|---|---|
Ãâ½Ã±¹ | ±¹³» | ÆòÁ¡ | 9.0 |
¼ÕÀ» ¶¿ ¼ö ¾ø°Ô ¸¸µå´Â µðÆæ½ºÆÛÁñ "ÇDZâ¿ì±â"
- Ä«Å×°í¸®: ¿£ÅÍÅ×ÀÎ¸ÕÆ®
- µî·ÏÀÏ: 2011.05.18
- ¹öÀü: 1.1.4
- 1.1.4
- Å©±â: 13.5 MB
- ¾ð¾î: Çѱ¹¾î
:
ÈçÈ÷ º¸Áö ¸øÇÑ »õ·Î¿î ÇüÅÂÀÇ Àç¹Õ´Â °ÔÀÓ ÇDZâ¿ì±â¸¦ ¼Ò°³ÇÕ´Ï´Ù.
°ÔÀÓ À帣´Â µðÆæ½ºÆÛÁñÀ̶ó°í Çϳ׿ä. µðÆæ½º¶ó´Â ¸»´ë·Î ¹æ¾îŸÀÔ °ÔÀÓÀÔ´Ï´Ù.
ÀϹÝÀûÀÎ °ÔÀÓ·êÀº Á¤»óÀ» ÇâÇØ ¿Ã¶ó¿À´Â ´Á´ë¸¦ ÆÛÁñÀ» ¸ÂÃç¼ Á¤»ó±îÁö ¿Ã¶ó¿ÀÁö ¸øÇÏ°Ô Áß°£¿¡¼ ÆÛÁñÀ» ¸ÂÃç¼ ´Á´ë°¡ ¶³¾îÁö°Ô ¸¸µå´Â Çü½ÄÀÇ °ÔÀÓÀÔ´Ï´Ù
°ÔÀÓÀ» ÇÏ´Ù º¸¸é ¾Æ~ ÀÌ·± ÆÛÁñµµ ÀÖ±¸³ª ÇÏ°í ´À³¥ Á¤µµ·Î °ÔÀÓÀÌ ½Å¼±ÇÔÀ» °®Ãß°í ÀÖ½À´Ï´Ù.
ÇDZâ¿ì±â´Â 3°³ ÀÌ»óÀÇ ºí·ÏÀ» °¡·Îµç ¼¼·Îµç ³ª¶õÈ÷ ¸ÂÃç¾ß¸¸ Ŭ¸®¾î µÇ´Â ±âº»ÀûÀ¸·Î Çí»ç¶ó´Â °ÔÀÓÀ» ÀÀ¿ëÇÑ ÆÛÁñ°ÔÀÓÀ̹ǷΠ»ó´çÈ÷ ´©±¸³ª ½±°Ô ¾Ë ¼ö ÀÖ´Â ÀÎÅÍÆäÀ̽º¿¡ ¼ºº®À» Ÿ°í ±â¾î¿À¸£´Â ´Á´ëµéÀ» ¹°¸®ÃÄ¾ß ÇÏ´Â µðÆæ½º ¹æ½ÄÀ» °áÇÕÇÑ »õ·Î¿î ºòÀç¹Ì¸¦ ¼±¹°ÇÕ´Ï´Ù.
ÀÌ °ÔÀÓÀÇ ½ºÅ丮¸¦ »ìÆìº¸¸é °ú°ÅÀÇ ±â¾ïÀ» ÀÒ¾î¹ö¸° °øÁÖ ¡®ÇÇ´Ï¡¯¿¡°Ô °¡Á·À» ã¾ÆÁÖ±â À§ÇØ ³ª¹«¿Õ±¹, ¹ÙÀ§¿Õ±¹ µî °¢Áö¸¦ µ¹¸ç ¿©ÇàÇÏ´Â ¡®ÇDZ⡯¿Í È£½ÃŽŽ °øÁÖ¸¦ ³ë¸®´Â ¡®¿ì±â¡¯ÀÇ ÁÂÃæ¿ìµ¹ Äڹͽº·´°Ô Àü°³ÇØ ³ª°£´Ù´Â ³»¿ëÀÔ´Ï´Ù.
°ÔÀÓ¿¡ µîÀåÇÏ´Â ±Í¿©¿î ij¸¯ÅÍ¿Í ºüÁöÁö ¾Ê´Â ±×·¡ÇȰú ÀûÀýÇÏ°Ô ÅÍÁö´Â Àç¹Õ´Â »ç¿îµå È¿°ú°¡ °ÔÀÓÀÇ ¸ÀÀ» ´õÇØ ÁÝ´Ï´Ù.
°ÔÀÓÀ» ¿¾îº¸¸é º°µµ·Î ¹èÄ¡ÇØ³õÀº ÇDZâ¿ì±âÀÇ ÄÚ¹ÍÇÑ 3D ¾Ö´Ï¸ÞÀÌ¼Ç ¿µ»óÀ» º¼ ¼ö ÀÖ¾î ÀÌ °ÔÀÓÀÌ ¾ó¸¶³ª ±×·¡ÇÈ¿¡ Á¤¼ºÀ» ½ñ¾Ò´ÂÁö ±× °¡Ä¡°¡ ³ô¾Æ º¸¿´½À´Ï´Ù.
ÃÑ 10°³ÀÇ Æ¯»ö ÀÖ´Â Å« ¼º ¾È¿¡ ±× ¼ºÀ» Ŭ¸®¾î ÇØ¾ß¸¸ ´ÙÀ½ ´Ü°èÀÇ ¼ºÀÌ ¿¸®´Â ¹æ½Ä ÃÑ 100ÆÇÀÌ ³Ñ´Â ·¹º§ÀÌ °®ÃçÁ® ÀÖ¾î ±× ¹«¾ùº¸´Ù µµÀü Á¤½ÅÀ» ¿ä±¸ÇÕ´Ï´Ù. Ŭ·¡½Ä, ÀÎÇÇ´ÏÆ¼ ¸ðµå´Â Àá±ñ Ç÷¹ÀÌ ÇÏ·Á°í ½ÃÀÛÇߴµ¥ ¼Õ¿¡¼ ¶¼Áö ¸øÇÏ°Ô ¸¸µé Á¤µµÀÇ Áßµ¶¼ºµµ °¡Áö°í ÀÖ´Ù°í º¼ ¼ö ÀÖ½À´Ï´Ù.
ÀÌ °ÔÀÓ¿¡ µîÀåÇÏ´Â °¢°¢ÀÇ ¾ÆÀÌÅÛÀÇ Æ¯Â¡ÀÌ ÀÖ½À´Ï´Ù.
ºí·ÏÀ» ¸ÂÃß¸é ³ª¿À´Â °¢Á¾ Ư¼ö ¾ÆÀÌÅÛ ´Á´ëµéÀ» ÇѲ¨¹ø¿¡ ¶³¾î¶ß¸± ¼ö ÀÖ´Â ¾ÆÀÌÅÛÀ» »ç¿ëÇÏ¸é¼ À§±âÀÇ »óȲÀ» ³Ñ°Ü°¡¸é¼ Ŭ¸®¾îÇÒ ¼ö ÀÖ½À´Ï´Ù.
±×¸®°í ¸Å ½ºÅ×ÀÌÁö¸¶´Ù Á¦°øµÇ´Â ´Ù¾çÇÑ ¿¥ºí·½½Ã½ºÅÛÀ» Çϳª¾¿ ä¿ö°¡´Â Àç¹Ì ¶ÇÇÑ ¸À º¼ ¼ö ÀÖ½À´Ï´Ù.
±×¸®°í ¾Æ·¡´Â ±¸Ã¼ÀûÀ¸·Î Á¤¸®ÇÑ ¾ÆÀÌÅÛ »ç¿ë¹ýÀÔ´Ï´Ù.
= ¸ÅÁ÷ºí·Ï ¸¸µå´Â ¹ý : ÅÂÇνà Áï°¢ ¹ßµ¿ ¾ÆÀÌÅÛ
1. ¼¼·Î È»ìÇ¥
±â´É : È»ìÇ¥°¡ ÀÖ´Â ¼¼·ÎÁÙ ºí·ÏÀ» ¸ðµÎ ¾ø¾Ö ÁÝ´Ï´Ù
¹æ¹ý : µ¿ÀÏÇÑ ¸ð¾ç ºí·ÏÀ» 4°³°¡ ¿¬¼ÓµÇµµ·Ï ¸ÂÃä´Ï´Ù
Ex) AABA....-> AAAA
...........A................B
ÀÇ ¹è¿¿¡¼ À§ÀÇ B¿Í ¾Æ·¡ÀÇ A¸¦ ¹Ù²Ù¸é 4°³ ¿¬¼ÓÀÌ µÇ¹Ç·Î ¿òÁ÷ÀÎ ºí·ÏÀÇ À§Ä¡¿¡ È»ìÇ¥ »ý¼º
2. ÆøÅº
:
±â´É : ÆøÅºÀ» Æ÷ÇÔÇÑ ÁÖº¯ 9°³ ºí·ÏÀ» ¸ðµÎ ¾ø¾Û´Ï´Ù
¹æ¹ý : µ¿ÀÏÇÑ ¸ð¾çÀÇ ºí·ÏÀ» 5°³°¡ ¿¬¼ÓµÇ°Ô ¸ÂÃä´Ï´Ù
Ex) AABAA -> AAAAA
...........A...............B
ù ¹øÂ° ¿¹¿¡¼ B¿Í ¾Æ·¡ÀÇ A¸¦ ±³Ã¼Çϸé A°¡ ÆòÇàÀ¸·Î ¿¬¼Ó 5°³°¡ µÇ¹Ç·Î ¿òÁ÷ÀÎ ºí·ÏÀÇ À§Ä¡¿¡ ÆøÅº »ý¼º
..A...........->....A
..A...................A
ABAA............BAAA
µÎ ¹øÂ° ¿¹¿¡¼ B¿Í ÁÂÃøÀÇ A¸¦ ±³Ã¼Çϸé L ÀÚ ÇüÅ·Π5°³ ¿¬¼ÓÀ̹ǷΠ¿òÁ÷ÀÎ ºí·ÏÀÇ À§Ä¡¿¡ ÆøÅº »ý¼º
3. ¹°À½Ç¥ :
±â´É : ¸ðµç ¸ð¾çÀÇ ºí·Ï Áß ·£´ýÇÏ°Ô 1°¡Áö°¡ ¼±ÅõǾî ÇØ´ç ºí·ÏÀ» ¸ðµÎ ¾ø¾Û´Ï´Ù
¹æ¹ý : µÎ °¡ÁöÀÇ µ¿ÀÏÇÑ ¸ð¾çÀ» ³ª¶õÈ÷ 3°³¾¿ ¿¬¼ÓµÇ°Ô ¶Ç´Â ÇÑ °¡Áö ¸ð¾çÀÌ ÃÑ 6°³°¡ ¿¬¼ÓµÇµµ·Ï ¸ÂÃä´Ï´Ù.
Ex) AAB -> AAA
.......BBA......BBB
ù ¹øÂ° ¿¹¿¡¼ ÀÁÙ ¿ìÃø B¿Í ¾Æ·§ÁÙ ¿ìÃø A¸¦ »óÇÏ·Î ¸Â±³Ã¼ÇÏ¸é ¿òÁ÷ÀÎ ºí·ÏÀÇ À§Ä¡¿¡ ¹°À½Ç¥ »ý¼º
......AABABB -> AAABBB
µÎ ¹øÂ° ¿¹¿¡¼ °¡¿îµ¥ B¿Í A¸¦ ¸Â±³Ã¼ÇÏ¸é ¿òÁ÷ÀÎ ºí·ÏÀÇ À§Ä¡¿¡ ¹°À½Ç¥ »ý¼º
4. °¡·Î È»ìÇ¥ :
±â´É : È»ìÇ¥°¡ ÀÖ´Â °¡·ÎÁÙ ºí·ÏÀ» ¸ðµÎ ¾ø¾Û´Ï´Ù
¹æ¹ý : ÇÑ °¡Áö ¶Ç´Â µÎ °¡ÁöÀÇ µ¿ÀÏÇÑ ¸ð¾çÀ» ÃÑ 7°³°¡ À̾îÁöµµ·Ï ¶Ç´Â °¢°¢ 3°³, 4°³¾¿ ¿¬¼ÓµÇ°Ô ¸ÂÃä´Ï´Ù.
Ex).....A...............B
......AABAA -> AAAAA
...........A...............A
...........A...............A
ÀÇ ¹è¿¿¡¼ »ó´ÜÀÇ A¿Í °¡¿îµ¥ÀÇ B¸¦ ±³Ã¼ÇÏ¸é ¿òÁ÷ÀÎ ºí·ÏÀÇ À§Ä¡¿¡ °¡·Î È»ìÇ¥ »ý¼º
5. ½ÊÀÚ È»ìÇ¥ :
±â´É : È»ìÇ¥°¡ ÀÖ´Â °¡·Î ¹× ¼¼·ÎÁÙ ºí·ÏÀ» ¸ðµÎ ¾ø¾Û´Ï´Ù
¹æ¹ý : ÇÑ °¡Áö ¶Ç´Â µÎ°¡ÁöÀÇ µ¿ÀÏÇÑ ¸ð¾çÀ» ÃÑ 8°³ ÀÌ»óÀÌ À̾îÁöµµ·Ï ¶Ç´Â °¢°¢ 4°³ ÀÌ»ó¾¿ ¿¬¼ÓµÇ°Ô ¸ÂÃä´Ï´Ù.
Ex) AABA -> AAAA........AABAA -> AAAAA
.......BBAB......BBBB........BBABB......BBBBB
ÀÇ ¹è¿¿¡¼ À§¾Æ·¡ ÁÙÀÇ °¡¿îµ¥ B, A¸¦ ±³Ã¼ÇÏ¸é ¿òÁ÷ÀÎ ºí·ÏÀÇ À§Ä¡¿¡ ½ÊÀÚ È»ìÇ¥ »ý¼º
ÀÚ ±×·³ ÇѰ¡·Î¿î ½Ã°£ ÀÌ °ÔÀÓ°ú ÇÔ²² Áñ°Ì°Ô º¸³»½Ã±æ....