微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

修改后的皇后区的布尔表示形式

如何解决修改后的皇后区的布尔表示形式

我正在尝试提出此problem的布尔表达式。要获得更好的图片,请here

paper(第28页)开始,与原始的皇后问题不同,对于修改后的皇后在相同的行,列和对角线上的位置没有规定。因此,这些没有布尔表达式。

仅需一条规则-所有N个皇后必须排在行首

我想在 x_i_j 上代表第i行和第j列:
x_1_1 & x_1_2 & ...x_1_p &
x_2_1 & x_2_2 & ...x_2_p &
... &
... &
x_p_1 & x_p_2 & ...x_p_p

目标是选择最小的整数p,使p ^ 2> = N。

需求是否正确表示?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。