الشبكة العربية لمطوري الألعاب

محترف مشرف عبد اللطيف حاجي علي مشاركة 1

هذه المشاركة هي استكمال للنقاش الذي طرح في المشاركة "سؤال عالماشي في الأرقام".
http://www.agdn-online.com/communities.aspx?view=posts&threadid=552

(سأقوم بنقل المشاركات التي تخص الموضوع لاحقاً)

عبد اللطيف حاجي علي
مبرمج
In|Framez

محترف مشرف عبد اللطيف حاجي علي مشاركة 2

في 14 آذار 2009 08:02 م، عقد HumamChacra حاجبيه بتفكير وقال:

حسنا بادئ ذي بدء
الأحجار الفردية تتحرك لليمين  بمقدار واحد
الأحجار الزوجية تتحرك لليسار بمقدار واحد
لدينا ثلاث اعمدة فعندما يصل أحد الأحجار للعمود الثالث فالمرة التالية التي يجب ان يتحرك فيها لليمين  سنضعه في الخانة الأولى(بأعتبار عد الأعمدة من اليسار لليمين) والعكس بالعكس
لنفرض ان لدينا عداد حركة يعد كل حركة Counter
الحجر الأول يتحرك عند الأعداد  1,3,5
الحجر الثاني يتحرك عند الأعداد  2,6,10
الحجر الثالث يتحرك عند الأعداد4,12,20
الحجر الرابع يتحرك عند الأعداد8,24,40
و يمكن التعبير عن ذلك بالقانون:


2^order(1+2n)
 
حيث order هو ترتيب الحجر الأول أم الثاني...
nهو عداد

السؤال الذي يطرح نفسه "بقسوة" هو كيفية حصولك على هذه القواعد والقوانين 😒 . أو على الأقل هل لها برهان ما؟ 😒 😒



وفي 14 آذار 2009 08:02 م، قال HumamChacra متحمساً:

وهكذا يكون لدينا خوارزمية تحريك باعتبار شرط هانوي دون اعتبار الوزن
كنت أود أن أسألك عن هذه منذ زمن. ما الفرق بين شرط هانوي وشرط الوزن؟ ما هو شرط الوزن أصلاً؟

عبد اللطيف حاجي علي
مبرمج
In|Framez

مبتدئ  HumamChacra مشاركة 3

وفي 14 آذار 2009 11:00 م، ظهر شبح ابتسامة على وجه عبد اللطيف حاجي علي وهو يقول:

كنت أود أن أسألك عن هذه منذ زمن. ما الفرق بين شرط هانوي وشرط الوزن؟



أما في 14 آذار 2009 06:02 ص، فقد تنهد HumamChacra بارتياح وهو يرد:

وهكذا يكون لدينا خوارزمية تحريك باعتبار شرط هانوي دون اعتبار الوزن
 
شرط هانوي ان لا يكون حجر كبير فوق حجر صغير
ولم أقل شرط الوزن لكن أعتبار الوزن
فإذا لاحظت لم يدخل الوزن بالأعتبار في الخوارزمية المذكورة و مع ذلك فهي تحل هذه الأحجية
لذلك وضعت المثال



في 14 آذار 2009 11:00 م، غمغم عبد اللطيف حاجي علي باستغراب قائلاً:

السؤال الذي يطرح نفسه "بقسوة" هو كيفية حصولك على هذه القواعد والقوانين 😒 . أو على الأقل هل لها برهان ما؟ 😒 😒
غريب سؤالك😖
دعني أسألك السؤال التالي
 




2,4,x,16
هل تستطيع ان تتوقع ما هي قيمة x

عندما تجيب على هذا السؤال سيكون جوابا لسؤالك 😏

محترف مشرف عبد اللطيف حاجي علي مشاركة 4

أما في 15 آذار 2009 01:40 م، فقد تنهد HumamChacra بارتياح وهو يرد:

شرط هانوي ان لا يكون حجر كبير فوق حجر صغير
ولم أقل شرط الوزن لكن أعتبار الوزن
فإذا لاحظت لم يدخل الوزن بالأعتبار في الخوارزمية المذكورة و مع ذلك فهي تحل هذه الأحجية
لذلك وضعت المثال
ممم... لقد أخطأت في فهمك إذاً. لكن هل توجد خوارزمية تضع اعتباراً للوزن في هانوي 😒 ؟ أعني لماذا قد تعتبر خوازمية ما الوزن إن لم يكن شرطاً أصلاً؟
على كلٍ آعتذر عن سوء الفهم.

في 15 آذار 2009 01:40 م، غمغم HumamChacra باستغراب قائلاً:

غريب سؤالك😖
دعني أسألك السؤال التالي
2,4,x,16
هل تستطيع ان تتوقع ما هي قيمة x
عندما تجيب على هذا السؤال سيكون جوابا لسؤالك 😏
لا. قد تكون 1 وقد تكون 8 وقد تكون  😒 46721278. لو كانت الرياضيات توقع لكانت علاماتي تامة في جميع امتحاناتي 😄

عبد اللطيف حاجي علي
مبرمج
In|Framez

مبتدئ  HumamChacra مشاركة 5

في 14 آذار 2009 11:50 م، غمغم عبد اللطيف حاجي علي باستغراب قائلاً:

قد تكون 1 وقد تكون 8 وقد تكون 

