competition_POL

Introduction

It's an optimazed project for a game. The game's rule can be listed as follows:

• red triangle represents police-man
• yellow triangle represents thief
• green square represents barriers which one can not go through
• The view of police-man and thief is only 4 around them, which means they can only see the 8*8 area
• for policemen, it's better to catch the thief as soon as possible
• for the thief, it's better to escape as longer as possible

Algorithm

It is a short-path problem.I mainly apply the A star algorithm to implement the program. Here are my references.

File Structure

• Server program for server which can start a service for the whole program
• Client program for client which should be running after starting the Server's program
• Principle a excel file and ppt file to explain the principle of the core process of the algorithm
• Reference some articles avalible
• PNG the image of the program's UI