סביבה ומדע  מדע
8 המלכות: נסו לפתור את חידת מיליון הדולר
ynet
פורסם: 04.09.17, 07:08
תגובה לכתבה תגובה לכתבה
הדפיסו את התגובות הדפיסו את התגובות
חזרה לכתבה
לכתבה זו התפרסמו 182 תגובות ב-81 דיונים
61. בבקשה
שטויות במיץ פטל   (04.09.17)
פתיר דרך ריקורסיה ולא מסובך. הדגמה כאן:
https://www.cs.usfca.edu/~galles/visualization/RecQueens.html
או חיפוש פשוט של Recursive Queens בדוקטור גוגל.
62. באסה שאורן חזן בדיוק עסוק במשפט
(04.09.17)
היה פותר בציק
63. אם כבר שמים לוח שחמט
me   (04.09.17)
תנו חידת שחמט במקום הבולשיט המתמטי הזה
64. הגדרת החידה ממש לא ברורה
(04.09.17)
בהינתן לוח בגודל מסויים (למשל 72 על 72 משבצות) האם הפיתרון צריך להיות אך ורק עבור 72 מלכות? או עבור כל מספר של מלכות? כמו כן האם כדי לזכות בפרס יש לתת פיתרון אחד מהיר עבור מצב אחד בלבד של הצבת המלכות? או שיש לתת את כל הפתרונות האפשריים? אשמח להסבר, תודה!
65. לא הבנתי משהו, האם בלוח בגודל כלשהו (נגיד 72 על 72) צריך לתת
(04.09.17)
את כל הפתרונות שקיימים? או רק דרך למצוא במהירות חדשים שעדיין לא נמצאו על הלוח הנ"ל?
66. חידה כן, אבל זו לא חידת שחמט...
יוסי   (04.09.17)
67. לא ביג דיל. פתרתי כשהייתי נערה
יש יותר מפתרון אחד   (04.09.17)
68. על מה באמת מדובר כאן
מנחם ,   פרדס חנה   (04.09.17)
http://www.gadial.net/2017/09/04/chess_queens_fiasco/
69. יש לי פתרון
מישהו   (04.09.17)
אבל אני בדיוק חייב ללכת לקחת את הילד מהגן...
70. יש לי פתרון מעולה
אני   (04.09.17)
צריך לתכנן כך שאף אחת מהמלכות לא תהיה המלכה שרה נתניהו. כך הן לא יאיימו אחת על השניה.
71. השאלה הכי קלה שאי פעם ראיתי
חיים   (04.09.17)
72. מהלכים של הסוס {פרש} לכל המלכות
אולי?   (04.09.17)
73. שאלה לכתה א
רן   (04.09.17)
עשיתי תכנית לזה לפני הרבה שנים אחרי קורס קטן של תכנות אז מה הביג דיל ומליון דולר לא ברור לי
74. אתה בדרך, עכשיו פתור ללוח של 9 על 9 ומצא את הנוסחה כללית
צפצפ   (04.09.17)
75. כשעשיתי קורס באוניברסיטה ראיתי שקיימים גם אלגוריתמים לא
(04.09.17)
רקורסיביים לפתרון הבעיה של המלכות. הפתרונות הלא רקורסיביים שראיתי מאוד מסובכים ואינם טריוויאליים בכלל. (שלא כמו הפתרון הרקורסיבי שהיה לו וורסיות פשוטות).
אני בטוח שיש מאמרים בנושא..
76. התשובה היא 42 !
(05.09.17)
77. חחחח האשכנזים האלה מתעסקים בשטויות
מרוקאי שרירי חתיך   (04.09.17)
אני מרוקאי שרירי חתיך שחום , מתאמן המון בחדר כושר. הרבה בחורות מתחילות איתי. במקום להתעסק בקרי ובדברים לא חשובים כמו הבעיה המפגרת הזו , אני נהנה מהחיים ומבלה.
78. אני אסביר להדיוטות שלא הבינו:
ד״ר למדעי המחשב   (04.09.17)
אני דוקטור למדעי המחשב באוניברסיטה , הדוקטורט שלי הוא בתחום הסיבוכיות. בעיית P=NP הנה בעייה שבאה לתאר עד גמה בינה מלאכותית יכולה לפתור בעיית הכרעה ביעילות אסימפטוטית בלתי תלוייה. משמע , עד כמה מהר תוכנת מחשב יכולה בהינתן אפס ידע לחשב אלגוריתם אקספוננציאלי על ידי חסם פולינומיאלי. זו בעיה מתמטית חשובה מאין כמוה שפתרון שלה יכול לשנות לחלוטין את העולם.
79. פחחחח אימאל׳ה איזה חפירותתת!!!1
נסיכה מאופקים   (04.09.17)
באימא שלי לא הבנתי כלום חחחחחחח. האשכנזים האלה משועממים מוות כל היום עוסקים בדברים מפגרים. לכו תמאו קצת , תצאו למסיבות , תבואו למועדונים , תמצאו חיים כבררר
80. יש לי פיתרון יוצא מהכלל לבעיה הזאת
ניר ,   שדרות   (05.09.17)
אבל המקום בתגובה קטן מכדי להכיל אותו.
81. אני מריץ כרגע לולאה for next ברגע שזה יסיים
תום   (06.09.17)
אני אתן לכם תשובה , בחרתי בלוח של 10000 על 10000.
82. פתרתי את השטות הזאת עם מחשבון כיס כבר בכיתה ד׳
(06.09.17)
תגובות קודמות
תגובות נוספות
חזרה לכתבה