Figure 4: To avoid decreasing the grid resolution by long moves, the long moves should be subdivided into several submoves: the Knight's move (pale orange) consists of two steps, in an isotropic grid the cost of the intermediate stop is the average of the costs assigned to the two neighbours connected by the black line. A- and B-moves are subdivided into three steps and the cost of an intermediate stop is a weighted average of the costs of the relevant two neighbours, with the weights depending on the distance between the neighbour and the intermediate point. In an elevation grid, intermediate altitudes are derived from the values in the neighbouring cells. Image credit: I. Herzog.
Figure 4

Internet Archaeology is an open access journal based in the Department of Archaeology, University of York. Except where otherwise noted, content from this work may be used under the terms of the Creative Commons Attribution 3.0 (CC BY) Unported licence, which permits unrestricted use, distribution, and reproduction in any medium, provided that attribution to the author(s), the title of the work, the Internet Archaeology journal and the relevant URL/DOI are given.

Terms and Conditions | Legal Statements | Privacy Policy | Cookies Policy | Citing Internet Archaeology

Internet Archaeology content is preserved for the long term with the Archaeology Data Service. Help sustain and support open access publication by donating to our Open Access Archaeology Fund.