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

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

মধ্যম

ভূমিকা

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

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

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

নির্দেশনা

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

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

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

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

গ্রিডের প্রতিটি সারি একটি ওয়ার্ড দিয়ে প্রকাশ করা হয়।

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

    0 1 0
    1 0 0
    1 1 0

এভাবে প্রকাশ করা হয়:

0x2
0x4
0x6

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

রেজিস্টার

রেজিস্টার ব্যবহার টাইপ বিবরণ
$a0 ইনপুট ইন্টিজার সারির সংখ্যা
$a1 ইনপুট ইন্টিজার কলামের সংখ্যা
$a2 ইনপুট অ্যাড্রেস বর্তমান জেনারেশনের গ্রিড
$a3 ইনপুট/আউটপুট অ্যাড্রেস পরবর্তী জেনারেশনের গ্রিড
$t0-9 টেম্পোরারি যেকোনো সাময়িক স্টোরেজের জন্য ব্যবহৃত হয়

সূত্র

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

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

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