Lý thuyết trò chơi
40 bài lý thuyết trò chơi, độ khó tăng dần (rating 900 đến 2400): minimax, chiến lược đối xứng, lập luận chẵn lẻ, trò chơi Nim và Nim bậc thang, Sprague-Grundy, QHĐ trạng thái thắng thua và trò chơi trên đồ thị.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
abgame
Điểm1,00
Trò Chơi Alice-Bob
Mỗi người đổi chữ có lợi nhất, minimax tham lam
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
anothergame
Điểm1,00
Trò chơi khác
Chiến lược gương, mọi đống chẵn là thua
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dinemma
Điểm2,00
Bữa tối của An và Bình
Minimax hai lượt: max của min theo hàng
Chưa phân loại
Tỷ lệ AC
33,3%
AC
1
godsend
Điểm2,00
Trò chơi xoá đoạn
Tính chẵn lẻ: có phần tử lẻ thì người đi trước thắng
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
matgame
Điểm2,00
Trò chơi ma trận
Số nước đi cố định min(R, C), xét chẵn lẻ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
spidernim
Điểm2,00
Trò chơi chia chu trình (Spider Nim)
Grundy chu trình theo chẵn lẻ, XOR tổng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
seqnim
Điểm3,00
Nim tuần tự
Nim tuần tự: ai giành quyền chủ động đầu tiên
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
conangame
Điểm3,00
Trò chơi bài của Conan và Agasa
Đối xứng ghép cặp, giá trị xuất hiện lẻ lần
Chưa phân loại
Tỷ lệ AC
16,7%
AC
1
cakegame
Điểm1,00
Trò Chơi Bánh Kem
Chiến lược bảo vệ, cửa sổ tổng nhỏ nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
palgame
Điểm3,00
Trò chơi palindrome
Chẵn lẻ số chữ cái tần suất lẻ
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
numgame
Điểm4,00
Trò Chơi Số (Number Game)
Phân tích trường hợp thắng thua theo ước lẻ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
winfrz
Điểm4,00
Thắng hay đóng băng
Trạng thái thắng thua theo số thừa số nguyên tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
circbarn
Điểm1,00
Chuồng Bò Tròn
Thắng thua theo mod 4 và số bước nhanh nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi11_pgame
Điểm4,00
Trò chơi chẵn lẻ
QHĐ trạng thái thắng thua trên bảng con
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc21_reg_h
Điểm4,00
Hoàng và Vương
Nước đi tự sát, đếm số nước an toàn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
stairgame
Điểm1,00
Trò chơi cầu thang
Nim bậc thang: XOR các bậc lẻ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
weirdgame
Điểm4,00
Trò chơi kỳ lạ
Giành ô quý trước, mô phỏng tham lam tối ưu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
alibobset
Điểm5,00
Alice và Bob
Tập cuối cố định, chẵn lẻ số nước đi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
circgame
Điểm5,00
Trò chơi trên đường tròn
Đối xứng qua đường chéo trên lưới
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
onetwok
Điểm5,00
Trò chơi 1-2-K
Tìm chu kỳ thắng thua khi trừ 1, 2, k
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
ticketgame
Điểm5,00
Trò chơi tấm vé
Chiến lược gương giữa hai nửa vé
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
qngai_tst_26_a
Điểm5,00
Rút gỗ
Tìm quy luật Grundy cho số lớn, XOR các cột
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cslstone
Điểm6,00
Trò chơi sỏi khác biệt
Trạng thái kết thúc duy nhất, chẵn lẻ số nước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
stonedgame
Điểm6,00
Trò chơi lấy sỏi
Đống vượt trội hoặc chẵn lẻ tổng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc23_mt_g
Điểm6,00
Bỏ hoặc chia
Grundy Lasker Nim (lấy hoặc chia đôi)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc22_mb_a
Điểm6,00
Cuộc chiến tam giác
Minimax trên bitmask trạng thái
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
koaxor
Điểm6,00
Trò chơi XOR của Koa
Xét bit cao nhất của tổng XOR, chẵn lẻ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
alotgames
Điểm6,00
Nhiều ván chơi
Thắng thua trên trie, có thể chủ động thua
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dotgame
Điểm6,00
Trò chơi điểm
QHĐ thắng thua, bỏ qua nước đối xứng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
berzerk
Điểm7,00
Trò chơi Berzerk
Phân tích ngược BFS trên đồ thị có chu trình
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
grundygame
Điểm1,00
Trò chơi Grundy
Grundy chia đống không bằng nhau, tiền tính
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
stonegam
Điểm1,00
Trò chơi đá
Đếm nước đi thắng theo lớp floor(a/d)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
stonegame
Điểm7,00
Trò chơi lấy sỏi
Grundy khi mỗi lượng chỉ lấy một lần
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
legendre
Điểm8,00
Lieges of Legendre
Grundy theo chẵn lẻ k, tìm quy luật
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
mojtaba
Điểm8,00
Mojtaba và Arpa
Sprague-Grundy theo từng số nguyên tố, bitmask
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
gamepow
Điểm8,00
Trò chơi lũy thừa
Phân rã theo cơ số, tiền tính Grundy bitmask
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cutgame
Điểm8,00
Trò chơi cắt giấy
Mỗi đường lưới là đống Nim, XOR tổng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0