[독서] 누워서 읽는 알고리즘(3)

 

누워서 읽으라고 했지만, 전혀 누워서 편히 볼 수 없었는 책이다ㅎㅎ..

 

그나마 이해가 되는 부분과 철학적인 생각이 있어 인용해본다.

 

눈으로 풀어보는 N개의 여왕문제

 

"가로 세로 모두 N개의 칸이 있는 체스판 위에 N개의 여왕을 올려놓되 서로 공격해서 잡을 수 없도록 놓을 수 있는 방법은 모두 몇개 인가?"

( 체스판 위에 여왕을 내려놓되 행,열,대각선 어느 곳으로도 다른 여왕과 충돌하지 않도록 만드는 문제,

 여왕체스는 자신의 위치를 기준으로 상하좌우, 대각선 각 1칸씩 이동 가능하다)

 

 

문제 해결을 위해서는 어려운 문제를 쉬운 문제로 변형해 보고, 규칙을 찾으라고 한다.

 

N개의 칸을 4x4 의 판으로 만든 후,  직접 해보자!

 

 

P218

 

위의 사진처럼 (1,1)에 여왕체스를 두고, 2행에 둘 수 있는 곳을 찾는다는 방법이다.

결론적으로 (1,1)에 여왕체스를 두면 문제가 해결되지 않는다.

 

(1,1)에 놓아 해결이 안된다면 '뒤로 되돌아가서'생각하면 된다

(1,2)에도 놓아보고 (1,3)에도 놓아본다.

 

 

"N=4 일 때, 'N개 여왕 문제'를 마침내 풀어냈다. 우리의 삶도 퇴각 검색처럼 '뒤로 돌아가서' 처음부터 시작할 수 있는 것이라면 재미있을 것이다. 그럴 수만 있다면 떠나간 '그녀'도 붙잡고, 공부도 더 열심히 하고, 책도 많이 읽고, 술도 조금만 마시고, 아무튼 열심히 잘 살아보려고 노력하겠지만 불행하게도 인생은 뒤로 돌아갈 수 있는 '알고르즘'이 아니다.

어쩌면 그편이 다행인지도 모른다. 단 한번 존재하는 순간 속에서조차 최선을 다하지 않는 사람이 많다는 사실을 생각해 보면 더욱 그렇다. 그런 점을 생각해 본다면 삶이 언제든지 뒤로 되돌릴 수 있는 알고리즘이 된다면 진지한 모습으로 살아가는 사람은 더욱 줄어들 수 밖에 없을 것이다.

 

 

공부하러 가야겠다..