Brute Force: is there such a thing?

In this video we explore the realities of implementing a brute force solution by doing an exhaustive search over all the possible moves in the game.

The game is a Mobile game called Water Sort Puzzle available in Android and IOS. The solution is in this GitHub implemented in Golang.

0:00 Start
0:40 How is the Game
2:30 It is never brute force
4:30 The Code
6:30 The Prunning
12:00 Board Hashing
16:00 Reusing State Buffers
20:45 CPU Caches, GC and Optimising memory use
23:35 Conclusions

https://yeah.computer/posts/024-brute-force-is-there-such-a-thing-solving-water-puzzle/
https://github.com/kuking/WaterSortPuzzleSolver/