इस समस्या में जिसे निम खेल कहा जाता है, हमें एक धनात्मक पूर्णांक N दिया गया है जो पत्थरों के ढेर को दर्शाता है और दो खिलाड़ी 'playerA' और 'playerB' हैं। हमारा कार्य निम खेल के विजेता की भविष्यवाणी करने के लिए एक प्रोग्राम बनाना है।
निम खेल − हमारे पास पत्थरों का एक ढेर है और दो खिलाड़ी 'playerA' और 'playerB'। प्रत्येक खिलाड़ी ढेर से एक पत्थर उठा सकता है यदि 'playerA' ढेर से एक पत्थर उठाना शुरू करता है। हमें खेल के विजेता की भविष्यवाणी करने की आवश्यकता है। ढेर से अंतिम पत्थर उठाने वाला खिलाड़ी खेल का विजेता होता है।
समस्या को समझने के लिए एक उदाहरण लेते हैं
इनपुट: N = 6 आउटपुट: playerB व्याख्या : कुल पत्थर = 6, खिलाड़ी पत्थर उठाते हैं playerA - playerB - playerA - playerB - playerA - playerB
समाधान दृष्टिकोण
समस्या को हल करने की एक विधि 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<<"निम खेल का विजेता है "; findGameofNimWinner(N) ? (cout << "Player A") : (cout << "Player B"); return 0; } आउटपुट
निम खेल का विजेता है Player B