מבוא לתכנות ולמדעי המחשב בשפת C/רקורסיה (שמונה המלכות): הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Hidro (שיחה | תרומות)
שורה 2:
 
== בעיית שמונה המלכות ==
{| class="toccolours" style="float: left;margin-right: 1.5em"
[[תמונה:q8.jpg|thumb|מסתבר שקיים פתרון (מקור התמונה: ויקיפדיה העברית)]]
|
 
{{שחמט|=
[http://he.wikipedia.org/wiki/%D7%97%D7%99%D7%93%D7%AA_%D7%A9%D7%9E%D7%95%D7%A0%D7%94_%D7%94%D7%9E%D7%9C%D7%9B%D7%95%D7%AA בעיית שמונה המלכות] היא חידה מפורסמת השואלת אם אפשר למקם שמונה מלכות שח על לוח שחמט בלי שאף אחת תאיים על רעותה.
8 |__|__|__|ql|__|__|__|__|=
7 |__|__|__|__|__|__|ql|__|=
6 |__|__|ql|__|__|__|__|__|=
5 |__|__|__|__|__|__|__|ql|=
4 |__|ql|__|__|__|__|__|__|=
3 |__|__|__|__|ql|__|__|__|=
2 |ql|__|__|__|__|__|__|__|=
1 |__|__|__|__|__|ql|__|__|=
|30}}
|-
|פתרון אפשרי לבעיית שמונה המלכות
|}
[http[w://he.wikipedia.org/wiki/%D7%97%D7%99%D7%93%D7%AA_%D7%A9%D7%9E%D7%95%D7%A0%D7%94_%D7%94%D7%9E%D7%9C%D7%9B%D7%95%D7%AAבעיית שמונה המלכות|בעיית שמונה המלכות]] היא חידה מפורסמת השואלת אם אפשר למקם שמונה מלכות שח על לוח שחמט בלי שאף אחת תאיים על רעותה.
 
לפני שניגשים לפתרון, כדאי "לחמם" את הבעיה ולנסות אולי למצוא פתרון בצורה ידנית, פשוט ע"י ניסוי וטעיה.