Name: Brute Force: is there such a thing?
Uploaded: 2023-08-18T16:19:59+00:00
Duration: 25 min 55 s
Description: 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

2 years ago

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