شخصيتي الكلب والقط تلعبان في لعبة التخمينات.

الكلب يختار بشكل عشوائي عدد موجب بين 1 و 1000 وعلى القط تخمين هذا العدد.

العدد العشوائي الأول الذي يخمنه القط هو 500.

بعد كل تخمين الكلب يرسل للقط رسالة هل التخمين أكبر من العدد، أصغير من العدد أو التخمين صحيح.

القط بدوره يختار عدد جديد ويرسل للكلب أنه اختار عدد مرة أخرى.

في الخوارزميات استعملنا المتغيرات التالية:

·       المتغير number يحفظ العدد الذي اختاره الكلب.

هو متغير للكلب فقط.

·       المتغير guess يحفظ التخمين الأخير للقط.

هو متغير مشترك لشخصيتي القط والكلب.

·       المتغير count يعد عدد التخمينات.

هو متغير مشترك لشخصيتي القط والكلب.

نفرض أن سلسلة التخمينات هي (من اليسار إلى اليمين)

 537, 569, 528, 543

ونفترض أن 543 هو العدد الذي اختاره الكلب عشوائياً في الأمر:

رقموا ترتيب استدعاء (זימון) الخوارزميات لوصف اللعبة حسب سلسلة التخمينات المذكورة.

(بمعنى سجلوا رقم زيارة كل خوارزمية حسب ترتيب استدعائها)

انتبهوا: بعض من الخوارزميات سيتم استدعائها أكثر من مرة.

(ارشاد: يوجد 13 زيارة او استدعاء)

الكلب

القط

(V)_____________________

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

(VI)_____________________          

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

(VII)_____________________        

(I)_____________________

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

(II)_____________________

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

(III)_____________________

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

(IV)_____________________

(I)   12

(II)  2

(III)   8

(IV)   4   6   10

(V)  3   5   7   9   11

(VI)   13

(VII)   1

رسالة متلقاه

عدد

رسالة مُرسلة

بند

رقم الزيارة (الاستدعاء)

رقم الزيارة

بند

عندما نضغط على العلم

543

اخترت عدد

VII

الأول 1

12

I

اخترت عدد

500

عندي تخمين

II

الثاني 2

2

II

عندي تخمين

صغير

V

الثالث 3

8

III

صغير

537

عندي تخمين

IV

الرابع 4

4

IV

عندي تخمين

صغير

V

الخامس 5

6

IV

صغير

569

عندي تخمين

IV

السادس 6

10

IV

عندي تخمين

كبير

V

السابع 7

3

V

كبير

528

عندي تخمين

III

الثامن 8

5

V

عندي تخمين

صغير

V

التاسع 9

7

V

صغير

543

عندي تخمين

IV

العاشر 10

9

V

عندي تخمين

خمنته

V

الحادي عشر 11

11

V

خمنته

واو

I

الثاني عشر12

13

VI

واو

VI

الثالث عشر 13

1

VII