Angular / Go sample application. Implemented using go-kit framework. Micro service architecture using metrics - Prometheus and Grafana.
In previous versions a recursive algorithm implemented in Scala was used. The same algorithm has been implemented in Go. The performance improvement has been an order of magnitude amazingly.
This application is an attempt to find a general algorithm for solving a kind of mathematical chess problem known as “independence problem”, such as the Eight Queen puzzle. This algorithm tries to discover how many possible solutions exist.
The problem consists on finding all unique configurations of a set of normal chess pieces on a chess board with dimensions M×N where none of the pieces is in a position to take any of the others. The colour of the pieces doesn't matter, and there are no pawns among the pieces.