Game Theory (HackerRank) : Poker Nim
問題
Programming Problems and Competitions :: HackerRank
n個のチップの山がある。
それぞれの山には個のチップがある。
2人のプレイヤーは、それぞれのターンで1個の山を選び、1つ以上のチップを取り除くか加えるかする。
ただし、各プレイヤーは、どんな山においてもK回以上の追加操作は出来ない。
先に操作の出来なくなったほうが負けである時、勝つのはどちらか。
Game Theory (HackerRank) : Nimble Game
問題
Programming Problems and Competitions :: HackerRank
N個の箱がある。
それぞれの箱には個の石が入っている。
2人のプレイヤーは、それぞれのターンで石を1つだけ選んでより番号の小さい箱へ移動させる。
先に操作出来なくなったほうが負けである。
勝つのはどちらか。
Game Theory (HackerRank) : Misère Nim
問題
Programming Problems and Competitions :: HackerRank
Nimゲームとほぼ同じだが、最後の石を取ったほうが負け(動かせなくなった方の勝ち)であるところが違う。
Game Theory (HackerRank) : A Chessboard Game
問題
Programming Problems and Competitions :: HackerRank
15*15マスの盤に1つの駒が置いてある。
駒が(x, y)にあるとすると、その駒は (x-2, y+1), (x-2, y-1), (x+1, y-2), (x-1, x-2) に移動できる。(図を参照)
2人のプレイヤーはそれぞれのターンで駒を1回移動させ、先に移動させられなくなった方の負け。
どちらが勝つか。
Game Theory (HackerRank) : Tower Breakers
問題
Programming Problems and Competitions :: HackerRank
高さがMの山がN個ある。
2人のプレイヤーは、それぞれのターンで高さXの山を選び、その山の高さを、X未満のXの約数に変える。
先に操作できなくなった方が負け。
どちらが勝つか。
Game Theory (HackerRank) : Game of Stones
問題
Programming Problems and Competitions :: HackerRank
N個の石を持つ山が1つだけある。
2人のプレイヤーは各ターンで2,3,または5個だけ石を取り除くことが出来、先に石を取れなくなった方の負け。
勝つのはどちらか。