- Each grid box have exactly one color.
- We can have a grid of size N * M * num_colors * type.
- We have two types of nodes, Endpoint and Connection Node.
- We need seperate grid for each color because we can only store boolean value in SAT.
- Now, we can have the end points as connected.
- For now, let's assume only one pair of color exists.
- Now, we need to write condition for connected wires.
- Please find the conditions here: https://mzucker.github.io/2016/09/02/eating-sat-flavored-crow.html
Right Now I am not clearing up invalid loops. I don't understand how we can remove loops using N^2 additionals variables. I am thinking about solving it using incremental algorithm similiar to what I did in the mastermind problem.
- GUI or React.js based frontend to simplify and beautify the input-output process.
- Remove the loops.