155_Spring_19_2_Solutions - Game Theory Worksheet#2 and 1 For each of the following positions in Nim determine if that is a P or N-position If it is

155_Spring_19_2_Solutions - Game Theory Worksheet#2 and...

This preview shows page 1 - 2 out of 2 pages.

Game Theory Worksheet #2, 09/04/2018 and 09/07/2018 1. For each of the following positions in Nim determine if that is a P- or N-position. If it is a N-position, find all thewinning first moves.(a) (1, 2, 3); (b) (5, 3, 2); (c) (7, 12, 13, 11); 2. Consider a game with piles of chips of two types: one can take1or3chips from a pile of the first type, and2or3chips from a pile of the second type. The game is under normal play.(a) Suppose there are2piles: a pile of type I withmchips, and a pile of type II withnchips. For every pair(m, n)s.t.m5, n5find the Sprague-Grundy value of the position(m, n)

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture