항상 이기는 전략 게임 - 님(Nim)게임
님게임 님(Nim)게임은 두사람이 하는 간단한 두뇌게임으로 중세 유럽의 선술집에서 유래되었습니다. 현대에는 게임이론의 한 장르로 발전되어 많은 연구가 진행되고 있습니다. 다음은 님게임 예제 규칙입니다. 님게임 전략을 알면 항상이길 수 있습니다. 10개의 구슬이 있습니다. 두사람이 번갈아가며 구슬을 앞에서부터 차례로 가져옵니다. 한번에 1개에서 3개까지 가져올 수 있습니다. 마지막 10번 구슬을 가져오는 사람이 이깁니다. 1. 10개의 구슬을 앞에서부터 1, 2, 3, 4, .... ,9, 10번으로 번호를 붙여 봅시다. 2. 내차례가 되었을 때 7, 8, 9, 10 네개의 구슬이 남았다고 가정을 해봅시다. 내가 7번 구슬을 가져가게되면 상대방은 8, 9, 10번 구슬을 가져가게 되어 내가 지게됩니다. 내..
2020. 7. 30.
