1 /* ScummVM - Graphic Adventure Engine
2  *
3  * ScummVM is the legal property of its developers, whose names
4  * are too numerous to list here. Please refer to the COPYRIGHT
5  * file distributed with this source distribution.
6  *
7  * This program is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU General Public License
9  * as published by the Free Software Foundation; either version 2
10  * of the License, or (at your option) any later version.
11  *
12  * This program is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
20  *
21  */
22 
23 #ifndef SKY_AUTOROUTE_H
24 #define SKY_AUTOROUTE_H
25 
26 
27 #include "common/scummsys.h"
28 
29 namespace Sky {
30 
31 struct Compact;
32 class Grid;
33 class SkyCompact;
34 
35 class AutoRoute {
36 public:
37 	AutoRoute(Grid *pGrid, SkyCompact *compact);
38 	~AutoRoute();
39 	uint16 autoRoute(Compact *cpt);
40 private:
41 	uint16 checkBlock(uint16 *blockPos);
42 	void clipCoordX(uint16 x, uint8 &blkX, int16 &initX);
43 	void clipCoordY(uint16 y, uint8 &blkY, int16 &initY);
44 	void initWalkGrid(uint8 screen, uint8 width);
45 	bool calcWalkGrid(uint8 startX, uint8 startY, uint8 destX, uint8 destY);
46 	uint16 *makeRouteData(uint8 startX, uint8 startY, uint8 destX, uint8 destY);
47 	uint16 *checkInitMove(uint16 *data, int16 initStaX);
48 	Grid *_grid;
49 	SkyCompact *_skyCompact;
50 	uint16 *_routeGrid;
51 	uint16 *_routeBuf;
52 	static const int16 _routeDirections[4];
53 	static const uint16 _logicCommands[4];
54 };
55 
56 } // End of namespace Sky
57 
58 #endif // AUTOROUTE_H
59