게임 이론(스프라그-그런디 이론)을 공부할때 유용하게 참고했던 블로그들입니다. 새로 공부를 하실 분들은 참고하시길 바랍니다 ;D
nim game과 grundy number
nim game과 grundy number를 익히기 전에 이와 같은 필승 전략 게임이론이 적용되기 위한 전제조건부터 알아보자. Impartial game 두 플레이어가 게임을 하는데 아래 조건을 만족해야 한다. 모든 정보가 공개된 게..
ohgym.tistory.com
BOJ 게임 문제 스페셜
최근 BOJ에 정체불명의 게임 문제들이 많이 추가되었다. 님 게임 문제뿐 아니라, 그리디하게 풀 수 있거나 자료구조를 이용하는 문제도 있고, 여러 모로 며칠간 재밌게 푼 것 같아 풀이를 정리해보려 한다. (이걸..
tataky.tistory.com
https://m.blog.naver.com/jh05013/221444367928
BOJ 16876부터 16885까지
최근에 게임 이론 위주의 문제가 BOJ에 많이 추가됐습니다. 이 문제들을 풀기 위한 배경 지식은 다음과 ...
blog.naver.com
'👨💻코드 포스터' 카테고리의 다른 글
| 코테 준비 알고리즘 - 정렬 (0) | 2021.04.27 |
|---|---|
| [C++]기댓값 알고리즘 (0) | 2020.02.10 |
| Heavy-Light Decomposition 알고리즘 (0) | 2020.01.28 |
