小编use*_*670的帖子

有没有人知道一个简单的算法来检查数独配置是否有效？我提出的最简单的算法是(对于一个大小为n的板)Pseudocode

for each row
  for each number k in 1..n
    if k is not in the row (using another for-loop)
      return not-a-solution

..do the same for each column

但我确信必须有一个更好的(在更优雅的意义上)解决方案.效率非常不重要.

我希望这是正确的问题[1],但我在这里读了很多关于其他主题的好评,所以我只想问.目前我正在为我的论文(我认为非德国国家的博士学位)寻找一个主题,这必须要做并行性或并发性等等.但是否则我可以自由选择我的论文我对此感兴趣.所有使用GPU的东西都不合理,因为我的一位同事已经研究过这个主题,我们想为我做点别的事情:)

所以,神奇的问题是:你认为这个领域有趣的话题是什么？就个人而言,我一般对并行函数式编程语言和虚拟机感兴趣,但我会说已经完成了许多工作或者正在积极研究(例如在Haskell社区中).

我非常感谢帮助我指出其他有趣的话题.

最好的问候,迈克尔

PS:我已经看过/sf/ask/14857741/但是没有很多答案.

[1]我已经在http://lambda-the-ultimate.org上询问了,但遗憾的是,回复并不像预期的那么多.