博弈论中极為經典的尼姆遊戲

admin

有总数為n的石頭，每小我可以拿1~m個石頭，两小我瓜代拿，拿到最後一個的人获胜。到底是先手有益，仍是背工有益？1個石子，先手全数拿走；2個石子，先手全数拿走；3個石子，先手全数拿走；4個石子，背工面临的是先手的第1，2，3环境，背工必胜；5個石子，先手拿走1個让背工面临第4種环境，背工必败；6個石子，先手拿走2個让背工面临第4種环境，背工必败；……轻易看出来，只有當呈現了4的倍数，先手無可何如，其余环境先手均可以获胜。（石子数目為4除腳臭噴劑，的倍数）背工的获胜计谋十分简略，每次取石子的数目，與上一次先手取石子的数目和為臉部去角質霜,4便可；

1. public class Solution {
   
2. public boolean canWinNim(int n) {
   
3. if(n % 4 == 0){
   
4. return false;
   
5. }else{
   
6. return true;
   
7. }
   
8. }
   
9. }

複製代碼

总结好大都學問题在你没斟酌清晰以前，可以先把前面的集中环境推倒一遍，说不定就总结出来了思绪，归纳总结解题法