회사 업무한다고 관리가 뜸한 이 블로그에 애드 뷰 달아봤자라고 생각하고 애드 뷰를 확인하지 않았는데,

우연히 (유입 키워드 플러그인 누르려다 실수로) 눌렀는데 영화예매권이 있다.
8월달에 그나마 공부 좀 하던 시절에 당첨인지 순위로 받은 것인지 모르지만, 지급되어 있어 한메일에 로그인해보니...


영화나 보러 가야 하나 ㅎㅎㅎ 어쨌든 공짜표 생기니 기분은 좋다.

더욱 열심히 글을 적어봐야겠다.


신고
Posted by 소혼

1. 나만의 스도쿠 공략법-1
2. 나만의 스도쿠 공략법-2
3. 나만의 스도쿠 공략법-3
4. 나만의 스도쿠 공략법-4
5. 나만의 스도쿠 공략법-Final(총정리중)


충격이었다. 내 블로그의 대부분의 글은 개발과 관련된 내용인데, 내 블로그에 유입되어 들어온 검색어 1위는 스도쿠였다.

 

물론 요새도 스도쿠를 즐겨 하고 있긴 하지만, 개발만으로도 블로그에할 말이 너무 많아서 스도쿠에 대한 정리를 미뤄왔었는데 검색어 순위를 보고 스도쿠에 대한 나의 무지한 글들을 마무리 지어야겠다는 생각이 들어 이글을 적습니다. 최종적으로 앞의 글들을 모두 총 망라하게 될 예정입니다.

 

*주의*

많은 내용이 앞의 글과 중복될 수 있으며 거의 모든 알고리즘, 생각은내 머리속에 나온 것이라 가장 좋은 방법이라고 보장할 수 없습니다. , 다른 스도쿠 관련 알고리즘을 본적이 없지만, 어차피 해법이 많지않으므로 유사한 내용이 있을 수 있으나 기본 정보를 제외한 모든 내용은 무단복제한 것이 아님을 밝힙니다.(기본정의와 이미지는 일부 차용)

 

스도쿠의 정의

스도쿠는 스위스수학자 레온하르트 오일러가 고안한 마술

사각형에서 유래되었다고 합니다.(http://100.naver.com/100.nhn?docid=798017)


원리는 간단한데, 가로 9, 세로 9칸 총 81칸안에 1부터 9까지의 숫자를 같은 숫자가 겹치지 않게 적으면 됩니다. 이 때, 가로로도 겹치면 안되고 세로로도 겹치면 안되며, 가로세로 3칸씩으로 묶인 사각형(앞으로소사각형이라고 부르겠습니다. 안에서도 그 숫자가 겹치지 않아야 합니다.

 

스도쿠 깨는 법

기초 1) 하나의 숫자를 선택하여,선택한 숫자가 없는 소사각형 안을 채우는 방법

가장 기초적이며 처음 쉽게 접근할 수 있는 방법입니다. 이 방법은첫 번째 글에서 자세한 방법을 기록했습니다. 처음에 가벼운 마음으로 한번 숫자를 훝어 보는 것도 나쁘진않습니다.

 

기초 2) 하나의 칸을 선택하여 1부터 9까지 가능한 숫자를 체크해보는 방법

원시적인 방법이며 많은 시간 낭비를 부릅니다. 하지만 꼭 한번씩은써볼 수 밖에 없네요. 역시 추천하지 않습니다. 첫 번째 글에서 설명하고 있습니다.

 

기초 3) 기록의 도움을 받는 방법

처음에는 이 방법을 많이 사용했지만 지금은 전혀 사용하고 있지 않습니다. 숫자 4개 정도를 기억할 수 있다면 이 방법이 필요하지 않을 것 같습니다. 따라서이 글에서는 이 내용을 상세히 다루지 않습니다. 공략 2공략 3에서 정리한 것을 참고하시기 바랍니다.

 

중급 1) 소사각형의 한 숫자를 선택하여 소사각형의 다른 열(또는 줄)에서 그 숫자를 찾아본다.

제가 많이 쓰는 방법 중에 하나입니다. 기초 1번과, 중급 1, 그리고 다음 중급 2번 정도만으로 어느 정도는 다 깰 수 있다고생각됩니다. 처음 이해하기가 어렵습니다.

 

먼저 옛날에 사용했던 예제를 준비했습니다.

앞서 말했듯 저는 기초 1번을 한번 써보곤 하는데 이 예제에서도 기초 1번 방법을 사용하면 왼쪽 상단에 5라는 숫자를 입력할 수 있습니다. (구분을 쉽게 하기 위해 원래 입력되어 있는 숫자를 회색으로 칠했습니다.)

 


