sokoban

谢谢您的解惑。

1，这里终局（终盘？）指的是满足标准数独的的9x9的数字排列。 任何一个数独题唯一确定一个终盘。但反过来，一个终盘可以出很多数独题。由一个终盘出的数独题，提示数也可能不同。 已经知道提示数最少17个。但也不是任何一个终盘都能出17个提示数的题目。 所以现在考虑的是，给定一个终盘，能出的最少提示数的数独题目是多少？给定一个终盘，这个最少提示数一定是存在的，可能是17，也可能是18，或者更大。这里，“终盘的最少提示数”指的是这个终盘所能出的题目的提示数的最少值。 任意给出一个终盘，把第9列，第9行的数字删去，把左上角的四宫各删去一个数字，剩下60个数字还是能唯一地确定终局。所以终盘的最少提示数不会超过60。当然60应该是一个很粗糙的估计，这个数应该能更小。 2，因为每个终盘的最少提示数是不同的。而不等价的终盘总数为5,472,730,538个（数字从一楼引用），那么这些所有终盘的最少提示数应该有一个最大值。打个比方说最大值是34，那么任意的一个终盘，都能出一个题目，提示数不超过34。我就是想知道这个最大值是多少？

一个与此相关的问题，不知有没有什么结论。 现在已经证明任意一个终局最少需要17个提示数。但有一些终局可能需要至少18个或以上的提示数。 但不管如何，总有一个最少提示数。比如任何一个终局的最少提示数不会超过60。 当然60可能不是一个很好的上界。 那么任意终局的最少提示数的最大值是多少呢？