数独图生成器

该模块给出了一个n-数独图的生成器。它可以用来开发求解或生成数独谜题的算法。

一个完整的数独网格是一个由1到9之间的整数组成的9x9数组，在同一行、列或3x3框中没有数字出现两次。

数独图是一个有81个顶点的无向图，对应于数独网格的单元。它是一个20度的正则图。只有当且仅当对应的单元格属于同一行、列或框时，两个不同的顶点才相邻。一个完整的数独网格对应于九种颜色的数独图的顶点着色。

一般来说，n-Sudoku图是一个有n^4个顶点的图，对应于n^2×n^2网格的单元。当且仅当两个不同的顶点属于同一行、列或n乘n框时，它们才相邻。

Herzberg，A.M.和Murty，M.R.（2007）。数独方块和彩色多项式。AMS通知，54（6），708-717。

Sander，Torsten（2009），“数独图是整体的”，电子组合学杂志，16（1）：注释25，7pp，MR 2529816

维基百科贡献者。”《数独词汇》，维基百科，自由百科全书，2019年12月3日。网状物。2019年12月22日。

sudoku_graph([n])

返回n-数独图。