¾Ë°í¸®Áò :: ¸ÞÆ®¸¯ :: ü½º ÆÇ

¼±ÅÃÀû ¿úȦ ( 'ü½º ÆÇ ¸ÞÆ®¸¯')ÀÌÀÖ´Â »ç°¢Çü °ÝÀÚ¿¡¼­ °Å¸® °è»ê
Áö±Ý ´Ù¿î·Îµå

¾Ë°í¸®Áò :: ¸ÞÆ®¸¯ :: ü½º ÆÇ ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • Perl Artistic License
  • °¡°Ý:
  • FREE
  • °Ô½ÃÀÚ À̸§:
  • Kake L Pugh
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • http://search.cpan.org/~kake/

¾Ë°í¸®Áò :: ¸ÞÆ®¸¯ :: ü½º ÆÇ Å±×


¾Ë°í¸®Áò :: ¸ÞÆ®¸¯ :: ü½º ÆÇ ¼³¸í

¼±ÅÃÀû ¿úȦ ( 'ü½º ÆÇ ¸ÞÆ®¸¯')ÀÌÀÖ´Â »ç°¢Çü °ÝÀÚ¿¡¼­ °Å¸® °è»ê algorithm :: metric :: Chessboard´Â ¼±ÅÃÀû ¿úȦ ( 'ü½º ÆÇ ¸ÞÆ®¸¯')ÀÌÀÖ´Â »ç°¢Çü °ÝÀÚ¿¡¼­ °Å¸®¸¦ °è»êÇÏ´Â Perl ¸ðµâÀÔ´Ï´Ù. »ç°¢Çü °ÝÀÚ¿¡¼­ Àç»ý µÈ °ÔÀÓÀÇ µÎ Á¡ »çÀÌÀÇ ÃÖ¼Ò À̵¿ ¼ö¸¦ °è»êÇÕ´Ï´Ù. Æ÷ÀÎÆ®¿¡¼­ ¼öÆò, ¼öÁ÷ ¶Ç´Â ´ë°¢¼± ÀÌ¿ô±îÁö Á¡ÇÁÀÔ´Ï´Ù. ´Ù¸¥ ±â´ÉÀº ¾øÀ¸¸ç, Æ÷ÀÎÆ® (x1, y1)¿¡¼­ (x2, y2)·Î À̵¿ÇÏ´Â ¿òÁ÷ÀÓ ¼ö´Â ¸Å¿ì °£´ÜÇÕ´Ï´Ù : D ((x1 , y1), (x2, y2)) = max (ABS (x1 - x2), ABS (Y1 - Y2)) ±×·¯³ª °ø°£ ³»¿¡¼­´Â µÎ °³ÀÇ ¸Õ ÁöÁ¡ »çÀ̸¦ ¿©Çà ÇÒ ¼öÀÖ´Â "¿úȦ"À̹ǷΠ½ÇÁ¦ ¼ýÀÚ ¿òÁ÷ÀÓÀÇ À§ÀÇ °Íº¸´Ù ÀÛÀ» ¼ö ÀÖ½À´Ï´Ù. ¿úȦ ¿©Çà ºñ¿ëÀº °íÁ¤ µÈ ¼öÀÇ movees.synopsis ³» @wormholes = (algorithm :: metric :: Chessboard :: ¿úȦ -> new (x => 5, y => 30), ¾Ë°í¸®Áò :: ¿úȦ -> NEW (x => 98, y => 99); MY $ GRID = ALGORITHM :: METRIC :: Chessboard-> New (x_range => , y_range => , ¿úȦ => @wormholes, wormhole_cost => 3); ³» $ wormhole = $ grid-> inhost_wormhole (x => 26, y => 53); My $ Journey = $ Grid-> Shortest_Journey (Start => , End => ); ¿ä±¸ »çÇ× : ¡¤ Perl.


¾Ë°í¸®Áò :: ¸ÞÆ®¸¯ :: ü½º ÆÇ °ü·Ã ¼ÒÇÁÆ®¿þ¾î