מבוא לתכנות ולמדעי המחשב בשפת C/רקורסיה (שמונה המלכות): הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 2:
== בעיית שמונה המלכות ==
{| class="toccolours" style="float: left;margin-right: 1.5em"
|
{{שחמט|=
[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}}
|-
|פתרון אפשרי לבעיית שמונה המלכות
|}
▲[
לפני שניגשים לפתרון, כדאי "לחמם" את הבעיה ולנסות אולי למצוא פתרון בצורה ידנית, פשוט ע"י ניסוי וטעיה.
|