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

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

אני אשמח אם תביאו לי כאן המלצות למשחקים בסגנון כזה שאפשר ליישם בשפה זו ללא הרבה כאבי ראש אך לא רמה ירודה מידיי כמו "תנחש את המספר".

תודה מראש

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

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

סוקובן, כנ"ל, אבל אתה צריך לתכנן כמה שלבים.

לא מספיק לבדוק אם אין איש רע בתוך צד מסויים, עבור כל צד?

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

אני ממימשתי את זה עם וריאציה לא רקורסיבית של floodfill (היו לי עוד מגבלות כמו stack קטן)

אי אפשר לעשות את זה כמו מציאת האריה במדבר(או משהו בסגנון)?

האמת, אני לא מכיר את האלגוריתם הזה, אבל נראה לי שקצת גלשנו מהנושא.

חיפוש בינארי.

כל פעם אתה מחלק ל- 2 את השטח שלך עוד שאתה מוצא.