Futoshiki求解
摘要:
Futoshiki求解 Futoshiki是对于一个n的方阵,需要满足如下条件: ·每一行和每一列的元素都不能重复,即每一行和每一列1到n,n个数字都出现,且只出现一次。 ·同一行或同一列中相邻两个元素需要满足预先设定的一些关系,比如大于、小于等等。 例如,有以下样例: 这是一个5的方阵,方阵中元素为0的元素表示该元素为空,即还没有放置1-n中的某个数字。初始方阵中有些元素已经被放置了,这些元素不能被修改。同一行的元素被|字符间隔,同时也有关系符,来规定相邻两个元素的关系。同样,同一列的元素被-字符间隔,同时^和v字符用来规定相邻两个元素间的关系。 对应于上面的初始方阵,有 阅读全文
posted @ 2014-01-13 23:59 unixfy 阅读(1168) 评论(0) 推荐(0) 编辑