aima.core.search.nondeterministic

Class Plan

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<java.lang.Object>

aima.core.search.nondeterministic.Plan

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<java.lang.Object>, java.util.Collection<java.lang.Object>, java.util.Deque<java.lang.Object>, java.util.List<java.lang.Object>, java.util.Queue<java.lang.Object>

public class Plan
extends java.util.LinkedList<java.lang.Object>

Represents a solution plan for an AND-OR search; according to page 135 AIMA3e, the plan must be "a subtree that (1) has a goal node at every leaf, (2) specifies one Object at each of its OR nodes, and (3) includes every outcome branch at each of its AND nodes." As demonstrated on page 136, this subtree is implemented as a linked list where every OR node is an Object-- satisfying (2)--and every AND node is an if-state-then-plan-else chain--satisfying (3).

Author:

Andrew Brown

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
Plan() Empty constructor
Plan(java.lang.Object... steps) Construct a plan based on a sequence of steps (IfStateThenPlan or a Plan).

Method Summary

Modifier and Type	Method and Description
Plan	prepend(Action action) Prepend an action to the plan and return itself.
java.lang.String	toString() Returns the string representation of this plan

Methods inherited from class java.util.LinkedList

add, add, addAll, addAll, addFirst, addLast, clear, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, set, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractSequentialList

iterator

Methods inherited from class java.util.AbstractList

equals, hashCode, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

Methods inherited from interface java.util.Deque

iterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

Plan

public Plan()

Empty constructor

Plan

public Plan(java.lang.Object... steps)

Construct a plan based on a sequence of steps (IfStateThenPlan or a Plan).

Parameters:

steps -

Method Detail

prepend

public Plan prepend(Action action)

Prepend an action to the plan and return itself.

Parameters:

action - the action to be prepended to this plan.

Returns:

this plan with action prepended to it.

toString

public java.lang.String toString()

Returns the string representation of this plan

Overrides:

toString in class java.util.AbstractCollection<java.lang.Object>

Returns:

a string representation of this plan.