גישוש נסוג – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←קישורים חיצוניים: לא מקובל |
←דוגמאות: יותר מדויק תגיות: אות סופית באמצע מילה עריכה ממכשיר נייד עריכה דרך האתר הנייד |
||
שורה 24:
== דוגמאות ==
[[קובץ:Eight-queens-animation.gif|ממוזער|אנימציה המתארת פתירת חידת שמונה המלכות באמצעות גישוש נסוג]]
דוגמה מפורסמת לשימוש בשיטה זו היא פתרון [[חידת שמונה המלכות]] בה ניתן לפסול פתרון חלקי ברגע
דוגמה נוספת לשימוש בשיטה זו היא של [[אדסחר דייקסטרה]] שבשנת [[1972]] הסביר כיצד למצוא מילה ארוכה באלפבית של שלושה סימנים שאין לה שתי תת-סדרות רצופות עוקבות זהות (בעיית תאו-מורס מתחילת המאה העשרים).
|