
more useful options
	PerlMonks

Re: Re: Re: Status of HAKMEM proposed programs?

by dragonchild (Archbishop)

on Mar 13, 2002 at 11:42 UTC ( [id://151436]=note: print w/replies, xml )

Need Help??

This is an archived low-energy page for bots and other anonmyous visitors. Please sign up if you are a human and want to interact.

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 12: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`	[reply]

In Section Meditations

Domain Nodelet^?

www.com | www.net | www.org

Node Status^?

node history
Node Type: note [id://151436]
help

Sections^?

Information^?

Find Nodes^?

Leftovers^?

Notices^?

	• hippo	‥ epoptai's answer Re: how do I set a cookie and redirect was blessed by hippo!
	• erzuuli	‥ Anonymous Monks are no longer allowed to use Super Search, due to an excessive use of this resource by robots.