IRiS nX
114 ARTICLES / 235 REPLIES [1:2]
=ADMIN=


#106. ±×³×°íÄ¡±â
ÀÚµ¿ À̵¿À» À§ÇÑ ÃÖ´Ü°æ·Î °Ë»ö¿¡ ´ëÇؼ­... 2005/03/01 (Tue)

¾È³çÇϼ¼¿ä, ¾È¿µ±â´Ô...
¿À´Ãµµ ´çȤ½º·¯¿î Áú¹®À» µé°í ¿Ô½À´Ï´Ù.

Áö³­¹øÀÇ ½ºÅà ť À̾߱â´Â ±×³É...
Á¢¾îµÎ´Â °Ô ³ªÀ» µí ½Í½À´Ï´Ù... ^^;



AVEJ°°Àº ½ÄÀÇ À̵¿ ¹æ½ÄÀ» »ç¿ëÇÏ´Â °ÔÀÓ¿¡¼­ NPC¸¦ ƯÁ¤ À§Ä¡¿¡¼­ ƯÁ¤ À§Ä¡·Î À̵¿½ÃÅ°·Á°í ÇÕ´Ï´Ù.

¹®Á¦´Â ÀÌ [ƯÁ¤ À§Ä¡ 1]¿Í [ƯÁ¤ À§Ä¡ 2]°¡ ³­¼öÀûÀ¸·Î °áÁ¤µÇ°í, Àå¾Ö¹°µéÀÌ ³­¼öÀûÀ¸·Î ¹ß»ýÇϱ⠶§¹®¿¡ ¸Åȸ À̵¿½Ã ƯÁ¤ À§Ä¡ 1¿¡¼­ ƯÁ¤ À§Ä¡ 2±îÁöÀÇ ÃÖ´Ü°æ·Î¸¦ °Ë»öÇØ ÁÙ ÇÊ¿ä°¡ ÀÖÀ¸¸®¶ó°í º¾´Ï´Ù.

»ý°¢°°¾Æ¼­´Â Dijkstra¹ýÀ¸·Î ±×³É ¸Þ¸ð¸® ÂÒ¾Ç ÂÒ¾Ç ³¶ºñÇϸ鼭 ±¸ÇöÇعö¸±±î ¾Æ´Ï¸é ±×³É BFSŽ»öÀ¸·Î Flood FillÀ» µ¹¸±±î »ý°¢ÇÏ°í ÀÖÁö¸¸ ¿ª½Ã... °ÔÀÓ ¸ÊÀÌ´Ù º¸´Ï ±×·± °Ç ¹«¸®ÀÏ µí ½Í½À´Ï´Ù.

¾î¶»°Ô ¹¦Ã¥ÀÌ ¾øÀ»·±Áö¿ä...? ¸ÊÀÇ ±Ô¸ð´Â AVEJ¿¡¼­ »ç¶÷ Çϳª¸¦ Ç¥ÇöÇϱâ À§ÇØ »ç¿ëµÈ Ä­À» ÇÑ Ä­À̶ó°í °¡Á¤ÇÒ ¶§ °¡·Î·Î 1õĭ, ¼¼·Î·Î 1õĭ °¡·® µÇ´Â Àڱ׸¶ÇÑ ±Ô¸ðÀÔ´Ï´Ù.

#106-1. ¾È¿µ±â 2005/03/02 (Wed)

°¡Àå ±âº»ÀûÀÎ ±æã±âÀÎ A+ ¶Ç´Â A* ¾Ë°í¸®ÁòÀº '´ëº¯ ÆÄÀÌÅÍ ¿ÜÀü' ¼Ò½º¿¡ ³ª¿Í ÀÖÀ¸´Ï ±×°ÍÀ» Âü°í ÇϽðí À§¿Í °°ÀÌ 1000*1000¿¡ µ¿½Ã¿¡ ±æÀ» ã¾Æ¾ß Çϴ ij¸¯ÅÍ°¡ ¸¹ÀÌ ÀÖ´Ù¸é À§ÀÇ ¾Ë°í¸®ÁòÀ¸·Î´Â ¼Óµµ°¡ ³ªÁö ¾Ê¾Æ¼­ ¸¹ÀÌ Èûµé °ÍÀÔ´Ï´Ù. º¸Åë ÀÌ°Í¿¡ °üÇؼ­´Â ¸¹Àº Åä·ÐÀÌ ÀÖ¾ú°í ÀÎÅͳݿ¡µµ ÀÚ·á°¡ ¸¹½À´Ï´Ù. ¾Æ¸¶µµ ½ºÅ¸Å©·¡ÇÁÆ®°¡ ¶ß°Ô µÇ¸é¼­ '¿Ö Àú±Û¸µÀº ÇÑ ÁÙ·Î ´Þ·Á°¥±î?'¶ó´Â Àǹ®À» ÇÑ ¹ø¿¡ Ç®¾îÁÖ´Â °ÍµéÀÌ ¸¹½À´Ï´Ù. (±âº»ÀûÀ¸·Î´Â ±æã±â´Â ÇÑ ³ð¸¸ ÇÏ°í ±× µÚÀÇ ³ª¸ÓÁö´Â Àڱ⠾ÕÀÇ ³ðÀ» µû¶ó°¡µµ·Ï ÇÑ´Ù´Â ±ÔÄ¢ÀÔ´Ï´Ù. ±×·±µ¥ Ç×»ó ¹®Á¦´Â Áß°£¿¡ ¸Ê¿¡ º¯ÇüÀÌ »ý±æ ¶§Àε¥ À̶§´Â º¯È­¸¦ °¨ÁöÇÑ ³ðºÎÅÍ ´Ù½Ã °è»êÀ» ÇØÁÖ°í ±× ³ð µÚÀÇ ³ðµéÀº ´Ù½Ã ±× ³ðÀ» µû¸£°Ô ÇÏ´Â °ÍÀÌ ¾Æ´Ñ°¡ »ý°¢µÇ´Â±º¿ä.)

