الگوریتم a* [بایگانی]

vB.N3T

شنبه 19 اسفند 1391, 13:32 عصر

سلام دوستان میتونید در باره این موضوع کمی راهنماید کنید

حل پازل 16 به روش الگوریتم a star

ممنون

Spresso

یک شنبه 20 اسفند 1391, 08:10 صبح

پازل 15 رو میگید!
درمورد الگوریتم A* میدونید که با تخمین هزینه های جاری و تا رسیدن به هدف، بهترین مسیر رو انتخاب میکنه :
http://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_% D8%AC%D8%B3%D8%AA%D8%AC%D9%88%DB%8C_%D8%A2*

برای حل مساله با این روش ، مدل 8پازل رو تعمیم بدین:
http://www.cs.princeton.edu/courses/archive/spring09/cos226/assignments/8puzzle.html
http://www.heyes-jones.com/astar.html