in reply to Re: Re: Status of HAKMEM proposed programs?
in thread Status of HAKMEM proposed programs?

"Solving" a game means to be able to state an algorithm by which the best move in any situation can be determined, solely by looking at the board (and possibly the moves that have happened already). For example, there is a very simple algorithm that solves Tic-Tac-Toe.

------
We are the carpenters and bricklayers of the Information Age.

Don't go borrowing trouble. For programmers, this means Worry only about what you need to implement.

  • Comment on Re: Re: Re: Status of HAKMEM proposed programs?

Replies are listed 'Best First'.
Re(4): Status of HAKMEM proposed programs?
by FoxtrotUniform (Prior) on Mar 13, 2002 at 17:35 UTC

    Put a bit more simply, solving a game is playing it perfectly, all the time.

    (Hmm. Do you need a decision procedure for perfect play to call a game "solved"? Not AFAIK....)

    --
    :wq