እንቆቅልሾችን ወይም ችግሮችን ለመፍታት የኋላ መከታተያ ስራ ላይ ሊውል የሚችልባቸው ምሳሌዎች፡ እንደ ስምንት ንግሥቶች እንቆቅልሽ፣ ቃላቶች፣ የቃል ስሌት፣ Sudoku እና Peg Solitaire። እንደ መተንተን እና የ knapsack ችግር ያሉ ጥምር የማመቻቸት ችግሮች።
በምሣሌ ስልተ ቀመር ምንድን ነው?
ለምሳሌ ፣ከላይ ላለው 4 ንግስት መፍትሄ የውጤት ማትሪክስ የሚከተለው ነው። አልጎሪዝምን ወደ ኋላ መከታተል፡ ሀሳቡ ንግስቶችን አንድ በአንድ በተለያዩ ዓምዶች ማስቀመጥ ነው፣ ከግራኛው አምድ ጀምሮ ንግሥትን በአንድ አምድ ውስጥ ስናስቀምጠው ቀደም ሲል ከተቀመጡት ንግስቶች ጋር ግጭት መኖሩን እናረጋግጣለን።
የትኛው አይነት አልጎሪዝም ወደኋላ እየተከታተለ ነው?
የኋላ መከታተያ ስልተ ቀመሮች ዓይነቶች። ሁለት አይነት የኋላ መከታተያ ስልተ ቀመሮች አሉ፡ የተደጋጋሚ የኋላ መከታተያ ስልተ-ቀመር ። የሌለው - ተደጋጋሚ የኋላ መከታተያ ስልተ ቀመር።
የኋላ መከታተያ ስልተ ቀመር የት ነው ጥቅም ላይ የሚውለው?
Backtracking Algorithm ለአንዳንድ ልዩ የችግሮች አይነቶች ይተገበራል፣
- የውሳኔ ችግር ለችግሩ አዋጭ መፍትሄ ለማግኘት ይጠቅማል።
- የማመቻቸት ችግር ሊተገበር የሚችለውን ምርጡን መፍትሄ ለማግኘት ይጠቅማል።
- የመቁጠር ችግር ሁሉንም የችግሩ መፍትሄዎች ስብስብ ለማግኘት ይጠቅማል።
የትኛው የውሂብ መዋቅር ወደ ኋላ ለመከታተል ጥቅም ላይ ይውላል?
(ትክክለኛ የዛፍ ዳታ መዋቅር ካለን ወደ ኋላ መመለስ ጥልቅ-የመጀመሪያ ዛፍ ፍለጋ ይባላል።) የኋላ መከታተያ ስልተ-ቀመር። አልጎሪዝም እንደ ቡሊያን ተግባር መገለጹን ልብ ይበሉ። ይህ አልጎሪዝምን ለመረዳት አስፈላጊ ነው።
