Package squidpony.squidmath

Class TwistedLine

java.lang.Object

squidpony.squidmath.TwistedLine

public class TwistedLine
extends Object

Like WobblyLine, this generates orthogonally-connected paths of Coord that meander through an area; unlike WobblyLine, this won't ever generate paths that cross themselves.
This uses a similar algorithm to GrowingTreeMazeGenerator to generate a fully-connected graph for a given rectangular area, then solves it with DefaultGraph.findShortestPath(Coord, Coord, ArrayList, Heuristic).
Created by Tommy Ettinger on 6/26/2020.

Field Summary

Fields

Modifier and Type	Field	Description
DefaultGraph	graph
ArrayList<Coord>	lastPath
IRNG	rng

Constructor Summary

Constructors

Constructor	Description
TwistedLine()
TwistedLine(int width, int height)
TwistedLine(int width, int height, IRNG rng)

Method Summary

Modifier and Type	Method	Description
int	getHeight()
ArrayList<Coord>	getLastPath()
IRNG	getRng()
int	getWidth()
ArrayList<Coord>	line(int startX, int startY, int endX, int endY)
ArrayList<Coord>	line(Coord start, Coord end)
void	reinitialize()	Called automatically during construction, this sets up a random maze as a DefaultGraph so a path can be found.
void	setRng(IRNG rng)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

rng

public IRNG rng

graph

public final DefaultGraph graph

lastPath

public final ArrayList<Coord> lastPath

Constructor Details

TwistedLine

public TwistedLine()

TwistedLine

public TwistedLine(int width, int height)

TwistedLine

public TwistedLine(int width, int height, IRNG rng)

Method Details

reinitialize

public void reinitialize()

Called automatically during construction, this sets up a random maze as a DefaultGraph so a path can be found. You can call this after construction to change the paths this can find.

line

public ArrayList<Coord> line(int startX, int startY, int endX, int endY)

line

public ArrayList<Coord> line(Coord start, Coord end)

getWidth

public int getWidth()

getHeight

public int getHeight()

getRng

public IRNG getRng()

setRng

public void setRng(IRNG rng)

getLastPath

public ArrayList<Coord> getLastPath()