নিয়ম ১৮৪

নিয়ম ১৮৪ হল একটি দ্বি-মাত্রিক বাইনারি সেলুলার অটোমেটন নিয়ম, যার মেজরিটি প্রবলেম সমাধানের পাশাপাশি আপাতদৃষ্টিতে বেশ ভিন্ন পারটিকেল সিস্টেমের একাধিক বর্ণনা করার ক্ষমতা উল্লেখযোগ্যঃ

 মহাসড়কের একটি লেনে যানবাহনের প্রবাহ মাপার জন্য সাধারণ কোন মডেল তৈরি করতে নিয়ম ১৮৪ ব্যবহার করা যেতে পারে, এবং এটি সেলুলার অটোমেটন মডেলের দ্বারা যানবাহনের প্রবাহ মাপার জন্য ভিত্তি তৈরি করে দিতে পারে। এই মডেলে, কণাগুলো (যানবাহনগুলি প্রতিনিধিত্ব করে) তাদের সামনে গাড়িগুলির উপর নির্ভর করে একক দিকের দিকে অগ্রসর হয় এবং বন্ধ হয়ে যায়। কণিকার সংখ্যা সিমুলেশন জুড়ে অপরিবর্তিত থাকে। এই প্রয়োগের কারণে, নিয়ম ১৮৪ কে "ট্র্যাফিক নিয়ম" বলা হয়। 
 নিয়ম ১৮৪ একটি অনিয়মিত তলে কণাগুলির বণ্টনের একটি মডেল তৈরি করে, যেখানে প্রতিটি স্থানীয় সর্বনিম্ন তল প্রতিটি ধাপে একটি কণা দিয়ে পূর্ণ থাকে। সিমুলেশনের প্রতিটি ধাপে, কণা সংখ্যা বৃদ্ধি হয়। একবার যদি কোন কণা স্থাপিত হলে, ওই কণাটি আর স্থির হয়ে যাবে।
 নিয়ম ১৮৪ বালিস্টিক শক্তিসংবহন বুঝতে পারে, এটি একটি কণা প্রবাহ ব্যবস্থা যা একটি এক-মাত্রিক মাধ্যমের মাধ্যমে কনাকে বাম এবং ডান উভয় দিকে চলতে সাহায্য করে। যখন দুটি কণার সংঘর্ষ হয়, তখন তারা একে অপরকে ধ্বংস করে, যাতে প্রতিটি পদক্ষেপে কণার সংখ্যা অপরিবর্তিত থাকে বা হ্রাস পায়।

এই বর্ণনাগুলির মধ্যে আপাত অসঙ্গতিটি হল কণাগুলির সাথে অটোমেটন এর বৈশিষ্ট্যগুলির সংযুক্তি, যার সমাধান বিভিন্ন উপায়ে সমাধান করা হয়।

নিয়ম ১৮৪ টি একটি উলফারম কোড যা তার নিজের ক্রমবিকাশের অবস্থা করে। নিয়ম ১৮৪-এর প্রথম গবেষণাটি লি (১৯৮৭) এবং কারগ ও স্পোনের (১৯৮৮)। বিশেষত, ক্রিগ এবং স্পোন ইতোমধ্যে নিয়ম ১৮৪ এর ৩টি কণা পদ্ধতির বর্ণনা করেছেন।

সংজ্ঞা

নিয়ম ১৮৪ এর ব্যাখ্যায় বলা হয়, অটোমেটনটি একটি এক-মাত্রিক কোষের বিন্যাস, যার প্রতিটি কোষ বাইনারি মান (০ বা ১) ধারণ করে। তার বিবর্তন প্রক্রিয়ার প্রতিটি ধাপে, নিয়ম ১৮৪ অটোমেটনের প্রত্যেকটি কোষের বিন্যাসে নিম্নলিখিত নিয়মগুলো প্রয়োগ করা হয়, নতুন কোষের অবস্থান নির্ধারণ করতে, একসাথে  সবকয়টি কোষে এটি প্রয়োগ করা হয়ঃ 

এই টেবিলের প্রতিটি মান প্রতিটি কোষের নতুন অবস্থাকে আগের অবস্থার ফাংশন হিসেবে এবং উভয় পাশে প্রতিবেশী কোষ পূর্ববর্তী মানকে সংজ্ঞায়িত করে। এই নিয়মটির নাম, নিয়ম ১৮৪, এটি একটি উলফার্ম কোড, যা উপরে উল্লিখিত টেবিলের অবস্থা বর্ণনা করেঃ টেবিলের নিচের সারীতে ১০১১১০০০, একে যদি আমরা বাইনারি সংখ্যা হিসেবে দেখি তবে এর ডেসিম্যাল মান হল ১৮৪।