또 없을까요? 기초 1번방법을 써서는 더 찾기 어렵습니다. 하지만 저는 기초 1번방법을 쓰면서 동시에 중급 1번 방법도 같이 고민합니다. 기초 1번으로 8을 선택해보면 안타깝게도 오른쪽 하단의 소사각형은 세 칸이비어있어 어떤 곳에 8을 채워야 할 지 알 수 없습니다.

 

이런 경우 저는 중급 1번의 방법을 고려합니다. 저는 중급 1번 방법을 함께 사용해보려고 합니다. 이 때 적절한 소사각형과 숫자를 선택하는게 중요한데, 반복하다보면익숙해집니다.

저는 우상단 소사각형의 8을 가지고 문제를 풀어보겠습니다.

 

우상단 소사각형의 8을 선택하면서 머리속에 이런 생각을 가져야 합니다.

우상단은이미 모두 해결했다.


만약 우상단의 모든 숫자를 해결했다고 생각하면 두번째 행은 왼쪽 상단 소사각형의 두칸(8)이 비어있게 됩니다. 하지만두번재 행은 저희의 관심이 될 수 없습니다. 왜냐하면 이미 8이존재하기 때문이죠. 세번째 행도 저희의 관심이 아닙니다. 이미 8이 존재합니다.

그럼 오른쪽에서 두번째 열은 어떨까요? 오른쪽에서 두번째 열은 오른쪽하단 소사각형의 두칸(5)만 남았습니다. 이 둘 중 하나는 반드시 8이어야합니다. 그런데 옆의 소사각형들을 보니 우리는 8이 어떤 곳에 들어가야 할지 알 수 있습니다. 8은 상단의 위치에 들어갈 수 밖에 없게 됩니다.

 


중급 2) 선택된 숫자들의 열, 또는 행으로 인해 행 또는 열의 빈칸을 찾는다.
이 방법은 사실 중급 1과 같은 방법이지만, 일전에 정리한 4번째 방법으로 중급1의 응용입니다. 하지만 어지간해서는 쉽게 찾을 수 없습니다.

<이 글은 계속 업데이트 됩니다.>


허접한 글이지만, 도움이 되셨다면 아래 손가락 꾹 눌러주세요.

신고
Posted by 소혼
<이글루스에서 옮겨온 글>
2006년도에 만들었던 것
참 다양한 프로그래밍을 해봤는데 시간이 지나고 나면 대부분 기억이 나지 않는다.
물론 다시 하라고 하면 할 수 있겠지만, 뭔가 힘들게 배운 것을 놓쳐버린 기분이랄까?


 
왼쪽 밑에 나와있는 것이 내가 만든 플러그인이다.
꼴랑 이 텅빈 다이얼로그를 띄우는데 무려 이틀이나 걸렸다 ㅠ_ㅠ
공부할 겨를도 없이 삽질하면서 하려니 이게 뭔 쌩고생인지...
어쨌거나 이제 저위에 콘트롤들만 올리면 되는데
남은 기한 이틀 흠... 오늘도 밤샘을 해야겠군 ㅠ_ㅠ


신고
Posted by 소혼
에버랜드에서
신고

'Life is... > Photo-Diary' 카테고리의 다른 글

2014 webkit meeting  (0) 2014.04.16
천사 가영.  (1) 2012.10.07
바다 손  (0) 2011.05.24
에버랜드 나무  (0) 2010.06.23
Posted by 소혼




꽤 오래된 일본 노래이지만, 이 뮤직 비디오를 볼 때마다, 눈물이 난다.
좋았던 일만을 떠올리며,
자포자기한체 늙어버린 기분이 들어
지금 움직이려 하고 있어
톱니바퀴의 하나가 되지 않으면
희망의 수만큼 실망은 늘어가겠지
그래도 내일 가슴은 떨릴거야

지금 움직이려 하고 있습니다.
톱니바퀴의 하나가...
그래서 매일 밤이 떨립니다.

허접한 글이지만, 도움이 되신다면 손가락 꾹 눌러주세요.

신고

'Life is...' 카테고리의 다른 글

2010년을 마무리하는 나의 이력서.  (1) 2010.12.27
헌혈.  (0) 2010.11.01
Mr.Children - 쿠루미  (0) 2010.06.21
기회와 위기  (0) 2010.05.11
Naver RSS Feed 등록  (0) 2010.01.20
얼마나 많은 친구의 생일을 기억하는가?  (2) 2009.10.08
Posted by 소혼
윈도우를 켰는데 MRT.exe가 어쩌고 하길래 바이러스인가 싶어 검색을 했더니
MS에서 Xp자체 악성코드 제거기가 있다고 한다.


일단 한번 수행해보기로 했다.

실행에서 cmd 를 입력하여 콘솔을 띄우고
mrt를 입력하니 위 화면이 나왔다.


신고

'Life is... > 취미생활' 카테고리의 다른 글

