خوارزمية :: Evolve. حساب المسافات على شبكة مربعة مع الثقوب الاختياري ("متري الشطرنج")
التحميل الان

خوارزمية :: Evolve. الترتيب والملخص

خوارزمية :: Evolve. العلامات

الوحدة النمطية بيرل بيرل خوارزمية حساب المسافات كريستر متري قياس

خوارزمية :: Evolve. وصف

حساب المسافات على شبكة مربعة مع الثقوب الاختياري ("متري الشطرنج") الخوارزمية :: Metric :: Chessboard هي وحدة من بيرل لحساب المسافات على شبكة مربعة ذات صوفي اختياري ("متري الكريسات"). يحسب الحد الأدنى لعدد التحركات بين نقطتين في لعبة لعبت على شبكة مربعة، حيث خطوة واحدة هي قفزة من نقطة إلى جار أفقي أو رأسي أو قطري. مع عدم وجود ميزات أخرى، سيكون عدد التحركات التي اتخذت للذهاب من النقطة (x1، y1) إلى (x2، y2) بسيطة للغاية: D ((x1 ، y1)، (x2، y2) = Max (ABS (x1 - x2)، ABS (Y1 - Y2)، ومع ذلك، فإن ضمن المساحة هي "المثبتات" التي تتيح لك السفر بين أي نقطة بعيدة، وبالتالي فإن الرقم الفعلي من التحركات قد تكون أصغر مما سبق. تكاليف ترافيل الهدمة عددا ثابتا من التحركات. أقنزتي Wormholes = (الخوارزمية :: Metric :: Chessboard :: Wormhole-> جديد (x => 5، y => 30)، خوارزمية :: Metric :: Chessboard :: Chessboard :: Chessboard :: Chessboard :: Chessboard :: -> جديد (x => 98، y => 99)،)؛ بلدي شبكة $ = الخوارزمية :: Metric: chessboard-> جديد (x_range => ، y_range => ، Wormholes => @ Wormholes، Wormhole_cost => 3،)؛ بلدي lithole $ = $ grid-> أقرب_wormhole (x => 26، y => 53)؛ رحلتي $ = $ grid-> shortest_journey (start => ، نهاية => )؛ متطلبات: perl.

خوارزمية :: Evolve. برامج ذات صلة