Search Results for author: Ian P. Gent

Found 8 papers, 3 papers with code

Bridging the Gap between Structural and Semantic Similarity in Diverse Planning

1 code implementation2 Oct 2023 Mustafa F. Abdelwahed, Joan Espasa, Alice Toniolo, Ian P. Gent

In this work, we propose two new domain-independent metrics which are able to capture relevant information on the difference between two given plans from a domain-dependent viewpoint.

Semantic Similarity Semantic Textual Similarity

Towards a Model of Puzznic

no code implementations2 Oct 2023 Joan Espasa, Ian P. Gent, Ian Miguel, Peter Nightingale, András Z. Salamon, Mateu Villaret

We report on progress in modelling and solving Puzznic, a video game requiring the player to plan sequences of moves to clear a grid by matching blocks.

Automatic Tabulation in Constraint Models

no code implementations26 Feb 2022 Özgür Akgün, Ian P. Gent, Christopher Jefferson, Zeynep Kiziltan, Ian Miguel, Peter Nightingale, András Z. Salamon, Felix Ulrich-Oltean

The performance of a constraint model can often be improved by converting a subproblem into a single table constraint.

Towards Reformulating Essence Specifications for Robustness

no code implementations1 Nov 2021 Özgür Akgün, Alan M. Frisch, Ian P. Gent, Christopher Jefferson, Ian Miguel, Peter Nightingale, András Z. Salamon

The Essence language allows a user to specify a constraint problem at a level of abstraction above that at which constraint modelling decisions are made.

Using Small MUSes to Explain How to Solve Pen and Paper Puzzles

1 code implementation30 Apr 2021 Joan Espasa, Ian P. Gent, Ruth Hoffmann, Christopher Jefferson, Alice M. Lynch, András Salamon, Matthew J. McIlree

In this paper, we present Demystify, a general tool for creating human-interpretable step-by-step explanations of how to solve a wide range of pen and paper puzzles from a high-level logical description.

The Winnability of Klondike Solitaire and Many Other Patience Games

1 code implementation28 Jun 2019 Charlie Blake, Ian P. Gent

Our ignorance of the winnability percentage of the game in the Windows Solitaire program, more properly called 'Klondike', has been described as "one of the embarrassments of applied mathematics".

Klondike Solitaire

A Review of Literature on Parallel Constraint Solving

no code implementations29 Mar 2018 Ian P. Gent, Ciaran McCreesh, Ian Miguel, Neil C. A. Moore, Peter Nightingale, Patrick Prosser, Chris Unsworth

As multicore computing is now standard, it seems irresponsible for constraints researchers to ignore the implications of it.

Generalized Support and Formal Development of Constraint Propagators

no code implementations22 Apr 2015 James Caldwell, Ian P. Gent, Peter Nightingale

One key concept in constraint programming is propagation: reasoning on a constraint or set of constraints to derive new facts, typically to remove values from the domains of decision variables.

Cannot find the paper you are looking for? You can Submit a new open access paper.