다음 애드 뷰에서 영화 예매권을 보내주다.  (1) 2010.10.05
나만의 스도쿠 공략 5번째  (3) 2010.07.13
MRT.exe?  (1) 2010.06.10
좋아하는 유틸리티 - 아이판뷰  (0) 2010.04.19
나만의 스도쿠 공략법 4  (1) 2010.02.07
수도쿠 만드는 프로그램  (0) 2010.01.27
Posted by 소혼
2010.05.11 01:46
기회를 잡지 못하면 위기가 찾아온다.

평생을 바친 직장이 나를 버린다고 생각하지 말고
왜 평생동안 기회를 잡지 못했는지 고민해 봐야 하는 것 아닐까?

정말 평생을 회사를 위해 몸과 마음을 바쳐 일한 사람에겐 미안하지만,
그렇게 해서 기회를 잡지 못했다면, 그 회사는 당신에게 기회를 줄 생각이 없었던 것이 아닐까?
아니면, 몸과 마음을 바쳐 일했다고 당신이 착각하는 것은 아닌가?

더 열심히 일하란 말이 아니다. 더 많이 희생하라는 말이 아니다.
기회를 잡기 위해 일하고 기회를 잡기 위해 희생하고
그렇지 못했을 때 찾아올 위기에 대비하란 말이다.

난 내 앞날에 수많은 위기가 보이는데
그리고 옆을 지나쳐가는 수많은 기회가 보이는데
왜 난 뛰지 못하는가.
왜 날 뛰지 못하게 하는가.



신고

'Life is...' 카테고리의 다른 글

헌혈.  (0) 2010.11.01
Mr.Children - 쿠루미  (0) 2010.06.21
기회와 위기  (0) 2010.05.11
Naver RSS Feed 등록  (0) 2010.01.20
얼마나 많은 친구의 생일을 기억하는가?  (2) 2009.10.08
새집 꾸미기  (4) 2009.10.01
Posted by 소혼
이응, 아이판뷰, 이매지노틱등에 대해 글 적을 것

다양한 이미지 뷰어가 있지만 가장 좋아하는 프로그램이다.
(사이트 :http://www.irfanview.com/)


만화보기를 좋아하는 와이프는 꿀뷰를 좋아하지만, 기본적인 이미지 뷰어는 irfanview를 깔아서 쓰고 있다.

이 뷰어의 장점은 포토샾이 없는 상황에서 간단한 이미지 조작을 제공한다는데 있다.
1. 마우스 오른쪽 버튼을 클릭하여 드래그할 경우 원하는 부분을 선택할 수 있다.
   이 기능을 이용해 원하는 크기의 이미지만 잘라서 다른 프로그램에 붙여 넣거나 편집할 수 있다.
   활용 예) 어떤 프로그램이 실행되는 화면을 캡쳐할 때 필요한 부분만 이메일, 파워포인트 등에 붙여넣기 하고 싶을 때,

2. 이미지 리사이즈가 쉽다. CTRL+R만 누르면 이미지 편집 가능
   Ctrl+R을 누르면 위와 같은 상자가 뜨고 원하는 픽셀, 비율 등을 선택할 수 있다.
   Preserve aspect ratio를 해제하면 width와 height가 따로 움직인다.

3. 파일 이름을 일괄로 변경할 수 있다.
    디카로 찍은 사진 이름들은 대개 의미를 알 수 없는 일련번호인데, 이 툴을 이용해 원하는 크기, 원하는 이름으로 변경이 가능하다.
    File>Batch Conversion/Rename (또는 B) 를 누르면 된다.
이 다이얼로그는 보다시피 기능이 좀 복잡하다. 큰 구성을 설명하면
 1) Work as (왼쪽 상단) : 변환 종류를 지정한다 Batch conversion은 옵션만 변경, Batch rename은 이름만 변경, 세번째 옵션은 둘 다 변경이다.
 2) Batch conversion settings(왼쪽 중상) : Work as에서 Batch conversion이나 세번째를 선택했 다면 output format에서 포맷을 변경하거나(options를 통해 포맷을 좀 더 자세히 건드릴 수 있으나 잘 안쓰인다.), 복잡한 설정 변경을 위해 Advanced 버튼을 사용할 수 있다. Advanced 기능은 왼쪽 체크박스(Use advanced options)를 선택해야 사용 가능하다. 이 기능을 이용해 이미지 크기와 간단한 이펙트(RGB변경 샤프닝, 블러링 등)를 사용할 수 있다.
3) Batch rename settings (왼쪽 중간) : Work as에서 Batch rename이나, 세번째를 선택했다면, 이름을 변경할 수 있다. 이때 ###은 일련번호가 들어갈 공간이다. 옵션을 눌러 자세한 설정도 가능하지만 간단히 ###과 이름 정도면 충분하다고 생각된다. (예 : 벚꽃놀이###)
4) 변경된 내용이 저장될 폴더를 지정
5) 기타 옵션 : 하위 폴더도 같이 할건지, 프리뷰 보여줄건지(별로 중요하지 않음)
*. Start Batch 버튼 : 일괄 작업을 시작한다.

