Abstract:

The game map algorithm plays an important part in game designing. Through analyzing the efficiency problem of the game map algorithm,we put forward an  improvement algorithm code map, and implement it in the Visual C＋＋ environment. The improvement is the storage method of the map stock, which stores   the handles and indexes of the map, using the binary sort tree structure. The improved algorithm can dynamically add image blocks to the map with the p rogress of the game, and its structure is flexible and features a high speed.

Key words: game map;map algorithm, storage structure;binary sort tree