Перейти к содержимому

Corak

Присоединился: 16 окт 2005
Оффлайн Последний вход: сен 28 2018 03:29
-----

#3954524 Алгоритм генерации рандомной Судоку

Автор: Corak на 15 марта 2013 - 00:37

алгоритм поменяй , последовательность должна быть такая
1) генерируешь первую строчку
2) генерируешь вторую строчку
3) генерируешь третью строчку
третья строчка с некоторой вероятностью не сможет сгенерироваться, потомучто недостающая девятая цифра в последнем 3на3 блоке будет уже присутствовать в этом блоке.
лечится легко , когда достаешь из массива последнюю цифру в 3на3 блоке и она зацикливается, стираешь всю текущую строчку (третью) и генерируешь третью строчку заново,
если опять третья строчка не сможет сгенерироваться, опять ее стираешь и генерируешь заново ,поставь счетчик , который считает неудачные попытки генерации строчки, если с десятой попытки не получается сгенерировать третью строчку , стираешь тогда третью и вторую строчку и генерируешь обе строчки заново.


такуюже систему применяшь ко всем остальным строчкам, в итоге судоку может сгенерироваться с первой попытки , а может сгенерироваться и с 1000-ой попытки.
  • 2


#3739932 Выборы президента РФ

Автор: Corak на 27 февраля 2012 - 16:26

xenex супер плакаты
  • 1