Automatic Processing of popstar games

I recently fell in love with a small game, eliminating stars, and thinking about whether to use a computer to automatically process them. At first, I thought it was easy, but I found it difficult after I started my work. The difficulties are:

L too many changes, and cannot be used up in a short time.

L local influence on the global, but it cannot determine the global. Local Optimization does not mean global optimization.

L there is no good evaluation function for each State. That is, we cannot simply compare the state with the State.

In these cases, popstar and go are very similar. Of course, the rules are much simpler than go, And the dimension is smaller than go. It can be considered a simplified go. Someone found the same interest on the csdn website, but no one replied later.

Http://bbs.csdn.net/topics/390145455? Page = 1 # post-395243752

 

I made a small program. The general principle is to use the quad-tree to find all the eliminated blocks, and then get the evaluation indicators based on the block size, position, and color, next, search for a layer, and sort the layer based on the status of the next layer to obtain a relatively high status for processing.

 

As there is no more automated method, the entire game process is as follows:

Mobile assistant screenshot-Automatic Image Recognition file generation-Automatic File Processing-manual operation completed by the mobile phone, but it ended when the manual input failed to reach 0.2 million points, A total of 54 off, the time limit is 10 seconds per question. The average score of each question is about 3800, which is not enough to continue without limit, but generally it can reach about 0.2 million points. You can show off to others, haha (people around me rarely score 0.1 million points on their own, but this program can theoretically score 0.4 million points on their own ).

 

This topic is stored at http://download.csdn.net/detail/firefight/5889619. if you are interested, you can try it out by programming.

 

The rule for removing stars is shown in the first link above:

The score is 5 * (N ^ 2), and N is the number of deleted blocks.

The formula for remaining bonus is 2000-20 * (N ^ 2), n is the number of remaining parts, n <10 (n> = 10, and bonus is 0)

Pass Score required:

1000
3000
6000
8000
10000
13000
15000
17000
20000

More than 20000 of the results increase by 4000 points per level. Therefore, if the average score is 4000 points, it can be infinitely resumed theoretically.