admin 發表於 2023-8-23 16:04:21

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

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

public class Solution {
public boolean canWinNim(int n) {
if(n % 4 == 0){
return false;
}else{
return true;
}
}
}
总结好大都學問题在你没斟酌清晰以前,可以先把前面的集中环境推倒一遍,说不定就总结出来了思绪,归纳总结解题法
頁: [1]
查看完整版本: 博弈论中极為經典的尼姆遊戲