퍼즐을 만들기 위해 스도쿠 솔루션에서 셀 제거

Question

나는 스도쿠 응용 프로그램을 작성 중이며 현재 게임 생성 알고리즘을 작업 중입니다. 나는 해결책을 신속하게 생성하는 방법을 알아 냈다. 그래도 실제로 퍼즐로 만들 숫자의 일부를 제거하는 방법에 난처한 있습니다. 내 첫 번째 성향은 난이도에 따라 임의의 수의 셀을 무작위로 제거하는 것이었지만, 해결할 수없는 퍼즐을 렌더링하거나 여러 솔루션을 가지고 있기 때문에 올바른 알고리즘이 아닙니다. 또한 요청 된 어려움을 반영하지 않는 퍼즐을 생성 할 수도 있습니다.

여기 제가 지금까지 가지고있는 코드입니다. 관련성이없는 코드는 대부분 제거했지만 구현되지 않았지만 아래에서 사용 된 것을보고 싶다면 알려 주시기 바랍니다. 원한다면 Puzzlefy 메서드에서 내 시도를 제공 할 수도 있지만, 뻔뻔스럽게도 ("작동"한다고하더라도) 즉시 게시하지 않기로했습니다.

using System; 
using System.Collections.Generic; 
using System.Linq; 

namespace Sudoku 
{ 
    public class Game 
    { 
     public enum Difficulty 
     { 
      VeryEasy, 
      Easy, 
      Medium, 
      Difficult, 
      Evil 
     } 

     private readonly int?[,] _currentItems = new int?[9,9]; 
     private readonly int?[,] _solution = new int?[9,9]; 
     private readonly int?[,] _startingItems = new int?[9,9]; 
     private readonly Difficulty _difficulty; 

     public Game(Difficulty difficulty) 
     { 
      _difficulty = difficulty; 
      GenerateSolution(); 
      Puzzlefy(); 
     } 

     private void GenerateSolution() 
     { 
      var random = new Random(); 
      var availableNumbers = new Stack<List<int?>>(81); 
      var x = 0; 
      var y = 0; 

      availableNumbers.Push(AllowableNumbers(_solution, 0, 0).ToList()); 
      while (x < 9 && y < 9) 
      { 
       var currentAvailableNumbers = AllowableNumbers(_solution, x, y).ToList(); 
       availableNumbers.Push(currentAvailableNumbers); 

       // back trace if the board is in an invalid state 
       while (currentAvailableNumbers.Count == 0) 
       { 
        _solution[x, y] = null; 
        availableNumbers.Pop(); 
        currentAvailableNumbers = availableNumbers.Peek(); 
        x -= y >= 1 ? 0 : 1; 
        y = y >= 1 ? y - 1 : 8; 
       } 

       var index = random.Next(currentAvailableNumbers.Count); 
       _solution[x, y] = currentAvailableNumbers[index]; 
       currentAvailableNumbers.RemoveAt(index); 

       x += y < 8 ? 0 : 1; 
       y = y < 8 ? y + 1 : 0; 
      } 
     } 

     private void Puzzlefy() 
     { 
      CopyCells(_solution, _startingItems); 

      // remove some stuff from _startingItems 

      CopyCells(_startingItems, _currentItems); 
     } 
    } 
} 

나는 코드가 아니라 알고리즘을 찾고 있습니다. 솔루션에서 숫자를 제거하여 퍼즐로 만들려면 어떻게해야합니까? 여기

Answer 1

난 당신이 항상 하나의 가능한 해결책이 있다고도 같은 방식으로 솔루션을 사용할 수, 다음 빼기 숫자의 수를 계산하는 스도쿠 솔버를해야한다는 생각 paper on sudoku generation

입니다.

당신은 그리드에 번호를 추가로 동일한 방법을 적용 할 수있는, 다음 가능한 솔루션의 수를 확인하고 솔루션의 숫자가 나는 '0