Remove: OPF

2 files changed, 0 insertions, 253 deletions

diff --git a/src/pathfinder/opf/opf_ship.cpp b/src/pathfinder/opf/opf_ship.cpp
deleted file mode 100644
index c993f8203..000000000
--- a/src/pathfinder/opf/opf_ship.cpp
+++ /dev/null
@@ -1,222 +0,0 @@
-/* $Id$ */
-
-/*
- * This file is part of OpenTTD.
- * OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
- * OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
- * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
- */
-
-/** @file opf_ship.cpp Implementation of the oldest supported ship pathfinder. */
-
-#include "../../stdafx.h"
-#include "../../tunnelbridge_map.h"
-#include "../../tunnelbridge.h"
-#include "../../ship.h"
-#include "../../core/random_func.hpp"
-
-#include "../../safeguards.h"
-
-struct RememberData {
-	uint16 cur_length;
-	byte depth;
-	Track last_choosen_track;
-};
-
-struct TrackPathFinder {
-	TileIndex skiptile;
-	TileIndex dest_coords;
-	uint best_bird_dist;
-	uint best_length;
-	RememberData rd;
-	TrackdirByte the_dir;
-};
-
-static bool ShipTrackFollower(TileIndex tile, TrackPathFinder *pfs, uint length)
-{
-	/* Found dest? */
-	if (tile == pfs->dest_coords) {
-		pfs->best_bird_dist = 0;
-
-		pfs->best_length = minu(pfs->best_length, length);
-		return true;
-	}
-
-	/* Skip this tile in the calculation */
-	if (tile != pfs->skiptile) {
-		pfs->best_bird_dist = minu(pfs->best_bird_dist, DistanceMaxPlusManhattan(pfs->dest_coords, tile));
-	}
-
-	return false;
-}
-
-static void TPFModeShip(TrackPathFinder *tpf, TileIndex tile, DiagDirection direction)
-{
-	if (IsTileType(tile, MP_TUNNELBRIDGE)) {
-		/* wrong track type */
-		if (GetTunnelBridgeTransportType(tile) != TRANSPORT_WATER) return;
-
-		DiagDirection dir = GetTunnelBridgeDirection(tile);
-		/* entering tunnel / bridge? */
-		if (dir == direction) {
-			TileIndex endtile = GetOtherTunnelBridgeEnd(tile);
-
-			tpf->rd.cur_length += GetTunnelBridgeLength(tile, endtile) + 1;
-
-			tile = endtile;
-		} else {
-			/* leaving tunnel / bridge? */
-			if (ReverseDiagDir(dir) != direction) return;
-		}
-	}
-
-	/* This addition will sometimes overflow by a single tile.
-	 * The use of TILE_MASK here makes sure that we still point at a valid
-	 * tile, and then this tile will be in the sentinel row/col, so GetTileTrackStatus will fail. */
-	tile = TILE_MASK(tile + TileOffsByDiagDir(direction));
-
-	if (++tpf->rd.cur_length > 50) return;
-
-	TrackBits bits = TrackStatusToTrackBits(GetTileTrackStatus(tile, TRANSPORT_WATER, 0)) & DiagdirReachesTracks(direction);
-	if (bits == TRACK_BIT_NONE) return;
-
-	assert(TileX(tile) != MapMaxX() && TileY(tile) != MapMaxY());
-
-	bool only_one_track = true;
-	do {
-		Track track = RemoveFirstTrack(&bits);
-		if (bits != TRACK_BIT_NONE) only_one_track = false;
-		RememberData rd = tpf->rd;
-
-		/* Change direction 4 times only */
-		if (!only_one_track && track != tpf->rd.last_choosen_track) {
-			if (++tpf->rd.depth > 4) {
-				tpf->rd = rd;
-				return;
-			}
-			tpf->rd.last_choosen_track = track;
-		}
-
-		tpf->the_dir = TrackEnterdirToTrackdir(track, direction);
-
-		if (!ShipTrackFollower(tile, tpf, tpf->rd.cur_length)) {
-			TPFModeShip(tpf, tile, TrackdirToExitdir(tpf->the_dir));
-		}
-
-		tpf->rd = rd;
-	} while (bits != TRACK_BIT_NONE);
-}
-
-static void OPFShipFollowTrack(TileIndex tile, DiagDirection direction, TrackPathFinder *tpf)
-{
-	assert(IsValidDiagDirection(direction));
-
-	/* initialize path finder variables */
-	tpf->rd.cur_length = 0;
-	tpf->rd.depth = 0;
-	tpf->rd.last_choosen_track = INVALID_TRACK;
-
-	ShipTrackFollower(tile, tpf, 0);
-	TPFModeShip(tpf, tile, direction);
-}
-
-/** Directions to search towards given track bits and the ship's enter direction. */
-static const DiagDirection _ship_search_directions[6][4] = {
-	{ DIAGDIR_NE,      INVALID_DIAGDIR, DIAGDIR_SW,      INVALID_DIAGDIR },
-	{ INVALID_DIAGDIR, DIAGDIR_SE,      INVALID_DIAGDIR, DIAGDIR_NW      },
-	{ INVALID_DIAGDIR, DIAGDIR_NE,      DIAGDIR_NW,      INVALID_DIAGDIR },
-	{ DIAGDIR_SE,      INVALID_DIAGDIR, INVALID_DIAGDIR, DIAGDIR_SW      },
-	{ DIAGDIR_NW,      DIAGDIR_SW,      INVALID_DIAGDIR, INVALID_DIAGDIR },
-	{ INVALID_DIAGDIR, INVALID_DIAGDIR, DIAGDIR_SE,      DIAGDIR_NE      },
-};
-
-/** Track to "direction (& 3)" mapping. */
-static const byte _pick_shiptrack_table[6] = {DIR_NE, DIR_SE, DIR_E, DIR_E, DIR_N, DIR_N};
-
-static uint FindShipTrack(const Ship *v, TileIndex tile, DiagDirection dir, TrackBits bits, TileIndex skiptile, Track *track)
-{
-	TrackPathFinder pfs;
-	uint best_bird_dist = 0;
-	uint best_length    = 0;
-	byte ship_dir = v->direction & 3;
-
-	pfs.dest_coords = v->dest_tile;
-	pfs.skiptile = skiptile;
-
-	Track best_track = INVALID_TRACK;
-
-	assert(bits != TRACK_BIT_NONE);
-	do {
-		Track i = RemoveFirstTrack(&bits);
-
-		pfs.best_bird_dist = UINT_MAX;
-		pfs.best_length = UINT_MAX;
-
-		OPFShipFollowTrack(tile, _ship_search_directions[i][dir], &pfs);
-
-		if (best_track != INVALID_TRACK) {
-			if (pfs.best_bird_dist != 0) {
-				/* neither reached the destination, pick the one with the smallest bird dist */
-				if (pfs.best_bird_dist > best_bird_dist) goto bad;
-				if (pfs.best_bird_dist < best_bird_dist) goto good;
-			} else {
-				if (pfs.best_length > best_length) goto bad;
-				if (pfs.best_length < best_length) goto good;
-			}
-
-			/* if we reach this position, there's two paths of equal value so far.
-			 * pick one randomly. */
-			uint r = GB(Random(), 0, 8);
-			if (_pick_shiptrack_table[i] == ship_dir) r += 80;
-			if (_pick_shiptrack_table[best_track] == ship_dir) r -= 80;
-			if (r <= 127) goto bad;
-		}
-good:;
-		best_track = i;
-		best_bird_dist = pfs.best_bird_dist;
-		best_length = pfs.best_length;
-bad:;
-
-	} while (bits != TRACK_BIT_NONE);
-
-	*track = best_track;
-	return best_bird_dist;
-}
-
-/**
- * Finds the best track to choose on the next tile and
- * returns INVALID_TRACK when it is better to reverse.
- * @param v The ship.
- * @param tile The tile we are about to enter.
- * @param enterdir The direction entering the tile.
- * @param tracks The tracks available on new tile.
- * @param[out] path_found Whether a path has been found.
- * @return Best track on next tile or INVALID_TRACK when better to reverse.
- */
-Track OPFShipChooseTrack(const Ship *v, TileIndex tile, DiagDirection enterdir, TrackBits tracks, bool &path_found)
-{
-	assert(IsValidDiagDirection(enterdir));
-
-	TileIndex tile2 = TILE_ADD(tile, -TileOffsByDiagDir(enterdir));
-	Track track;
-
-	/* Let's find out how far it would be if we would reverse first */
-	uint rev_dist = UINT_MAX; // distance if we reverse
-	Track cur_track = TrackdirToTrack(v->GetVehicleTrackdir()); // track on the current tile
-	DiagDirection rev_enterdir = ReverseDiagDir(enterdir);
-	TrackBits rev_tracks = TrackStatusToTrackBits(GetTileTrackStatus(tile2, TRANSPORT_WATER, 0)) &
-			DiagdirReachesTracks(rev_enterdir);
-
-	if (HasTrack(rev_tracks, cur_track)) {
-		rev_dist = FindShipTrack(v, tile2, rev_enterdir, TrackToTrackBits(cur_track), tile, &track);
-		if (rev_dist != UINT_MAX) rev_dist++; // penalty for reversing
-	}
-
-	/* And if we would not reverse? */
-	uint dist = FindShipTrack(v, tile, enterdir, tracks, 0, &track);
-
-	/* Due to the way this pathfinder works we cannot determine whether we're lost or not. */
-	path_found = true;
-	if (dist <= rev_dist) return track;
-	return INVALID_TRACK; // We could better reverse
-}
diff --git a/src/pathfinder/opf/opf_ship.h b/src/pathfinder/opf/opf_ship.h
deleted file mode 100644
index 62668b206..000000000
--- a/src/pathfinder/opf/opf_ship.h
+++ /dev/null
@@ -1,31 +0,0 @@
-/* $Id$ */
-
-/*
- * This file is part of OpenTTD.
- * OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
- * OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
- * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
- */
-
-/** @file opf_ship.h Original pathfinder for ships; very simple. */
-
-#ifndef OPF_SHIP_H
-#define OPF_SHIP_H
-
-#include "../../direction_type.h"
-#include "../../tile_type.h"
-#include "../../track_type.h"
-#include "../../vehicle_type.h"
-
-/**
- * Finds the best path for given ship using OPF.
- * @param v        the ship that needs to find a path
- * @param tile     the tile to find the path from (should be next tile the ship is about to enter)
- * @param enterdir diagonal direction which the ship will enter this new tile from
- * @param tracks   available tracks on the new tile (to choose from)
- * @param path_found [out] Whether a path has been found (true) or has been guessed (false)
- * @return         the best trackdir for next turn or INVALID_TRACK if the path could not be found
- */
-Track OPFShipChooseTrack(const Ship *v, TileIndex tile, DiagDirection enterdir, TrackBits tracks, bool &path_found);
-
-#endif /* OPF_SHIP_H */