[occam's Razor ȨÀ¸·Î]

2D ¸Ê¿¡¼­ÀÇ ½Ã¼± ó¸®(¸í¾Ï ó¸®)

·ù±¤, 1999

ÀÌ ±Û¿¡ ³ª¿Â ¾ÆÀ̵ð¾î¿Í ¾Ë°í¸®ÁòÀº ±âº»ÀûÀ¸·Î Joseph HallÀ̶õ »ç¶÷ÀÌ Á¦½ÃÇÑ °ÍÀÔ´Ï´Ù. ¿øº»Àº °ÔÀÓÁ¦ÀÛ °ü·Ã ´º½º±×·ìÀε¥, Á¤È®È÷ ±â¾ïÀÌ ³ªÁö ¾Ê´Â±º¿ä.

ÀúÀÚ´Â ¾ÆÀ̵ð¾î¿Í ¾Ë°í¸®ÁòÀ» °ø°³ÇÑ´Ù°í ¹àÇûÀ¸´Ï, ¹®Á¦´Â ¾ø°ÚÁö¿ä. (»ç½Ç ¹¹ ´ë´ÜÇÑ °Íµµ ¾Æ´Ñ °Í °°Áö¸¸...)

Âü, Moria ¶ó°í ÇÏ´Â ³×Æ®ÇÙ ·ùÀÇ ÅØ½ºÆ® RPG°¡ ÀÌ ±â¹ýÀ» ½è´Ù°í ÇÕ´Ï´Ù. Joseph Hall ÀÌ Moria Á¦ÀÛÁøÀÎÁö´Â Àß ¸ð¸£°Ú½À´Ï´Ù.

³×Æ®ÇÙ °°Àº ÅØ½ºÆ® °ÔÀÓÀ» ºñ·ÔÇØ¼­, XCOMÀ̳ª µá2, ¶Ç ¿öÅ©·¡ÇÁÆ® µîµî 2Â÷¿ø ¸ÊÀ» »ç¿ëÇÑ °ÔÀÓµéÀ» º¸¸é, Ç÷¹À̾îÀÇ Ä³¸¯Åͳª À¯´ÖÀÌ °¡Áö ¾ÊÀº °÷Àº º¼ ¼ö °¡ ¾ø½À´Ï´Ù. ij¸¯ÅÍÀÇ ÁÖº¯¸¸ º¸ÀÌÁö¿ä. ¹°·Ð, Àå¾Ö¹°ÀÇ µÞÂÊÀº º¸ÀÌÁö ¾Ê½À´Ï´Ù.

ÀÌ·± °ÍÀ» Line Of Sight¶ó°í ÇÕ´Ï´Ù. Áï ½Ã¼±ÀÔ´Ï´Ù. Àü·« ½Ã¹Ä¿¡¼­´Â Fog of War, Áï ÀüÀåÀÇ ¾È°³¶ó°íµµ ÇÕ´Ï´Ù. ¿ì¸®¸»·Î´Â ¸í¾Ï 󸮶ó°í ÇÏ´Â°Ô Àǹ̰¡ ´õ ¶Ñ·ÇÇØÁú °Í °°±âµµ ÇÕ´Ï´Ù¸¸...

Àü·«¼ºÀÌ Áß½ÃµÈ °ÔÀÓÀ̶ó¸é (ºñ·Ï RPG¶óµµ) ƯÈ÷ ÅϹæ½ÄÀ̶ó¸é ÀÌ·¯ÇÑ ½Ã¼±Ã³¸®´Â ÇʼöÀûÀÌÁö¿ä. ±×·±µ¥ ÀϺ» °ÔÀÓµéÀº º°·Î ¾ÈÇÏ´õ±º¿ä. (´ëÀü·« ½Ã¸®Áî´Â Çϳª? ¸ð¸£°Ú³×¿ä.)

¸»·Î ¼³¸íÇØ¼­´Â ¹» ¸»ÇÏ´ÂÁö ¸ð¸£°Ú´Ù´Â ºÐÀ» À§ÇØ °£´ÜÈ÷ ±×¸²À» ±×·Á º¸Áö¿ä.

 @ : ij¸¯ÅÍ (¸»ÇÏÀÚ¸é ±¤¿øÀÇ Áß½É)
 # : Àå¾Ö¹° (º®, »ê µîµî)
 . : º¸ÀÌ´Â ¸Ê
 * : º¸ÀÌÁö ¾Ê´Â ¸Ê
 ....*****....*
 .....***....**
 .....###...***
 ..........##**
 ...........#*.
 ......@.......
 ...#..........
 **............

¿©±â¼­ * ºÎºÐÀº ¹Ì¸® Á¤ÇØÁø °ÍÀÌ ¾Æ´Ï¶ó, @¿Í #ÀÇ À§Ä¡¿¡ ÀÇÇØ »ý°Ü³ª´Â °ÍÀÔ´Ï´Ù. Áï À̰ÍÀ» ¾î¶»°Ô °è»êÇØ ³¾ °ÍÀΰ¡ ÇÏ´Â °ÍÀÌ ½Ã¼± ó¸® ¾Ë°í¸®ÁòÀÔ´Ï´Ù.

¸Ê ¹æ½Ä °ÔÀÓ ÇÁ·Î±×·¡¹ÖÀÇ °æÇèÀÌ ÀÖ´Â »ç¶÷À̶ó¸é, ÀÏ´ÜÀº ºê·£½¼ÇÜ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ¼­ ij¸¯ÅͷκÎÅÍ »ç¹æÀ¸·Î Á÷¼±À» ±×¾î °¡¸é¼­ Àå¾Ö¹°¿¡ ºÎµúÈú¶§±îÁö¸¸ ¹à°Ô ¸¸µé¸é µÇ°Ú´Ù ÇÏ´Â »ý°¢ÀÌ ¶°¿À¸¦ °ÍÀÔ´Ï´Ù. ÀÌ°Ç ±×¾ß¸»·Î ij¸¯ÅÍÀÇ ´«ºûÀ» ÂѾư¡´Â, ¾ÆÁÖ ¿øÄ¢ÀûÀÎ ¾Ë°í¸®ÁòÀÔ´Ï´Ù. ±»ÀÌ ¼³¸íÇÒ Çʿ䵵 ¾ø°ÚÁö¿ä.

¿¹»óÀÌ °¡´ÉÇϰÚÁö¸¸ ¼Óµµ°¡ ¹®Á¦ÀÔ´Ï´Ù. ij¸¯ÅÍÀÇ ½Ã¼±ÀÌ Ä³¸¯ÅÍ »ç¹æ 10*10 Å©±âÀÇ Áö¿ª¿¡ ¹ÌÄ£´Ù°í °¡Á¤Çϸé, »ç°¢Çü °¢ º¯ÀÇ °¢ ŸÀϸ¶´Ù ij¸¯ÅͷκÎÅÍ Á÷¼±À» ±×¾î ºÁ¾ß ÇÑ´Ù´Â °á·ÐÀÌ ³ª¿É´Ï´Ù. Áï 36°³ÀÇ Á÷¼±À» ±×¾î¾ß ÇÏ´Â °ÍÀÌÁö¿ä. (¹¹ ¿äÁòÀº CPU°¡ ¿ö³« »¡¶óÁ³À¸´Ï... ±×·¡µµ ¼Óµµ´Â Áß¿äÇÏÁÒ.)

°Ô´Ù°¡ ŸÀÏ ¸ÊÀº Á¤¼öÀÇ ¼¼°èÀ̹ǷΠÁ÷¼±Àº Ç×»ó °è´Ü Çö»óÀÌ »ý±é´Ï´Ù. Á» ¾î»öÇÑ °á°ú°¡ ³ª¿À±âµµ ÇÕ´Ï´Ù. (¹°·Ð ¿©±â¿¡¼­ Á¦½ÃÇÏ´Â ¾Ë°í¸®Áò ¿ª½Ã Á¤¼öÀÇ ¼¼°è¸¦ ´ë»óÀ¸·Î ÇÕ´Ï´Ù¸¸, °³¹ßÀÚ°¡ ±×¸²ÀÚ ºÎºÐÀÇ ÆÐÅÏÀ» ÀÓÀÇ·Î Á¶Á¤ÇÒ ¼ö ÀÖ´Ù´Â ÀåÁ¡ÀÌ ÀÖ½À´Ï´Ù. ¼³¸íÀÌ µÚ¿¡ ³ª¿É´Ï´Ù.)

Joseph HallÀÇ ¾ÆÀ̵ð¾î¸¦ ÀÌ¿ëÇϸé, ¼ö½Ê-¼ö¹é¹è ºü¸¥ °á°ú¸¦ ¾òÀ» ¼ö ÀÖ½À´Ï´Ù. ±âº»ÀûÀÎ °³³äÀº, ±×¸²ÀÚÀÇ ÆÐÅÏÀ» ¹Ì¸® ¸Þ¸ð¸®¿¡ ÀúÀåÇØ µÐ´Ù´Â °ÍÀÔ´Ï´Ù.

±×·³ ±×¸²À¸·Î ¼³¸íÀ» ÇØ º¸Áö¿ä. ´ÙÀ½°ú °°Àº °á°ú¸¦ ¾ò°í ½Í´Ù°í ÇսôÙ.

 . . . . . *
 . . . . * *
 . . . * * *
 . . . 3 * *
 . . . 2 * *
 @ . . 1 * *

¿©±â¼­ @´Â ij¸¯ÅÍ, 1,2,3Àº Àå¾Ö¹°ÀÔ´Ï´Ù. *´Â º¸ÀÌÁö ¾Ê´Â ºÎºÐ. À̶§ Àå¾Ö¹°À» Çϳª¾¿ ºÐÇØÇϸé,

                                                                  *
                . .             . .             . .             * *
              . . .           . . .           . . *           * * *
            . 3 . .         . . . .         . . * *         . 3 * .
          . . 2 . .       . . . . .       . . 2 * *       . . . . .
        @ . . 1 . .     @ . . 1 * *     @ . . . . .     @ . . . . .
                             (1)             (2)             (3)

ÀÌ·± °á°ú¸¦ ³º½À´Ï´Ù. ¿©±â¼­ Áß¿äÇÑ °ÍÀº, °¢°¢ÀÇ Àå¾Ö¹°Àº ÀÚ±â ÀÌ¿ÜÀÇ Àå¾Ö¹°°ú´Â ¹«°üÇϰÔ, Áï µ¶¸³ÀûÀ¸·Î ±×¸²ÀÚ¸¦ ¸¸µç´Ù´Â °ÍÀÔ´Ï´Ù. Àå¾Ö¹°ÀÌ µÎ°³ °ãÃÄÀÖ´Ù°í ±×¸²ÀÚ°¡ ´õ ÁøÇØÁö°Å³ª ±×¸²ÀÚÀÇ ¿µ¿ªÀÌ È®´ëµÇÁö´Â ¾Ê´Â´Ù´Â °ÍÀÌÁö¿ä.

µû¶ó¼­ Å×ÀÌºí¿¡ 1, 2, 3ÀÇ À§Ä¡°¡ ¸¸µå´Â ±×¸²ÀÚ ÆÐÅÏÀÌ ´ã°Ü ÀÖ´Ù¸é ¼¼ ÆÐÅÏÀ» ÇÕÄ¡±â¸¸ ÇÏ¸é µÈ´Ù´Â °ÍÀÔ´Ï´Ù. ÀÌ·¯¸é ´õÇϱâ, »©±â³ª Á¶°Ç¹®Àº ÀüÇô ÇÊ¿ä¾øÀÌ ¹è¿­À̳ª Æ÷ÀÎÅÍ·Î ¸Þ¸ð¸®¸¦ ÀÐ°í ¾²±â¸¸ ÇÏ¸é µË´Ï´Ù... ¼Óµµ¿¡¼­ ¾ò´Â À̵æÀÌ »ó´çÇÑ °ÍÀÌÁö¿ä.

°£´ÜÈ÷ °è»êÇØº¸¸é, ij¸¯ÅÍ ÁÖÀ§ÀÇ 10*10 ¿µ¿ª¿¡ ´ëÇÑ ½Ã¼± ó¸®ÀÇ °æ¿ì 100°³ÀÇ ÆÐÅÏÀ» Á¤ÀÇÇØ µÎ¸é µË´Ï´Ù. ¹°·Ð ij¸¯ÅÍÀÇ ¿À¸¥ÂÊ-À§ Æò¸é¸¸ ÆÐÅÏÀ» ¸¶·ÃÇÑ ÈÄ¿¡ X, Y ÁÂÇ¥¸¦ Á¶ÀÛÇϸé 4ºÐÀÇ 1·Î ÁÙÀÏ ¼ö ÀÖ½À´Ï´Ù. 8ºÐÀÇ 1·Îµµ °¡´ÉÇÕ´Ï´Ù. (ºê·£½¼ÇÜÀ¸·Î ¿øÀ» ±×¸±¶§ 8ºÐÀÇ 1 ºÎºÐ¸¸ ±×¸° ÈÄ »óÇÏÁ¿ì·Î ÆîÃļ­ ¿øÀ» ¿Ï¼ºÇÏ´Â °Í°ú °°½À´Ï´Ù.)

Joseph HallÀÌ Á¦½ÃÇÑ ÀڷᱸÁ¶´Â ´ÙÀ½°ú °°½À´Ï´Ù.

 byte
 1        # ÀÌ ¸í¾Ï¿¡ Æ÷ÇÔµÈ ·¡½ºÅÍÀÇ °¹¼ö
 2        #1 ½ÃÀÛ
 3        #1 ³¡
 4        #2 ½ÃÀÛ
 5        #2 ³¡
         ...

À§ ±×¸²ÀÇ (1), (2), (3) ¸¦ À§ ¹æ½ÄÀ¸·Î Ç¥ÇöÇϸé:

 (1)      1 4-5
 (2)      3 4-5 4-5 5-5
 (3)      4 4-4 3-5 4-5 5-5

ó·³ µË´Ï´Ù.

ÀÌ·¯ÇÑ ±¸Á¶ÀÇ µ¥ÀÌÅ͸¦ 2Â÷¿ø ¹è¿­·Î ÀÛ¼ºÇØ ³õ°í, (¼Óµµ´Â ´À¸®´õ¶óµµ °á°ú´Â È®½ÇÇÑ ÆÐÅÏ »ý¼º±â¸¦ Çϳª ¸¸µé¾î¼­ ÀÚµ¿À¸·Î ó¸®Çصµ ÁÁ°ÚÁö¿ä.) ½ÇÁ¦·Î ¸ÊÀ» Ãâ·ÂÇÒ¶§ ij¸¯ÅÍ ÁÖº¯ x,yÁÂÇ¥¿¡ Àå¾Ö¹°ÀÌ ÀÖ´À¸é ÆÐÅÏÅ×À̺í(x,y) ÀÇ ÆÐÅÏÀ» ¸í¾Ï ó¸® ¸Ê¿¡ Âï¾îÁÖ¸é µÇ´Â°Ì´Ï´Ù.

±×¸®°í, ÃÖÁ¾ÀûÀ¸·Î ´ÙÀ½°ú °°Àº ÇüÅÂÀÇ ÆÐÅÏÀ» µ¤¾î¾º¿ì¸é ¿øÇü 󸮰¡ µË´Ï´Ù. (Å©±â´Â °ÔÀÓ¿¡ µû¶ó Á¶ÀýÀ» ÇØ¾ß°ÚÁÒ.)

 * * * * . . . . * * * *
 * *                 * *
 *                     *
 *                     *
             .
             .
             .
 *                     *
 *                     *
 * *                 * *
 * * * * . . . . * * * *


¸ÞÀÎ ÆäÀÌÁö

¹ø¿ª¼­ Á¤º¸

¹ø¿ª À̾߱â

¹®¼­ â°í

ÀÚÀ¯ °Ô½ÃÆÇ

¹æ¸í·Ï