summaryrefslogtreecommitdiff
path: root/assets/levels/connectedness
diff options
context:
space:
mode:
Diffstat (limited to 'assets/levels/connectedness')
-rw-r--r--assets/levels/connectedness/3x3.xml33
-rw-r--r--assets/levels/connectedness/connect.xml30
-rw-r--r--assets/levels/connectedness/connectedness.xml17
-rw-r--r--assets/levels/connectedness/multiple-components.xml41
-rw-r--r--assets/levels/connectedness/negative-points.xml34
5 files changed, 155 insertions, 0 deletions
diff --git a/assets/levels/connectedness/3x3.xml b/assets/levels/connectedness/3x3.xml
new file mode 100644
index 0000000..ef712cc
--- /dev/null
+++ b/assets/levels/connectedness/3x3.xml
@@ -0,0 +1,33 @@
+<level title="Create a connected graph" description="You can only use two of each edge color." objective="Make this graph connected."/>
+<global-vertex-protections protect="ad"/>
+<colors>
+ <color color="#FF0000" name="red"/>
+ <color color="#00FF00" name="green"/>
+ <color color="#0000FF" name="blue"/>
+ <color color="#FFFF00" name="yellow"/>
+</colors>
+<graph>
+ <vertex x="300" y="300"/>
+ <vertex x="400" y="300"/>
+ <vertex x="500" y="300"/>
+ <vertex x="300" y="400"/>
+ <vertex x="400" y="400" origin="t"/>
+ <vertex x="500" y="400"/>
+ <vertex x="300" y="500"/>
+ <vertex x="400" y="500"/>
+ <vertex x="500" y="500"/>
+</graph>
+<rules>
+ <edge-rule v1="same" v2="same"/>
+ <edge-rule v1="same" edge="same"/>
+ <edge-maximum color="yellow" max="2"/>
+ <edge-maximum color="blue" max="2"/>
+ <edge-maximum color="green" max="2"/>
+ <edge-maximum color="red" max="2"/>
+ <connected/>
+</rules>
+<values>
+ <var id="points" val="20"/>
+ <var id="objective" val="20"/>
+</values>
+
diff --git a/assets/levels/connectedness/connect.xml b/assets/levels/connectedness/connect.xml
new file mode 100644
index 0000000..c1b2094
--- /dev/null
+++ b/assets/levels/connectedness/connect.xml
@@ -0,0 +1,30 @@
+<level title="Connect this graph" description="Use as few edges as possible while following the rules." objective="Make this graph connected."/>
+<global-vertex-protections protect="acd"/>
+<colors>
+ <color color="#FF0000" name="red"/>
+ <color color="#00FF00" name="green"/>
+ <color color="#0000FF" name="blue"/>
+</colors>
+<graph>
+ <vertex x="300" y="300" color="red" origin="t"/>
+ <vertex x="400" y="300" color="red"/>
+ <vertex x="500" y="300" color="red"/>
+ <vertex x="300" y="400" color="green"/>
+ <vertex x="400" y="400" color="green"/>
+ <vertex x="500" y="400" color="green"/>
+ <vertex x="300" y="500" color="blue"/>
+ <vertex x="400" y="500" color="blue"/>
+ <vertex x="500" y="500" color="blue"/>
+</graph>
+<rules>
+ <edge-rule v1="same" v2="same"/>
+ <edge-rule v1="same" edge="same"/>
+ <edge-maximum color="blue" max="1"/>
+ <edge-maximum color="green" max="2"/>
+ <connected/>
+</rules>
+<values>
+
+ <op id="points" val1="28" op="-" val2="E"/>
+ <var id="objective" val="20"/>
+</values>
diff --git a/assets/levels/connectedness/connectedness.xml b/assets/levels/connectedness/connectedness.xml
new file mode 100644
index 0000000..535938e
--- /dev/null
+++ b/assets/levels/connectedness/connectedness.xml
@@ -0,0 +1,17 @@
+<level title="Connectedness" description="A graph is connected if there is a path between any two vertices.;Filled in vertices are vertices which are connected to the origin vertex." objective="Make this graph connected."/>
+<global-vertex-protections protect="acd"/>
+<colors>
+ <color color="#FF0000" name="red"/>
+</colors>
+<graph>
+ <vertex x="300" y="400" color="red" origin="t"/>
+ <vertex x="400" y="550" color="red"/>
+ <vertex x="500" y="400" color="red"/>
+</graph>
+<rules>
+ <connected/>
+</rules>
+<values>
+ <var id="points" val="5"/>
+ <var id="objective" val="5"/>
+</values>
diff --git a/assets/levels/connectedness/multiple-components.xml b/assets/levels/connectedness/multiple-components.xml
new file mode 100644
index 0000000..b313bc4
--- /dev/null
+++ b/assets/levels/connectedness/multiple-components.xml
@@ -0,0 +1,41 @@
+<level title="Connect this graph" description="Use as few edges as possible." objective="Make this graph connected."/>
+<global-vertex-protections protect="acd"/>
+<colors>
+ <color color="#FF0000" name="red"/>
+ <color color="#00FF00" name="green"/>
+ <color color="#0000FF" name="blue"/>
+ <color color="#FFFF00" name="yellow"/>
+ <color color="#FF00FF" name="magenta"/>
+</colors>
+<graph>
+ <vertex x="250" y="300" color="red" origin="t"/>
+ <vertex x="350" y="300" color="red"/>
+ <vertex x="450" y="300" color="red"/>
+ <vertex x="550" y="300" color="red"/>
+ <vertex x="250" y="400" color="green"/>
+ <vertex x="350" y="400" color="green"/>
+ <vertex x="450" y="400" color="green"/>
+ <vertex x="550" y="400" color="green"/>
+ <vertex x="250" y="500" color="blue"/>
+ <vertex x="350" y="500" color="blue"/>
+ <vertex x="450" y="500" color="blue"/>
+ <vertex x="550" y="500" color="blue"/>
+ <vertex x="250" y="600" color="yellow"/>
+ <vertex x="350" y="600" color="yellow"/>
+ <vertex x="450" y="600" color="yellow"/>
+ <vertex x="550" y="600" color="yellow"/>
+ <vertex x="650" y="600" color="magenta"/>
+</graph>
+<rules>
+ <edge-rule v1="same" v2="same"/>
+ <edge-rule v1="red" v2="blue"/>
+ <edge-rule v1="red" v2="yellow"/>
+ <edge-rule v1="green" v2="blue"/>
+ <edge-rule v1="green" v2="yellow"/>
+ <connected/>
+</rules>
+<values>
+
+ <op id="points" val1="26" op="-" val2="E"/>
+ <var id="objective" val="10"/>
+</values>
diff --git a/assets/levels/connectedness/negative-points.xml b/assets/levels/connectedness/negative-points.xml
new file mode 100644
index 0000000..a80ba35
--- /dev/null
+++ b/assets/levels/connectedness/negative-points.xml
@@ -0,0 +1,34 @@
+<level title="Connect this graph" description="Every edge color subtracts some number of points." objective="Make this graph connected."/>
+<global-vertex-protections protect="acd"/>
+<colors>
+ <color color="#FF0000" name="red" edge-points="-4"/>
+ <color color="#00FF00" name="green" edge-points="-3"/>
+ <color color="#0000FF" name="blue" edge-points="-2"/>
+ <color color="#FFFF00" name="yellow" edge-points="-1"/>
+</colors>
+<graph>
+ <vertex x="250" y="250" color="red" origin="t"/>
+ <vertex x="250" y="350" color="red"/>
+ <vertex x="250" y="450" color="red"/>
+ <vertex x="250" y="550" color="red"/>
+ <vertex x="350" y="300" color="green"/>
+ <vertex x="350" y="400" color="green"/>
+ <vertex x="350" y="500" color="green"/>
+ <vertex x="450" y="350" color="blue"/>
+ <vertex x="450" y="450" color="blue"/>
+ <vertex x="550" y="400" color="yellow"/>
+</graph>
+<rules>
+ <edge-rule v1="same" v2="same"/>
+ <edge-rule v1="same" edge="same"/>
+ <edge-maximum color="yellow" max="1"/>
+ <edge-maximum color="blue" max="2"/>
+ <edge-maximum color="green" max="3"/>
+ <edge-maximum color="red" max="4"/>
+ <connected/>
+</rules>
+<values>
+ <var id="points" val="46"/>
+ <var id="objective" val="20"/>
+</values>
+