A star implementation.