الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

خوارزمية ال A Star

مغلق
بدأه Ayoub JAMAL EL IDRISSI في 5 أبريل 2006 · 3 رد · 3,701 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

بسم الله الرحمن الرحيم

اولا اود ان ابارك لكم على افتتاح هذا القسم الذي كان لابد أن يفتح منذ زمن :)

الخوارزمية التي أريد ان اطلعكم عليها هي ما يسمى بال A Star و فائدتها جد رائعة خصوصا في الألعاب حيث انها تقوم بما يسمى PathFinding فتعرف أقصر طريق بين نقطتين مع الأخذ في عين الاعتبار الحواجز بين هاتين النقطتين و الرابط الذي سأطرحه فيه شرح جد رائع و بسيط باللغة الانجليزية يمكن ان يفهمه أي واحد عنده الرغبة طبعا في التعلم :)

و اتمنى ان يفيدكم

و السلام عليكم

رابط الدرس

#2

لحسن الحظ هناك نسخة روسية

المهم واحد من زملائي عمل نفس الفكرة على البرلوج لايجاد اقرب طريق الى المخرج في متاهة

هذه الخورازميات مرنه ولن تحتاج الى ادخال المتاهة وايجاد متاهه والتعامل معها ديناميكيا هنا اسهل

ديكسترا لا يحتاج لذاكرة كبيرة ولكن هناك عدد كبير من الحسابات

دكسترا يصلح للكل اما هذا الطريقة فانها تصلح فقط عندما تكون المسافة بين كل التقاط المتجاورة ثابتة

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#3

اذا تعلمها :)

انا ان شاء الله ساحاول ترجمة المقال الى العربية لكن عندما افرغ يعني دعنا نقول في الصيف و الى ذلك الوقت حاول تعلم الانجليزية و اللغة المستعملة في المقال ليست باللغة المعقدة بل انها جد بسيطة

#4

ان شاء الله قريبا

Moore’s Law

– “Number of transistors in chips doubles every 18 
months”.
–  Every 10 years, processors are 100 times more 
powerful.

Gilder’s Law

– “Bandwidth grows at least three times faster than 
computer power”.
– Assuming bandwidth doubles every 12 months; 
every 10 years, it is 1000 times better.

هذا الموضوع مغلق.

مواضيع مشابهة