פרס באפט"א לסרט האנימציה הקצר הטוב ביותר הוא פרס שנתי המוענק על ידי האקדמיה הבריטית לאמנויות הקולנוע והטלוויזיה (BAFTA) במסגרת פרסי באפט"א לקולנוע החל משנת 1990.
הפרס כונה בשמות שונים לאורך השנים "האנימציה הקצרה הטובה ביותר", "סרט האנימציה הקצר הטוב ביותר", והחל מ-2014 "סרט האנימציה הקצר הבריטי הטוב ביותר".
This Used To Be My Playground
עבדות חוב במזרח אסיה
האלגוריתם ההונגרי
האלגוריתם ההונגרי הוא אלגוריתם אופטימיזציה שפותר את בעיית ההשמה בזמן פולינומי. הוא פותח ופורסם ב-1955 על ידי הרולד קון, שנתן לאלגוריתם את השם "השיטה ההונגרית" משום שהוא התבסס במידה רבה על עבודה קודמת של שני מתמטיקאים הונגריים: דנס קוניג ויאנו איגרווארי.
המתמטיקאי ג'יימס מאנקרס שבחן את האלגוריתם בשנת 1957, מצא שרמת הסיבוכיות שלו היא פולינומית. האלגוריתם ידוע מאז גם בשם אלגוריתם קון-מאנקרס או אלגוריתם ההשמה של מאנקרס. בשנת 2006 התגלה כי קרל גוסטב יעקובי פתר את בעיית ההשמה כבר במאה ה-19, והפתרון פורסם לאחר מותו ב-1890 בלטינית.
הבעיה הבסיסית.
דוגמה.
בדוגמה פשוטה זו ישנם שלושה אחים: אפרים, מאיר וישראל. אחד מהם צריך לנקות את חדר השינה, שני לטאטא את החצר ושלישי לשטוף את החלונות. כל אחד מהם דורש תשלום שונה עבור כל משימה. המטרה היא למצוא את השיבוץ שייתן את העלות הנמוכה ביותר לביצוע שלוש המשימות. את הבעיה ניתן לייצג במטריצה של עלויות העובדים לביצוע המשימות:
יישום האלגוריתם ההונגרי על המטריצה ייתן את העלות המינימלית שהיא 6, עלות זו מושגת על ידי שיבוצו של אפרים לניקוי החדר, של מאיר לטאטוא החצר ושל ישראל לשטיפת החלונות.
ישנן שתי דרכים לנסח את הבעיה: כמטריצה וכגרף דו-צדדי (bipartite graph).
ניסוח כמטריצה.
בניסוח כמטריצה אנו מקבלים מטריצת formula_1 לא שלילית, כאשר האלמנט בשורה formula_2 ועמודה formula_3 מייצג את עלות הקצאת משימה formula_3 לעובד formula_2. המטרה היא לשבץ את העובדים למשימות כשלכל משימה משובץ עובד אחד וכל עובד משובץ למשימה אחת, כך שהעלות הכוללת של ביצוע כלל המשימות היא מינימלית. אם המטרה היא למצוא את המשימה שמניבה את העלות המקסימלית, ניתן לעדכן את המטריצה כדי להתאים אותה להגדרה זו על ידי החלפת כל עלות בכל תא עם העלות המקסימלית מכלל התאים פחות העלות בתא.
ניסוח כגרף דו-צדדי.
קל לתאר את האלגוריתם גם באמצעות ניסוח הבעיה כגרף. נגדיר גרף דו-צדדי שלם בו כל קודקוד בקבוצה הראשונה מחובר לקודקוד בקבוצה השנייה formula_6 עם formula_7 קודקודי עובדים formula_8 ו-formula_7 קודקודי עבודות formula_10. לכל קשת בקבוצת הקשתות formula_11 ישנה עלות לא שלילית של formula_12. אנחנו רוצים למצוא שידוך עם עלות כוללת מינימלית.
האלגוריתם לפתרון הניסוח כמטריצה.
נתונה מטריצה של formula_7 עובדים ומשימות המכילה את העלויות לשיבוץ עובד למשימה. שלבי האלגוריתם הם:
דוגמה.
נתונה מטריצת עלויות שיבוץ של 4 עובדים (j1, j2, j3, j4) ל-4 משימות (m1, m2, m3, m4).
מצאו את השיבוץ שיביא את סך העלויות למינימום.
שלב 1: הפחתת האלמנט המינימלי מכל שורה.
אין שיבוץ חד-חד ערכי (למשימה 3 משובצים שני עובדים ואין שיבוץ למשימה 4)
שלב 2: הפחתת האלמנט המינימלי מכל עמודה.
אין שיבוץ חד-חד ערכי (עובדים 1 ו-3 משובצים לאותה משימה ללא אפשרות אחרת)
שלב 3: העברת מספר קווים מינימלי לכיסוי האפסים.
שלב 3.4: חזרה על שלבים 2–3 עד שאין שינוי.
אין יותר עמודות שלהן אפסים בשורות מסומנות.
שלב 3.5: העברת קווים על העמודות המסומנות והשורות הלא מסומנות.
נסמן את המחיקות בצהוב.
את האלמנט המינימלי שלא מכוסה (6), מוסיפים לצמתים ומחסירים מהלא מכוסים:
כעת ישנו שיבוץ חד-חד ערכי ולכן אין צורך לחזור על שלב 3. השיבוץ והעלויות (מהמטריצה ההתחלתית):
סך העלות: 140
WASP-17b
WASP-17b הוא כוכב לכת חוץ-שמשי גזי. זהו כוכב הלכת היחיד של הכוכב WASP-17 הרחוק אלף שנות אור מכדור הארץ. בשונה משאר כוכבי הלכת הידועים למדע כיום אשר כיוון סיבובם סביב הכוכב זהה לכיוון סיבובו סביב צירו, כוכב הלכת WASP-17b מסתובב סביב הכוכב בכיוון הפוך מכיוון סיבובו סביב צירו. מסלול סיבוב זה נקרא מסלול נסוג .
ה-wasp-17b כפול בגודלו מכוכב הלכת צדק, אך הוא רק חצי ממסתו. זהו כוכב הלכת בעל הקוטר הגדול ביותר שנמצא עד היום מחוץ למערכת השמש.
גילוי.
גילוי Wasp-17b הוכרז ב-11 באוגוסט 2009. קבוצה של חוקרים בראשותו של דוד אנדרסון מאוניברסיטת קייל גילתה בשיטת ליקוי (טרנזיט) באמצעות הטלסקופ של מצפה הכוכבים של דרום אפריקה ענק גזי המסתובב סביב הכוכב Wasp-17. את השם Wasp-17 הכוכב קיבל כיוון שהוא כוכב לכת חוץ-שמשי השבע עשרה שהתגלה במסגרת התוכנית הבריטית SuperWasp.
מסלול הסתובבות.
ישנן כמה תאוריות לסיבת כיוון הסיבוב. אחת מהן היא ש-WASP-17b התחיל במסלול סיבוב מסורתי (כיוון סיבוב זהה לכיוון הסיבוב של הכוכב המרכזי במערכת בה הוא נמצא). לפני מיליוני שנים, כוכב לכת או עצם אחר עבר אינטראקציה עם כוכב זה ופגע ב- WASP-17b, שגרם לשינוי משמעותי במסלול שלו עד כדי כך שהמסלול השתנה לכיוון ההופכי. ההתנגשות הוציאה אותו ממסלול הסיבוב שלו אל מסלול הסיבוב החדש שלו. ישנם הטוענים כי במדידת המהירות הרדיאלית ניתן לחפש כוכב לכת או עצם אחר במערכת שהיו יכולים להיות מעורבים באירוע זה.
אנגירוס
אנגירוס (ביפנית: アンギラス, באנגלית: Anguirus, לכן בשמו האמיתי: אנגילאס) הוא מפלץ בדיוני מסוג אנקילוזאורוס המופיע בסדרת סרטי "גודזילה". בדומה למות'רה, גם אנגירוס התחיל כטוב, וגם הוא רדיואקטיבי. תחילה הופיע אנגירוס כאויב גדול לגודזילה, אך בהמשך הפך לחברו הטוב ביותר. הוא הופיע לראשונה ב-24 באפריל 1955, בסרט "גודזילה מכה שנית", מבית היוצר של טוהו. דמותו של אנגירוס מדורגת במקום השמיני ברשימת "10 מפלצות-הענק היפניות הגדולות ביותר בכל הזמנים", לפי אתר IGN.
עיצוב.
אמצע שנות ה-50.
אנגירוס הוא דינוזאור בעל ארבע רגליים המשולב עם מספר תכונות של אנקילוזאורוס, סטירקוזאורוס ותנין. יש לו כמספר קרניים בראשו וקרן דמוית קרן קרנף על אפו.
פניו מוארכים בעלי חוטם ארוך הנושא שורות של שיניים חדות ומשוננות וגבו משוריין בקוצים ארוכים וחדים. זנבו של אנגירוס ארוך אף יותר מאורך גופו ומכוסים גם הם בקוצים. גפיו האחוריות ארוכות יותר מהקדמיות ומאפשרות לו לעמוד עליהן עד לגובה של 60 מטרים, אך רוב הזמן הוא מתהלך על ארבע.
סוף שנות ה-60 ותחילת שנות ה-70.
בהשוואה לעיצובו הקודם של אנגירוס מ-1955, לעיצוב משנות ה-60 יש צוואר רחב ושרירי יותר. עיניו גדולות יותר ומעניקות לו מראה הרואי יותר, בדומה לגודזילה שהופיע לצידו. פרט לזוג ניביו המפורסמים, שהם קצרים יותר מאלה של העיצוב הקודם. שריונו של אנגירוס כבר לא נע על גבו ומרופד בשורות אחידות של קוצים.
סרטי שוהה.
בסדרת סרטי שוהה, אנגירוס הוא גם דינוזאור ענק שהוער על ידי ביקוע גרעיני. אף על פי שהם אויבים טבעיים, הוא נהיה לחבר נאמן ביותר עבור גודזילה. חשוב גם לציין שאנגירוס המקורי נהרג בסרט מ-1955 לכן פה מדובר באנגירוס "שני", בדומה לגודזילה של אותו היקום.
סרטי מילניום.
בסדרת סרטי "מילניום", חוצנים אלימים משתלטים על אנגירוס וגורמים לו, לרודאן ולקינג סיסאר לתקוף את גודזילה, אך שלושתם מובסים.
Wasp-17b
מובייק
מובייק (באנגלית: Mobike, בסינית: 摩拜单车, פין-יין: mó bài dān chē), הידועה גם בשם מייטואנְבייק, היא חברה המפעילה שירות לשכירת אופניים שיתופיים ללא תחנות עגינה הממוקמת בבייג'ינג, סין ואשר נוסדה על ידי בייג'ינג מובייק טכנולוגיות בע"מ (בסינית: 北京摩拜科技有限公司). על פי מספר האופניים של מובייק, החברה הוכרזה כמפעילת האופניים השיתופיים הגדולה בעולם, ובדצמבר 2016, הפכה את העיר שאנגחאי לעיר בעלת כמות האופניים השיתופיים הגדולה ביותר.
ביוני 2017, גייסה מובייק 600 מיליון דולר במימון E Series בראשות טנסנט, והביאה את גיוס הכספים של החברה ב-2017 באופן עצמאי למיליארד דולר. באותו חודש, החברה הוערכה ב-3 מיליארד דולר.
באפריל 2018, מובייק נרכשה על ידי חברת האינטרנט הסינית מייטואן-דיאנפינג תמורת 2.7 מיליארד דולר.
באוגוסט 2018, השיקה מוביק גרסה חשמלית של האופניים הכתומים שלה.
פעילות.
נכון לשנת 2018, מובייק פועלת ביותר מ-200 ערים וב-19 מדינות בעולם.
אסיה.
ערים בסין בהן פועל השירות של מובייק כוללות את בייג'ינג, שאנגחאי, גואנגג'ואו, שנג'ן, צ'נגדו, לאנג'ואו, נינגבו, שיאמן, פושאן, ג'והאי, צ'אנגשה, חפיי, שאנטואו, האיקואו, דיאנג, נאן-נינג, גווייאנג, שיאן, ונג'ואו וווהאן. עם זאת אין הגבלה על ערים אלו וניתן לעבור מעיר אחת לאחרת.
הפעילות של החברה בסינגפור, השוק הראשון שלה בחו"ל, החלה ב-21 במרץ 2017.
השירות של מובייק ביפן הושק ב-22 ביוני 2017 ופוקואוקה הייתה העיר הראשונה בה החברה פעלה ביפן. על מנת להשיג משיכה של לקוחות לעסקי האופניים החשמליים של החברה בעיר אוסקה, פנסוניק שיתפה פעולה עם חברת מובייק הסינית כדי לחקור את האפשרויות של שירות שיתוף אופניים חשמליים ביפן.
ב-31 באוגוסט 2017 הודיעה מובייק על ההשקה הרשמית של שירותה בתאילנד בנוסף לשותפותה עם AIS, Central Pattana ו-Kasertsat University. בתחילת 2018, צוות חברת מובייק התאילנדית השיקה את שירותה בעיר השנייה שלה - צ'יאנג מאי - העיר הגדולה ביותר בצפון תאילנד. ההשקה של מובייק נעשתה ישירות בקנה אחד עם יוזמת "התחבורה הלא-ממונעת" של הממשלה (NMT), אשר מתמקדת בקידום תיירות ירוקה באמצעות פיתוח מערכת תחבורה עירונית בת-קיימא.