A two-player game can be solved on several levels:

Ultra-weak solution

: Prove whether the first player will win, lose or draw from the initial position, given perfect play on both sides . This can be a non-constructive proof (possibly involving a strategy-stealing argument) that need not actually determine any details of the perfect play.

Weak solution

: Provide one algorithm

1.Previous
3.Next