SQL Sudoko

Question

Post reply

SQL Sudoko

Viewing 10 posts - 16 through 24 (of 24 total)

You must be logged in to reply to this topic. Login to reply

Kenneth Gladden SSC Veteran Points: 273 More actions · Answer 1

Kenneth Gladden

SSC Veteran

Points: 273

June 23, 2006 at 11:55 am

#645643

I learned a lot about T-SQL from this post!

Thank you very much!

David.Poole SSC Guru Points: 75656 More actions · Answer 2

Assuming you don't have SQL2005 and therefore the PIVOT function you could always resort to


DECLARE @display TABLE(ID INT IDENTITY(1,1),Display VARCHAR(50))
DECLARE @lRow TINYINT
SET @lRow = 0

DECLARE @NewRow VARCHAR(50)

INSERT INTO @display (Display) VALUES('|---+---+---|')

WHILE @lRow IS NOT NULL
	BEGIN
		SELECT @lRow = MIN(RowID) FROM dbo.sudoko WHERE RowId>@lRow

		IF @lRow IS NOT NULL
			BEGIN
				SET @NewRow=''
				SELECT @NewRow = COALESCE(@NewRow,'')+CAST(CellValue AS CHAR(1))
				FROM dbo.sudoko
				WHERE RowId=@lRow

				SET @NewRow = LEFT(@NewRow,3)+'|'+SUBSTRING(@NewRow,4,3)+'|'+RIGHT(@NewRow,3)
				INSERT INTO @display (Display) VALUES('|'+@NewRow+'|')

				IF @lRow %3 = 0
					INSERT INTO @display (Display) VALUES('|---+---+---|')

			END
	END

SELECT Display FROM @display

LinkedIn Profile

Daryl AZ Hall of Fame Points: 3087 More actions · Answer 3

Loved the idea, so tried to create my own. Which works except on Fridays and Saturdays in the Phoenix paper.

If somebody has scripted out and tried the authors solution would it work for the following suduko?

It chugs away nicely then stops producing new numbers, not sure if my algorythim (sp) is flawed or if the suduko puzzle requires a guess.

thanks

Daryl *dang its hot in phx*

create table #inputmysuduko (iv int, ir int, ic int)

insert into #inputMySuduko

select 6,1,2

union all select 5,1,4

union all select 2,1,8

union all select 4,1,9

union all select 1,2,4

union all select 6,2,6

union all select 3,2,8

union all select 5,2,9

union all select 2,3,5

union all select 7,3,7

union all select 7,4,1

union all select 5,4,2

union all select 9,4,3

union all select 6,4,4

union all select 2,6,6

union all select 1,6,7

union all select 5,6,8

union all select 7,6,9

union all select 5,7,3

union all select 9,7,5

union all select 4,8,1

union all select 9,8,2

union all select 2,8,4

union all select 5,8,6

union all select 1,9,1

union all select 3,9,2

union all select 4,9,6

union all select 8,9,8

David.Poole SSC Guru Points: 75656 More actions · Answer 4

Daryl, as posted earlier there are Sudoko puzzles where there is no automated solution and you have to make a choice at some point. You can make the wrong choice so you keep track of the moves taken from the making of the choice.

I'll run your puzzle through my original on Monday night and see what it comes up with

LinkedIn Profile

Daryl AZ Hall of Fame Points: 3087 More actions · Answer 5

Daryl AZ

Hall of Fame

Points: 3087

June 26, 2006 at 7:23 am

#645803

David, my bad. I read the first page of discussions and missed the forum was multi-page.

Sounds like I need to add more functionality.

thanks

David.Poole SSC Guru Points: 75656 More actions · Answer 6

David.Poole

SSC Guru

Points: 75656

June 26, 2006 at 12:46 pm

#645902

No problems Daryl, there is actually a typo in your data because it has

2,1,8 AND 3,2,8 which is against the rules as 8 would be in the same 1st 3x3 cell

LinkedIn Profile

Julie Hargraves SSCarpal Tunnel Points: 4457 More actions · Answer 7

Julie Hargraves

SSCarpal Tunnel

Points: 4457

June 27, 2006 at 1:39 pm

#646198

It looks like Daryl is actually putting his data in the table in a different order than you did, David. His value is coming first with the row and column following.