PDA

View Full Version : الگوریتم *A



majid_i68
پنج شنبه 28 آذر 1392, 01:43 صبح
سلام دوستان

بنده میخواستم الگوریتم *A رو برای برای حل معمای پازل 8 پیاده سازی کنم...اما دانش کافی در رابطه با عملکرد و روش آن و پیاده سازی آن با سی شارپ رو ندارم...

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

تشکر

habibb
پنج شنبه 28 آذر 1392, 22:37 عصر
الگوریتم *A رو برای برای حل معمای پازل 8 توضیح بدین که چیه؟ وقت گشتن ندارم
لینک هایی رو اینجا فراهم کنید شاید خودتون به نتیجه رسیدید ما هم کمک می کنیم

negar.rafie
جمعه 29 آذر 1392, 10:37 صبح
من قبلا نوشتم اگر پیدا کردم براتون میذارم

majid_i68
جمعه 29 آذر 1392, 23:52 عصر
اینم یه توضیح ....


// A* Algorithm
// ---------------------------------------------------------------------------
// -initialize the open list
// -initialize the closed list
// put the starting node on the open list (you can leave its f at zero)
//
// while the open list is not empty
// find the node with the least f on the open list, call it "q"
// pop q off the open list
// generate q's 8 successors and set their parents to q
// for each successor
// if successor is the goal, stop the search
// successor.g = q.g + distance between successor and q
// successor.h = distance from goal to successor
// successor.f = successor.g + successor.h
//
// if a node with the same position as successor is in the OPEN list
// which has a lower f than successor, skip this successor
// if a node with the same position as successor is in the CLOSED list
// which has a lower f than successor, skip this successor
// otherwise, add the node to the open list
// end
// push q on the closed list
// end
// ---------------------------------------------

majid_i68
جمعه 29 آذر 1392, 23:53 عصر
من قبلا نوشتم اگر پیدا کردم براتون میذارم


منتظر هستم

habibb
شنبه 30 آذر 1392, 00:03 صبح
این چطوره؟ (http://barnamenevis.org/showthread.php?365133-%D8%AA%D8%AD%D9%84%DB%8C%D9%84-%DA%A9%D8%AF-%DB%8C%D9%87-%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87-%D8%A8%D9%87-%D8%B2%D8%A8%D8%A7%D9%86-%D8%B3%DB%8C-%D8%B4%D8%A7%D8%B1%D9%BE-%DA%A9%D9%87-%D8%AD%D8%A7%D9%88%DB%8C-%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-a-star-%DB%8C%D8%A7-*-A-%D8%A7%D8%B3%D8%AA.&highlight=star)

majid_i68
شنبه 30 آذر 1392, 07:29 صبح
این چطوره؟ (http://barnamenevis.org/showthread.php?365133-%D8%AA%D8%AD%D9%84%DB%8C%D9%84-%DA%A9%D8%AF-%DB%8C%D9%87-%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87-%D8%A8%D9%87-%D8%B2%D8%A8%D8%A7%D9%86-%D8%B3%DB%8C-%D8%B4%D8%A7%D8%B1%D9%BE-%DA%A9%D9%87-%D8%AD%D8%A7%D9%88%DB%8C-%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-a-star-%DB%8C%D8%A7-*-A-%D8%A7%D8%B3%D8%AA.&highlight=star)


این پروزه رو دارم ...این برای پیدا کردن مسیر هستش...من میخوام مراحل رو برای حل پازل8 انجام بدم...

majid_i68
دوشنبه 02 دی 1392, 03:35 صبح
کسی نبود..................