finitedomain/src/distribution/defaults.js

A fast feature rich finite domain solver

import {
  THROW,
} from '../helpers';

// BODY_START

const PRESETS = {
  defaults: {
    varStrategy: {type: 'naive'},
    valueStrategy: 'min',
  },
  // The native distribution strategy simply steps through all
  // undetermined variables.
  naive: {
    varStrategy: {type: 'naive'},
    valueStrategy: 'min',
  },
  // The "fail first" strategy branches on the variable with the
  // smallest domain size.
  fail_first: {
    varStrategy: {type: 'size'},
    valueStrategy: 'min',
  },
  // The "domain splitting" strategy where each domain is roughly
  // halved in each step. The 'varname' argument can be either a
  // single var name or an array of names or an object whose
  // values are var names.
  split: {
    varStrategy: {type: 'size'},
    valueStrategy: 'splitMin',
  },
};

function distribution_getDefaults(name) {
  if (PRESETS[name]) return PRESETS[name];

  THROW(`distribution.get_defaults: Unknown preset: ${name}`);
}

// BODY_STOP

export default distribution_getDefaults;