וידאו : קוביה הונגרית ב-5 שניות (וקצת)
היום זו קוביה הונגרית, מחר הם ישתלטו על העולם – או שלא. בינתיים תסתכלו על הרובוט הזה קובע שיא עולם חדש בהשלמת קוביה הונגרית
כמה פעמים הזדמן לכם לקחת קובייה הונגרית ולנסות להתאים את הצבעים? אם אתם גיקים, אפשר לומר שגם היום מונחת לכם אחת כזו באיזו מגירה (או על השולחן). אז עכשיו יש לכם סיבה חדשה לנסות לפתור אותה שוב – השיא נשבר, ולא סתם, אלא על ידי רובוט.
שיא העולם שעמד עד היום על 5.66 שניות, נשבר על ידי רובוט בשם Cubestorm II – שעשוי מקיט לגו Mindstorm, ומריץ כמה אלגוריתמים בעזרת אפליקציית אנדרואיד שרצה על מכשיר סמסונג גלאקסי II S ומעבד ARM.
לקסם הבא אנחנו צריכים קיט של לגו, גלאקסי II S עם אנדרואיד ואלגוריתם :
השיא החדש נקבע על 5.352 שניות בלבד. בסרטון תוכלו לראות כיצד המצלמה מנתחת את הצבעים על גבי הקוביה ובאמצעות אלגוריתם ותוכנה, שפותחו על ידי דייויד גילדי ומייק דובסון, מוצאת את הפתרון היעיל והמהיר ביותר באמצעות אחיזה של 4 זרועות לחידה. האפליקציה מתקשרת באמצעות בלוטות' עם התוכנה שרצה על מיקרופרוססורים של ARM בקיט הלגו, אשר שולטים על תנועת הרובוט.
אבל כל מה שכתוב למעלה לא מצליח להעביר כמה הדבר הזה פשוט מדהים לצפיה בסרטון המצורף.
וידאו: לפצח קוביה הונגרית ב-5.352 שניות
תגיות לכתבה:
להגיב
4 תגובות
-
סקיינט ממש מעבר לפינה…
-
מרשים, אבל זה ממש תלוי גם כמה מהלכים דרושים כדי להגיע לפתרון. גם השיא הקודם – זה זמן קצר ממצב מאוד מסויים, תערבבו לו את זה אחרת וזה יקח עוד 5
-
אני אתקן חוסר דיוק אחד אבל קריטי, וכאן בעצם נעוץ כל הקסם: האלגוריתם לא מוצא את הפתרון היעיל ביותר מבחינת עומק הפתרון, אלא יעיל מבחינת המהירות והחישובים של האגוריתם עצמו. הוא פותר את הקובייה ב 2 שלבים, מה שמאוד מקל על האלגוריתם (למצוא את הפתרון היעיל ביותר לוקח הרבה יותר זמן מ5וחצי שניות.. וזה מבלי לפתור אותה.)


אייפון 4 פותר את זה ב 3.2 שניות. אם אפל רק יאשרו את האפליקציה… :)