الأربعاء، 14 مارس 2012

Artificial intelligence

This Post about TSP (travelling salesman problem) and missionaries and cannibals

1-هذا التطبيق يوضح  travelling salesman problem  وهو عبارة عن معرفة اكثر الطرق توفيرا واقلها تكلفة بين مجموعة م المدن بشرط عدم المرور على نفس المدينة مرتين 
كما يوضح   missionaries and cannibals وهو عبارة 3 بشريين و3 آكلي لحوم البشر والمطلوب توصيلهم من شط النهر الى الشط الآخر بحيث القارب لا يحمل الا اثنين وبحيث لا يكون عدد آكلي لحوم البشر اكبر من عدد الآدميين .

الشكل التالي يوضح بنية الكود للمشكلة ال Tsp
واجهة الرنامج

يتم اضافة نقط على ال picture box عن طريق الضغط عليها ثم بالضغط على start يبدا بالبحث عن اقصر path او بالكتابة داخل ملف XML  كدخل للبرنامج 

لتحميل الرنامج ك execution file 
لتحميل source البرنامج

هناك تعليق واحد: