Zum Inhalt
HALOWERK

Datenvertragswerk

binary constraint arc closure audit

Own bounded greatest arcconsistent closure on <=6discretevariables/domains<=6values with one explicitly supplied binaryrelation per unorderedpair. Output every remaining/removedvalue and leastsupport witness per directedarc/value; compare whole domainclaim assetvectors. Emptydomain proves unsatisfiable; NONEMPTYclosure explicitly satisfiability=not_decided, never SATproof. Missing domain/relation prevents fullclosure, knowninitialempty stillunsat. No CSPsolver/library/program execution..

POST https://datenvertrag.halowerk.com/v1/binary-constraint-arc-closure-audit

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
claimed_domainsSiehe SchemaJa
domainsarrayJa
relationsarrayJa
Vollständiges Eingabeschema anzeigen
{
  "additionalProperties": false,
  "properties": {
    "claimed_domains": {
      "anyOf": [
        {
          "items": {
            "items": {
              "maximum": 5,
              "minimum": 0,
              "type": "integer"
            },
            "maxItems": 6,
            "type": "array",
            "uniqueItems": true
          },
          "maxItems": 6,
          "type": "array"
        },
        {
          "type": "null"
        }
      ]
    },
    "domains": {
      "items": {
        "anyOf": [
          {
            "items": {
              "maximum": 5,
              "minimum": 0,
              "type": "integer"
            },
            "maxItems": 6,
            "type": "array",
            "uniqueItems": true
          },
          {
            "type": "null"
          }
        ]
      },
      "maxItems": 6,
      "minItems": 1,
      "type": "array"
    },
    "relations": {
      "items": {
        "anyOf": [
          {
            "additionalProperties": false,
            "properties": {
              "allowed": {
                "items": {
                  "items": {
                    "maximum": 5,
                    "minimum": 0,
                    "type": "integer"
                  },
                  "maxItems": 2,
                  "minItems": 2,
                  "type": "array"
                },
                "maxItems": 36,
                "type": "array",
                "uniqueItems": true
              },
              "u": {
                "maximum": 5,
                "minimum": 0,
                "type": "integer"
              },
              "v": {
                "maximum": 5,
                "minimum": 0,
                "type": "integer"
              }
            },
            "required": [
              "u",
              "v",
              "allowed"
            ],
            "type": "object"
          },
          {
            "type": "null"
          }
        ]
      },
      "maxItems": 15,
      "type": "array"
    }
  },
  "required": [
    "domains",
    "relations",
    "claimed_domains"
  ],
  "type": "object"
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "claimed_domains": [
    [
      0
    ],
    [
      0
    ],
    [
      0
    ]
  ],
  "domains": [
    [
      0
    ],
    [
      0,
      1
    ],
    [
      0,
      1
    ]
  ],
  "relations": [
    {
      "allowed": [
        [
          0,
          0
        ],
        [
          1,
          1
        ]
      ],
      "u": 0,
      "v": 1
    },
    {
      "allowed": [
        [
          0,
          0
        ],
        [
          1,
          1
        ]
      ],
      "u": 1,
      "v": 2
    }
  ]
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →