ট্র্যাক
/
ARM64 Assembly
ARM64 Assembly
/
অনুশীলনী
/
কনওয়ের গেম অফ লাইফ
কনওয়ের গেম অফ লাইফ

কনওয়ের গেম অফ লাইফ

কঠিন

ভূমিকা

কনওয়ের গেম অফ লাইফ একটি চমকপ্রদ সেলুলার অটোমেটন, যা ১৯৭০ সালে ব্রিটিশ গণিতবিদ জন হর্টন কনওয়ে তৈরি করেছিলেন।

গেমটি এমন একটি দুই-মাত্রিক গ্রিড নিয়ে গঠিত, যার প্রতিটি সেল "জীবিত" বা "মৃত" হতে পারে।

প্রতিটি জেনারেশনের পর সেলগুলো নিজেদের আটটি প্রতিবেশী সেলের সাথে কিছু নিয়ম মেনে মিথস্ক্রিয়া করে, আর এই নিয়মগুলোই নতুন জেনারেশনটি নির্ধারণ করে।

নির্দেশনা

প্রতিটি জেনারেশনের পর, সেলগুলো তাদের আটটি প্রতিবেশীর সাথে মিথস্ক্রিয়া করে, যারা অনুভূমিক, উল্লম্ব বা তির্যকভাবে পাশাপাশি থাকা সেল।

প্রতিটি সেলে নিচের নিয়মগুলো প্রয়োগ করা হয়:

  • দুই বা তিনটি জীবিত প্রতিবেশী আছে এমন প্রতিটি জীবিত সেল বেঁচে থাকে।
  • ঠিক তিনটি জীবিত প্রতিবেশী আছে এমন প্রতিটি মৃত সেল জীবিত সেলে পরিণত হয়।
  • বাকি সব সেল মরে যায় বা মৃতই থাকে।

1 ও 0 দিয়ে গঠিত একটি ম্যাট্রিক্স (যেখানে 1 মানে জীবিত সেল আর 0 মানে মৃত সেল) দেওয়া হলে, প্রতিটি সেলে নিয়মগুলো প্রয়োগ করুন এবং পরবর্তী জেনারেশনটি রিটার্ন করুন।

ইমপ্লিমেন্টেশন

গ্রিডের প্রতিটি সারি একটি ৬৪ বিটের ইন্টিজার হিসেবে উপস্থাপন করা হয়।

উদাহরণস্বরূপ,

    0 1 0
    1 0 0
    1 1 0

এভাবে উপস্থাপন করা হয়

0b010
0b100
0b110

গ্রিডে সর্বোচ্চ ৬৪টি কলাম থাকে।


সূত্র

Wikipediaলিংকটি নতুন উইন্ডো বা ট্যাবে খোলে
GitHub-এর মাধ্যমে সম্পাদনা করুন লিংকটি একটি নতুন উইন্ডো বা ট্যাবে খোলে
ARM64 Assembly Exercism

কনওয়ের গেম অফ লাইফ শুরু করতে প্রস্তুত?

Exercism-এ সাইন আপ করুন, ARM64 Assembly ট্র্যাকের 78টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।