냠냠냠---의 블로그

(펌)iPhone 3G vs. 구글폰 - 개발자가 지향해야 하는 방향은?

2008-12-16T14:47:04Z

http://www.potatosoft.com/tt/195

	iPhone 3G	구글폰
가격	천차만별(대한민국에서는 아직 구입불가)	알 수 없음. 광고를 보는 사용자들에게는 무료로 제공되어야 한다고 주장(에릭 슈미트 2006년 로이터 인터뷰)으로 인해 공짜폰도 등장은 가능
주요기능	3G, 무선랜(Wi-Fi), GPS 등	대동소이할 것으로 예상
OS	iPhone OS	Android
개발툴킷	Mac OS전용	Windows/inte mac/i386기반 리눅스 OS 지원, 결과물은 아파치v2 오픈소스 라이센스
제조방식	완제품 판매	OS 안드로이드 및 app 제공, 단말기 직접 제조 X
출시	이미 판매중(대한민국은?)	미국내 하반기 또는 연말출시

아무래도 로직으로 풀 수 있는 건 다 구현한 것 같습니다.

2008-12-04T10:07:29Z

제가 최고 난이도 문제라고 테스트한 문제가 아마도 불완전한 자동 문제 생성기에서 생성한 문제가 아닌가 합니다.

가능한 숫자를 대입해서 향 후 단계를 진행한 후 그 숫자가 대입 타당한지 검토하는 건 가능하지만 그건 제가 이 프로그램 만든 목적에 맞지가 않네요. ^^

일단 제가 어려운 난이도로 구할 수 있는 건 구해서 풀어보니 다 풀어 주는 것 같습니다. ^^..

이제 새로운 알고리즘 개발은 접어두고 화면부터 다음어 봐야겠네요.

참고로 제가 테스트한 문제 중 어려운 난이도 2개를 첨부합니다.

직접 풀어보시고 이 풀이도구를 이용해서 풀이 과정도 살펴봐 주십시오.

얼마전에 스도쿠 관련된 내용을 방송하던 프로를 보니 요즘 외국에선 결합 스도쿠가 유행인가 보더군요.

그것용 풀이도구로 만들어 볼까도 고민중입니다. ^^

초급 문제 정도는 풀 수 있는 간단한 스도쿠 완성

2008-12-03T01:19:09Z

일명 알록달록 스도쿠라고 해야할 지 모르겠네요.

숫자 이미지가 움직이는 gif다 보니 화면이 알록달록 ㅎ

앞에서도 예기했지만 C#으로 만들어서 .NET환경에서 돌아갑니다.

.NET 얼마가 설치되어야하는지 모르겠는데 제 주위의 일반 XP SP3에서 무리없이 돌아가더군요

기본적으로 3가지 알고리즘만 현재 구현되어 있고, 풀이 과정중에 언제라도 Back과 Next를 통해서 앞/뒤로 왔다갔다 할 수 있습니다.

Sudoku프로그램에서 인식하는 파일 형식입니다.

#으로 시작하는 줄이나 빈 줄은 계산하지 않고, 9개의 숫자를 9줄 나열해야합니다.

빈 숫자를 의미하는 캐릭터로 _를 사용하고 있습니다.

Sudoku.txt

아래는 처음 실행화면입니다.

위의 Sudoku파일을 읽어들인 화면입니다. 실제 실행화일을 받아서 실행해 보면 반짝 반짝 거립니다. 유치..

빈칸마다 허용가능한 숫자 보이기 옵션을 켜게되면 풀어 가는 과정을 살펴볼 수 있습니다.

처음 파일을 읽어들였을 때는 빈칸의 경우 1-9 모두 가능하다고 가정합니다.

이제 Next버튼을 클릭해서 처음 진행한 화면입니다.

첫 작업으로 전체 열별로 가능한 숫자가 있는지를 검사했습니다. 없네요 ^^

대신 가능한 숫자들이 바뀌었기 때문에 빈 칸들이 하얀색 바탕에 빨간색 글자에서 녹색 바탕의 하얀색 글자로 바뀐걸 볼수 있습니다. 이런식으로 가능한 숫자 정보가 바뀌면 그 칸을 색상으로 구분 가능합니다.

2번째 단계로 3x3의 작은 사각형 안에서 고정된 숫자를 제외해서 가능한 숫자를 검사한 화면입니다.

가능한 숫자가 바뀌는 경우에만 녹색 바탕으로 바뀌는 걸 확인할 수 있습니다.

그리고 이번에는 숫자를 2개 찾았고, 그 정보가 우측 리스트에 표시됩니다.

3번째는 행별로 검사를 수행한 화면입니다.

화면 덤프를 받고보니 원래 의도와 달리 2->3->1 순서로 실행됐네요

즉 행별->열별->3x3인데 열별->3x3->행별 검사 순으로 진행하네요 ^^

어짜피 작업 중인 과정이라 소스는 고쳤지만 화면 덤프 다시 받긴 귀찮네요.

이번 과정으로 숫자 10개를 찾은 걸 확인할 수 있습니다.

이 이후로는 이 3과정을 계속 반복하게 됩니다.

고난이도 문제에 맞춰서 앞으로 검사 항목등을 추가해야겠죠.

위 마지막 화면처럼 7번째 단계에서 실제 문제를 풀었네요 ^^;

숫자 이미지 좀 깔끔한 게 여러 형태로 있으면 그걸로 이미지를 바꿀텐데 아직은 찾고 있는 중입니다.

