To explain this rather fancy word, a heuristic is basically a ‘general rule of thumb’, being a shortcut for solving problems via the method of trial and error. On the face of it, heuristics are quite ugly and inefficient in solving problems. Thus, a heuristic is very much the antithesis of a mathematical proof – which often is elegant and even beautiful.
Essentially, heuristics are generated via a method of induction. We use heuristics when we have seen a similar problem/observation before, and so in that similar case, we can make the shortcut to say that we will solve it in a similar way as that previous scenario. Generally, the more cases that you have, the better the heuristic. The more brute force is applied to get more cases, the more likely the theory is to hold. In the context of the workforce for example, heuristics would be analogous to one’s experience in a particular field.
In many regards, the scientific method is like heuristics, albeit in a more controlled or pure manner. The key to all of science is the observation of phenomena that are isolated in such a way that only one variable changes, and then analysing the result. Heuristics are essentially the ugly observation of many variables and thus coming up with a ‘general principle’ because the scientific method won’t be able to apply as one won’t be able to isolate the system. Heuristics are thus invaluable in solving the set of problems that cannot be solved deductively. (Eddie Woo gives quite a nice explanation)
As an illustration, let’s just take the game of chess for example. In many ways, chess openings are heuristics. From the onset, the number of possible moves increase exponentially, where it is estimated that there are 10^120 possible games of chess – being known as the Shannon number. As a point of reference, there are 10^97 elementary particles in the universe. (These are particles that are smaller than atoms which include quarks, antiquarks, bosons etc.) In this way, it is impossible to deductively or computationally find what is the best move to play. This is where heuristics come in, in which via millions of games, humans have come up with opening lines that are generally conducive towards winning.
To elicit the notion of heuristics, I’ll compare how chess engines to how humans think. Even though computer engines have beaten human players in chess via the sheer brute force of computational power in calculating moves, humans think in a fundamentally different way to engines. Engines check for every iteration in which their computational power allows to compute several moves ahead, and it selects the best outcome on a material basis. (Engines technically check more then this, but I’ll keep it simple). Humans are unable to evaluate a position in a quantitative basis, however they do so in a more conceptual and qualitative manner. For instance, if you were to play a game, you would evaluate your position via the following but not exhaustive list:
- Do you have more pieces on a material basis than your opponent?
- Are your pieces better developed than your opponent, and did you do it more efficiently than them?
- Are your pieces more active than your opponent? i.e. is your light squared bishop more active than their light squared bishop.
- Does the development of your pieces restrict the ability of your opponent’s pieces?
- Are your pieces more coordinated than your opponents?
- Through your development of your pieces, are there particular areas of tension/pressure on certain squares of the board that could be a potential threat?
- How is the shape of your pawn structure? Does it command a lot of space in the center and restrict the opponent? Is it badly fragmented?
- Do you have any passed pawns, or do you have the potential to create a passed pawn?
- Is your king safe or castled? Is there any pressure on your king in which an attack could manifest?
As of now, engines are much better than humans at chess, in which StockFish has a current rating of around 3400, being a colossal 600 points higher than Magnus Carlsen with a current rating of 2862 in 2021, who has been the undisputed #1 in the FIDE rankings since 2012.
Returning to the notion of heuristics, it is a general rule of thumb to try to do everything in the aforementioned list, as the list encompasses the general heuristics of the game of chess. In evaluating these goals, one will have a general idea of who has the initiative and therefore who is winning.
Heuristics provide a solution to a very different type of problem in which one can’t deductively analyse or find a perfect solution. In its essence, it is observing the general patterns of life, and applying it to new situations in an inductive manner. We use heuristics all the time, and to recognise how much we use heuristics as well as to improve our method of finding good heuristics would certainly pay dividends in the future.
Leave a Reply