هنا يظهر مبدأ الأستقراء بأنواعه interpolaton
سيكون غريبا أن لا تستخدم هذا المبدأ في البرمجة أو حتى في حياتك العملية
فتخيل نفسك ذاهب من مكان لأخر و يتوجب عليك أن تحفظ كل مكان تضع خطواتك فيه؟؟؟
أن دل على شيئ فيدل أن لك ذاكرة حديدية بأحجام خرافية😄
بوركت☺

محترف مشرف عبد اللطيف حاجي علي مشاركة 6

وفي 15 آذار 2009 02:54 م، أعرب HumamChacra عن رأيه بالموقف كالآتي:

هنا يظهر مبدأ الأستقراء بأنواعه interpolaton
سيكون غريبا أن لا تستخدم هذا المبدأ في البرمجة أو حتى في حياتك العملية
فتخيل نفسك ذاهب من مكان لأخر و يتوجب عليك أن تحفظ كل مكان تضع خطواتك فيه؟؟؟
أن دل على شيئ فيدل أن لك ذاكرة حديدية بأحجام خرافية😄
أعتقد هنا أننا يجب أن نفرق بين الاستيفاء (Interpolation) والاستقراء (Extrapolation) و الاستقراء الرياضي (Mathematical Inference)

نستطيع باستخدام الاستيفاء والاستقراء الحصول على أرقام وسيطة أو خارجية من سلسلة أرقام معلومة مع الاعتراف بأن هذه الأرقام المستقرأة قد تكون خاطئة. لكنها في *أغلب الأحيان* قريبة جداً من الرقم الصحيح. (الحديث هنا عن الأرقام لكن يمكن تعميم ذلك)

أما الاستقراء الرياضي فنحصل منه على قوانين (أو خوارزميات) صحيحة على عينة الأرقام المأخوذة ويمكن برهان أنها صحيحة أيضاً مئة بالمئة على أي رقم آخر.

القوانين التي وضعتها لحل مشكلة هانوي هي من النوع الثاني. فإما أن نبرهنها على أنها تعمل مهما كان عدد الأقراص مثلاً 😄 ، أو أن نقبل أنها تعمل على عدد الأقراص التي تم تجربتها عليها و*قد* تخطأ في بعض الحالات التي لم يتم تجربتها ☺ .

لاحظ أن عدم القدرة على إيجاد مثال تفشل فيه الخوارزمية (ولو بعد مئات السنين) لا يعد برهاناً لصحتها ☺
والتاريخ مليء بأمثلة من هذا النوع 😒

هذا رأيي على كل حال

تعديل: تم إضافة المصطلحات العربية حسب اقتراح وسام.

عبد اللطيف حاجي علي
مبرمج
In|Framez

خبير مدير وسام البهنسي مشاركة 7

عذراً إن كنت مدققاً بغيضاً في تعليقي هذا 😳 ، لكن الاستيفاء هو ما يترجَم إلى interpolation في الإنجليزية (إيجاد قيم وسيطة بين قيم معلومة)، والاستقراء هو الـ extrapolation (إيجاد قيم خارجية تتابع سلسلة قيم معلومة).
 
😒

وسام البهنسي
مبرمج في إنفيديا وإنفريمز

محترف مشرف عبد اللطيف حاجي علي مشاركة 8

أما في 15 آذار 2009 09:44 م، فقد تنهد وسام البهنسي بارتياح وهو يرد:

عذراً إن كنت مدققاً بغيضاً في تعليقي هذا ، لكن الاستيفاء هو ما يترجَم إلى interpolation في الإنجليزية (إيجاد قيم وسيطة بين قيم معلومة)، والاستقراء هو الـ extrapolation (إيجاد قيم خارجية تتابع سلسلة قيم معلومة).
على العكس يا وسام، أشكرك جداً على تعليقك ☺ . أعترف أنني لست أفضل من ترجم المصطلحات الانكليزية إلى مثيلاتها العربية 😳 . وقد أمضيت وقتاً لا بأس به أبحث عن الترجمة الصحيحة لهذين المصطلحين دون جدوى. (من الواضح أنني مقصر جداً في هذه الناحية 😳 😳 )
وهذا ما دفعني لوضع المصطلحات الأجنبية منعاً لللبس.

سأعدل المشاركة الأساسية لاستخدام هذه المصطلحات 😄

شكراً مرة أخرى

عبد اللطيف حاجي علي
مبرمج
In|Framez

مبتدئ  HumamChacra مشاركة 9

تعقيبا على هذا الحديث ففيما درسنا الأستقراء في الجامعة كان لدينا :
اللأستقراء الداخلي interpolation
الأستقراء الخارجي extrapolation
سيما ان كتبنا كانت طبعة 1980
فبكلا الحالات فالمهم هو المغزى بغض النظر عن كيفية الترجمة😒

مبتدئ  HumamChacra مشاركة 10

أما لأثبات مسألة هانوي
فسوف أقول لك أن مسأله هانوي فبغض النظر عن عدد الأحجار فلديك دائما واحد من أحدى حالتين فعندما تعمل الحالة الأولى فأنت مجبر على أن تعمل بعدها الحالة الثانية و بعد الحالة الثانية فانت مجبر ان تعمل الحالة الاولى لأن الحالتين متعلقتين ببعضهما
أترك لك أكتشاف ما هما هاتين الحالتين 😏