[일반] 그런디 넘버 질문

[익명(118.44)]

그런디 넘버는 처음으로 행동을 취할 수 없는 사람이 지는 게임에서 필승전략을 구하는거자나

그럼 처음으로 행동을 취할 수 없는 사람이 이기는 게임에서는 어캐해야됨? 단순히 승패 뒤집는걸로는 안되는거같은데

[익명(223.62)]

그런디 넘버 못씀

[익명(118.44)]

안되나? 될 것 같은데 흠

[익명(175.127)]

그런디 넘버를 구할 수는 있는데, 아무런 의미가 없음

[익명(110.76)]

적당한 관찰로 게임을 잘 바꿔서 그런디 넘버를 쓸 수 있게 만드는 게 그런디 넘버 문제의 어려운 부분임

[익명(110.76)]

아니면 게임 문제 중에 그런디 넘버 안 쓰는 문제도 있음

[익명(58.228)]

그냥 관찰로 풀리거나 winning/losing state로 구분해서 탐색하는걸로 풀릴듯 그런디 수는 스프라그 그런디 정리(게임의 합) 아니면 쓸데없어서