MiniZinc中的通道是什么?您能否提供一个简单的示例来说明渠道?最后,什么是逆?

Uvais karni

MiniZinc中的通道是什么?您能否提供一个简单的示例来说明渠道?最后,什么是逆?

帕特里克·特伦丁

两者都用于在两个阵列之间建立双向关系。

f是与阵列index_set(f)等于1..10和值81..90然后f可以被看作是一个映射--aka一个function--从所述一组值的1..10对所述设置值的81..90

predicate inverse(array [int] of var int: f,
                  array [int] of var int: invf)

此约束说,如果f是映射的索引的函数i的值j,然后invf是映射的索引的函数j的值i(反之亦然)。换句话说,invf使用in中的值对数组进行索引,f并得出inf中包含的每个值的位置in f

int_set_channel

predicate int_set_channel(array [int] of var int: x,
                          array [int] of var set of int: y)

约束条件说,如果x是将索引映射i到给定集合的函数j,则该值i包含在索引jin中的集合y(反之亦然)。这与约束完全相同,只是约束y是一组数组而不是值数组。


以我的经验,改变约束条件对于从一种问题视图转移到另一种问题视图很有用,以便以最自然,最有效的方式表达其他约束条件这种类型的约束可以使用上述全局约束,也可以使用基本语言构造来表达。参见,例如,carseq.mzn

有关更多有用信息和具体示例,请参阅docs的2.6.6.1节


范例

int: n;
array [1..n] of var 1..n: q; % queen is column i is in row q[i]

include "alldifferent.mzn";

constraint alldifferent(q);                       % distinct rows
constraint alldifferent([ q[i] + i | i in 1..n]); % distinct diagonals
constraint alldifferent([ q[i] - i | i in 1..n]); % upwards+downwards

include "lex_lesseq.mzn";

% Alternative Boolean model:
% Map each position i,j to a Boolean telling us whether there is a queen at i,j
array[1..n,1..n] of var bool: qb;

% Channeling constraint
constraint forall (i,j in 1..n) ( qb[i,j] <-> (q[i]=j) );

% Lexicographic symmetry breaking constraints
constraint
    lex_lesseq(array1d(qb), [ qb[j,i] | i,j in 1..n ])
/\  lex_lesseq(array1d(qb), [ qb[i,j] | i in reverse(1..n), j in 1..n ])
/\  lex_lesseq(array1d(qb), [ qb[j,i] | i in 1..n, j in reverse(1..n) ])
/\  lex_lesseq(array1d(qb), [ qb[i,j] | i in 1..n, j in reverse(1..n) ])
/\  lex_lesseq(array1d(qb), [ qb[j,i] | i in reverse(1..n), j in 1..n ])
/\  lex_lesseq(array1d(qb), [ qb[i,j] | i,j in reverse(1..n) ])
/\  lex_lesseq(array1d(qb), [ qb[j,i] | i,j in reverse(1..n) ])
;

% search
solve :: int_search(q, first_fail, indomain_min)
      satisfy;
output [ if fix(q[j]) == i then "Q" else "." endif ++
         if j == n then "\n" else "" endif | i,j in 1..n]

在这里,通道约束模型中包含n个皇后问题的两个视图联系起来第一个视图q是一维的,并且告诉了女王/王后在每一列中的行位置。第二个视图qb是二维的,并告诉棋盘的哪一块被某个女王占据。第一种视图非常适合解决问题的放置部分。第二种观点对于应用对称突破约束非常有用

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

有人可以提供一个简单的例子来说明角色依赖吗?

来自分类Dev

简单来说,precisionStep是什么?

来自分类Dev

在一个简单的示例中说明了Nix / NixOS中的循环依赖关系

来自分类Dev

简单来说,持久登录会话是什么?

来自分类Dev

glVertexAttribPointer的最后一个参数是什么意思?

来自分类Dev

Android SharedPerference中的getInt()方法中的最后一个参数是什么

来自分类Dev

在ggplot中绘制一个简单的转换渠道

来自分类Dev

UNIX时间戳记中的最后一个数字是什么意思?

来自分类Dev

