שלום! אני סטודנטית,מסיימת עכשיו שנה ראשונה להנדסת תוכנה.
אני מחפשת לכתוב תוכנית מעניינת,משחק או משהו דומה,כמובן שיתאים לשנה א' בתוכנה (למי שיודע) שזה אומר מערכים,מבנים,מחרוזות,הקצאה דינמית...בקיצור כל הבסיס.
זה סתם בשביל להעביר את הזמן וכמובן בשביל לתרגל!
אז למי שיש רעיון נחמד ....תנו בתגובה!
תודה !

(למרות שמסתובבות כאלה הרבה כבר).

וזה מהסיבות הבאות:
1. אם את רוצה להתקדם באלגוריתמים - אין גבול. תוכלי להתחיל מהפתרון הנאיווי ולהתקדם לכל פתרון של AI או רשתות ניורונים.
2. אם את רוצה להתקדם בהנדסת תכנה - תוכלי לקחת כל פתרון טוב של 1 ולראות איך את יכולה לבנות אותו ככה שיתאים לבעיות דומות, כמו המהלך הבא הכי טוב בשבץ-נא, שחמט, דמקה, וכו'. אם את מהנדסת תכנה טובה, תוכלי לבנות זאת ככה שלא צריך לשנות את הקוד של המנוע בהתאם לבעיה.
3. תמיד תוכלי "לנוח" תוך כדי ולכתוב GUI מגניב (נניח אחד שמראה גראפית איך הוא מתקדם בפתרון).

בקיצור, נראה לי משהו שיכול לעבוד בצורה פשוטה די ישר, אבל אפשר לפתח אותו עד לרמה של דוקטורט.


-----------------------------------

סתם מסקרנות - איפה את לומדת?

ופתרון של סודוקו זו תוכנית מאוד מאוד פשוטה של סריקה והצבה ברקורסיה...

[ זיו ]
[ fat fish ]

גם תכנה שמשחקת שחמט משתמשת (או יכולה להשתמש) בסריקה והצבה ברקורסיה. אז לדעתך גם שחמט היא בעיה פשוטה מאד?
אתה צודק בזה שפתרון brute-force exhaustive search טריוויאלי קל מאד לתכנות.

אז הנה מה שנחמד בבעיה, לדעתי. אפשר להתחיל בפתרון לא יעיל שפותר את הבעיה (שזה מה שהצעת), אבל מי שמבין קצת יותר יכול להתקדם למשהו יותר מתוחכם ויעיל. זה סבבה, לדעתי, כי יותר נחמד לעבוד על משהו שאפשר לשפר בלשבים (ולא משהו שלא עובד בכלל אלא אם כן עושים את הדבר הכי מתוחכם).

אגב, אפילו wikipedia מסבירה דברים מעבר לפתרון הפשוט שהצעת: http://en.wikipedia.org/wiki/Sudoku