뭐 처음 의도가 기능을 만드는 거였지 화면 이쁘게 꾸미는데 있는게 아니라 대충하는 중입니다.

기본적으로 화면 표시를 위해 C#으로 아래 Class들을 만들었습니다,

숫자 하나를 표시하는 UCNumber입니다.

처음엔 가운데 가능한 숫자를 표현하는걸 아래처럼 텍스트로 출력하는게 아니라, UCMatrix를 이용해서 구현했는데, 그렇게 했더니 UCMatrix를 디자인화면에서 볼수가 없게되더군요.

디자인 화면에 표시될 때는 초기화 과정 자체가 틀려지는 것 같았습니다.

다시 예기하자면, 일단 지금은 화면 구성에는 큰 관심이 없어서 그냥 넘어갔습니다. ^^

혹시 이글 보시는 분중에 디자인화면에서 편집도 가능하면서 Dynamic하게 크기나 이런것들도 변경가능한 방법 아시는 분 알려주셨으면 좋겠네요. ^^

위의 UCNumber 9개를 사용하는 UCMatrix입니다. 3x3 작은 마방진을 나타내는거죠.

UCBoard는 UCMatrix 9개를 사용하도록 되어있습니다.

위 UCBoard를 이용해서 Form을 구성한 겁니다.

1. 현재 도움이 필요한 항목

1.1 디자인 화면에서도 제대로 나올 수 있는 Dynamic한 User Control구성 방법

1.2 Sudoku 풀이 알고리즘과 용어

1.3 숫자 이미지들...

2. 앞으로 개발할 항목

2.1 숫자 유추 알고리즘 추가 개발

2.2 스도쿠 문제를 낼 수 있는 알고리즘

2.3 스도쿠를 사용자가 직접 풀어볼 수 있는 화면 개발

개발이 거진 완료되면, 소스 코드 레벨로 설명해보는 기회를 가지려 합니다.

개발 중간에 소스 코드 설명이나 공개는 의미가 없는거 같아서 패스입니다. ^^

C#은 처음 발표됐을 때, 간단한 프로그램 하나 만들어보고, 이번이 2번째 인데 나름 힘드네요.

특히 포인터 문제가 C나 C++보다 오히려 개념 잡는게 더 힘든 것 같습니다.

C# 언어 자체에 흥미가 있어서 C#을 선택한게 아니라, 화면을 제일 빠르게 만들 수 있을 것 같은 언어로 C#을 선택한거라 포인터 자체를 공부하고 싶은 생각은 없는데, 막상 개발하려니 이해는 해야하고, 좀 짜증나네요 ^^. 그래도 back 기능도 지원하고 나름대론 C#의 포인터 개념을 이해하고 사용했습니다.

일단 C#으로 전체 화면 구성과 기능 개발을 완료하고 나면 Flash를 이용해서 소스를 한번 수정해볼려고도 합니다.

Flash도 뭐 기본 개념은 비슷하다고 하던데 실제 하게되면 어떻게 될 지 모르겠네요 ^^.

첨부된 Sudoku.zip이랑 Sudoku.txt를 받아서 실행해 보시면 위 화면들을 확인할 수 있습니다.

C++로 기본로직을 만들다가 화면문제에 봉착

2008-11-30T15:47:08Z

C++로 기본 로직을 만들어 보았습니다.

가로/세로/작은 3x3 마방진 안에 1-9의 숫자 중 1개만 존재해야한다는 기본 개념과 재귀 호출만 구현했더니 초급 문제들은 그 수준으로도 다 풀리더군요.

그런데 만들다가 보니 푸는 과정을 그래픽으로 보여주고 싶은 욕심이 생기더군요.

원래 3번째로 계획했던건데 대충 하면 될 듯도 하다는 생각이 들었습니다.

C++로 만들려고 하니 프로그래밍 손 놓은지도 한참되고 해서 UI 구성이 그나마 쉬운 Java로 구현하려고 했는데, 막상 할려고보니 layout에서 막히더군요. 예전에 이것 때문에 고생한게 생각나서 망설이다가 그냥 C#으로 구현하기로 했습니다.

아무래도 MS가 만든 개발툴이 화면 대충 만들기에는 더 편해서요 ^^

숫자용 이미지를 구하고 UI만드는 대만 하루를 허비했네요.

근데 숫자 이미지를 움직이는 gif로 구했더니 화면이 알록달록 정신없는 유치찬란한 스도쿠로 되어 버렸네요 ㅋ

일단 로직을 만들어서 구현하는게 먼저니 그냥 이대로 하려고 합니다

스도쿠 프로그래밍

2008-11-27T17:20:16Z

스도쿠 Sudoku

정말 중독성이 있습니다.

작년부터 빠지기 시작해서 푼 문제만도 얼마나 많았던지, 그래도 또 풀고 싶어지네요.

C++을 이용해서 Sudoku관련 프로그램을 만들어보려고 합니다.

한번에 다 만들기는 힘드니 일단 아래 순서대로 개발해 볼까 합니다.

1. Sudoku를 푸는 프로그램

2. Sudoku를 자동으로 만들어내는 프로그램

3. Sudoku 풀이과정을 애니매이션으로 보여주는 프로그램

자료는 기타 다른 소스들을 참조(?)해서 작성할 지 그냥 내가 직접 푸는 방식대로 알고리즘을 만들어서 독자성을 추구할 지는 아직 결정하지 못했습니다. 아마도 그냥 함 만들어보다가 잘 안되면 할 수 없는거지라고 하지 않을까 싶네요 ^^;

tag : 스도쿠, Sudoku