Slide Puzzle Python Code Example Code In Addition

Slide Puzzle Python Code Example Code In Addition

You can always include a readable version of the code in addition to the competitive one.

Starting from a random configuration, the goal is to arrange the tiles in the correct order.

The move Down consists of sliding the tile that is above the empty spot downward.

The winner is the program who solves the five test cases (below) in the fewest total moves.

The generated solution does not need to be a perfect solution, it merely has to be better than the competitors.

For each individual test case, the program should not take more than ten seconds on a reasonable machine.

The 2D array can be formatted according to the language used, or changed if the language does not have 2D arrays.

The first element of the first sub-array will be the number in the upper left, and the last element of the first sub-array will be the number in the upper right.

Each step should be numbered in order to increase the usability of the results.

As this is not code golf, the most important part is to solve the puzzle.

Down, Down, Down, Left, Up, Up, Up, Left, Down, Down, Down, Left, Up, Up, Up.

I was just thinking about doing my own IDA version but yours already works.

I thought I might as well put yours up there so there is a Python example.

Each intermediate target is reached using a parametric BSF function.

The 2 params are the loop condition L (repeat while true) and the select condition S (select what tile can be moved).

D input position: absolute; width: 300px; top:2px; left:2px; border:0 none.

D select position: relative; width: 400px; height:1.8em; top:0; left:0.

As stated by Gareth, the problem is comparable to the 8-tile puzzle and so the code is based on the magnificient solution of Keith Randall and thus in Python.

This solution can solve all 5 test cases with a total sum of less than 400 moves, and other puzzles, too.

Answers abusing any of the standard loopholes are considered invalid.

If you think a specification is unclear or underspecified, comment on the question instead.

For instance, answers to code-golf challenges should attempt to be as short as possible.