在IOS SWIFT中缓存最后一个覆盖对象的最佳方法是什么。

来自分类Dev

bash选项中的最后一个“-”(连字符)是什么意思?

来自分类Dev

从列表中获取最后一个None值的Python方法是什么

来自分类Dev

文件中的最后一个字符是什么?

来自分类Dev

文件权限属性中的最后一个点是什么意思?

来自分类Dev

javascript 中“function({})(req, res)”之类的最后一个括号是什么意思?

来自分类Dev

文件权限属性中的最后一个点是什么意思?

来自分类Dev

从实例列表中制作一个简单列表的pythonic惯用法是什么?

来自分类Dev

在Python列表中查找元素的第一个和最后一个出现的最佳方法是什么?

来自分类Dev

在一个应用程序中组合导航栏和标签栏的正确故事板示例是什么?

来自分类Dev

从csv文件的一列中删除最后一个字符(无论它是什么)

来自分类Dev

我该如何写一个简单的示例,说明如何在Swift 5中使用委托

来自分类Dev

RxJS 示例 - 为什么不发出来自源的最后一个事件

来自分类Dev

vscode 1.39发行说明中第二个示例图像的颜色主题是什么?

来自分类Dev

如何创建一个表来说明文本中每个单词的数量?

来自分类Dev

在字符串中获取最后一个换行符的最有效方法是什么

来自分类Dev

在sql中删除字符串的最后一个字符的最佳方法是什么?

来自分类Dev

简单来说,分布式系统中的透明性是什么?

来自分类Dev

根据另一个值获取 JSON 数组中的值的最简单方法是什么?

来自分类Dev

删除一个文件中的行与另一个文件中的行相匹配的最简单方法是什么?

来自分类Dev

一系列!删除最后一个元素的最佳方法是什么

Related 相关文章

  1. 1

    有人可以提供一个简单的例子来说明角色依赖吗?

  2. 2

    简单来说,precisionStep是什么?

  3. 3

    在一个简单的示例中说明了Nix / NixOS中的循环依赖关系

  4. 4

    简单来说,持久登录会话是什么?

  5. 5

    glVertexAttribPointer的最后一个参数是什么意思?

  6. 6

    Android SharedPerference中的getInt()方法中的最后一个参数是什么

  7. 7

    在ggplot中绘制一个简单的转换渠道

  8. 8

    UNIX时间戳记中的最后一个数字是什么意思?

  9. 9

    在IOS SWIFT中缓存最后一个覆盖对象的最佳方法是什么。

  10. 10

    bash选项中的最后一个“-”(连字符)是什么意思?

  11. 11

    从列表中获取最后一个None值的Python方法是什么

  12. 12

    文件中的最后一个字符是什么?

  13. 13

    文件权限属性中的最后一个点是什么意思?

  14. 14

    javascript 中“function({})(req, res)”之类的最后一个括号是什么意思?

  15. 15

    文件权限属性中的最后一个点是什么意思?

  16. 16

    从实例列表中制作一个简单列表的pythonic惯用法是什么?

  17. 17

    在Python列表中查找元素的第一个和最后一个出现的最佳方法是什么?

  18. 18

    在一个应用程序中组合导航栏和标签栏的正确故事板示例是什么?

  19. 19

    从csv文件的一列中删除最后一个字符(无论它是什么)

  20. 20

    我该如何写一个简单的示例,说明如何在Swift 5中使用委托

  21. 21

    RxJS 示例 - 为什么不发出来自源的最后一个事件

  22. 22

    vscode 1.39发行说明中第二个示例图像的颜色主题是什么?

  23. 23

    如何创建一个表来说明文本中每个单词的数量?

  24. 24

    在字符串中获取最后一个换行符的最有效方法是什么

  25. 25

    在sql中删除字符串的最后一个字符的最佳方法是什么?

  26. 26

    简单来说,分布式系统中的透明性是什么?

  27. 27

    根据另一个值获取 JSON 数组中的值的最简单方法是什么?

  28. 28

    删除一个文件中的行与另一个文件中的行相匹配的最简单方法是什么?

  29. 29

    一系列!删除最后一个元素的最佳方法是什么

热门标签

归档