إلى هاني

ما هو نوع اللعبه وتحت أي نظام تريد برمجتها, (أنا شخصيا لم أفهم ما هي خوارزميات الفا بيتا أو خوارزميات الذكاء الصنعي) أود لو تشرح لي وشكراً...

البرمجة الذكية يعني مثل الchess master يعني كيف لاعب بيلعب مع الحاسب و الحاسب بيتغلب عليه......

حسناً, ممكن برمجه لعبه شطرنج بسيطه بواسطه ال Back-Tracking, لكن بالنسبه لللذكاء الصنعي, فهذا موضوع قائم بحد ذاته, وبالمناسبه سوف أتعلمه كـcourse في بدايه السنه الدراسيه (Artificial Intellignece & Neural Networks).. هل يوجد أحد لديه فكره عن الموضوع؟

ما هو الback tracking

backtracking هو نوع من أنواع الـ recursion والمقصود بالأخير هو "تنفيذ مهمه في خطوات ثم التراجع الى الوراء" أي أن الـ function تنادي على نفسها... مثال على ذلك مسأله الملكات الـ8 : نريد وضع 8 ملكات على لوحه شطرنج 8x8 بحيث لا توجد ملكه تهدد الاخرى - يعني لا توجد ملكتان بنفس السطر/العمود/وبالمائل.. الحل بواسطه الـbacktracking, هنا وصله تفي بالغرض:

http://www.ic-net.or.jp/home/takaken/e/queen/nqueens.c

هذا المثال تعلمناه بنفس الـcourse الذي تعلمنا به لغه السي :) وكان سؤال عن الـbacktracking هذا في الإمتحان (على ما أذكر فحوى السؤال كان عن كيفيه إسغلال المساحات الغير محجوزه والمختلف حجمها في القرص الصلب وذلك كي نخزن الملفات بصوره ناجعه.. غريب ها؟!!) وهنا السؤال كيف؟؟؟ هذه المهمه تشبه كميه من الإمكانيات نريد إختيار أفضلها, نبدأ بواحد منها وفي الطريق نجد إمكانيات أخرى (تتعلق بالإمكانيه الاولى) نختار واحده منها.... وهكذا حتى نصل لوضع لا يوجد أمكانيات أخرى نختارها, نجد القيمه لهذه الخطوات (ذلك حسب المشكله المعطاه) ثم نرجع الى الخلف - الى اخر تشعب ثم نجري حساب اخر وهكذا..وهكذا... حتى نصل الى الحل. واضح أنه يوجد مشكله ثقيله في الأداء هذا والمقصود complexity في الزمن والمكان في ذاكره الحاسوب, لكن لا بأس!!