אתן יודעות מה עדיף בהרבה על קוד קצרצר ואלגנטי? קוד קצת פחות אלגנטי שאפשר לקרוא ולהבין מה הוא עושה. אין דבר יותר מחרפן מלקרוא קוד מלא ב-one liners ושמות משתנים בעלי שתי אותיות שעובד ואין לך מושג למה.
חשבתי על זה כשראיתי את הפתרון הבא לשאלת התכנות הדינאמי המוכרת ״משחק האבנים״.
היי לכולן!
אז בשבועיים האחרונים הרשתות החברתיות מפוצצות בצילומי מסך של אנשים שמנהלים שיחות עם ChatGPT. למקרה שפספסתן, ChatGPT היא ״מכשיר עיבוד שפות טבעיות שנועד לסייע בדיונים אינטלקטואליים באמצעות תכונת הדיבור הטבעי. זה נותן תשובות בעזרת האנרכיה שנלמד להשתמש בה לפי הדיונים שנעשו עם המכשיר.״
היי לכולן!
אז לפני כמה שבועות הבן שלי ביקש ממני לכתוב משחק ארבע בשורה, וחשבתי שזה נשמע כמו רעיון ממש נחמד לפוסט. הקוראות הוותיקות מביניכן בטח צועקות עכשיו ״אבל, מאיה! את הרגע התחלת לכתוב משחק בול פגיעה שלא סיימת! ומה עם להמשיך את סדרת הרקורסיות שלך?״
ובכן, קוראות יקרות, לצערי, לא הגעתן לבלוג על איך להתחיל ולסיים את מה שהתחלת, הגעתן לבלוג על אלגוריתמים. אז אני החלטתי להתחיל מימוש של משחק חדש, וגם אותו כנראה לא לסיים אף פעם.
היי לכולן!
בפוסט האחרון שלי מימשתי את הלוגיקה של משחק בול-פגיעה (או Mastermind). השאלה שחזרה על עצמה הכי הרבה פעמים בתגובות לפוסט שלי נגעה לטיפול בכפולים. לפי הלוגיקה שמימשתי, במקרה שצבע חוזר פעמיים בניחוש, הוא מקבל פגיעות כפולות, וזה נראה מוזר להרבה קוראות וקוראים. האמת היא שזה לא היה בטעות אלא בכוונה.
בשבוע שעבר קמתי בבוקר והחלטתי שבא לי לתכנת משחק.
הכוונה כמובן לא הייתה לפצוח בכיוון קריירה חדש, אלא לרענן את המוח שלי. אני כרגע בחופשת לידה, והחלטתי שערב אחד בשבוע, במקום לקרוס מול הטלוויזיה, אני רוצה לנסות להקדיש לכתיבה ועבודה. למזלי הרב, יש לי בן זוג שעושה את חופשת הלידה יחד איתי וילד גדול ובוגר בבית, אז אני מסוגלת לעשות את זה מדי פעם.
לפני כמה ימים שוטטתי לי בפייסבוק, ובאחת מקבוצות התיכנות שאני נמצאת בהן מישהו ביקש עזרה במימוש המשחק שבע בום. ההגדרה הספציפית של התרגיל הייתה לכתוב לולאה אינסופית, שמדפיסה את כל המספרים, ומדפיסה "BOOM" במקום מספרים שמתחלקים בשבע או מכילים את הספרה שבע.
להמשיך לקרוא "שבע בום"
היי לכולן!
אז מזמן לא כתבתי אלגוריתם, וכבר מאוד התחשק לי לחזור לזה.
בניגוד להרגלי מהעבר, הפעם זו תהיה גרסה מקוצרת. אני אציג את הבעיה, ואיך הגעתי לפתרון ובניתי אותו. בלי להציג את כל הדיבאגים, הבדיקות והבעיות.
זה לא סוד שאני אוהבת רקורסיות. כתבתי על זה בבלוג, וזו דעה שאני לא מתביישת להביע בפומבי, רקורסיות הן אחת התופעות היפות והאלגנטיות ביותר במדעי המחשב, לטעמי.
לצערי הרב, לרקורסיות יש מוניטין קצת רע, הן נחשבות מאוד מסובכות להבנה ולא כל כך שימושיות – מה שגורם לכך שהמון מתכנתות מתייאשות מהר מהניסיון להבין אותן ומדלגות הלאה.
להמשיך לקרוא "רקורסיה – הקדמה"
לפני שבועיים התחלתי להרגיש שאני מתגעגעת לפתירת "שאלות ראיונות". מאז שהתחלתי את העבודה החדשה שלי יצא לי להתעסק בהמון נושאים מרתקים וכיפיים, אבל לא בפתירת חידות אלגוריתמיות פשוטות.
להמשיך לקרוא "המספר הגדול הבא"
תגידו, אתן מכירות את Google Code Jam?
זה לגמרי הגיוני אם אתן לא מכירות את התחרות הזאת. למען האמת, רוב המפתחות והמפתחים ששאלתי לא הכירו את התחרות, וגם אני שמעתי עליה לראשונה בשנה שעברה מחברה.
להמשיך לקרוא "Google Code Jam"
