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

_ _ _ _ _ _ _ *

* _ _ _ _ _ _ _

וכך הלאה....

ואתה רוצה שאנחנו נכתוב לך את זה?

כנראה רוצים שתפתור את זה בצורה רקורסיבית.

הנה רמזים:

1) תגדיר פונקציה שבודקת אם מצב הלוח הוא חוקי.

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