Still life (cellular automaton)
কনওয়ের গেম অফ লাইফ এবং অন্যান্য সেলুলার অটোমাটাতে, একটি স্থির জীবন এমন একটি প্যাটার্ন যা এক প্রজন্ম থেকে পরের প্রজন্মের মধ্যে পরিবর্তিত হয় না। এই শব্দটি শিল্প জগত থেকে এসেছে যেখানে একটি স্থির জীবন চিত্র বা ফটোগ্রাফ একটি নির্জীব দৃশ্যকে চিত্রিত করে। সেলুলার অটোমাটাতে, একটি স্থির জীবনকে একক সময়কাল সহ একটি দোলক হিসাবে ভাবা যেতে পারে। শ্রেণীবিভাগ একটি ছদ্ম স্থির জীবন দুই বা ততোধিক সংলগ্ন দ্বীপ (সংযুক্ত উপাদান) নিয়ে গঠিত যা (পৃথকভাবে বা সেট হিসাবে) অ-মিথস্ক্রিয়াশীল উপ-অংশে বিভক্ত করা যেতে পারে, যা এখনও জীবন। এটি একটি কঠোর স্থির জীবনের সাথে তুলনা করে, যা এইভাবে বিভক্ত নাও হতে পারে। একটি কঠোর স্থির জীবনের শুধুমাত্র একটি দ্বীপ থাকতে পারে, অথবা এটিতে একাধিক দ্বীপ থাকতে পারে যা স্থিতিশীলতার জন্য একে অপরের উপর নির্ভর করে, এবং তাই পচানো যায় না। দুটির মধ্যে পার্থক্য সবসময় স্পষ্ট নয়, কারণ একটি কঠোর স্থির জীবনের একাধিক সংযুক্ত উপাদান থাকতে পারে যার সবগুলিই এর স্থিতিশীলতার জন্য প্রয়োজনীয়। যাইহোক, একটি স্থির জীবনের ধরণ একটি কঠোর স্থির জীবন নাকি বহুপদী সময়ে একটি ছদ্ম স্থির জীবন তা একটি সম্পর্কিত তির্যক-প্রতিসম আলেখ্যে চক্র অনুসন্ধান করে নির্ধারণ করা সম্ভব। উদাহরণস্বরূপ, কনওয়ের গেম অফ লাইফে প্রাকৃতিকভাবে ঘটে যাওয়া অনেক স্থির জীবন রয়েছে। একটি এলোমেলো প্রাথমিক প্যাটার্ন প্রচুর পরিমাণে ধ্বংসাবশেষ রেখে যাবে, যার মধ্যে ছোট অসিলেটর এবং বিভিন্ন ধরনের স্থির জীবন রয়েছে। সবচেয়ে সাধারণ স্থির জীবন (অর্থাৎ। যেটি সম্ভবত একটি এলোমেলো প্রাথমিক অবস্থা থেকে উৎপন্ন হতে পারে) হল ব্লক। পাশাপাশি রাখা এক জোড়া ব্লক (বা দ্বি-ব্লক) হল সবচেয়ে সহজ ছদ্ম স্থির জীবন। ব্লকগুলি অনেক জটিল যন্ত্রে উপাদান হিসাবে ব্যবহৃত হয়, যার একটি উদাহরণ হল গস্পার গ্লাইডার বন্দুক। দ্বিতীয় সর্বাধিক প্রচলিত স্থির জীব হল মধুচক্র (বা মৌমাছি)। মধু খামার নামে পরিচিত একটি গঠনে প্রায়শই চারটি সেট (অ-মিথস্ক্রিয়া) তৈরি করা হয়। তৃতীয় সর্বাধিক প্রচলিত স্থির জীবন হল রুটি। রুটি প্রায়শই দ্বি-রুটি নামে পরিচিত একটি জুটিতে একসাথে পাওয়া যায়। দ্বি-রুটিগুলি প্রায়শই আরও একটি (অ-মিথস্ক্রিয়া) জুটিতে তৈরি করা হয় যা বেকারি নামে পরিচিত। দুটি বেকারি খুব কমই একে অপরের পাশে তৈরি হতে পারে, আরও দুটি দ্বি-রুটির পাশাপাশি টেট্রালফ নামে পরিচিত চারটি রুটির একটি সেট তৈরি করে। একটি টাবে চারটি জীবন্ত কোষ থাকে যা একটি কেন্দ্রীয় মৃত কোষের চারপাশে হীরার আকারে স্থাপন করা হয়। কেন্দ্রীয় কোষে তির্যকভাবে একটি অতিরিক্ত জীবন্ত কোষ স্থাপন করলে আরেকটি স্থির জীবন পাওয়া যায়, যা নৌকা নামে পরিচিত। বিপরীত দিকে আরও একটি জীবন্ত কোষ স্থাপন করা আরও একটি স্থির জীবন দেয়, যা জাহাজ নামে পরিচিত। একটি টাব, একটি নৌকা বা একটি জাহাজ যথাক্রমে একটি বার্জ, একটি দীর্ঘ নৌকা বা একটি দীর্ঘ জাহাজ দেওয়ার জন্য একজোড়া জীবন্ত কোষ যোগ করে প্রসারিত করা যেতে পারে। নির্বিচারে বড় কাঠামো দেওয়ার জন্য এই সম্প্রসারণ অনির্দিষ্টকালের জন্য পুনরাবৃত্তি করা যেতে পারে। এক জোড়া নৌকাকে একত্রিত করে আরেকটি স্থির জীবন দেওয়া যেতে পারে যা বোট টাই নামে পরিচিত (বো টাইয়ের উপর একটি শ্লেষ, যা এটি উপরিভাগের অনুরূপ)। একইভাবে, এক জোড়া জাহাজকে একটি শিপ টাইতে একত্রিত করা যেতে পারে। ইটার্স স্টিল লাইফ অন্যান্য বস্তুকে সংশোধন বা ধ্বংস করতে ব্যবহার করা যেতে পারে। একটি স্থির জীবনকে ভক্ষক বলা হয় যখন এটি অন্য কোনও প্যাটার্ন (প্রায়শই একটি গ্লাইডার, স্পেসশিপ বা আরও জটিল প্রতিক্রিয়া থেকে ধ্বংসাবশেষ) শোষণ করতে ব্যবহার করা যেতে পারে এবং সংঘর্ষের পরে তার মূল অবস্থায় ফিরে আসে। অনেক উদাহরণ রয়েছে, যার মধ্যে সবচেয়ে উল্লেখযোগ্য হল ফিশ-হুক (যা ইটার 1 নামেও পরিচিত), যা বিভিন্ন ধরনের মহাকাশযান শোষণ করতে সক্ষম। অনুরূপ একটি যন্ত্র হল 'প্রতিফলক', যা একটি আগত মহাকাশযানের দিক পরিবর্তন করে। অনুরূপ বৈশিষ্ট্যযুক্ত দোলকগুলিকে ভক্ষক বা প্রতিফলকও বলা যেতে পারে, তবে প্রয়োগ করা আরও কঠিন কারণ এগুলি অবশ্যই তাদের পরিবর্তিত প্যাটার্নের সাথে সিঙ্ক্রোনাইজ করা আবশ্যক। অন্যদিকে, স্টিল লাইফ ইটার্স এবং রিফ্লেক্টররা তাদের পরিবর্তিত প্যাটার্নের সময় নির্বিশেষে সঠিকভাবে কাজ করে, যতক্ষণ না খাওয়ার বা রিফ্লেক্টরকে তার মূল আকৃতি পুনরুদ্ধার করার জন্য সময়মতো পর্যাপ্ত পৃথকীকরণের সাথে ধারাবাহিক প্রতিক্রিয়া ঘটে। গণনা কনওয়ের গেম অফ লাইফে নির্দিষ্ট সংখ্যক জীবন্ত কোষের জন্য বিদ্যমান কঠোর এবং ছদ্ম স্থির জীবনের সংখ্যা 34 মান পর্যন্ত নথিভুক্ত করা হয়েছে (ক্রম এবং যথাক্রমে পূর্ণসংখ্যা ক্রমের অন-লাইন এনসাইক্লোপিডিয়ায় (ওইআইএস))। ঘনত্ব সর্বাধিক ঘন স্থির জীবনের সাথে একটি এন × এন অঞ্চল ফিট করার সমস্যা সীমাবদ্ধ প্রোগ্রামিংয়ের জন্য একটি পরীক্ষার ক্ষেত্রে মনোযোগ আকর্ষণ করেছে। একটি অসীম বড় গ্রিডের সীমার মধ্যে, সমতলের অর্ধেকের বেশি কোষ জীবিত থাকতে পারে না। সীমাবদ্ধ বর্গাকার গ্রিডের জন্য, বৃহত্তর ঘনত্ব অর্জন করা যেতে পারে। উদাহরণস্বরূপ, একটি 8 × 8 বর্গক্ষেত্রের মধ্যে সর্বাধিক ঘনত্ব স্থির জীবন হল নয়টি ব্লকের একটি নিয়মিত গ্রিড, যার ঘনত্ব 36/64 = 0.5625। সর্বোত্তম সমাধানগুলি সমস্ত আকারের বর্গক্ষেত্রের জন্য পরিচিত। ইয়র্ক-স্মিথ পরিচিত সীমাবদ্ধ সর্বাধিক ঘনত্বের নিদর্শনগুলির একটি তালিকা সরবরাহ করে। তথ্যসূত্র সেলুলার অটোমেটন নিদর্শন