Artificial Intelligence - هوش مصنوعی - حل معماي 8 (8puzzle) به روش هاي مختلف

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)

- حل مسائل معروف هوش مصنوعي (http://artificial.ir/intelligence/forum102.html)

- - حل معماي 8 (8puzzle) به روش هاي مختلف (http://artificial.ir/intelligence/thread1195.html)

#moamaye 8 be zabane c

حل معمای پازل 8 با کد سی پلاس پلاس

خدمت لیلا خانوم که دنبالش می گشتن

تابع مکاشفه ای (هیورستیک) ای که به کار رفته فاصله منهتن هستش.
این هم منبع

كد:

class Piece

{

    public int X;

    public int Y;

    public readonly int Number;



    int TargetX{get{return (Number-1)%3;}}

    int TargetY{get{return (Number-1)/3;}}



    int CalculateDistanceFromGoal()

    {

         int dx=X-TargetX;

         int dy=Y-TargetY;

         return Math.Abs(dx)+Math.Abs(dy);

    }



    public Piece(int number,int x,int y)

    {

        Number=number;

        X=x;

        Y=y;

    }

}





}



int Heuristic(Piece[] pieces)

{

    int result=0;

    foreach(Piece piece in pieces)

    {

        result+=piece.CalculateDistanceFromGoal();

    }

    return result;

}

بهتر نیست که اول مساله و راه حل هاش رو تعریف کنید . بعد سورس بزارید ؟

اول یه تعریف کامل از مساله و الگوریتمش و این که باید چی کار انجام بده بکنی . کدنویسیش رو دوستان انجام بدن . بعد اگر نتونستند کد بزارید .

من الان همه ی تاپیک ها رو خوندم . آخرش نفهمیدم که شما چی میخواید انجام بدید

نقل قول:

نوشته اصلي بوسيله profnami (پست 13771)

من متوجه پیشنهاد شما نشدم
یه دوستی سوالی پرسیده بود و من هم جوابش رو دادم.
سوال شما چیه؟ اگر سوالی دارید بپرسید
اگر جوابی دارید به پرسش دوستتون ، ذکر کنید
در غیر اینصورت من نمی فهمم که شما منظورتون چیه ؟

ببینید بنده تازه کارم . تازه کار که چه عرض کنم اصلا در زمینه ی هوش مصنوعی تجربه ندارم . فقط علاقه دارم که سوال حل کنم . الگوریتم بنویسم .
اما من این تاپیک ها رو که خوندم متوجه شدم دقیقا واسه 8 پازل چیکار میکنید . اما نتونستم بفهمم اصل سوال چیه و برنامه ای که نوشته میشه باید چیکار کنه ؟
برنامه ی 8 پازل و n پازل چیکار میکنند ؟
ممنون

تعریف معمای هشت

نقل قول:

نوشته اصلي بوسيله profnami (پست 13802)

شرح معمای 8 اینه که فرض می کنیم یک جدول 3 در 3 داریم که اعداد 1 تا 8 رو بدون تکرار توش نوشتن و یک خونه هم خالی مونده که قصه سر همون خونه خالیه. شما می تونی هرکدوم از اعداد رو که همسایه خونه خالی باشه بکشی پایین بالا چپ یا راست تا توو خونه خالی جا بگیره و البته جای خودش خالی بشه.
لذا نتیجه می گیریم همیشه یه خونه خالیه.
اگر فرض کنیم اعداد بصورت تصادفی توی این خونه ها قرار گرفته باشند هدف از این الگوریتم ها اینه که با جابجا کردن خونه خالی بتونن به یه حالتی برسن که اول خونه خالی باشه بعد 1 و بعد 2 و بعد در سطر بعدی 3 و الی آخر. یعنی جدول مذکور رو باید مرتب کنی
همین:23:

از دوستای محترمی که این تاپیک رو دیدن، کسی هست که سورسc++ این بازی رو که دوستان لطف کردن و گذاشتن رو اجرا کرده باشه؟
من که اجراش میکنم error میده

سلام اگه امکان داره معمای 8 رو باروش جستجوی اول عمق هم بذارین.

نقل قول:

نوشته اصلي بوسيله *shabnam* (پست 16389)

من به زبان دلفی دارمش