viewimage.php?no=24b0d769e1d32ca73cee82fa11d028317b450a23a99188d24b1fca77b403b577b9f51437cb2695997ccd14e1a9aa358830feb8e304070ff27454c9e21291b44dc2d4fb0c1d2bcf45e4c959fc5c4fbaabad214fa969e641bfc014f1

libgen에도 검색하면 나옴

초딩때 수학에다가 체스라니까 재밌을거 같아서 샀는데

당시엔 수학적인 논증에 대해서 전혀 몰랐기에 하나도 이해할수가 없었음

이책은 체스와 관련한 주요 수학 문제와 그에 대한 기초정리들을 소개함

주로 그래프이론 기초 조합론적인 논증이 쓰임

이책에서 소개하는 체스 문제는 크게 세가지로 나눌수 있음 :
knight tour problem
queen domination problem
independence problem

knight tour problem이란 n by m 체스보드가 주어졌을때 나이트가 모든 칸을 단 한번씩만 밟으면서 시작과 끝 위치가 같도록 하는 이동경로가 있는가를 물음

domination이란 체스말 몇개가 주어졌을때 체스판의 모든 칸이 이 체스말들의 공격범위 안에 있도록 체스말을 배치하는 것을 말함
예를 들어 8x8 체스판과 루크 8개가 주어졌을때, 각 가로줄에 루크를 하나씩 배치시키면 이는 rook domination이 됨

이 도미네이션 문제 중에서 가장 흥미로운 것이 queen domination이며, queen domination problem은 주어진 체스판을 dominate하기 위해서 최소 몇개의 queen이 필요한가를 물음

Independence problem은 체스말들이 주어졌을때 이 체스말들을 서로가 서로를 잡아먹지 못하도록 배치할수 있는가에 대한 물음임

주어진 체스판에 independent하도록 최대 몇개의 말들을 배치할수 있는가가 주관심대상임

말들의 가능한 이동경로를 그래프로 그리면 knight tour problem은 한붓그리기, dominance와 independence는 그래프이론의 dominating set independent set 개념에 각각 대응됨

창고 뒤적이다 뜻밖의 심심풀이를 찾아서 이런것도 있고 흥미로워 보이니 관심 가져줬으면 좋겠다 하는 의미에서 씀