C++で許可されている1つの石の除去を伴うニムのゲーム

ニムのゲームと呼ばれるこの問題では 、石の山を示す正の整数Nが与えられ、2人のプレーヤーがいます「playerA」 および「playerB」 。私たちの仕事は、ゲームオブニムの勝者を予測するプログラムを作成することです。

ニムのゲーム −石の山と2人のプレーヤーがいます「playerA」 および「playerB」 。 「playerA」の場合、各プレーヤーはヒープから1つのストアを選択できます。 ヒープから1つの石を選び始めます。ゲームの勝者を予測する必要があります。ヒープから石を最後に選んだプレーヤーがゲームの勝者です。

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

Input: N = 6
Output: playerB
Explanation :
Total stones = 6, players picking stones as
playerA - playerB - playerA - playerB - playerA - playerB

ソリューションアプローチ

この問題を解決する1つの方法は、Nの値とゲームの勝者の一般式を見つけることです。 Nの値と、それぞれの勝者を見てみましょう。

N =1、勝者=playerA

N =2、勝者=playerB

N =3、勝者=playerA

このことから、Nが奇数の場合、playerAが勝者であることがわかります。 Nが偶数の場合、playerBが勝者です。

例

ソリューションの動作を説明するプログラム

#include<iostream>
using namespace std;

bool findGameofNimWinner(int N){
   if(N%2 == 0)
      return 0;
   else
      return 1;
}
int main(){

   int N = 26;
   cout<<"The winner of the Game of Nim is ";
   findGameofNimWinner(N) ? (cout << "Player A") : (cout << "Player B");
   return 0;
}

出力

The winner of the Game of Nim is Player B