فہرست کا خانہ:
تعریف - بیک ٹریکنگ کا کیا مطلب ہے؟
بیک ٹریکنگ دیئے جانے والے کمپیوٹیشنل ایشوز کے کچھ یا سبھی حلوں پر گرفت کرنے کے ل. ایک الگورتھم ہے ، خاص طور پر مجبوری اطمینان کے امور کے لئے۔ الگورتھم صرف ان مسائل کے لئے استعمال کیا جاسکتا ہے جو "جزوی امیدوار حل" کے تصور کو قبول کرسکتے ہیں اور فوری جانچ پڑتال کی اجازت دیتے ہیں تاکہ امیدوار حل مکمل حل ہوسکتا ہے۔ رکاوٹ اطمینان کے مسائل اور پہیلیاں حل کرنے کے لئے بیک ٹریکنگ کو ایک اہم تکنیک سمجھا جاتا ہے۔ یہ تجزیہ کرنے کے لئے ایک بہترین تکنیک بھی سمجھا جاتا ہے اور یہ بہت ساری منطقی پروگرامنگ زبانوں کی بھی تشکیل کرتی ہے۔
ٹیکوپیڈیا بیک ٹریکنگ کی وضاحت کرتا ہے
بیک ٹریکنگ پہلے سب مسئلے کا حل ڈھونڈ کر ایک مجموعی مسئلے کو حل کرنے میں معاون ہے اور پھر پہلے مسئلہ کی حل پر مبنی دیگر ذیلی پریشانیوں کی تکرار کے ساتھ کوشش کر رہی ہے۔ اگر موجودہ مسئلے کو حل نہیں کیا جاسکتا ہے تو ، قدم پیچھے ہٹ جاتا ہے اور اگلے ممکنہ حل پچھلے مراحل پر لاگو ہوتا ہے ، اور پھر آگے بڑھتا ہے۔ در حقیقت ، بیک ٹریکنگ کی ایک اہم چیز تکرار ہے۔ اسے تقسیم اور فتح کا استعمال کرتے ہوئے مکمل تلاش کے ایک طریقہ کے طور پر بھی سمجھا جاتا ہے۔ بیک ٹریکنگ الگورتھم ختم ہوجاتا ہے جب پہلے سب پریشانی کا کوئی حل نہیں ہوتا ہے۔
بیک ٹریکنگ ایک الگورتھم ہے جو نان ڈیٹرمینزم کے نفاذ کو حاصل کرنے میں مدد فراہم کرسکتا ہے۔ یہ دیئے گئے مسئلے کی جگہ کی گہرائی سے پہلے تلاش کرتا ہے۔ یہ زیادہ تر منطقی پروگرامنگ زبانوں میں پروولوگ کی طرح استعمال ہوتا ہے۔ جہاں بھی بیک ٹریکنگ لگائی جاسکتی ہے ، یہ بروٹ فورس تکنیک سے تیز ہے ، کیوں کہ یہ ایک ہی امتحان کے ساتھ بڑی تعداد میں امیدواروں کو ختم کرتا ہے۔
