প্রোলগ একটি লজিক্যাল প্রোগ্রামিং ভাষা, যেখানে লজিক্যাল সম্পর্কের মাধ্যমে সিদ্ধান্ত নেয়া হয়। কাট (cut) এবং ফেল (fail) প্রেডিকেটস প্রোলগে খুবই গুরুত্বপূর্ণ এবং শক্তিশালী কৌশল, যা ব্যাকট্র্যাকিং এবং সার্চ টেকনিকস নিয়ন্ত্রণ করতে ব্যবহৃত হয়। এগুলি প্রোগ্রামের কার্যকারিতা এবং কার্যক্ষমতা বাড়াতে সাহায্য করে, বিশেষ করে যখন একাধিক সমাধান বা সম্ভাবনা থাকে।
১. কাট (Cut) Predicates
কাট (cut) প্রেডিকেটস, প্রোলগের ব্যাকট্র্যাকিং প্রক্রিয়াকে নিয়ন্ত্রণ করতে ব্যবহৃত হয়। সাধারণত, প্রোলগ একাধিক সম্ভাবনা পরীক্ষা করে ব্যাকট্র্যাকিং কৌশল ব্যবহার করে সঠিক সমাধান খুঁজে বের করার চেষ্টা করে। কাট ব্যবহার করলে, প্রোলগ কোনো নির্দিষ্ট শাখায় পৌঁছালে আরও পরীক্ষা করার প্রয়োজন হয় না এবং ব্যাকট্র্যাকিং বন্ধ হয়ে যায়।
কাট প্রেডিকেটের সিনট্যাক্স:
!.এটি প্রোলগকে বলে যে, যখন কাট (**) আছেয, তখন ব্যাকট্র্যাকিং থামিয়ে দেওয়া হবে, এবং প্রোগ্রাম পরবর্তী সম্ভাবনাগুলোর দিকে যাবে না।
কাট প্রেডিকেট এর উদাহরণ:
পিতা(অজিজ, রহমান).
পিতা(রহমান, সোহেল).
পিতা(সোহেল, তারেক).
% কাট প্রেডিকেট
পিতা(X, Y) :- পিতা(X, Y), !.
পিতা(X, Y) :- পিতা(Y, Z), !.এখানে:
- পিতা(অজিজ, রহমান) ফ্যাক্টটি প্রথম কল হতে পারে এবং কাটটি সেটা শেষ করে ফেলে, যার মানে হল যে, পরবর্তী সম্ভাবনা পরীক্ষা হবে না।
- যদি কাট ব্যবহৃত না হয়, তবে প্রোলগ ব্যাকট্র্যাকিং করে আরও সম্ভাবনা পরীক্ষা করবে।
২. ফেল (Fail) Predicates
ফেল (fail) প্রেডিকেট প্রোলগে একটি বিশেষ প্রেডিকেট, যা একটি মিথ্যা ফলাফল প্রদান করে। যখন প্রোলগ fail প্রেডিকেট দেখে, তখন এটি কোনো শর্ত পূর্ণ না হওয়ার কারণে ফেল হয়ে যায়, অর্থাৎ এটি সঠিক সমাধান পাওয়া যাবে না। এটি ব্যাকট্র্যাকিং শুরু করতে সাহায্য করে, যার মাধ্যমে প্রোলগ পূর্ববর্তী সিদ্ধান্তে ফিরে গিয়ে অন্য সম্ভাবনা পরীক্ষা করে।
ফেল প্রেডিকেটের সিনট্যাক্স:
fail.ফেল প্রেডিকেট এর উদাহরণ:
% ফ্যাক্ট
পিতা(অজিজ, রহমান).
পিতা(রহমান, সোহেল).
% ফেল প্রেডিকেট
পিতা(X, Y) :- fail.এখানে, পিতা(X, Y) কুয়েরি চলালে, প্রোলগ fail প্রেডিকেট কল করবে, যা সত্য ফলাফল ফেরত দেবে না এবং false রিটার্ন করবে।
৩. কাট এবং ফেল একত্রে ব্যবহৃত হওয়া
কাট এবং ফেল প্রেডিকেট একত্রে ব্যবহার করলে, প্রোগ্রামটি ব্যাকট্র্যাকিং এর জন্য আরও বিশেষভাবে নিয়ন্ত্রিত হয়। কাট ব্যাকট্র্যাকিং থামিয়ে দেয়, আর ফেল মিথ্যা রিটার্ন করে, যেটি প্রোগ্রামটি দ্রুত আগ্রহী সিদ্ধান্তে পৌঁছাতে সাহায্য করে।
কাট এবং ফেল একত্রে ব্যবহারের উদাহরণ:
পিতা(অজিজ, রহমান).
পিতা(রহমান, সোহেল).
পিতা(সোহেল, তারেক).
% কাট এবং ফেল প্রেডিকেট
পিতা(X, Y) :- পিতা(X, Y), !, fail.এখানে:
- পিতা(X, Y) ফ্যাক্টটি কাটের মাধ্যমে পরীক্ষা হবে এবং ব্যাকট্র্যাকিং থামানো হবে, তবে fail প্রেডিকেট সঠিক ফলাফল ফেরত দেবে না, ফলে প্রোলগ মিথ্যা রিটার্ন করবে।
৪. ব্যাকট্র্যাকিং নিয়ন্ত্রণে কাট এবং ফেল
ব্যাকট্র্যাকিং প্রোলগে একটি প্রক্রিয়া যেখানে প্রোগ্রাম পূর্ববর্তী সিদ্ধান্তে ফিরে গিয়ে অন্যান্য বিকল্প পরীক্ষা করে। কাট ব্যবহার করে, প্রোগ্রামকে নির্দিষ্ট একটি সিদ্ধান্তে আটকে রাখা যেতে পারে, ফলে এটি অন্য বিকল্পগুলো পরীক্ষা করবে না। আর ফেল প্রেডিকেট ব্যবহৃত হলে, প্রোগ্রামটি দ্রুত মিথ্যা ফলাফল রিটার্ন করবে এবং পূর্ববর্তী সিদ্ধান্তে ফিরে যাবে।
সারসংক্ষেপ
কাট এবং ফেল প্রেডিকেটস প্রোলগে ব্যাকট্র্যাকিং নিয়ন্ত্রণ করতে ব্যবহৃত হয়। কাট (cut) একটি শাখা নির্দিষ্ট করে, যেখানে প্রোগ্রামটি ব্যাকট্র্যাকিং থামিয়ে দেয় এবং পরবর্তী বিকল্পগুলো পরীক্ষা করতে থাকে না। অন্যদিকে, ফেল (fail) একটি মিথ্যা ফলাফল প্রদান করে, যা ব্যাকট্র্যাকিং প্রক্রিয়াকে শুরুর দিকে ফিরিয়ে নিয়ে আসে এবং পরবর্তী বিকল্পগুলি পরীক্ষা করতে সাহায্য করে। এই দুটি প্রেডিকেট একত্রে ব্যবহারের মাধ্যমে প্রোগ্রামটি আরো কার্যকরী এবং দ্রুত ফলাফল প্রদান করতে সক্ষম হয়।
Cut (!) প্রোলগে একটি বিশেষ অপারেটর, যা ব্যাকট্র্যাকিং নিয়ন্ত্রণ করতে ব্যবহৃত হয়। এটি প্রোগ্রামের কার্যকারিতা বৃদ্ধি এবং অপ্রয়োজনীয় হিসাব (computation) বা পরীক্ষা বন্ধ করতে সাহায্য করে। যখন প্রোলগ কোনও কোয়ারি পরীক্ষা করে এবং cut অপারেটরটি (এটি ! দিয়ে চিহ্নিত) পাই, তখন এটি প্রোগ্রামের বর্তমান অবস্থার পরে কোন বিকল্প বা সিদ্ধান্ত পরীক্ষা করতে দেয় না, অর্থাৎ এটি সেই শাখার সম্ভাব্য বিকল্প বন্ধ করে দেয় এবং ফাইনাল ফলাফল প্রদানে দ্রুত সহায়ক হয়।
Cut ব্যবহার প্রোগ্রামের দ্রুত ফলস্বরূপ নির্ধারণে সহায়ক এবং ব্যাকট্র্যাকিং কমানোর মাধ্যমে কার্যকারিতা বৃদ্ধি করতে পারে।
Cut (!) এর কাজের পদ্ধতি:
- ব্যাকট্র্যাকিং বন্ধ করা:
প্রোলগে যখন একটি কোয়ারি চেক করা হয়, তখন এটি ডিপথ-ফার্স্ট সার্চ পদ্ধতিতে একাধিক বিকল্প চেষ্টা করে। যদি একটি বিকল্প সফল না হয়, তবে ব্যাকট্র্যাকিং করা হয়। কিন্তু যখন cut (!) অপারেটর ব্যবহার করা হয়, তখন ব্যাকট্র্যাকিং বন্ধ হয়ে যায় এবং প্রোলগ কোনো নতুন বিকল্প পরীক্ষা করবে না। এটি প্রোগ্রামের পূর্ববর্তী অংশে ফিরে আসা বন্ধ করে দেয় এবং দ্রুত ফলাফল প্রদান করে। - অপ্রয়োজনীয় শর্ত পরিহার করা:
যখন cut ব্যবহৃত হয়, তখন এটি অপ্রয়োজনীয় বা অব্যবহৃত শর্তগুলো পরীক্ষা করা বন্ধ করে দেয়। এর ফলে কোডের কার্যকারিতা বাড়ে এবং অপ্রয়োজনীয় পরীক্ষার সময় বাঁচে।
Cut (!) এর প্রভাব:
প্রভাব ১: ব্যাকট্র্যাকিং বন্ধ করা:
প্রোলগে যখন একটি শর্ত সত্য হলে, এটি পরবর্তী শর্তগুলো পরীক্ষা করতে থাকে যতক্ষণ না সমস্ত শর্ত পূর্ণ হয় অথবা ব্যাকট্র্যাকিং হয়। Cut অপারেটর ব্যবহার করলে, যখন একটি শর্ত পূর্ণ হয়, তখন কোনো ব্যাকট্র্যাকিং হবে না। অর্থাৎ, একবার যদি একটি বিকল্প মিলে যায়, প্রোলগ বাকি বিকল্পগুলি পরীক্ষা করবে না।উদাহরণ:
ফলাফল(X) :- X = 1, !. ফলাফল(X) :- X = 2.এখানে, প্রথম শর্ত
X = 1পূর্ণ হলে cut দ্বারা পরবর্তী শর্ত পরীক্ষা করা হবে না।প্রভাব ২: দ্রুত ফলাফল:
যখন cut ব্যবহার করা হয়, তখন প্রোগ্রামটি শুধুমাত্র একটি শর্ত পরীক্ষা করে এবং দ্রুত ফলাফল দেয়, ব্যাকট্র্যাকিং কমিয়ে দেয়। এই কারণে কিছু কোড বা পরীক্ষার সময় কমানো হয়, যা বড় ডেটা বা জটিল কেসে প্রোগ্রামের কার্যকারিতা বাড়ায়।উদাহরণ:
ফলাফল(X) :- X = 1, !. ফলাফল(X) :- X = 2, !. ফলাফল(X) :- X = 3.যদি
X = 1মেলে, তাহলেX = 2বাX = 3পরীক্ষা করা হবে না, কারণ cut ব্যবহৃত হয়েছে।প্রভাব ৩: শর্তের যাচাইকরণ কমানো:
Cut ব্যবহার করে আপনি প্রোগ্রামটিতে শর্তগুলোর যাচাইকরণ কমাতে পারেন, কারণ একবার যদি কোন শর্ত সত্য হয়ে যায়, পরবর্তী শর্তগুলির যাচাই করা হবে না। এটি প্রোগ্রামের নির্দিষ্ট অংশে কাস্টম শর্তাবলী দ্রুত পরীক্ষার জন্য উপকারী।উদাহরণ:
প্রক্রিয়া(এক্স) :- এক্স = 1, !. প্রক্রিয়া(এক্স) :- এক্স = 2.এখানে cut ব্যবহৃত হওয়ায় যদি এক্স = 1 হয়, তবে দ্বিতীয় শর্ত পরীক্ষা করা হবে না।
Cut (!) এর সুবিধা:
- সময় এবং রিসোর্স অপটিমাইজেশন:
Cut ব্যবহার করে আপনি প্রোগ্রামের প্রক্রিয়া কমাতে পারেন, কারণ এটি ব্যাকট্র্যাকিং বন্ধ করে দেয় এবং অপ্রয়োজনীয় শর্ত পরিহার করে। - কোডের কার্যক্ষমতা বৃদ্ধি:
যখন কোডে অনেক শর্ত বা ফ্যাক্ট থাকে এবং প্রতিটি শর্ত পরীক্ষা করার জন্য ব্যাকট্র্যাকিং হয়, তখন এটি কোডের কার্যক্ষমতা কমিয়ে দেয়। Cut ব্যবহার কোডের কর্মক্ষমতা বাড়ায় এবং দ্রুত ফলাফল প্রদান করে। - ডিবাগিং সহজ করে:
Cut ব্যবহারের মাধ্যমে প্রোগ্রাম একটির পর একটি ফলস্বরূপ সরবরাহ করতে পারে, ফলে ডিবাগিং সহজ হয়ে যায়। কারণ অনেক সময় ব্যাকট্র্যাকিং এবং অপ্রয়োজনীয় পরীক্ষার ফলস্বরূপ অপ্রত্যাশিত ফলাফল হতে পারে, যা কাটানোর মাধ্যমে কমানো যায়।
Cut (!) এর সীমাবদ্ধতা:
- অপ্রত্যাশিত ফলাফল:
Cut ব্যবহারের ফলে কখনো কখনো প্রোগ্রামটি ভুল ফলাফল দিতে পারে। যদি আপনি সঠিকভাবে cut প্রয়োগ না করেন, তবে এটি কিছু শর্ত বাদ দিতে পারে যা পরে প্রয়োজন হতে পারে। বিশেষ করে, cut একটি শর্তের মান সঠিক কিনা না দেখেই পরবর্তী শর্তগুলো বাদ দিতে পারে। - কঠিন ডিবাগিং:
Cut এর ফলে প্রোগ্রামটি কখনো কখনো এমন সিদ্ধান্তে পৌঁছাতে পারে যেখানে ব্যাকট্র্যাকিং কমানো বা বন্ধ হয়ে যাওয়া অনিচ্ছাকৃতভাবে ভুল সিদ্ধান্তে নিয়ে যেতে পারে।
সারসংক্ষেপ:
Cut (!) প্রোলগে একটি শক্তিশালী অপারেটর যা ব্যাকট্র্যাকিং নিয়ন্ত্রণ করে এবং অপ্রয়োজনীয় পরীক্ষা বন্ধ করতে সাহায্য করে। এটি প্রোগ্রামের কার্যক্ষমতা বৃদ্ধি করতে সহায়ক, কারণ এটি দ্রুত ফলাফল প্রদান করে এবং অতিরিক্ত হিসাব কমায়। তবে cut ব্যবহার করার সময়, এটি সঠিকভাবে ব্যবহার করা গুরুত্বপূর্ণ, কারণ এটি কখনো কখনো কিছু শর্ত বাদ দেওয়ার মাধ্যমে অপ্রত্যাশিত ফলাফল তৈরি করতে পারে।
Cut (!) প্রোলগে একটি বিশেষ অপারেটর, যা ব্যাকট্র্যাকিং নিয়ন্ত্রণ করতে ব্যবহৃত হয়। এটি প্রোগ্রামের কার্যকারিতা বৃদ্ধি এবং অপ্রয়োজনীয় হিসাব (computation) বা পরীক্ষা বন্ধ করতে সাহায্য করে। যখন প্রোলগ কোনও কোয়ারি পরীক্ষা করে এবং cut অপারেটরটি (এটি ! দিয়ে চিহ্নিত) পাই, তখন এটি প্রোগ্রামের বর্তমান অবস্থার পরে কোন বিকল্প বা সিদ্ধান্ত পরীক্ষা করতে দেয় না, অর্থাৎ এটি সেই শাখার সম্ভাব্য বিকল্প বন্ধ করে দেয় এবং ফাইনাল ফলাফল প্রদানে দ্রুত সহায়ক হয়।
Cut ব্যবহার প্রোগ্রামের দ্রুত ফলস্বরূপ নির্ধারণে সহায়ক এবং ব্যাকট্র্যাকিং কমানোর মাধ্যমে কার্যকারিতা বৃদ্ধি করতে পারে।
Cut (!) এর কাজের পদ্ধতি:
- ব্যাকট্র্যাকিং বন্ধ করা:
প্রোলগে যখন একটি কোয়ারি চেক করা হয়, তখন এটি ডিপথ-ফার্স্ট সার্চ পদ্ধতিতে একাধিক বিকল্প চেষ্টা করে। যদি একটি বিকল্প সফল না হয়, তবে ব্যাকট্র্যাকিং করা হয়। কিন্তু যখন cut (!) অপারেটর ব্যবহার করা হয়, তখন ব্যাকট্র্যাকিং বন্ধ হয়ে যায় এবং প্রোলগ কোনো নতুন বিকল্প পরীক্ষা করবে না। এটি প্রোগ্রামের পূর্ববর্তী অংশে ফিরে আসা বন্ধ করে দেয় এবং দ্রুত ফলাফল প্রদান করে। - অপ্রয়োজনীয় শর্ত পরিহার করা:
যখন cut ব্যবহৃত হয়, তখন এটি অপ্রয়োজনীয় বা অব্যবহৃত শর্তগুলো পরীক্ষা করা বন্ধ করে দেয়। এর ফলে কোডের কার্যকারিতা বাড়ে এবং অপ্রয়োজনীয় পরীক্ষার সময় বাঁচে।
Cut (!) এর প্রভাব:
প্রভাব ১: ব্যাকট্র্যাকিং বন্ধ করা:
প্রোলগে যখন একটি শর্ত সত্য হলে, এটি পরবর্তী শর্তগুলো পরীক্ষা করতে থাকে যতক্ষণ না সমস্ত শর্ত পূর্ণ হয় অথবা ব্যাকট্র্যাকিং হয়। Cut অপারেটর ব্যবহার করলে, যখন একটি শর্ত পূর্ণ হয়, তখন কোনো ব্যাকট্র্যাকিং হবে না। অর্থাৎ, একবার যদি একটি বিকল্প মিলে যায়, প্রোলগ বাকি বিকল্পগুলি পরীক্ষা করবে না।উদাহরণ:
ফলাফল(X) :- X = 1, !. ফলাফল(X) :- X = 2.এখানে, প্রথম শর্ত
X = 1পূর্ণ হলে cut দ্বারা পরবর্তী শর্ত পরীক্ষা করা হবে না।প্রভাব ২: দ্রুত ফলাফল:
যখন cut ব্যবহার করা হয়, তখন প্রোগ্রামটি শুধুমাত্র একটি শর্ত পরীক্ষা করে এবং দ্রুত ফলাফল দেয়, ব্যাকট্র্যাকিং কমিয়ে দেয়। এই কারণে কিছু কোড বা পরীক্ষার সময় কমানো হয়, যা বড় ডেটা বা জটিল কেসে প্রোগ্রামের কার্যকারিতা বাড়ায়।উদাহরণ:
ফলাফল(X) :- X = 1, !. ফলাফল(X) :- X = 2, !. ফলাফল(X) :- X = 3.যদি
X = 1মেলে, তাহলেX = 2বাX = 3পরীক্ষা করা হবে না, কারণ cut ব্যবহৃত হয়েছে।প্রভাব ৩: শর্তের যাচাইকরণ কমানো:
Cut ব্যবহার করে আপনি প্রোগ্রামটিতে শর্তগুলোর যাচাইকরণ কমাতে পারেন, কারণ একবার যদি কোন শর্ত সত্য হয়ে যায়, পরবর্তী শর্তগুলির যাচাই করা হবে না। এটি প্রোগ্রামের নির্দিষ্ট অংশে কাস্টম শর্তাবলী দ্রুত পরীক্ষার জন্য উপকারী।উদাহরণ:
প্রক্রিয়া(এক্স) :- এক্স = 1, !. প্রক্রিয়া(এক্স) :- এক্স = 2.এখানে cut ব্যবহৃত হওয়ায় যদি এক্স = 1 হয়, তবে দ্বিতীয় শর্ত পরীক্ষা করা হবে না।
Cut (!) এর সুবিধা:
- সময় এবং রিসোর্স অপটিমাইজেশন:
Cut ব্যবহার করে আপনি প্রোগ্রামের প্রক্রিয়া কমাতে পারেন, কারণ এটি ব্যাকট্র্যাকিং বন্ধ করে দেয় এবং অপ্রয়োজনীয় শর্ত পরিহার করে। - কোডের কার্যক্ষমতা বৃদ্ধি:
যখন কোডে অনেক শর্ত বা ফ্যাক্ট থাকে এবং প্রতিটি শর্ত পরীক্ষা করার জন্য ব্যাকট্র্যাকিং হয়, তখন এটি কোডের কার্যক্ষমতা কমিয়ে দেয়। Cut ব্যবহার কোডের কর্মক্ষমতা বাড়ায় এবং দ্রুত ফলাফল প্রদান করে। - ডিবাগিং সহজ করে:
Cut ব্যবহারের মাধ্যমে প্রোগ্রাম একটির পর একটি ফলস্বরূপ সরবরাহ করতে পারে, ফলে ডিবাগিং সহজ হয়ে যায়। কারণ অনেক সময় ব্যাকট্র্যাকিং এবং অপ্রয়োজনীয় পরীক্ষার ফলস্বরূপ অপ্রত্যাশিত ফলাফল হতে পারে, যা কাটানোর মাধ্যমে কমানো যায়।
Cut (!) এর সীমাবদ্ধতা:
- অপ্রত্যাশিত ফলাফল:
Cut ব্যবহারের ফলে কখনো কখনো প্রোগ্রামটি ভুল ফলাফল দিতে পারে। যদি আপনি সঠিকভাবে cut প্রয়োগ না করেন, তবে এটি কিছু শর্ত বাদ দিতে পারে যা পরে প্রয়োজন হতে পারে। বিশেষ করে, cut একটি শর্তের মান সঠিক কিনা না দেখেই পরবর্তী শর্তগুলো বাদ দিতে পারে। - কঠিন ডিবাগিং:
Cut এর ফলে প্রোগ্রামটি কখনো কখনো এমন সিদ্ধান্তে পৌঁছাতে পারে যেখানে ব্যাকট্র্যাকিং কমানো বা বন্ধ হয়ে যাওয়া অনিচ্ছাকৃতভাবে ভুল সিদ্ধান্তে নিয়ে যেতে পারে।
সারসংক্ষেপ:
Cut (!) প্রোলগে একটি শক্তিশালী অপারেটর যা ব্যাকট্র্যাকিং নিয়ন্ত্রণ করে এবং অপ্রয়োজনীয় পরীক্ষা বন্ধ করতে সাহায্য করে। এটি প্রোগ্রামের কার্যক্ষমতা বৃদ্ধি করতে সহায়ক, কারণ এটি দ্রুত ফলাফল প্রদান করে এবং অতিরিক্ত হিসাব কমায়। তবে cut ব্যবহার করার সময়, এটি সঠিকভাবে ব্যবহার করা গুরুত্বপূর্ণ, কারণ এটি কখনো কখনো কিছু শর্ত বাদ দেওয়ার মাধ্যমে অপ্রত্যাশিত ফলাফল তৈরি করতে পারে।
Fail Predicate হল একটি প্রোলগের বিল্ট-ইন প্রেডিকেট যা ইচ্ছাকৃতভাবে false রিটার্ন করে। এটি false রিটার্ন করিয়ে কোডের মধ্যে ব্যাকট্র্যাকিং শুরু করে এবং প্রোগ্রামের পরবর্তী বিকল্প বা শাখা পরীক্ষা করতে সাহায্য করে। সাধারণত, fail ব্যবহার করা হয় অপ্রয়োজনীয় বিকল্প বা অপ্রীতিকর শর্ত পরিহার করতে এবং প্রোগ্রামের কার্যকারিতা বাড়ানোর জন্য।
Fail Predicate এর কাজ:
- Fail শর্তের মিলে না যাওয়া বা অপ্রয়োজনীয় অবস্থায় ব্যবহার করা হয়।
- এটি false প্রদান করে এবং প্রোগ্রামের অন্য বিকল্পগুলো পরীক্ষা করার জন্য ব্যাকট্র্যাকিং শুরু হয়।
- মূলত, fail ব্যবহৃত হয় যখন কোনো নির্দিষ্ট শর্ত বা ক্ষেত্রের জন্য ফলস তৈরি করা এবং সেই শাখা বাদ দেওয়া দরকার।
Fail Predicate এর ব্যবহার:
১. অপ্রয়োজনীয় শাখা বাদ দেওয়া:
একটি উদাহরণ দেখি যেখানে একটি প্রোগ্রাম দুটি শর্ত পরীক্ষা করতে চায় এবং কোনো শর্ত না মিলে গেলে ব্যাকট্র্যাকিং করা উচিত।
চেক(1).
চেক(2).
চেক(_) :- fail.এখানে:
চেক(1)এবংচেক(2)দুটি সত্য ফ্যাক্ট।চেক(_) :- fail.তৃতীয় শর্তটিfailরিটার্ন করে, যাতে অন্য কোনো মেলানো শর্ত বা বিকল্প পরীক্ষা না করে, ব্যাকট্র্যাকিং করে।
কোয়ারি:
?- চেক(1).আউটপুট:
true.এবং,
?- চেক(3).আউটপুট:
false.এখানে fail ব্যবহার করার কারণে, চেক(3) এর জন্য কোনো ফলস্বরূপ মিলবে না, কারণ এটি অপ্রয়োজনীয় বা ভুল শর্ত।
২. ব্যাকট্র্যাকিং এবং শর্তের পরিক্ষা বন্ধ করা:
Fail ব্যবহার করে আপনি বিশেষ পরিস্থিতিতে ব্যাকট্র্যাকিংকে বাধা দিতে পারেন এবং অন্য শর্ত বা সম্ভাবনা পরীক্ষা বন্ধ করতে পারেন।
পিতা(অজিজ, রহমান).
পিতা(রহমান, শাওন).
পিতা(সোহেল, fail).
পরীক্ষা(X) :- পিতা(অজিজ, X), !.
পরীক্ষা(X) :- পিতা(রহমান, X).এখানে, যখন পিতা(সোহেল, fail) আসে, তখন fail এর কারণে কোডটি false রিটার্ন করবে এবং পরবর্তী শর্ত পরীক্ষা করা হবে না।
কোয়ারি:
?- পরীক্ষা(রহমান).এখানে, প্রথম শর্ত পিতা(অজিজ, রহমান) সত্য হলে ! (cut) ব্যবহার করে ব্যাকট্র্যাকিং থেমে যাবে এবং দ্বিতীয় শর্ত পরীক্ষা করা হবে না।
আউটপুট:
X = রহমান.৩. ফলস তৈরি করা (False Return):
Fail একটি false রিটার্ন করে, যা ডিবাগিং বা লজিক্যাল পরীক্ষায় কাজে আসতে পারে। এটি ডিবাগিংয়ের সময় কোনো নির্দিষ্ট শর্তের জন্য ফলস প্রদান করতে ব্যবহৃত হয়। উদাহরণস্বরূপ:
ফলস_প্রশ্ন :- fail.এটি একটি কাস্টম fail প্রেডিকেট তৈরি করে, যা ইচ্ছাকৃতভাবে false রিটার্ন করবে।
কোয়ারি:
?- ফলস_প্রশ্ন.আউটপুট:
false.এটি বিশেষত তখন ব্যবহার হয় যখন আপনি কোনো শর্তের মধ্যে ব্যর্থতা বা অপ্রয়োজনীয় শাখা দেখাতে চান।
৪. স্ট্রাকচারাল বা লজিক্যাল অপটিমাইজেশন:
Fail ব্যবহার করলে আপনি অপ্রয়োজনীয় শর্ত বা শাখা বাদ দিতে পারেন এবং কোডের কার্যকারিতা বাড়াতে পারেন। এটি বিশেষভাবে প্রোগ্রামে অনেকগুলি বিকল্প বা শর্ত পরীক্ষা করতে গেলে সময় বাঁচাতে সহায়ক। উদাহরণস্বরূপ, যদি একটি নির্দিষ্ট শর্ত পূর্ণ হলে পরবর্তী শর্তগুলো পরীক্ষা না করা প্রয়োজন, তবে fail ব্যবহার করে সেটি বন্ধ করা যেতে পারে।
Fail Predicate এর সুবিধা:
- অপ্রয়োজনীয় শর্ত পরীক্ষা বন্ধ:
Fail ব্যবহার করে আপনি প্রোগ্রামের অপ্রয়োজনীয় শর্তগুলো পরীক্ষা করা বন্ধ করতে পারেন, যার ফলে এটি আরও কার্যকরী হয়ে ওঠে। - ব্যাকট্র্যাকিং নিয়ন্ত্রণ:
ব্যাকট্র্যাকিংকে নিয়ন্ত্রণ করতে এবং কার্যকরীভাবে বিকল্পগুলো পরীক্ষা করতে fail সহায়ক হতে পারে। - ডিবাগিং:
যখন একটি প্রোগ্রামে শর্তগুলি যথাযথভাবে পরীক্ষা করা হচ্ছে না, তখন fail ব্যবহার করে সঠিকভাবে কোন শর্তটি মিথ্যা বা ব্যর্থ হচ্ছে তা শনাক্ত করা যেতে পারে।
সারসংক্ষেপ:
Fail Predicate প্রোলগে একটি বিশেষ ধরনের প্রেডিকেট যা ইচ্ছাকৃতভাবে false রিটার্ন করে এবং ব্যাকট্র্যাকিং বা শর্তের পরিক্ষা নিয়ন্ত্রণ করতে সহায়ক। এটি প্রোগ্রামের কর্মক্ষমতা বাড়াতে এবং অপ্রয়োজনীয় বিকল্পগুলো পরিহার করতে ব্যবহৃত হয়। Fail বিশেষ করে তখন কাজে আসে যখন আপনি নিশ্চিত হতে চান যে, কোনো নির্দিষ্ট শর্ত বা শাখা আর পরীক্ষা করা হবে না এবং প্রোগ্রামটি দ্রুত ফলস্বরূপে পৌঁছাবে।
Cut (!) এবং Fail (fail) প্রোলগে দুটি অত্যন্ত শক্তিশালী এবং গুরুত্বপূর্ণ টুল, যা প্রোগ্রামের অফটারম্যাথ (execution path) নিয়ন্ত্রণ করে এবং প্রোগ্রামের efficiency বা কার্যক্ষমতা বাড়ানোর জন্য ব্যবহৃত হয়। এগুলি সার্চ স্পেস কে ছোট করে, অপ্রয়োজনীয় হিসাব এবং ব্যাকট্র্যাকিং (backtracking) বন্ধ করে, এবং অতিরিক্ত সময় বা রিসোর্স খরচ কমিয়ে প্রোগ্রামের কার্যকারিতা উন্নত করতে সাহায্য করে।
Cut (!):
Cut হল একটি প্রোলগ অপারেটর যা ব্যাকট্র্যাকিং কন্ট্রোল করতে ব্যবহৃত হয়। যখন প্রোলগ কোনো কোয়ারি বা শর্ত পরীক্ষা করে এবং ! অপারেটরটি পৌঁছায়, তখন cut প্রোগ্রামের বর্তমান পাথের সমস্ত পরবর্তী সম্ভাবনা বা বিকল্প মুছে ফেলতে সাহায্য করে। অর্থাৎ, প্রোলগ সেই শর্তের পরে আর কোনো বিকল্প পরীক্ষা করবে না, এবং একটি সমাধানে পৌঁছানোর জন্য স্টপ করবে।
কিভাবে Cut কাজ করে:
- Cut যখন প্রোগ্রামে পৌঁছায়, তখন এটি সেই পয়েন্টের পরে ব্যাকট্র্যাকিং বন্ধ করে দেয়।
- এটি প্রোগ্রামের জন্য একটি গ্যারান্টি দেয় যে, ঐ পয়েন্টে পৌঁছানোর পর আর কোনো বিকল্প পরীক্ষা করা হবে না।
- Cut ব্যবহারের ফলে প্রোগ্রামটি গণনা এবং সন্ধান প্রক্রিয়া দ্রুত করতে পারে।
Cut এর উদাহরণ:
ধরা যাক, আমাদের একটি অথবা (or) সম্পর্ক আছে যা যদি সত্য না হয়, তবে আরেকটি বিকল্প মেলে। আমরা cut ব্যবহার করতে পারি এটি আরও কার্যকরী করতে।
ফলাফল(X) :- X = 1, !.
ফলাফল(X) :- X = 2.এখানে:
- প্রথম শর্ত X = 1 পূর্ণ হলে, প্রোলগ
cutঅপারেটর ব্যবহার করবে এবং দ্বিতীয় শর্তটিতে ফিরে যাবে না,X = 1এর ফলস্বরূপ দেবে। !এর কারণে,X = 2কখনোই পরীক্ষা হবে না যদি প্রথম শর্তটি সত্য হয়।
কোয়ারি:
?- ফলাফল(X).এখানে, আউটপুট হবে:
X = 1.কেন এটি কার্যকরী:
যেহেতু cut ব্যবহৃত হয়েছে, প্রোলগ দ্বিতীয় শর্তটি পরীক্ষা করবে না। যদি X = 1 মেলে, তবে এটি দ্বিতীয় শর্তে ফিরে যাবে না এবং দ্রুত ফলাফল দেয়।
Fail (fail):
Fail হল একটি প্রোলগ predicate, যা ইচ্ছাকৃতভাবে false রিটার্ন করে। এটি মূলত একটি কৃত্রিম ব্যর্থতা তৈরি করে, যা প্রোগ্রামের নির্দিষ্ট শর্তে ব্যাকট্র্যাকিং বা অপ্রয়োজনীয় শাখা থেকে বের হওয়ার জন্য ব্যবহার করা হয়। Fail অপারেটরের মাধ্যমে আপনি প্রোগ্রামের নির্দিষ্ট অংশে ব্যর্থতা তৈরি করে প্রোগ্রামের কার্যক্ষমতা বাড়াতে পারেন।
কিভাবে Fail কাজ করে:
- যখন প্রোলগ fail পেলে, তখন তা false হিসেবে রিটার্ন করে এবং কোডের সেই অংশে ব্যাকট্র্যাকিং শুরু হয়।
- Fail একটি নির্দিষ্ট শাখা থেকে প্রস্থান করার এবং অপ্রয়োজনীয় বিকল্প বা শর্ত পরিহার করার জন্য ব্যবহৃত হয়।
Fail এর উদাহরণ:
ফলাফল(X) :- X = 1.
ফলাফল(X) :- fail.এখানে:
- প্রথম শর্ত X = 1 যদি পূর্ণ হয়, তখন প্রোলগ প্রোগ্রামটি সফলভাবে শেষ করবে।
- দ্বিতীয় শর্তে
failযুক্ত হওয়ায় এটি কোনো ফলাফল দেবে না এবং পরবর্তী বিকল্পের জন্য ব্যাকট্র্যাক করবে।
কোয়ারি:
?- ফলাফল(X).এখানে আউটপুট হবে:
X = 1.কেন এটি কার্যকরী:
যেহেতু দ্বিতীয় শর্তে fail রয়েছে, এটি প্রোগ্রামটির অপ্রয়োজনীয় শাখা বন্ধ করে এবং ফলস্বরূপ প্রথম শর্তের মধ্যেই কার্যকরী ফলাফল দেবে।
Cut এবং Fail এর মাধ্যমে Efficiency বৃদ্ধি:
- অপ্রয়োজনীয় ব্যাকট্র্যাকিং বন্ধ করা:
Cut প্রোগ্রামের মধ্যে অপ্রয়োজনীয় ব্যাকট্র্যাকিং বন্ধ করে দেয়। যখন প্রোলগ কোনো একটি শর্তে পৌঁছায় এবং cut দেখা যায়, তখন অন্য শর্তগুলির পরীক্ষা বন্ধ হয়ে যায়। এর ফলে প্রোগ্রাম দ্রুত ফলস্বরূপে পৌঁছাতে পারে। - ফলস্বরূপ দ্রুত পাওয়া:
Fail অপারেটরটি ব্যবহার করলে আপনি কিছু সম্ভাবনা বা শাখা বন্ধ করতে পারেন, যাতে প্রোগ্রাম শুধুমাত্র কার্যকরী এবং প্রয়োজনীয় অংশে কাজ করে, এটি অপ্রয়োজনীয় কাজ কমিয়ে দেয় এবং দ্রুত ফলাফল পায়। - স্ট্রাকচারাল বা লজিক্যাল অপটিমাইজেশন:
Cut এবং fail একসাথে ব্যবহার করলে প্রোগ্রামের কাঠামো বা লজিক্যাল সম্পর্ক দ্রুত এবং কার্যকরী হতে পারে, যা বড় বড় ডেটা বা জটিল সমস্যার ক্ষেত্রে সহায়ক।
সারসংক্ষেপ:
Cut (!) এবং Fail (fail) প্রোলগে কার্যকারিতা বাড়ানোর দুটি শক্তিশালী টুল। Cut ব্যবহার করলে প্রোলগ ব্যাকট্র্যাকিং বন্ধ করে দেয় এবং ফেল ব্যবহারে অপ্রয়োজনীয় শর্তগুলো বন্ধ করা হয়। এগুলি প্রোগ্রামের অপ্রয়োজনীয় হিসাব বন্ধ করে দেয়, ফলে তথ্য প্রক্রিয়াকরণ এবং সমাধান খোঁজা আরও দ্রুত হয়, যা প্রোগ্রামের efficiency বৃদ্ধি করে।
Read more
