God's Number for Lunar Lockout

dc.contributor.advisorHubbers, E.M.G.M.
dc.contributor.authorvan den Broek, B. J.
dc.date.issued2020-07-10
dc.description.abstractLunar Lockout is a puzzle game, similar to a sliding puzzle. The aim of the game is to get a particular playing piece to the middle of the board. Completing this goal can be very easy, but also very di cult. Generally, con gurations that take more moves to solve are more di cult. So what is the con guration that takes the biggest number of moves to be optimally solved? We call this number God's number, and it depends on various parameters, such as the number of pieces on the board. To nd God's number for di erent choices of parameters, a Java program has been written for this thesis, comparing three di erent approaches to nding God's number, namely: naive exhaustive search, backwards exhaustive search, and probabilistic approxi- mation. God's number for Lunar Lockout, with the constraints of the commercially released version, turns out to be 14, and there are 9 di erent con gurations that take that many moves. If we were to allow larger numbers of pieces, or bigger boards, determining God's number becomes intractable very quickly. We can try to approximate God's number, but this similarly becomes intractable or unreliable very quickly.en_US
dc.embargo.lift10000-01-01
dc.embargo.typePermanent embargoen_US
dc.identifier.urihttps://theses.ubn.ru.nl/handle/123456789/12730
dc.language.isoenen_US
dc.thesis.facultyFaculteit der Sociale Wetenschappenen_US
dc.thesis.specialisationBachelor Artificial Intelligenceen_US
dc.thesis.studyprogrammeArtificial Intelligenceen_US
dc.thesis.typeBacheloren_US
dc.titleGod's Number for Lunar Lockouten_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
4840577 Broek.pdf
Size:
2.05 MB
Format:
Adobe Portable Document Format