▁ 2 0 0 3 ▁Category : S port ▁in ▁Am man <0x0A> </s> ▁In ▁the ▁game ▁Go , ▁B enson ' s ▁algorithm ▁( named ▁after ▁David ▁B . ▁B enson ) ▁can ▁be ▁used ▁to ▁determine ▁the ▁stones ▁which ▁are ▁safe ▁from ▁capture ▁no ▁matter ▁how ▁many ▁turns ▁in ▁a ▁row ▁the ▁oppos ing ▁player ▁gets , ▁i . e . ▁un condition ally ▁alive . ▁ ▁Algorithm ▁ ▁Without ▁loss ▁of ▁general ity , ▁we ▁describe ▁B enson ' s ▁algorithm ▁for ▁the ▁Black ▁player . ▁ ▁Let ▁X ▁be ▁the ▁set ▁of ▁all ▁Black ▁ch ains ▁and ▁R ▁be ▁the ▁set ▁of ▁all ▁Black - en closed ▁regions ▁of ▁X . ▁Then ▁B enson ' s ▁algorithm ▁requires ▁iter atively ▁applying ▁the ▁following ▁two ▁steps ▁until ▁neither ▁is ▁able ▁to ▁remove ▁any ▁more ▁ch ains ▁or ▁regions : ▁▁ ▁Remove ▁from ▁X ▁all ▁Black ▁ch ains ▁with ▁less ▁than ▁two ▁vital ▁Black - en closed ▁regions ▁in ▁R , ▁where ▁a ▁Black - en closed ▁region ▁is ▁vital ▁to ▁a ▁Black ▁chain ▁in ▁X ▁if ▁all ▁its ▁empty ▁inter sections ▁are ▁also ▁libert ies ▁of ▁the ▁chain . ▁ ▁Remove ▁from ▁R ▁all ▁Black - en closed ▁regions ▁with ▁a ▁surrounding ▁stone ▁in ▁a ▁chain ▁not ▁in ▁X . ▁ ▁The ▁final ▁set ▁X ▁is ▁the ▁set ▁of ▁all ▁un condition ally ▁alive ▁Black ▁ch ains . ▁ ▁See ▁also ▁ ▁References ▁▁▁▁▁ ▁Category : Comput er ▁Go <0x0A> </s> ▁M bu y isa ▁Mak h ub u ▁(