To the news: Push box game automatic solution algorithm design (i.)

Originally fond of music, Swaiiow also want to a song < to Alice > such, popular and the realm of music, but not that level, is not a programmer to do the activities, so there is this article.

Hope Lotus sister follow the train of thought go, can forget those too many sadness ...

This article is divided into the following four subsections:

One, planar pathfinding algorithm (Alpha Star)

Two, closed graph filling algorithm (scan line seed fill)

Three, push box solution

Iv. Optimization of execution efficiency

The Japanese have a program called Sokuban Automatic Solver, the file name is Sokoban722.exe I attached to the resources inside

But the Japanese things do not open source, we do not know what the huahuachangzi inside it, while online I see also someone write such a program, but I did not reference

Just behind closed doors, original works dedicated to Lotus Sister bar, just getting started programming, or learning to program to enter the first order of the donor can observe, master please turn and laugh ...

Now make a few pictures to preface it, I am not a writer, do not know what the real sequence is, but I guess the article people can not see the picture is not going to go down

So......

First design the box picture, can't find the good-looking box material, just look for a similar to deal with a bit:

The side of the watermark is relatively small, I cut the side, and then twist to adjust to the front of the image (Ps also has a simple spatial graphics processing capacity)

Adjusts the background brightness of the watermark and removes the watermark background

Erase text

Create a new image of 11 columns in 32x32 (why 11 columns, we'll say in the algorithm section)

Zoom to the cell size, adjust the brightness contrast, make it look more vivid

Then the border lattice, I am not bothered to engage in any metal texture and so complex, just a little stereoscopic lattice, direct bevel and embossed finish

There are targets, with a small circle logo, a blank lattice as the background, draw a positive circle shape, this path to create a selection

Feather strokes, you can get a small circle, I draw a small circle, do not curse anyone

Then the box is returned (box and object overlap) of the graph, I go directly to color, deepen, strengthen a little red ...

Effect

Then the porter and the Porter returned, and I smiled and blushed with a smile, and my teeth staggered.

Confined to the length of the resources to see the details of it (not suspense, swaiiow ... ）

Run

To the news: Push box game automatic solution algorithm design (i.)