تبديلات القائمة في Prolog تعني توليد ترتيبات مختلفة للعناصر نفسها. نختار رأس الناتج باستخدام select/3 ثم نبدّل العناصر المتبقية، مع حالة أساسية للقائمة الفارغة.
الكود الكامل في SWI-Prolog
:- module(gc_26569, [permute_list/2]).
:- use_module(library(lists)).
permute_list([], []).
permute_list(List, [Head|Tail]) :-
select(Head, List, Rest),
permute_list(Rest, Tail).استعلام للتجربة
?- findall(P, permute_list([a,b,c], P), All).تحتوي All على ست قوائم. استخدم setof(P,permute_list([a,a,b],P),Unique) للحصول على ثلاث نتائج متميزة.
التوليد والرجوع الخلفي
لقائمة [a,b,c] تظهر ستة ترتيبات عند طلب الحلول كلها. اختيار عنصر يحذف ظهورًا واحدًا منه من قائمة العمل، ثم تعيد القاعدة بناء الناتج. لا نخلط هذا بالاتحاد أو بترتيب القيم تصاعديًا.
التكرار وحجم البحث
إذا تكررت عناصر المدخل فقد تتكرر نواتج متساوية عبر مسارات مختلفة. يمكن جمع النواتج المتميزة باستخدام setof. ينمو عدد التبديلات بسرعة مضروبية، لذلك ابدأ بقوائم صغيرة ولا تستخدم التوليد الكامل بدل خوارزمية بحث مقيدة عندما لا تحتاج جميع الترتيبات.
احفظ التعريفات في ملف بامتداد .pl ثم حمّله في SWI-Prolog. يُكتب الاستعلام عند المحث بعد تحميل الملف، ولا تنسخ الرمز ?- داخل ملف التعريفات. يتضمن الكود اسم module خاصًا بالدرس لتجنب تعارض الأسماء عند تحميل أمثلة متعددة.
الصور والفيديو من الشرح السابق
الكود النصي أعلاه هو النسخة المصححة؛ قد تختلف المواد المرئية السابقة في أسماء المتغيرات أو طريقة التشغيل.







