关于条件约束问题的无偏差统计——一个偏差控制型生成器（Unbiased Statistics of a Constraint Satisfaction Problem – a Controlled-Bias Generator——by Denis Berthier）

论文地址：https://hal.archives-ouvertes.fr/hal-00641955

Unbiased Statistics of a Constraint Satisfaction Problem – a Controlled-Bias Generator

摘要：

关键词：

I.简介

II.最小实例

III. ZT-WHIPS及其复杂度评估

IV.典型上下生成器

V.偏差控制型生成器

V.不同生成器的结果比较

VI.分类结果的可靠性

VII.附加结果

VIII.总结

参考文献：

[1] E.P.K. Tsang, Foundations of Constraint Satisfaction, Academic Press, 1993.

[2] H.W. Guesgen & J. Herztberg, A Perspective of Constraint-Based Reasoning, Lecture Notes in Artificial Intelligence, Springer, 1992.

[3]  D. Berthier: The Hidden Logic of Sudoku, Lulu.com, May 2007.

[4] D. Berthier: The Hidden Logic of Sudoku (Second Edition), Lulu.com Publishers, December 2007.

[5] D. Berthier: From Constraints to Resolution Rules; Part I: conceptual framework, CISSE08/SCSS, International Joint Conferences on Computer, Information, and System Sciences, and Engineering, December 4-12, 2009.

[6] D. Berthier: From Constraints to Resolution Rules; Part II: chains, braids, confluence and T&E, CISSE08/SCSS, International Joint Conferences on Computer, Information, and System Sciences, and Engineering, December 4-12, 2009.

[7] M. Gary & D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, 1979.

[10] G. Riley, CLIPS online documentation, http://clipsrules.sourceforge.net/ OnlineDocs.html, 2008.

[11] E.J. Friedmann-Hill, JESS Manual, http://www.jessrules.com/jess/docs/ 71, 2008.

[12]G. Stertenbrink, suexg, http://www.setbb.com/phpb/viewtopic.php?t=206 &mforum=sudoku, 2005.

[13] B. Felgenhauer & F. Jarvis, Sudoku enumeration problems, http://www.afjarvis.staff.shef.ac.uk/sudoku/, 2006.

[14] E. Russell & F. Jarvis, There are 5472730538 essentially different Sudoku grids, http://www.afjarvis.staff.shef.ac.uk/sudoku/sudgroup.html, 2006.