אלגוריתם חיפוש לעומק
אלגוריתם חיפוש לעומק (DFS) הוא דרך לבדוק גרף. גרף הוא קבוצת נקודות שמחוברת בקווים. הפעולה: מתחילים מצומת אחד. הולכים לצומת שכן שלא ביקרו בו. אם נתקלנו בקיר, חוזרים אחורה לנקודה קודמת. כך ממשיכים עד שכל הנקודות נבדקו. אם נשארו נקודות שלא בוקרו, מתחילים מהן. התוצאה היא עץ שמראה מי גילה את מי. בעץ כ...
אלגוריתמים לייצור מבוכים
מבוך בנוי מתאים שמופרדים בקירות. מבוך טוב מאפשר ללכת מכל תא לכל תא אחר. אפשר לחשוב על מבוך כרשת של נקודות וקווים. נקודה אחת מייצגת תא. קו מייצג מעבר בין תאים. שיטה אחת בונה את המבוך בעזרת חיפוש לעומק. בוחרים תא התחלה. מסמנים אותו ומסתכלים על השכנים באקראי. אם שכן לא בוקר, מסירים את הקיר בינו ובין ה...
מיון טופולוגי
מיון טופולוגי מסדר דברים כך שכל דבר יבוא אחרי הדברים שהוא צריך. זאת אומרת, שום דבר לא יופיע לפני מה שהוא תלוי בו. דוגמאות: לשים קודם גרביים ואז נעליים. במחשב יש משימות שתלויות בתוצאות של משימות אחרות. בקורסים, לוקחים קודם קורסי קדם. יש שתי דרכים פשוטות לעשות את זה. דרך אחת: מתחילים לנבור בצמתים עד...