LINQ 대각선 스도쿠 필러

Question

나는 스도쿠 생성기가있다. 내 알고리즘은 다음과 같습니다

1. 가 유효한 채워진 9 × 9 격자를 만들 수와 전체 스도쿠 그리드를 입력합니다.
2. 특정 숫자를 제거하십시오.
3. 해결할 수 있는지 확인하십시오.
4. 사용 된 기술의 난이도에 따라 인간의 풀기 기술 및 속도 난이도 구현으로이를 해결하십시오.

문제는 내 무력 알고리즘은 일반 스도쿠를 위해 완벽하게 작동 단계에서,하지만 난 대각선 스도쿠를 만들려고 할 때에 발생 시간 증가 (그리드의 대각선이 각각도 고유 한 번호가 필요) 의사록. 이것은 받아 들일 수 없다.

그래서 좋은 해결책은 linq를 사용하여 그리드를 채우는 것입니다.

내 생각은 다음과 같습니다 가능한 모든 세포와 값의

1. 만들기 모음 (81 개 위치, 9 개 가능한 값 각각).

2. 지금과 같은 queryes의 질의의 일종 만들 : 가능한 모든 세포에서

   • 을, 각각의 위치가 정확히 한 번만 존재한다. (예를 들어, 한 번, 한 번 세포 1,1 0,0 셀).
   • 각 셀 값 (1-9)
   • 반환 조합마다

에게 랜덤이어야한다 (셀 대각선 상에있는 경우 또는 대각선)의 행 셀과 사각형에서 고유해야 나는 더 나은 해결책이 있다고 확신한다. 그러나 나는 아직 보지 못했다. linq을 가진 나의 기술은 상당히 제한되어 있으므로, 나는 올바른 방향으로 나를 가리켜 주신 것에 매우 감사 할 것이다. 고맙습니다.

Answer 1

당신은 실제로 당신이이 문서를 통해 머리를해야 C#으로 스도쿠를 구현하는 방법을보기 위해 찾는 경우 : http://www.codeproject.com/Articles/11983/Sudoku-Solver-and-Generator