/// <summary>
///
/// </summary>
/// <param name="wholeSudoku">完整数独</param>
/// <param name="noticeValue">提示数个数</param>
/// <param name="list1">提示数位置</param>
/// <returns></returns>
public SudokuMarket SubAutoQuestion(List <List <int> > wholeSudoku, int noticeValue, ref List <int> list1)
{
Random rm = new Random();
List <List <int> > tempquestion;
do
{
tempquestion =
JsonConvert.DeserializeObject <List <List <int> > >(JsonConvert.SerializeObject(wholeSudoku));
do
{
List <int> temp1 = new List <int>();
var temp = RandomHelper.GetRandom(0, true, 39, true, noticeValue / 2, rm, false);
foreach (var upper in temp)
{
temp1.AddRange(StaticTools.symmetry[upper]);
}
if (noticeValue % 2 != 0)
{
//添加对称位置
temp1.Add(40);
}
list1 = temp1;
} while (!StaticTools.ValidNoticeList(list1));
StaticTools.InitQuestion(list1, tempquestion);
} while (!StaticTools.IsVaildSudoku(tempquestion));
return(new SudokuMarket(tempquestion, list1));
}
private List <int> GetAllNeedList(List <List <int> > tempSudoku, List <int> locations)
{
List <int> needList = new List <int>();
foreach (var location in locations)
{
var valueCopy = JsonConvert.DeserializeObject <List <List <int> > >(JsonConvert.SerializeObject(tempSudoku));
valueCopy[location / 9][location % 9] = 0;
var validthis = StaticTools.ValidNoticeList(locations.Except(new List <int> {
location
}).ToList());
if (!validthis || !StaticTools.IsVaildSudoku(valueCopy))
{
needList.Add(location);
}
}
return(needList);
}
/// <summary>
/// 生成初盘提示数个数为noticeValue的具有唯一解的初盘
/// </summary>
/// <param name="wholeSudoku">完整数独</param>
/// <param name="noticeCounts">提示数个数</param>
/// <returns></returns>
public SudokuMarket AutoQuestion(List <List <int> > wholeSudoku, int noticeCounts)
{
var tempValue = 0;
bool flag = true;
var RandomValue = 30;
if (noticeCounts >= 81)
{
noticeCounts = 80;
}
if (noticeCounts < 17)
{
noticeCounts = 17;
}
List <int> locations = new List <int>();
List <List <int> > result;
if (noticeCounts >= RandomValue)
{
#region 多余30个提示数 直接采取随机数生成。
return(SubAutoQuestion(wholeSudoku, noticeCounts, ref locations));
#endregion
}
else
{
bool flag1 = true;
int trytimes = 0;
SudokuMarket market = null;
List <SudokuMarket> markets = new List <SudokuMarket>();
while (flag1)
{
market = SubAutoQuestion(wholeSudoku, RandomValue, ref locations);
markets.Add(market);
result = market.initValues;
var needlist = GetAllNeedList(result, locations);
if (needlist.Count > noticeCounts)
{
}
else if (needlist.Count == noticeCounts)
{
var valueCopy = JsonConvert.DeserializeObject <List <List <int> > >(JsonConvert.SerializeObject(result));
StaticTools.InitQuestion(needlist, valueCopy);
if (StaticTools.IsVaildSudoku(valueCopy))
{
return(new SudokuMarket(valueCopy));
}
}
else
{
var chooseValue = noticeCounts - needlist.Count;
var values = locations.Except(needlist).ToArray();
List <int[]> listCombination = PermutationAndCombination <int> .GetCombination(values, chooseValue);
int index = 0;
foreach (var items in listCombination)
{
var c = items.ToList();
var location1 = needlist.Union(c).ToList();
var valueCopy = JsonConvert.DeserializeObject <List <List <int> > >(JsonConvert.SerializeObject(result));
StaticTools.InitQuestion(location1, valueCopy);
if (StaticTools.ValidNoticeList(location1))
{
if (StaticTools.IsVaildSudoku(valueCopy))
{
return(new SudokuMarket(valueCopy));
}
}
index += 1;
}
}
trytimes += 1;
if (trytimes == 3)
{
flag1 = false;
}
}
return(markets.OrderBy(c => c.difficult).Last());
}
}
