Documentation ¶
Overview ¶
Package astarsearch provides A* search that figures out whether a solution exists or not
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type AStarSearch ¶
type AStarSearch struct {
// contains filtered or unexported fields
}
AStarSearch represents a search tree for A* Search and its frontier
func InitSearch ¶
func InitSearch(initialState State) *AStarSearch
InitSearch initializes A* Search with a game state initialState where the solution is searched for
func (*AStarSearch) Search ¶
func (aStar *AStarSearch) Search(veryEnd bool) (bool, interface{})
Search tries to find a goal state. If a soltuion exists, it returns true, otherwise it returns false
Click to show internal directories.
Click to hide internal directories.