যখন আমি একজন ছাত্র ছিলাম তখন আমি ডিজিটাল সিস্টেম / লজিক ডিজাইনের পাঠ্যপুস্তকে একটি সমস্যা দেখেছি, প্রায় N এন সৈনিকরা দাঁড়িয়ে আছে এবং একই সাথে শ্যুট করতে চাই। সমস্যার আরও জটিল সংস্করণ হ'ল সৈন্যরা একটি সারির পরিবর্তে একটি সাধারণ নেটওয়ার্কে দাঁড়ায়। আমি নিশ্চিত এটি একটি ধ্রুপদী সমস্যা, তবে আমি এর নামটি মনে করতে পারি না। আমাকে মনে করিয়ে দিতে পারো?
উত্তর:
সমস্যাটি ফায়ারিং স্কোয়াড সিঙ্ক্রোনাইজেশন সমস্যা হিসাবে পরিচিত । সমস্যা নিজেই, সীমাবদ্ধ রাষ্ট্র অটোমেটার সাথে কঠোরভাবে সম্পর্কিত। এখানে, প্রতিটি সৈনিক একটি সীমাবদ্ধ অটোমেটন; আপনি জানেন যে প্রতিটি সৈনিকের পরবর্তী অবস্থা তার বর্তমান অবস্থা এবং তার দুই প্রতিবেশীর বর্তমান রাষ্ট্রের উপর নির্ভর করে (প্রথম এবং শেষ সৈনিক ব্যতীত)। এই সেটিংয়ের প্রথম সৈনিক যদিও সেনা জেনারেল হিসাবে হতে পারে যারা আক্রমণ শুরু করার দায়িত্বে ছিলেন। শেষ সৈনিক জানে এটি শেষ one কোনও বিশ্বব্যাপী যোগাযোগ উপলব্ধ নয়; যাইহোক, সৈন্যদের রাষ্ট্রীয় রূপান্তরগুলি সিঙ্ক্রোনাইজ করতে একটি বিশ্বব্যাপী ঘড়ি ব্যবহার করা যেতে পারে। সমস্যার জন্য একজন সৈনিক অটোমেটনের নকশা তৈরি করা প্রয়োজন যার লক্ষ্য সমস্ত সৈন্যদের ঠিক একই ঘড়ির টিকের "শট" অবস্থায় প্রবেশ করা। উপায় দ্বারা, সমস্যা সমাধান করা যেতে পারে জন্য সময় এন সৈন্য।