jumpball

Documentation

Index

• func CanStop(path []bool, pos, speed int) bool
• func CanStopWithMemo(path []bool, pos, speed int, memo map[state]bool) bool

Functions

func CanStop

func CanStop(path []bool, pos, speed int) bool

CanStop returns whether the jumping ball, starting at the first field of path, can eventually stop, starting off with speed. At each step the jumping ball can increase (+1), keep (0) or decrease (-1) its speed.

The jumping ball must never land on a field (element) with value false, which indicates a "spike" and the jumping ball would explode.

func CanStopWithMemo

func CanStopWithMemo(path []bool, pos, speed int, memo map[state]bool) bool

CanStopWithMemo is an optimised variant of the above