নিয়ম 184 এর জন্য সেট নিয়ম ছাড়াও এটি স্বতন্ত্রভাবে বিভিন্ন উপায়ে বর্ণিত হতে পারে,

 প্রতিটি ধাপে, যখন ১, ০ কে অনুসরণ করে তখন তারা নিজেদের মধ্যে জায়গা অদলবদল করে। এই ব্যাখ্যার ভিত্তিতে, কারগ ও স্পোনের (১৯৮৮), এটিকে "ভারসাম্যহীন ঘূর্ণয়ণ-বিনিময় গতিবিদ্যার গতি সম্পর্কিত আইসিং মডেলের" একটি নিয়ন্ত্রক সংস্করণ বলে বর্ণনা করেন। 
 প্রতিটি ধাপে, যদি কোন কোষের মান ১ থাকে ও তার দান পাশের কোন কোষের মান যদি ০ হয় তবে ১ ওই ০ কে পিচজনে রেখে ডানপাশে সরে যাবে। ১ এবং তার পাশে যদি ১ থাকে তবে তাদের কোন পরিবর্তন হবে না, যেখানে ০ এর পাশে যদি কোন ১ না থাকে সেও ০ রয়ে যাবে। এই বর্ণনাটি যানবাহনের প্রবাহ মাপার মডেলের জন্য সবচেয়ে উপযুক্ত।
 যদি কোন কোষ ০ অবস্থায় থাকে, তার নতুন অবস্থা তার বাম পাশে কি আছে তার উপর নির্ভর করবে। অন্যথায় তার নতুন অবস্থাটি তার ডান পাশের কোষের উপর নির্ভর করবে। তার মানে প্রত্যেকটি কোষ একটি মাল্টিপ্লেক্সারের সাহায্যে পূর্ণ করা যেতে পারে এবং এটি ফ্রেডকিন গেটের সাথে ঘনিষ্ঠ ভাবে সম্পর্কিত।

গতিবিদ্যা ও মেজরিটি শ্রেণিবিভাগ 

উপরের বর্ণনা থেকে, গতিবিদ্যার দুটি গুরুত্বপূর্ণ উপাদান সম্পর্কে ধারণা পাওয়া যায়। প্রথমত, নিয়ম ১৮৪ এ, পর্যায়ক্রমিক বাউন্ডারি কন্ডিশনের মধ্যে যেকোনো গণনাযোগ্য কোষের সেটের 1s এর সংখ্যা এবং একটি প্যাটার্নে 0s এর এর সংখ্যা প্যাটার্ন ইভলুশনের সময় অপরিবর্তনীয় থাকে। নিয়ম ১৮৪ এবং এর প্রতিফলনগুলো একমাত্র এলিমেন্ট্রি সেলুলার এটমাটা যার মাঝে সংখ্যা সংরক্ষণের উপাদানগুলো বিদ্যমান।  একইভাবে, যদি কোষের অসীম বিন্যাসে 1s ভালভাবে সংজ্ঞায়িত করা হয়, তবে এটি একই থাকে যেমন অটোমাটাতে ছিল।  যদিও নিয়ম ১৮৪ বাম-ডান পরিবর্তনের ক্ষেত্রে প্রতিসম নয়, এটার অন্য একটি প্রতিসমতা আছে, বামদিকে এবং ডানদিকে বিপরীত দিকে এবং একই সময়ে ০ এবং ১ টি চিহ্নের ভূমিকা অপ্রতুলতা একই আপডেট নিয়মের সাথে একটি সেলুলার অটোমেটোন তৈরি করে।

নিয়ম ১৮৪ এর প্যাটার্নগুলো সাধারণত দ্রুত, স্ট্যাবিলাইজ বা স্থির করা হয়, এটি এমন একটি প্যাটার্নে চলে যেখানে কোষের স্টেটস লকস্টেপ্টে প্রতিটি ধাপে, হয় বামদিকে অবস্থান করে অথবা প্রতিটি ধাপে ডানদিকে একটি প্যানেলে সরানো হয়। যদি ১ অবস্থার কোষের ঘনত্ব ৫০% এর কম হয়, তবে ১ অবস্থায় কোষগুলো গুচ্ছ কোষে পরিনিত হয়। দুটি পৃথক ভাগ তৈরি হয়, যেখান ০ অবস্থাকে কিছু কোষ দিয়ে আলাদা করে রাখা হয়। এই ধরনের প্যাটার্নগুলো ডানদিকে অবস্থান করে। যদি অপরদিকের কোষগুলোর ঘনত্ব ৫০% এর বেশি হয়, বে তবে ০ অবস্থায় কোষগুলো গুচ্ছ কোষে পরিনিত হয়। দুটি পৃথক ভাগ তৈরি হয়, যেখান ১ অবস্থাকে কিছু কোষ দিয়ে আলাদা করে রাখা হয় এবং এই ধরনের প্যাটার্নগুলো বামদিকে অবস্থান করে। যদি ঘনত্ব একদম ৫০% হয় তবে তবে প্যাটার্নগুলো প্রতিধাপে হয় ডানদিকে চলে না হয় বামদিকে চলে এবং আস্তে আস্তে স্থির হয়ে যায়ঃ এটি 1s ও 0s এর জন্য পর্যায়ক্রমিক ধাপ।

মেজরিটি প্রবলেম হল একটি সেলুলার অটোমেটোন নির্মাণের সমস্যা, যা যখন কোনও গণনাযোগ্য কোষের সেটের উপর চালানো হয়, তখন তা বেশিরভাগ কোষগুলির মান গণনা করতে পারে। এক কথায়, নিয়ম ১৮৪ এই সমস্যার সমাধান করতে পারে। যদি নিয়ম ১৮৪ কোন পর্যায়ক্রমিক বাউন্ডারি কন্ডিশনের সাথে চালনা করা হয় এবং 1s ও 0s অসম সংখ্যার সাথে

যানবাহনের প্রবাহ

পৃষ্ঠতলের পদচ্যুতি

আন্তঃমহাদেশীয় শক্তিবিলয়ন

পদপরিচয়হীন প্রসঙ্গ

আরও দেখুন
Rule 30, Rule 90, and Rule 110, other one-dimensional cellular automata with different behavior

টীকা

তথ্যসূত্র

বহিঃসংযোগ

Rule 184 in Wolfram's atlas of cellular automata

সেলুলার অটোমেটন বিধিমালা
উলফ্রাম কোড