“…The placement and routing of graphs on rectangular grids is an NP-Complete problem that has been studied for a long time and has also been approached in different manners, for example we have greedy algorithms (Ferreira et al, 2005), integer linear programming (Walker and Anderson, 2019), SAT-solvers (Donovick et al, 2019), reinforcement learning (Liu et al, 2018), graph traversal approaches (Ferreira et al, 2013b;Vieira et al, 2021), run-time approaches (Ferreira et al, 2014(Ferreira et al, , 2016, genetic algorithms (Silva et al, 2006) and simulated annealing based algorithms like the one used by VPR (Luu et al, 2011), which happens to be the algorithm to which the results of this work were compared to. The placement is particularly difficult because there are many different constraints that have to be taken into account.…”