Судоку

[Vesper]

пока лечил одной даме комп, точнее ждал свалится он или нет, приметил у нее сборничек этих задач, взял порешать (с разрешения)... довольно простые они, только нужно знать правила и использовать логику (математическую). Решив пару, я подумал, что неплохо было бы написать прогу, которая бы их решала)) Смысл был в самом процессе, а не в том, чтобы она их все решала за меня, благо логика есть)) Вчера нечего было делать, сидел писал, на 4х4 работала, а 9х9 (стандартные) взять было неоткуда... у дамы книжку отбирать было влом, тем более что в этот день у нее опять упал комп(((( Пошел купил, 5 уровней сложности...))) начал отладку, нашел пару багов, исправил, и комп взял и сверхсложные решил в три прохода)) буду поискать 12х12 и на них еще проверю.

А они еще утверждают, что ими увлекаются миллионы... а там работа исключительно для компьютера))

остался вопрос - а как их создают? Наверняка есть какой-то генератор, задачка-то опять для компьютера... хочу достать алгоритм. На них можно бабки сделать сейчас)) (хотя мне такие бабки ни к чему, токо гемор лишний)))

@музыка: Би-2 - Мой рок-н-ролл

@настроение: с утра хорошее))

Comments

а что за задачки-то?=)

ты бы написАл нам, может мы тож их порешали..))

[Vesper]

~Lane~, так себе задачки... квадрат 9х9 частично заполненный цифрами 1..9, задача расставить остальные так, чтобы ни в одном квадрате 3х3 (всего 9 квадратов), ни в одной строке и ни в одном столбце не было повторяющихся цифр.

Например:

			1	8	2	7
				7		4	6	3
5	7	9
9	8	4	6				5
1			7		9			8
	2				8	9	3	1
						8	7	9
2	6	3		9
		8	5	4	1

[Vesper]

воть, в оставшиеся клетки (половины нет, но мне влом   туда впихивать, но видимо надо))) напихать остальные. Решай))

мдя))

потом решу))

хотя смысл мне вроде бы понятен, пасиб(=

[Lemon4ello]

Vesper блин..ыт прост мозг!!!

Я очень люблю такие задачки, всё время решаю такие в журналах...

Я попробую решить, потом тебе скажу что получилось. ока?!

[Vesper]

Sariolla, хорошо) скажи))

да я не такой уж и мозг

[Lemon4ello]

Vesper не скромничай..=)

Я почти решила...мне осталось клеточек 6...=(



никак не могу дотюкать.....

[Vesper]

Sariolla, когда остается 6, перебираешь все и смотришь, куда влезает только одно число (наверняка такая есть, я проверял когда срисовывал из задачника). Дальше проще))

а мне что-то немного лениииво..)))

[Vesper]

~Lane~, мя-а-ааа)) учись преодолевать лень, пока можешь))

[Vesper]

------

во, так покрасивше))

хех, доделал таблицу?))

[Vesper]

~Lane~, ага

а ты сделай задачку))

[Lemon4ello]

Vesper что так покрасивше?!

Vesper лениииво))

но я попробую(=

[Vesper]

лан)) как кто решит кидайте сову)) в следующей записи ответ, но он скрыт от всех))