Nim গেম (একটি পাথর সরানো) विजেতা নির্ণয় (C++)

সমস্যা বিবরণ

Nim গেম-এ Nটি পাথর থাকে। দুজন খেলোয়াড় playerA এবং playerB-बারি বারি থেকে একটি পাথর তুলে। playerA প্রথমে শুরু করে। শেষ পাথর তুলে آنে যিনি জিতেন। বিজেতা কে তা বের করা।

উদাহরণ

ইনপুট: N = 6
আউটপুট: playerB
ব্যাখ্যা: ৬টি পাথর — playerA, playerB, playerA, playerB, playerA, playerB (শেষটি playerB তুলে)।

সমাধানের পদ্ধতি

প্যাট্রেন দেখা যায়: N বিজোড় হলে playerA জিতেন, N জোড় হলে playerB জিতেন।

প্রোগ্রাম উদাহরণ

#include <iostream>
using namespace std;

bool findGameofNimWinner(int N) {
    return (N % 2 != 0); // true = Player A, false = Player B
}

int main() {
    int N = 26;
    cout << "Nim গেমের বিজেতা: ";
    findGameofNimWinner(N) ? cout << "Player A" : cout << "Player B";
    return 0;
}

আউটপুট

Nim গেমের বিজেতা: Player B