Abstract
Gloop is a tile-based combinatorial puzzle game with a strong topological basis, in which the player is assigned a number of challenges to complete with a particular set of tiles. This paper describes the computer-based analysis of a number of representative Gloop challenges, including the computer-assisted solution of a difficult problem that had stood for over a decade.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
To borrow a term from the board game Go.
References
Horn, F.: Grote Zomerpuzzel: Doorlopende Puzzel. Natuur & Techniek, pp. 52–53, July/August 2003. (in Dutch)
Horn, F.: De Grote Zomerpuzzel: Opgelost. Natuur & Techniek, pp. 54–55, October 2003. (in Dutch)
Romeral Andrés, N.: Gloop. Nestorgames (2016). http://nestorgames.com/#gloop_detail
Motzkin, T.S.: Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products. Bull. Am. Math. Soc. 54, 352–360 (1948)
Demaine, E.D., Demaine, M.L.: Jigsaw puzzles, edge matching, and polyomino packing: connections and complexity. Graphs Comb. 23, 195–208 (2007)
Ansótegui, C., Béjar, R., Fernández, C., Mateu, C.: How hard is a commercial puzzle: the eternity II challenge. In: 2008 Conference on Artificial Intelligence Research and Development, pp. 99–108. IOS Press (2008)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Pearson Education, New Jersey (2009)
Browne, C., Powley, E., Whitehouse, D., Lucas, S., Cowling, P.I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., Colton, S.: A survey of monte carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4, 1–43 (2012)
Schadd, M.P.D., Winands, M.H.M., van den Herik, H.J., Chaslot, G.M.J.-B., Uiterwijk, J.W.H.M.: Single-player monte-carlo tree search. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 1–12. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87608-3_1
Lourenço, H.R., Martin, O., Stützle, T.: Iterated local search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, vol. 57, pp. 321–353. Kluwer Academic Publishers, Dordrecht (2003). https://doi.org/10.1007/0-306-48056-5_11
Toulis, P.: The eternity puzzle. Technical report, Harvard University (2009)
Perlis, A.: Epigrams on programming. SIGPLAN Not. 17, 7–13 (1982)
Acknowledgments
Thanks to Fred Horn for introducing me to Puzzle 95 (aka Gloop), Néstor Romeral Andrés and Robin Barrett for Gloop-based discussions, and Frederic Maire for suggestions on improving the proof. This work was funded by a QUT Vice-Chancellor’s Research Fellowship.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Browne, C. (2017). Analysis of Fred Horn’s Gloop Puzzle. In: Winands, M., van den Herik, H., Kosters, W. (eds) Advances in Computer Games. ACG 2017. Lecture Notes in Computer Science(), vol 10664. Springer, Cham. https://doi.org/10.1007/978-3-319-71649-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-71649-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71648-0
Online ISBN: 978-3-319-71649-7
eBook Packages: Computer ScienceComputer Science (R0)