Three-player Hackenbush played on strings is N P-complete
Alessandro Cincotti · 2009
Abstract — Why are three-player games much more complex than two-player games? Is it much more difficult to cooperate or to compete? Three-player Hackenbush is a three-player version of Black-White Hackenbush, a classic combinatorial game. When Black-White Hackenbush is played on strings, cooperation is much more difficult than competition and, as consequence, three-player Hackenbush played on strings is N P-complete. Keywords: combinatorial games, N P-complete, threeplayer Hackenbush