Mô phỏng thuật toán Trò chơi Nim (Sprague-Grundy)

Nim Game / Sprague-Grundy · Nhóm: Lý thuyết trò chơi

Trò chơi Nim (Sprague-Grundy) (Nim Game / Sprague-Grundy), nhóm Lý thuyết trò chơi.

Mã Python

def nim_winner(piles):
    x = 0
    for i in range(len(piles)):
        x ^= piles[i]
    if x != 0:
        return "FIRST player wins"
    else:
        return "SECOND player wins"

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.