6) 파일 다이얼로그 (오른쪽 상단) : 원하는 파일을 선택하기 위해 탐색기로 사용한다.
7) 버튼들 (오른쪽 중간) : 파일 다이얼로그에 보이는 이미지들에 대한 적절한 동작을 취한다.
   - Add : 파일 하나 더한다.
   - Add all : 모두 더한다.
   - ... 귀찮아 생략
8) 작업할 파일들 목록(오른쪽 하단) : 7번 버튼들을 통해 선택된 이미지들이 들어간다.

배치작업을 하려면 6번 파일 다이얼로그를 통해 원하는 폴더로 이동하여 7번 버튼을 활용하여 원하는 파일을 등록하면 8번 작업 목록에 들어간다.
1번 변환 종류를 선택하고, 2번이나 3번 기능을 잘 쓰고 난 후, Start Batch를 누르면 변환이 시작된다.
당연히, 파일이 많으면 변환 시간도 매우 오래 걸린다. 하지만 1000개 파일을 일일이 리사이즈 할필요 없고 포토샾 띄워서 하는 것보다 빠르고 편하다.(포토샾의 액션도 잘 쓰면 물론 훌륭하지만)

4. T 를 눌러 현재 폴더의 이미지를 썸네일형태로 빠르게 볼 수 있다.

빠르게?? 는 아니지만 어쨌든 이미지 뒤질 때 꽤 도움 된다.
그리고 앞에 선택하고 다른데 붙일 수 있다고 했는데, 뿐만 아니라 자기가 열고 있는 이미지에도 붙이는게 가능하다.
클립보드에 있는 이미지 또는 텍스트를 다른 이미지에 합성?같은걸 할 수 있다.
 (위 그림은 마지막 이미지 위치를 선택하고 Ctrl +C 한 후, 아래 검은 테두리만큼 다신 선택한 후, Ctrl + v 한 것)

5. 엔터를 이용해 풀 스크린 모드로 전환, 화살표로 앞 뒤 이미지 이동

기타 다양한 기능들이 있으나, 주로 사용하는 기능은 이 정도 인 것 같다.
아는 사람은 아이판뷰가 이미지를 제대로 표현 못한다고 하던데, 내 눈은 그런걸 구분할 만큼 좋지 못하다. 기능 많고 작고 가벼운게 짱이다. ㅋ
신고
Posted by 소혼
1. 나만의 스도쿠 공략법-1
2. 나만의 스도쿠 공략법-2
3. 나만의 스도쿠 공략법-3
4. 나만의 스도쿠 공략법-4
5. 나만의 스도쿠 공략법-Final(총정리중)

이젠 공략이라고 말하기가 뭣하다;;
(PS> 차라리 FINAL을 보시는 것이 낫다.)

어쨌거나 나중에 시간 날때 전체적으로 정리를 한번 해야겠다.


이번건 공략이라고 할 수도 없는 하지만 너무 어려워서 이렇게밖에 못한 방법이다.

역시 부분만 발췌했는데 이 정보만 갖고 한 칸을 더 채울 수 있다.
쉽게 알아차릴 수 있겠지만 그 값은?




바로  5이다.
우하단 7 옆에 5가 들어가게 되는데.

과연 이게 바로바로 보일까 하는 생각이 든다.

왜 그런지 간단하게 색칠을 해봤다.


첫번째 세 줄에서 5가 있는 곳을 제외하면 5가 들어갈 수 있는 상자는 파란색 상자 두개밖에 없다.
다음 세줄에서도 마찬가지로 파란색 상자 두개밖에 없는데
첫번째 세줄과 두번째 세줄의 파란상자가 같은 줄에 있기 때문에
이 파란 상자 네개중에 두개는 반드시 5이고 겹칠 수 없으므로 가장 오른쪽 아래 상자에는 가운데 열에만 5가 존재할 수 있다.
가운데 열의 빈공간은 두개고 아래 열은 5가 들어이으므로 위 열이 5가 된다.
즉 빨간칸들의 값은 뭔지 몰라도 파란칸이 5의 값을 갖고 있으므로 절대 5가 될수 없게 된다.



ps> 이 방법은 사실 쓸 필요가 없는 것 같다. FINAL 참고
신고
Posted by 소혼
TAG 스도쿠
http://sourceforge.net/projects/gnome-sudoku/

수도쿠 만드는 프로그램을 만들어볼까 했는데,
이미 누가 만들어놨구나...


코드만 좀 분석해보고 짜보던가 해야겠당.
신고
Posted by 소혼
TAG 수도쿠
이전버튼 1 2 3 4 이전버튼

티스토리 툴바