수학게임 문제는 전략적인 상황에 대한 수학적인 모델로 활용이 되며 게임이론에 사용이 된다. 이러한 문제중 하나가 제로섬게임과 같은 문제가 있으며 이는 한 참가자가 승리하면 다른 참가자는 패배하게 되는 경우를 가르키는 수학적인 표현이다. 예를 들면 틱택토, 체스, 다양한 수.정수 게임 등이 있다. 수학게임 문제로는 두 사람이 경쟁적인 게임을 진행할때 먼저 시작한 사람이 승리하게 되는 수가 존재하는지를 묻는다. 결정트리) 알고리즘 문제로 풀어 나갈때 재귀적인 코드를 작성하여 게임의 결정트리, 혹은 게임 트리를 탐색하는 것이다. 만일 부분 문제가 중복되지 않는다면 모든 경우를 모두 방문해 보는 경우이다. 문제1) 유클리드 게임은 두명이서 하는게임이고 자연수 2개로 시작한다. 동혁이와 동규는 유클리드 게임을 하..
