I am creating an algorithm to traverse the maze in the image, the algorithm will implement BFS to find the shortest route to find all the gold (yellow tiles).

I am currently struggling to figure out the best way to represent the state in code format.

https://www.redblobgames.com/grids/hexagons/ explains an offset coordinate system which might work for the search algorithm itself but I am not sure how I would represent the output as I would like to display each step of the found “shortest path” in the console by printing out the grid.