{"id":2267,"date":"2019-07-06T13:00:28","date_gmt":"2019-07-06T12:00:28","guid":{"rendered":"https:\/\/chewett.co.uk\/blog\/?p=2267"},"modified":"2019-07-24T23:21:21","modified_gmt":"2019-07-24T22:21:21","slug":"creating-a-talos-principle-puzzle-solver","status":"publish","type":"post","link":"https:\/\/chewett.co.uk\/blog\/2267\/creating-a-talos-principle-puzzle-solver\/","title":{"rendered":"Creating a Talos Principle Puzzle Solver"},"content":{"rendered":"\n
\"\"<\/figure>\n\n\n\n

This blog post talks about the Talos Principle puzzle solver I wrote to help solve the Sigil puzzles.<\/p>\n\n\n\n\n\n\n\n

\"\"<\/figure><\/div>\n\n\n\n

The game “The Talos Principle” has points where you need to place a series of Tetris pieces, called sigils in the game, onto a puzzle board to move onto
the next area. Some of the smaller boards requiring less sigils are easier, but the larger ones can take considerable time to complete.<\/p>\n\n\n\n

So, instead of doing it manually I coded up a brute force solution which will attempt every single possible solution until it finds a working one.<\/p>\n\n\n\n

In the above image you can see the current interface. First the width and height is typed up and then each Tetris piece is added to the list by pressing the blue buttons.<\/p>\n\n\n\n

Once entered, pressing the solve button will either draw a grid below as shown or display that it cannot solve the puzzle.<\/p>\n\n\n\n

Pressing reset will allow entering a new set of pieces.<\/p>\n\n\n\n

Initial implementation<\/h2>\n\n\n\n

To start with, an empty board is created with all the sigils added as possible pieces to place. This creates the first board state.<\/p>\n\n\n\n

Then until it finds a solution it will take a board state object from the list and perform the following operations:<\/p>\n\n\n\n