»ç½Ç A* ¾Ë°í¸®ÁòÀº ¹Ì·Î ã±â³ª Á¼Àº °ø°£¿¡ ´ëÇÑ ±æã±â¿¡´Â ³ôÀº ¼º´ÉÀ» º¸À̳ª ³ÐÀº ÁöÇü¿¡ Àå¾Ö¹°ÀÌ º°·Î ¾ø´Â °÷¿¡¼­´Â ¼º´ÉÀûÀÎ ¸éÀ̳ª °á°úÀûÀÎ ¸éÀ̳ª ¸ðµÎ ¸¸Á·½º·´Áö ¸øÇÑ °á°ú¸¦ ³ªÅ¸³»°Ô µË´Ï´Ù. ±×·¡¼­ ±×°ÍÀ» º¸¿ÏÇϱâ À§ÇÑ °ÍÀÌ ¸Ê ·Îµù ½Ã(¶Ç´Â ¹Ì¸® ¸¸µé¾îÁø) °¢°¢ÀÇ º¹Àâµµ¿¡ µû¶ó ´ÜÀ§ ±¸¿ªÀ» ³ª´©°í ±× ±¸¿ª³¢¸®¿¡ ´ëÇÑ ÃִܰŸ®¸¦ ¹Ì¸® ¼³Á¤ÇÕ´Ï´Ù. (À̶§´Â °¢ ±¸¿ª¿¡ ´ëÇؼ­ Dijkstra ¾Ë°í¸®ÁòÀ» Àû¿ëÇÒ ¼öµµ ÀÖ½À´Ï´Ù) µ¥Àں信¼­´Â ¿ø·¡ °¡°íÀÚ Çß´ø ±æ¿¡ ¹æÇع°ÀÌ »ý±â¸é ±×±æÀ» ȸÇÇÇÑ ÈÄ¿¡ ´Ù½Ã ÃִܰŸ®·Î µ¹¾Æ ¿Àµµ·Ï Çߴµ¥ À̶§ ȸÇÇ ¹æ¹ýÀº °¢°¢ÀÇ °æ¿ì¿¡ ´ëÇØ °£´ÜÇÏ°Ô ÆÇ´Ü Á¶°ÇÀ» Ãß°¡ Çß´ø °Í °°½À´Ï´Ù. ¾Æ¸¶µµ ȸÇÇ ¹æ¹ýÀº °ÔÀÓÀÇ ¹æ½ÄÀ̳ª ¸ÊÀÇ ±¸Á¶¿¡ µû¶ó »õ·Î ±¸¼ºµÇ¾î¾ß ÇÒ °Í °°³×¿ä. (Á¤¸» ¸øºüÁ® ³ª¿Ã °Í °°À¸¸é ÇöÀçºÎÅÍ ´ÙÀ½ Áß°£ °æ·Î±îÁö A*¸¦ Àû¿ëÇÏ´Â °Íµµ ÇÑ ¹æ¹ý..)

