Minion: A fast scalable constraint solver

IP Gent, C Jefferson, I Miguel - ECAI, 2006 - books.google.com
We present Minion, a new constraint solver. Empirical results on standard benchmarks show
orders of magnitude performance gains over state-of-the-art constraint toolkits. These gains …

[PDF][PDF] Sudoku as a constraint problem

H Simonis - CP Workshop on modeling and reformulating …, 2005 - ai.dmi.unibas.ch
Constraint programming has finally reached the masses, thousands of newspaper readers
(especially in the UK) are solving their daily constraint problem. They apply complex …

A survey of NP-complete puzzles

G Kendall, A Parkes, K Spoerer - ICGA Journal, 2008 - content.iospress.com
Single-player games (often called puzzles) have received considerable attention from the
scientific community. Consequently, interesting insights into some puzzles, and into the …

AVR: abstractly verifying reachability

A Goel, K Sakallah - Tools and Algorithms for the Construction and …, 2020 - Springer
We present AVR, a push-button model checker for verifying state transition systems directly
at the source-code level. AVR uses information embedded in the word-level syntax of the …

Extremal topological indices of some nanostructures

S Rai, B Deb, Z Raza, S Mondal - Heliyon, 2023 - cell.com
In this work, general formulas of degree-based and neighborhood degree sum-based
topological indices for a 2D lattice of H-Naphtalenic nanotubes and pent-heptagonal …

Plotting: a case study in lifted planning with constraints

J Espasa, I Miguel, P Nightingale, AZ Salamon… - Constraints, 2024 - Springer
We study a planning problem based on Plotting, a tile-matching puzzle video game
published by Taito in 1989. The objective of this turn-based game is to remove a target …

Lazy explanations for constraint propagators

IP Gent, I Miguel, NCA Moore - … , PADL 2010, Madrid, Spain, January 18 …, 2010 - Springer
Explanations are a technique for reasoning about constraint propagation, which have been
applied in many learning, backjumping and user-interaction algorithms for constraint …

Implementing logical connectives in constraint programming

C Jefferson, NCA Moore, P Nightingale, KE Petrie - Artificial Intelligence, 2010 - Elsevier
Combining constraints using logical connectives such as disjunction is ubiquitous in
constraint programming, because it adds considerable expressive power to a constraint …

Search in the patience game 'black hole'

IP Gent, C Jefferson, T Kelsey, I Lynce… - AI …, 2007 - content.iospress.com
We present an evaluation of different AI search paradigms applied to a natural planning
problem. The problem we investigate is a particular card game for one player called Black …

Automated generation and visualization of picture-logic puzzles

EG Ortíz-García, S Salcedo-Sanz, JM Leiva-Murillo… - Computers & …, 2007 - Elsevier
A picture-logic puzzle is a game that takes the form of an N× M grid, with numbers situated
on the left of its rows and on the top of its columns, which give the clues for solving the …