分别从 文章1 https://axial-sql.com/info/exploring-sql-server-solving-sudoku-with-t-sql/ 和文章2 https://www.sqlservercentral.com/blogs/tsql-sudoku-ii-2 看到的代码和解释,思路还是穷举法。然后经过删减,终于能执行出来了,注释掉了不懂要怎么修改的部分,需要进一步研究。
WITHx(s,ind)AS(SELECTCONVERT(VARCHAR(100),'53 7 6 195 98 6 8 6 34 8 3 17 2 6 6 28 419 5 8 79'),CHARINDEX(' ','53 7 6 195 98 6 8 6 34 8 3 17 2 6 6 28 419 5 8 79')ASindUNIONALLSELECTCONVERT(VARCHAR(100),SUBSTRING(s,1,ind-1)+CONVERT(CHAR(1),z)+SUBSTRING(s,ind+1,81)),CHARINDEX(' ',s,ind+1)ASindFROMxCROSSAPPLY(VALUES(1),(2),(3),(4),(5),(6),(7),(8),(9))z(z)WHEREind>0ANDNOTEXISTS(SELECTNULLFROM(VALUES(1),(2),(3),(4),(5),(6),(7),(8),(9))ww(lp)WHEREz=SUBSTRING(s,(ind-1)%9-8+lp*9,1)ORz=SUBSTRING(s,((ind-1)/9)*9+lp,1)ORz=SUBSTRING(s,(((ind-1)/3)%3)*3+(((ind-1)/27)*27)+lp+(((lp-1)/3)*6),1))),SudAS(SELECTTOP9SUBSTRING(s,ROW_NUMBER()OVER(ORDERBYs)*9-8,ROW_NUMBER()OVER(ORDERBYs)*9-(ROW_NUMBER()OVER(ORDERBYs)*9-9))ASConcatRowFROMxCROSSAPPLY(VALUES(1),(2),(3),(4),(5),(6),(7),(8),(9))y(N)WHEREind=0),SudTable(RowCol,ConcatRow)as(SelectRow_Number()Over(Orderby(Select1)),CONVERT(VARCHAR(10),ConcatRow)FromSud)select*fromSudTable;/* SELECT c1.RowCol , [1], [2], [3], [4], [5], [6], [7], [8], [9] FROM ( SELECT S.RowCol, ROW_NUMBER() OVER (PARTITION BY RowCol ORDER BY ConcatRow) as ColNo , SUBSTRING(ConcatRow, ROW_NUMBER() OVER (PARTITION BY S.RowCol ORDER BY ConcatRow), 1) as Data FROM SudTable S CROSS APPLY ( VALUES(1),(2),(3),(4),(5),(6),(7),(8),(9)) x(N) ) Intr PIVOT ( MAX(Data) FOR ColNo IN ([1], [2], [3], [4], [5], [6], [7], [8], [9]) ) AS C1 WHERE c1.RowCol = S.RowCol ORDER BY S.RowCol ASC */;go输出结果
mssql@52f277ddc992:/$ /opt/mssql-tools18/bin/sqlcmd -S localhost -U sa -No -i /par/tsqlsudoku.txt -P Pass_123 RowCol ConcatRow -------------------- ---------- 1 534678912 2 672195348 3 198342567 4 859761423 5 426853791 6 713924856 7 961537284 8 287419635 9 345286179 (9 rows affected)