Comic Discussion > QUESTIONABLE CONTENT
WCDT: 2281-85 (24-28 September 2012) Weekly Comics Discussion Thread
jmucchiello:
--- Quote from: Is it cold in here? on 01 Oct 2012, 10:13 ---
--- Quote from: jmucchiello on 01 Oct 2012, 09:22 ---all possible future Chess moves from a given board state
--- End quote ---
I'm pretty sure that's not what you meant?
--- End quote ---
all (given limitations of memory and time) possible future Chess positions from a given board state
Better? The point is, we do not teach Chess programs HOW to play Chess. We teach them to solve solutions to the current board state that result in victory for a given side based on a breadth first search of what might happen next and how much that something benefits or harms both sides.
Pilchard123:
The holy grail of chess engines would be the ability to have a tree of every possible game state, ever. I read somewhere that that wouldn't be possible though.
Of course, that would be a mighty boring engine, since it would win whenever you couldn't force it to lose.
Method of Madness:
Why wouldn't it be possible?
Is it cold in here?:
With current computing technology, or theoretically?
I don't know whether it's one of those problems that is still hopeless if you turn the entire universe into a special-purpose computer, but I wouldn't be surprised.
Method of Madness:
Theoretically, of course. I'm always curious when someone says something is impossible. Impossible now, that's one thing, but always impossible?
Navigation
[0] Message Index
[#] Next page
[*] Previous page
Go to full version