שיחה:אלגוריתם חיפוש A*

גרסא לא כללית של האלגוריתם

אלא אם הבנתי לא נכון, הפסאודו-קוד שמופיע בעמוד מתאר את אלוגירתם A* תחת ההנחה שההיורסיטיקה קונסיסטנית (מתעלמים לחלוטין מצמתים שכבר נראו בעבר), זו לא הגרסה הכללית של האלוגריתם, וזה גם לא כתוב בדף. אני מציע להחליף את הפסאודו-קוד, אבל אני חושב שלפחות צריך לכתוב את ההנחה הזו. HorowitzGal - שיחה 17:51, 2 באוקטובר 2020 (IDT)

הי HorowitzGal, קודם כל תודה על הערך היפה היוריסטיקה קבילה. אני לא מכיר את הגרסא הכללית של האלגוריתם, ואשמח אם תוסיף אותה והסבר שלה בערך. אבל לדעתי כדאי להשאיר גם את הגרסא הנוכחית כי אם אני לא טועה היא הגרסא הנפוצה יותר. (אגב להבא, מקובל להתחיל דיון בדף שיחה עם כותרת) בברכה זה ינחמנו - שיחה 20:29, 3 באוקטובר 2020 (IDT)

הי זה ינחמנו, אני אשמח לעזרה בנוגע לאופן השילוב של זה בערך, כי השינוי בין הגרסאות של האלגוריתם הוא מינימלי (פשוט מורידים את השורה if neighbor in closedset or). בעקרון הגרסה הכללית מטפלת בבעיה הבאה: יכול להיות מצב שהגענו לצומת בעבר, וקבענו את ערך ה-g שלו בהתבסס על איך שהגענו אליו, ואז בשלב מאוחר יותר מצאנו דרך נוספת להגיע אליו, בעלת ערך g נמוך יותר. זוהי בעיה מאחר ולא רק הצומת הזה מושפע, אלא גם כל הצמתים שהגענו אליהם דרך הצומת, ולכן יש להוסיף אותו בחזרה לopen-set כדי שהוא יפותח מחדש. רק במקרה שההיוריסטיקה מונוטונית הבעיה הזו לא יכולה לקרות, ואז אין צורך להתמודד איתה (זה גם כתוב כבר בעמוד תחת הכותרת "תיאור"). בעקרון הבעיה שלי היא שהוספה גם של הגרסה הזו, זה פשוט העתקה של קטע קוד ארוך מאוד והורדת שורה אחת, וזה נראה לי כמו כפילות שלא לצורך. אגב, בגרסה של הערך בשפה האנגלית, מופיעה גרסה של האלגוריתם שכן מתמודדת עם היוריסטיקה לא מונוטונית, ומופיעה הערה מתחת לקוד שמסבירה על מה ניתן לוותר אם ההיוריסטיקה כן מונוטונית. האם כדאי לעשות זאת? HorowitzGal - שיחה 12:37, 5 באוקטובר 2020 (IDT)

הי HorowitzGal, לטעמי האישי הפתרון ההפוך עדיף, היינו להשאיר את הקוד כמו שהוא ולהוסיף בהערה (בקוד עצמו או לפניו או לאחריו) איך לשנות אותו אם הפונקציה לא מונוטונית. אבל גם הפתרון שלך בסדר אני מניח, ועושה רושם שאתה יותר מצוי בתחום כרגע אז תעשה כראות עיניך. בברכה זה ינחמנו - שיחה 13:03, 5 באוקטובר 2020 (IDT)

ביצעתי את העריכה כפי שהצעת, אבל משום מה התיאור של העריכה לא נשמר. (האם יש דרך להוסיף תיאור באופן רטרואקטיבי?) HorowitzGal - שיחה 17:08, 5 באוקטובר 2020 (IDT)

לא מאמין שאפשר בהרשאות רגילות, לא קריטי, קורה הרבה. זה ינחמנו - שיחה 17:25, 5 באוקטובר 2020 (IDT)