1
이 색칠 게임이 해결 되었습니까?
"일부 색칠 게임의 복잡성"논문에서 Bodlaender는 일부 그래프 색칠 게임에서 플레이어 1 또는 2가 승리 전략을 갖는지 결정하는 복잡성에 대해 공개적인 질문을합니다. 그들이 해결되었는지 아는 사람이 있습니까? 1) 한 게임에서 두 명의 플레이어가 교대로 한 정점을 선택하여 고정 유한 세트의 색으로 올바르게 채색합니다. 패자는 정점을 채색 할 수없는 최초의 플레이어입니다. Schaefer의 …