Module cetkaik_yhuap_move_candidates::get_blocker_deltas

According to https://github.com/cetkaik/cetkaik_yhuap_move_candidates/pull/7, this function was a bottleneck that accounted for roughly fifty percent of all the runtime in an attempt to implement an AI for this game. Hence, this module contains multiple implementations of this functions and test that they are equal.

Structs

Blocker

Functions

fast

Lists the coordinates [dx_block, dy_block] that can block an attempt for a piece to move to [dx, dy] It is assumed that the absolute values of the components of delta never exceed 8.

naive

Lists the coordinates [dx_block, dy_block] that can block an attempt for a piece to move to [dx, dy]

ultrafast

Lists the coordinates [dx_block, dy_block] that can block an attempt for a piece to move to [dx, dy] It is assumed that