OpenTTD Source 20241224-master-gee860a5c8e
pathfinder_type.h File Reference

General types related to pathfinders. More...

#include "../tile_type.h"

Go to the source code of this file.

Data Structures

struct  FindDepotData
 Helper container to find a depot. More...
 

Variables

static const int YAPF_TILE_LENGTH = 100
 Length (penalty) of one tile with YAPF.
 
static const int YAPF_TILE_CORNER_LENGTH = 71
 Length (penalty) of a corner with YAPF.
 
static const int YAPF_INFINITE_PENALTY = 1000 * YAPF_TILE_LENGTH
 This penalty is the equivalent of "infinite", which means that paths that get this penalty will be chosen, but only if there is no other route without it.
 
static const int YAPF_ROADVEH_PATH_CACHE_SEGMENTS = 8
 Maximum segments of road vehicle path cache.
 
static const int YAPF_ROADVEH_PATH_CACHE_DESTINATION_LIMIT = 8
 Distance from destination road stops to not cache any further.
 

Detailed Description

General types related to pathfinders.

Definition in file pathfinder_type.h.

Variable Documentation

◆ YAPF_INFINITE_PENALTY

const int YAPF_INFINITE_PENALTY = 1000 * YAPF_TILE_LENGTH
static

This penalty is the equivalent of "infinite", which means that paths that get this penalty will be chosen, but only if there is no other route without it.

Be careful with not applying this penalty too often, or the total path cost might overflow.

Definition at line 27 of file pathfinder_type.h.

Referenced by YapfTrainFindNearestDepot().

◆ YAPF_ROADVEH_PATH_CACHE_DESTINATION_LIMIT

const int YAPF_ROADVEH_PATH_CACHE_DESTINATION_LIMIT = 8
static

Distance from destination road stops to not cache any further.

Definition at line 33 of file pathfinder_type.h.

◆ YAPF_ROADVEH_PATH_CACHE_SEGMENTS

const int YAPF_ROADVEH_PATH_CACHE_SEGMENTS = 8
static

Maximum segments of road vehicle path cache.

Definition at line 30 of file pathfinder_type.h.

◆ YAPF_TILE_CORNER_LENGTH

◆ YAPF_TILE_LENGTH