antifallobst
/
bwinf-42-1
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
2 Commits 1 Branch 0 Tags 5.9 MiB
Rust 100%
Go to file
antifallobst 0f479302dd
feat: implemented file to graph parsing and dijkstra 		2023-09-14 14:35:55 +02:00
nandu initial commit 2023-09-13 18:26:07 +02:00
st-egano initial commit 2023-09-13 18:26:07 +02:00
zauberschule feat: implemented file to graph parsing and dijkstra 2023-09-14 14:35:55 +02:00
.gitignore initial commit 2023-09-13 18:26:07 +02:00
README.md initial commit 2023-09-13 18:26:07 +02:00

README.md

BundesWettbewerbINFormatik 42.1

Ideas

St. Egano

This is going to be so straight forward, that I've no clue how to come up with an idea for this lol.

Zauberschule

The idea is to create a graph and just solve the thing with dijkstra. In this graph, every field of the maps is represented as a node. Every node is connected to the nodes next to it and the node with the same index on the other map. For connections on the same map, the gravity is 1. For connections to the other map, the gravity is 3. And, voila, now we have a graph to run dijkstra on.

Nandu

The blocks represent logic gates.

  • White: NAND
  • Red: NOT
  • Blue: Just copies the signal

The idea is to just simulate™ these logic flows.