±×·±µ¥ °¡Àå Áß¿äÇÑ °ÍÀº ¸¸µå½Ã·Á´Â °ÔÀÓ¿¡ ¸Â°Ô »õ·Î¿î ¾Ë°í¸®ÁòÀ» ¸¸µå´Â °ÍÀÌ °¡Àå Áß¿äÇÏ´Ù°í »ý°¢µÇ¾îÁö´Â±º¿ä. ±× °ÔÀÓÀÌ, ·çÄ«½ºÀÇ ¾îµåº¥ÃÄ °ÔÀÓó·³ ±×·¡ÇÁÇü ±æã±â°¡ µÉ ¼öµµ ÀÖ°í, µ¥ÀÚºä ¼öÁØÀÇ ´Ü¼ø ±æã±âµµ ÀÖ°í, ¼ÒÄÚ¹Ý Çü½ÄÀÇ A*°¡ ¾î¿ï¸®´Â ±æã±âµµ ÀÖÀ» °ÍÀÌ°í, ½ºÅ¸Å©·¡ÇÁÆ®°°Àº ´Ù¼öÀÇ °´Ã¼°¡ ÇÑ À§Ä¡·Î À̵¿Çϱâ À§ÇÑ ±æã±âµµ Àֱ⠶§¹®¿¡ ¸¸µå½Ã·Á´Â °Í¿¡ °¡Àå ÀûÇÕÇϵµ·Ï ±âÁ¸ÀÇ Á¦³Ê¸¯ ¾Ë°í¸®ÁòÀ» º¯ÇüÇÒ ¼ö ÀÖ¾î¾ß ÇÒ °Í °°³×¿ä.

Ãßõµµ¼­´Â Strategy Game Programming ¾î¼°í Çϴ å(ÀÌÈÄ¿¡ ¹ø¿ªº»µµ ³ª¿ÔÀ½)ÀÔ´Ï´Ù ±×¸®°í Game developerÀΰ¡ ÇÏ´Â ÀâÁö(¿ª½Ã ¹ø¿ªº» ÀÖÀ½)¿¡¼­µµ ºñ±³Àû ³ÐÀº ÁöÇü¿¡¼­ °£´ÜÇÏ°Ô ±æã´Â ¾ó°í¸®ÁòÀÌ ¼Ò°³µÇ¾ú´ø °Í °°³×¿ä.

#106-2. ±×³×°íÄ¡±â 2005/03/02 (Wed)
Á¶±Ý ³Ê¹«ÇÏ´Â Áú¹®ÀÎ µí ½Í½À´Ï´Ù¸¸ Çϳª ´õ...
¿ì¼± Strategy Game Programming ¾î¼°í Çϴ åÀ» »ç·¯ °¡ ºÁ¾ß °Ú½À´Ï´Ù. ~_~;

¹æ±Ý ±¸±Û½ÅÀÇ µµ¿òÀ» ºô¾î A* ¾Ë°í¸®Áò¿¡ ´ëÇÑ °£·«ÇÑ ¼Ò°³°¡ µÇ¾î ÀÖ´Â PDFÆÄÀÏÀ» ã¾Ò½À´Ï´Ù.

... ²ôÀÀ...;
¿©±â ³ª¿Í ÀÖ´ø ¼³¸í¸¸ µè°í º¸´Ï...

µµ´ëü Priority Queue¸¦ °£´ÜÇÏ°Ô Àû¿ëÇÑ BFS¿ÍÀÇ Â÷À̸¦ ´À³¢±â°¡ Èûµé±º¿ä... ¤Ð.¤Ð

G+H¸¦ ±¸ÇÏ´Â °ÍÀÌ ´ÜÁö Queue¿¡ µé¾î°¡ ÀÖ´Â ³ëµåµéÀÇ ¿ì¼±¼øÀ§¸¦ ÁöÁ¤ÇØ ÁÖ´Â °Í ÀÌ»óÀÇ ¿ªÇÒÀ» ÇÑ´Ù´Â ´À³¦ÀÌ... ¾î° Àß µéÁö°¡ ¾Ê½À´Ï´Ù...

Á¦°¡ ¹Þ¾ÆµéÀÎ °ÍÀÌ... ±×³ª¸¶ ¿ÏÀüÈ÷ Ʋ¸° °ÍÀº ¾Æ´ÑÁö... ȤÀº... ±×·°Àú·° Á¦´ë·Î ã¾Æ°¡°í ÀÖ´Â °ÇÁö... Ȥ ¾Ë·Á ÁÖ½Ç ¼ö ÀÖÀ¸½ÅÁö¿ä?

#106-3. ¾È¿µ±â 2005/03/05 (Sat)

A*´Â Best-first searchÀÇ ÇÑ Á¾·ù¶ó¼­ ±×·¸°Ô ´À²¸Áú °Ì´Ï´Ù. ±×¸®°í ½ÇÁ¦·Î 8 ¹æÇâÀÇ ±×·¡ÇÁ¸¦ °¡Áö´Â Breadth-first searchÀÔ´Ï´Ù. (A+¶ó¸é 4¹æÇâÀÌ°ÚÁÒ. '*'¿Í '+'´Â ¹æÇâ¿¡ µû¸¥ ¸ð¾çÀÌ Çü»óÈ­µÈ °ÍÀÔ´Ï´Ù) A*´Â °£´ÜÇÑ ¾Ë°í¸®Áò¿¡ ¼ÓÇÕ´Ï´Ù.


NAME / EMAIL
URL
SUBJECT
MESSAGE
ATTACH
ATTACH STYLE COOKIE  
[PREV] [NEXT] return


IRiS nX by NvyU =starry scape=