196 citations · 197 across the 3 of their papers we have counts for
Showing 2022 · cs.CCShow all
2 papers · 2 filters
cs.CC2022★ 1 cited
Solving the General Case of Rank-3 Maker-Breaker Games in Polynomial Time
Lear Bahack
A rank-3 Maker-Breaker game is played on a hypergraph in which all hyperedges are sets of at most 3 vertices. The two players of the game, called Maker and Breaker, move alternatel…
cs.CC2022
The Game of Tumbleweed is PSPACE-complete
Lear Bahack
Tumbleweed is a popular two-player perfect-information new territorial game played at the prestigious Mind Sport Olympiad. We define a generalized version of the game, where the bo…