האלגוריתם של קרוסקל
קרוסקל היא שיטה למצוא חיבור זול בין כל הנקודות בגרף. הגרף מורכב מקודקודים (נקודות) וקשתות (קווים) עם משקלים. המטרה היא לבחור קווים שמחברים את כל הנקודות. הסכום של המשקלים צריך להיות הכי קטן. איך עושים את זה: 1. ממוינים את כל הקווים לפי משקל מהקטן לגדול. 2. לוקחים את הקו הכי קטן כשרק הוא לא יוצר מע...
אלגוריתמים לייצור מבוכים
מבוך בנוי מתאים שמופרדים בקירות. מבוך טוב מאפשר ללכת מכל תא לכל תא אחר. אפשר לחשוב על מבוך כרשת של נקודות וקווים. נקודה אחת מייצגת תא. קו מייצג מעבר בין תאים. שיטה אחת בונה את המבוך בעזרת חיפוש לעומק. בוחרים תא התחלה. מסמנים אותו ומסתכלים על השכנים באקראי. אם שכן לא בוקר, מסירים את הקיר בינו ובין ה...
עץ פורש מינימלי
עץ פורש מינימלי הוא דרך לחבר את כל הנקודות בגרף עם פחות עלות. גרף הוא קווים וצמתים. צומת זה נקודה; קשת זה קו שמחבר בין נקודות. משקל של קשת זה עלות או אורך שלה. חברת כבלים רוצה לחבר בתים. כל בית זה נקודה. כל כביש הוא קשת בעלות מסוימת. עץ פורש מקשר את כל הבתים בלי מעגלים. עץ פורש מינימלי מוצא את הקוו...
סוליטון
סוליטון הוא גל שנשאר עם אותה צורה כשהוא נע. בדרך כלל גלים מתפשטים ומתארכים, אבל סוליטון לא. זה כאילו הגל שומר על עצמו. האיש שראה את הסוליטון ראשון היה ג'ון סקוט רסל ב-1834. הוא ראה גל שנוצר כשהסירה נגררה בתעלה. מאוחר יותר, ב-1895, כתבו משוואה שראתה שיש גלים כאלה. בשנות ה-60 מחשבים הראו על התופעה עוד...