Nim Game

原创 2015年11月21日 11:31:39

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones.

Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you can win the game given the number of stones in the heap.

For example, if there are 4 stones in the heap, then you will never win the game: no matter 1, 2, or 3 stones you remove, the last stone will always be removed by your friend.

Hint:

If there are 5 stones in the heap, could you figure out a way to remove the stones such that you will always be the winner?

思路: 容易知道当石头的数目是4的倍数时,先手肯定会输,只要后手使得自己拿下的石头后,剩下的石头的数目是4的倍数,后手就会赢。

当石头的数目不是4的倍数时,先手先拿石头后,剩下的数目是4的倍数肯定后手会输。

public class Solution {
    public boolean canWinNim(int n) {

        return n % 4 ==0 ? false : true;      

    }
}

a simple stone game--k倍动态规划减法游戏

a simple stone game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth...
  • bless924295
  • bless924295
  • 2016年05月10日 18:25
  • 945

Nim游戏,Grundy函数介绍

Nim游戏,Grundy函数介绍部分翻译自:http://www.cut-the-knot.org/ctk/May2001.shtmlNim是一种很古老又很迷人的双人参与的数学游戏。这个游戏的名字和相...
  • mystoryfantacy
  • mystoryfantacy
  • 2016年06月10日 21:01
  • 389

Return of the Nim----Nim博弈+威佐夫博弈 山东省第八届省赛A题

Return of the Nim Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descrip...
  • bless924295
  • bless924295
  • 2017年05月08日 21:27
  • 508

hdu 3032 Nim or not Nim? 博弈论,,,网上搜的题解让我大开眼界,原来还可以这样A题

Problem Description Nim is a two-player mathematic game of strategy in which players take turns remo...
  • Lionel_D
  • Lionel_D
  • 2015年02月28日 19:43
  • 710

博弈之Nim浅谈

博弈论应该算是一门独立的学问吧,它是现代数学不断进步的产物,是运筹学中重要的一部分。作为一个计算机科学与技术专业的学生,在这里谈论这高深的“博弈”二字实有不妥,所以,讲的不好的地方请多见谅。 Ni...
  • Yick_Liao
  • Yick_Liao
  • 2015年12月18日 15:23
  • 1007

Nim教程翻译(三)

原文链接:http://nim-lang.org/docs/tut2.html Nim Tutorial (Part II) 作者:Andreas Rumpf 版本:0.11.2 介绍 "R...
  • dajiadexiaocao
  • dajiadexiaocao
  • 2015年06月04日 09:40
  • 1402

nim游戏详解(易懂)

Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。 后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,...
  • Summer__show_
  • Summer__show_
  • 2017年04月15日 16:57
  • 1271

Nim 游戏及其变形

Nim 在博弈中经常出现,很多看似复杂的题目,在分析和变形之后就回归了最初的nim游戏。 经典的nim游戏 一共有N堆石子,编号1..n,第i堆中有个a[i]个石子。 每一次操作Alice和Bob...
  • clover_hxy
  • clover_hxy
  • 2016年12月22日 20:25
  • 1457

Nim博弈及其扩展

1.定义 有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负。 2.局面 给出如下定义: P-Positi...
  • ww32zz
  • ww32zz
  • 2015年09月21日 17:10
  • 408

博弈论 Nim游戏与SG函数

SG函数&Nim游戏
  • neighthorn
  • neighthorn
  • 2016年07月09日 21:41
  • 614
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Nim Game
举报原因:
原因补充:

(最多只允许输入30个字)