有个游戏叫做数独(Sudoku),据说是欧拉发明,由日本人改进,早已风靡欧美,目前流入中国的智力游戏。
我玩过几十局,总的来说很耗费时间,而且成功破解的比率不高。我觉着主要是观察力和记忆力,通过对横竖及方格内数字的比较来推断,当然啦,最主要的还是消磨时间(kill time)。
我写了个小程序,虽然可操作性不大好,不过对于解数独题目是很足够了。我的算法,谈不上什么算法,没有数学在里面,全是循环判断,体现在程序里就是下标操作。
我现在对数独的总个数很感兴趣,我没有找到计算的好办法,只是用排列组合来推算,只算了一部分:只填满最上面的三行共有948,109,639,680种方法(即9!*(3!*3!*3!+3*3*3!*3*3*3+3*3*3!*3*3!*3!+3!*3!*3!)*(3!*3!*3!))。我想,总数应该是这个数的整数倍。不过在网上找到说总数是6,670,903,752,021,072,……