gaschnig's heuristic

[-Azure-]

سلام به همه دوستان
کسی اطلاعاتی درباره gaschnig's heuristic داره ؟
یه تابع اکتشافی برای مسئله پازل 8 هست

[mortezamsp]

جستجوی huristic یک نوع روش جستجوی حریصانه هست و در خیلی جاها کاربرد داره . در این روش جست و جو ، همه حالات بررسی نمیشوند بلکه در فقط بهترین راه جست و جو میشود .
ابتدا یک گره را بعنوان گره آغازین درنظر میگیریم ، سپس در یک حلقه بهترین فرزند آن را بر اساس یک تابع اکتشاف ، انتخاب میکنیم و آنرا بعنوان گره آغازین درنظر میگیریم و حلقه را تکرار میکنیم .

http://www.cse.sc.edu/~mgv/csce580f08/gradPres/slidingPuzzlesHeuristicsCaoGause.ppt
http://www.cs.um.edu.mt/~sspi3/MIT-003.pdf