C++のコインゲームで勝者を予測する

このゲームには、XとYの2人のプレーヤーがいます。私たちのタスクは、両方が最適にプレイし、Xがゲームを開始した場合に誰がゲームに勝つかを予測することです。

ゲーム

コインゲームでは、コインの数がNとMの2つの山があります。プレイヤーの1人がゲームの山のいずれかを選択します。次に、1人のプレーヤーが山をそれ以上分割できなくなるまで、山を2つに分割することがタスクです。

問題を理解するために例を見てみましょう

Input: M = 2 , N = 2
Output:X

説明 -Xはゲームを開始し、Mパイル（両方とも同じ）を選択し、パイルを2つに分割します。これで、それぞれにコインが1つだけ含まれるようになるため、Yは移動せずに残されます。これでXが勝ちます。

この問題を解決するには、プレーヤーXが勝つ可能性を確認する必要があります。プレイヤーXが勝つ場合は、いずれかの山に偶数のコインがある場合です。それ以外の場合は、Yが勝者になります。

ロジックの実装を示すプログラム

例

#include <iostream>
using namespace std;
int isXWinner(int M, int N) {
   if (M % 2 == 0 || N % 2 == 0)
   return 1;
   return 0;
}
int main() {
   int M = 1, N = 2;
   cout<<"Game Starts!\n";
   if(isXWinner(M,N))
      cout<<"Player X is the Winner";
   else
      cout<<"Player Y is the Winner";
   return 0;
}

出力

Game Starts!
Player X is the Winner