Class OnTheFlyLegionMove

java.lang.Object

net.sf.colossus.ai.helper.OnTheFlyLegionMove

All Implemented Interfaces:

Iterable<LegionMove>, Collection<LegionMove>

public class OnTheFlyLegionMove
extends Object
implements Collection<LegionMove>

On-the-fly generation of the Collection of all possible LegionMove. This doesn't fully respect the Collection interface: The random generation may fail before all elements have been returned, so to iterators may return different subsets of the entire collection. Also, this may cause size() to return a value higher than what is really accessible.

Author:

Romain Dolbeau

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) class	OnTheFlyLegionMove.OnTheFlyLegionMoveIterator

Field Summary

Fields

Modifier and Type	Field	Description
private final List<List<CritterMove>>	allCritterMoves
private static final int	GOOD_PARENT_TOP_PERCENT	Percentage from the top (of the already avaluated space) to pick a 'good' parent.
private static final Logger	LOGGER
private static final long	MIN_MEMORY_REFILL	Amount of memory needed before a refill.
private static final int	MIN_PARENT_CHOICE	Minimum number of possible 'good' parents.
private final int	mysize
private static final int	RANDOM_GENE_PERCENT	Percentage that a gene will be random instead of inherited.
private static final int	RANDOM_MAX_TRY	Maximum number of try before giving up generating a new element.
private static final int	RANDOM_PARENT_PERCENT	Percentage of a randomly chosen parent.
private static final int	REFILL_SIZE	number of elements to put in each new batch of element.
private static final int	SPONTANEOUS_GENERATION_PERCENT	Percentage of fully random new elements This helps diversifying the gene pool.

Constructor Summary

Constructors

Constructor	Description
OnTheFlyLegionMove(List<List<CritterMove>> acm)

Method Summary

Modifier and Type	Method	Description
boolean	add(LegionMove o)
boolean	addAll(Collection<? extends LegionMove> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
boolean	equals(Object o)
(package private) int	getDim()
int	hashCode()
boolean	isEmpty()
Iterator<LegionMove>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class Object

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

Methods inherited from interface Collection

parallelStream, removeIf, spliterator, stream, toArray

Methods inherited from interface Iterable

forEach

Field Details

RANDOM_MAX_TRY

private static final int RANDOM_MAX_TRY

Maximum number of try before giving up generating a new element. Ideally this is only a safety belt.

See Also:

• Constant Field Values

REFILL_SIZE

private static final int REFILL_SIZE

number of elements to put in each new batch of element. From my experiments, should be about 1-3 second worth of evaluation.

See Also:

• Constant Field Values

RANDOM_GENE_PERCENT

private static final int RANDOM_GENE_PERCENT

Percentage that a gene will be random instead of inherited. Low will densify exploration around the current maximums. High will widen the explorated space around the current maximums.

See Also:

• Constant Field Values

RANDOM_PARENT_PERCENT

private static final int RANDOM_PARENT_PERCENT

Percentage of a randomly chosen parent. Another parameter to avoid inbreeding and missing not-yet-detected local maximums.

See Also:

• Constant Field Values

GOOD_PARENT_TOP_PERCENT

private static final int GOOD_PARENT_TOP_PERCENT

Percentage from the top (of the already avaluated space) to pick a 'good' parent. Low will pick parent only from very near the local maximums. High will give not-so-good parents a chance.to breed.

See Also:

• Constant Field Values

MIN_PARENT_CHOICE

private static final int MIN_PARENT_CHOICE

Minimum number of possible 'good' parents. For small exploration space, this avoid excessive inbreeding.

See Also:

• Constant Field Values

SPONTANEOUS_GENERATION_PERCENT

private static final int SPONTANEOUS_GENERATION_PERCENT

Percentage of fully random new elements This helps diversifying the gene pool.

See Also:

• Constant Field Values

MIN_MEMORY_REFILL

private static final long MIN_MEMORY_REFILL

Amount of memory needed before a refill. This avoid crashing low-mem JVM. The constant part is of the pulled-out-of-a-hat variety.

See Also:

• Constant Field Values

LOGGER

private static final Logger LOGGER

allCritterMoves

private final List<List<CritterMove>> allCritterMoves

mysize

private final int mysize

Constructor Details

OnTheFlyLegionMove

public OnTheFlyLegionMove(List<List<CritterMove>> acm)

Method Details

getDim

int getDim()

add

public boolean add(LegionMove o)

Specified by:

add in interface Collection<LegionMove>

addAll

public boolean addAll(Collection<? extends LegionMove> c)

Specified by:

addAll in interface Collection<LegionMove>

clear

public void clear()

Specified by:

clear in interface Collection<LegionMove>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<LegionMove>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<LegionMove>

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<LegionMove>

Overrides:

equals in class Object

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<LegionMove>

Overrides:

hashCode in class Object

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<LegionMove>

iterator

public Iterator<LegionMove> iterator()

Specified by:

iterator in interface Collection<LegionMove>

Specified by:

iterator in interface Iterable<LegionMove>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<LegionMove>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<LegionMove>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<LegionMove>

size

public int size()

Specified by:

size in interface Collection<LegionMove>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<LegionMove>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<LegionMove>