من يعرف حل مغارة جحا

الخروج من الباب 11 ولا 12 ؟

إذا دخلت الباب 11 عمرك ما حتخرج!

:)

السلام عليكم..

هناك خوارزمية تدعى:

A*Algorithm

وتلفظ:

A Star Algorithm

ابحث عنها في ياهو أو غوغل

يمكن أن تحل باستخدام الخوارزميات التراجعية :huh:

هذه الصيغة العامة لهذه الخوارزميات

void try()
{
initialize selection of candidates;
do {
select next candidate;
if (acceptable)
{
record it;
if (solution incomplete)
{
try next step;
if (not successful)
cancel recording;
}
}
} while (not successful)and(remains of
candidates);

بمعنى أخر:

هذه نصف الخوارزمية أو نصف الحل سمها ما شئت

//c++//

لنفترض أن المغارة مكونه من أصفار وواحدات

الواحدات هي الجدران

ما امكنية التحرك في المغارة

سنمثلها بمصفوفتين

int h[]={1,-1,0,0};
int v[]={0,0,1,-1};

الآن شكل تابعنا

void try1(int x,int y,char &q)

q: هل وصل التابع السابق لحل أم لا

الآن سيحاول التابع التالي

الانتقال إلى النقطة التالية

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

(انتبه لعدم الخروج من المغارة)

إن نجح يحاول من أجل

void try1(xx,yy,q)

وإلا

سيحاول من أجل قيم جديده ل v,h

xx=x+v[k];
yy=y+h[k];

ويستمر

while((q=='n')&&(k<4));

وعند انتهاء الخوارزمية

إذا كان

q=n لا حل

وإلا

يمكنك تسجيل النتائج في مصفوفة

إن لم توضح الفكرة أخبرني ;)

لو سمحت ممكن التوضيح بلغة العربية

بالعربي

void try()
{
do {
فحص الاختبار التالي
if (ناجح)
{
سجله
if (غير ناجح)
{
حاول من أجل  الخطوة التاليه
if (غيرناجح)
احذف التسجيل;
}
}
} while (طالما لم تجد حل أو هناك احتمالات أخرى);

أخي قبل الأول أين أنت -_- -_-

على كل هذه مسألة متاهه تشابة مسألتك في المرفق برنامج(من صنعي B) )

يحوي ماتريد

labyrinth.rar

السلام عليكم

اسف أخي علي التأخير بسبب الامتحانات. ادعلي ، اما بالنسبة للموضوع اخي المشكلة في كيف اهيكل هذا الشكل في بيانات لكي انفذ اي الجرزم عليه

شكرا اخي علي الرد وانا اسف مرة اخري علي التأخير

لو حد مهتم :

الرجاء التوضيح أكثر لأني ما فهمت و لك الشكر ...