Questions tagged [brute-force]

Questions about brute-force search or exhaustive search, a problem solving technique that relies on systematically enumerating all possible candidate moves and systematically analysing each candidate.

Filter by
Sorted by
Tagged with
9
votes
6answers
3k views

Is there a chess engine that does NOT use brute-force search?

Every chess engine I've ever heard of (including all I found listed on Wikipedia) uses brute-force search with an evaluation function (minmax algorithm) to decide on its move. This is not how most ...
32
votes
5answers
21k views

How do chess engines “think”?

What I want to know is how engines are programmed to find moves. I'm sure they first calculate the most forcing lines such as captures and checks. But what about subtle, deep positional moves? They ...