Solving Fred Horn’s “Gloop” puzzle

Article type: Research Article

Authors: Browne, Cameron^{; *}

Affiliations: QUT, Brisbane, Australia

Note: [*] E-mail: [email protected].

Abstract: The Gloop tile set represents all unique ways in which non-intersecting paths can be drawn within a square tile with two terminal points per side, and the Gloop puzzle game consists of a number of challenges to be attempted with this tile set. This paper describes the computer-based analysis of the key Gloop challenges, including the computer-assisted solution of the most difficult challenge – whether all tiles can be packed into a rectangle to form a single continuous contour – which had stood for over a decade. The resulting proof allows a simple arithmetic for the analysis of Gloop tiles, on square and other potential geometries, and demonstrates how computer analysis can inspire the solution of problems even if it does not yield those solutions itself.

DOI: 10.3233/ICG-180035

Journal: ICGA Journal, vol. 39, no. 3-4, pp. 176-194, 2017