feat: add custom data types

Author: danielzting

models/array_model.gd

@@ -6,25 +6,62 @@ signal swapped(i, j)
 signal sorted(i, j)
 
 const DEFAULT_SIZE = 16
+enum DATA_TYPES {
+    RANDOM_UNIQUE,
+    TRUE_RANDOM,
+    REVERSED,
+    FEW_UNIQUE,
+    ALL_THE_SAME,
+    NEARLY_SORTED,
+    ALREADY_SORTED,
+}
 
 var _array = []
 var size = 0 setget , get_size
 var biggest = null
 
-func _init(size=DEFAULT_SIZE):
+func _init(size=DEFAULT_SIZE, data_type=DATA_TYPES.RANDOM_UNIQUE):
     """Randomize the array."""
-    for i in range(1, size + 1):
-        _array.append(i)
-    _array.shuffle()
-    biggest = _array.max()
+    match data_type:
+        DATA_TYPES.RANDOM_UNIQUE:
+            for i in range(1, size + 1):
+                _array.append(i)
+            _array.shuffle()
+        DATA_TYPES.TRUE_RANDOM:
+            for i in range(size):
+                _array.append(randi() % size + 1)
+        DATA_TYPES.REVERSED:
+            for i in range(size, 0, -1):
+                _array.append(i)
+        DATA_TYPES.FEW_UNIQUE:
+            var values = []
+            for i in range(sqrt(size)):
+                values.append(randi() % size + 1)
+            for i in range(size):
+                _array.append(values[randi() % values.size()])
+        DATA_TYPES.ALL_THE_SAME:
+            for i in range(size):
+                _array.append(1)
+        DATA_TYPES.NEARLY_SORTED:
+            # We interpret nearly sorted as every element being K or
+            # less places away from its sorted position, where K is a
+            # small number relative to the size of the array.
+            for i in range(1, size + 1):
+                _array.append(i)
+            _array.shuffle()
+            _nearly_sort(0, size - 1, ceil(sqrt(size)))
+        DATA_TYPES.ALREADY_SORTED:
+            for i in range(1, size + 1):
+                _array.append(i)
+    biggest = _array.max() if data_type != DATA_TYPES.ALL_THE_SAME else 0
 
 func at(i):
     """Retrieve the value of the element at index i."""
     return _array[i]
 
 func frac(i):
     """Get the quotient of the element at index i and the biggest."""
-    return float(_array[i]) / biggest
+    return float(_array[i]) / biggest if biggest != 0 else 0.5
 
 func is_sorted():
     """Check if the array is in monotonically increasing order."""
@@ -52,3 +89,16 @@ func sort(i, j):
 
 func get_size():
     return _array.size()
+
+func _nearly_sort(start, end, k):
+    # If false, then no element in this subarray is more than K places
+    # away from its sorted position, and we can exit
+    if end - start > k:
+        var pointer = start
+        for i in range(start, end):
+            if _array[i] < _array[end]:
+                swap(i, pointer)
+                pointer += 1
+        swap(pointer, end)
+        _nearly_sort(start, pointer - 1, k)
+        _nearly_sort(pointer + 1, end, k)

project.godot

@@ -192,11 +192,16 @@ smaller={
 "events": [ Object(InputEventKey,"resource_local_to_scene":false,"resource_name":"","device":0,"alt":false,"shift":false,"control":false,"meta":false,"command":false,"pressed":false,"scancode":83,"unicode":0,"echo":false,"script":null)
  ]
 }
-sound={
+toggle_sound={
 "deadzone": 0.5,
 "events": [ Object(InputEventKey,"resource_local_to_scene":false,"resource_name":"","device":0,"alt":false,"shift":false,"control":false,"meta":false,"command":false,"pressed":false,"scancode":77,"unicode":0,"echo":false,"script":null)
  ]
 }
+change_data={
+"deadzone": 0.5,
+"events": [ Object(InputEventKey,"resource_local_to_scene":false,"resource_name":"","device":0,"alt":false,"shift":false,"control":false,"meta":false,"command":false,"pressed":false,"scancode":67,"unicode":0,"echo":false,"script":null)
+ ]
+}
 
 [rendering]
 

scenes/levels.tscn

@@ -40,13 +40,11 @@ __meta__ = {
 "_edit_use_anchors_": false
 }
 
-[node name="Current" type="Label" parent="Levels/NamesContainer/Names"]
+[node name="Current" type="Button" parent="Levels/NamesContainer/Names"]
 margin_left = 565.0
 margin_right = 635.0
 margin_bottom = 19.0
-custom_colors/font_color = Color( 1, 0.690196, 0, 1 )
 text = "CURRENT"
-align = 1
 
 [node name="Next" type="Label" parent="Levels/NamesContainer/Names"]
 margin_left = 643.0
@@ -91,6 +89,30 @@ margin_bottom = 431.0
 size_flags_vertical = 3
 script = ExtResource( 3 )
 
+[node name="TypesContainer" type="MarginContainer" parent="Levels/Level/Right/Display"]
+visible = false
+margin_left = 218.0
+margin_top = 105.0
+margin_right = 398.0
+margin_bottom = 326.0
+size_flags_horizontal = 4
+size_flags_vertical = 4
+script = ExtResource( 3 )
+
+[node name="Types" type="VBoxContainer" parent="Levels/Level/Right/Display/TypesContainer"]
+margin_left = 20.0
+margin_top = 20.0
+margin_right = 160.0
+margin_bottom = 201.0
+size_flags_horizontal = 4
+size_flags_vertical = 4
+
+[node name="ArrayView" type="HBoxContainer" parent="Levels/Level/Right/Display"]
+margin_left = 20.0
+margin_top = 20.0
+margin_right = 596.0
+margin_bottom = 411.0
+
 [node name="Info" type="HBoxContainer" parent="Levels/Level/Right"]
 margin_top = 439.0
 margin_right = 616.0
@@ -170,4 +192,5 @@ align = 2
 uppercase = true
 
 [node name="Timer" type="Timer" parent="Levels"]
+[connection signal="pressed" from="Levels/NamesContainer/Names/Current" to="Levels" method="_on_Current_pressed"]
 [connection signal="timeout" from="Levels/Timer" to="Levels" method="_on_Timer_timeout"]

scenes/menu.tscn

@@ -43,55 +43,57 @@ __meta__ = {
 
 [node name="InstructionsContainer" type="MarginContainer" parent="MainMenu/Display"]
 visible = false
-margin_left = 509.0
-margin_top = 186.0
-margin_right = 689.0
-margin_bottom = 412.0
+margin_left = 484.0
+margin_top = 175.0
+margin_right = 714.0
+margin_bottom = 423.0
 size_flags_horizontal = 4
 size_flags_vertical = 4
 script = ExtResource( 3 )
 
 [node name="Instructions" type="VBoxContainer" parent="MainMenu/Display/InstructionsContainer"]
 margin_left = 20.0
 margin_top = 20.0
-margin_right = 160.0
-margin_bottom = 206.0
+margin_right = 210.0
+margin_bottom = 228.0
 custom_constants/separation = 16
 
 [node name="Controls" type="HBoxContainer" parent="MainMenu/Display/InstructionsContainer/Instructions"]
-margin_right = 140.0
-margin_bottom = 151.0
+margin_right = 190.0
+margin_bottom = 173.0
 custom_constants/separation = 20
 
 [node name="Keys" type="Label" parent="MainMenu/Display/InstructionsContainer/Instructions/Controls"]
 margin_right = 50.0
-margin_bottom = 151.0
+margin_bottom = 173.0
 size_flags_horizontal = 4
 text = "W
 A
 S
 D
 M
+C
 esc
 space"
 
 [node name="Actions" type="Label" parent="MainMenu/Display/InstructionsContainer/Instructions/Controls"]
 margin_left = 70.0
-margin_right = 140.0
-margin_bottom = 151.0
+margin_right = 190.0
+margin_bottom = 173.0
 text = "bigger
 slower
 smaller
 faster
-sound
+toggle sound
+change data
 back
 confirm"
 align = 2
 
 [node name="Button" type="Button" parent="MainMenu/Display/InstructionsContainer/Instructions"]
-margin_top = 167.0
-margin_right = 140.0
-margin_bottom = 186.0
+margin_top = 189.0
+margin_right = 190.0
+margin_bottom = 208.0
 text = "OK"
 
 [node name="Spacing" type="Control" parent="MainMenu"]

scripts/levels.gd

@@ -21,20 +21,39 @@ const MAX_SIZE = 128
 var _index = LEVELS.find(GlobalScene.get_param("level"))
 var _level: ComparisonSort
 var _size = GlobalScene.get_param("size", ArrayModel.DEFAULT_SIZE)
+var _data_type = ArrayModel.DATA_TYPES.RANDOM_UNIQUE
 
 func _ready():
+    var types = $Level/Right/Display/TypesContainer/Types
+    for type in ArrayModel.DATA_TYPES:
+        var button = Button.new()
+        button.text = type.replace("_", " ")
+        button.connect("pressed", self, "_on_Button_pressed", [type])
+        types.add_child(button)
+    var top = types.get_child(0)
+    var bottom = types.get_child(types.get_child_count() - 1)
+    top.focus_neighbour_top = bottom.get_path()
+    bottom.focus_neighbour_bottom = top.get_path()
+    _reload()
+
+func _reload():
+    $NamesContainer/Names/Current.grab_focus()
     if _index == -1:
         _index = 0
-    _level = LEVELS[_index].new(ArrayModel.new(_size))
+    _level = LEVELS[_index].new(ArrayModel.new(_size, _data_type))
     _level.connect("done", self, "_on_ComparisonSort_done")
+    _load_scores(_level)
+    # Load level information
     $NamesContainer/Names/Current.text = _level.NAME
-    for child in $Level/Right/Display.get_children():
-        child.queue_free()
-    $Level/Right/Display.add_child(ArrayView.new(_level))
-    $Timer.start()
     $Level/Left/Code.text = _level.DESCRIPTION
     $Level/Right/Info/ControlsContainer/Controls.text = _level.CONTROLS
-    _load_scores(_level)
+    var view = $Level/Right/Display/ArrayView
+    $Level/Right/Display.remove_child(view)
+    view.queue_free()
+    view = ArrayView.new(_level)
+    view.name = "ArrayView"
+    $Level/Right/Display.add_child(view)
+    $Timer.start()
 
 func _load_scores(level):
     var data = $Level/Right/Info/ScoresContainer/Scores/Data
@@ -52,7 +71,7 @@ func _switch_level(index):
         _index = 0
     else:
         _index = index
-    _ready()
+    _reload()
 
 func _input(event):
     if event.is_action_pressed("ui_cancel"):
@@ -63,23 +82,38 @@ func _input(event):
         _switch_level(_index + 1)
     if event.is_action_pressed("bigger"):
         _size = min(_size * 2, MAX_SIZE)
-        _ready()
+        _reload()
     if event.is_action_pressed("smaller"):
         _size = max(_size / 2, MIN_SIZE)
-        _ready()
+        _reload()
     if event.is_action_pressed("faster"):
         $Timer.wait_time = max($Timer.wait_time / 2, MIN_WAIT)
     if event.is_action_pressed("slower"):
         $Timer.wait_time = min($Timer.wait_time * 2, MAX_WAIT)
-    if event.is_action_pressed("ui_accept"):
-        GlobalScene.change_scene("res://scenes/play.tscn",
-            {"level": LEVELS[_index], "size": _size})
+    if event.is_action_pressed("change_data"):
+        AudioServer.set_bus_mute(AudioServer.get_bus_index("Master"), true)
+        $Level/Right/Display/ArrayView.hide()
+        $Level/Right/Display/TypesContainer.show()
+        $Timer.stop()
+        $Level/Right/Display/TypesContainer/Types.get_child(0).grab_focus()
 
 func _on_ComparisonSort_done():
     $Timer.stop()
     yield(get_tree().create_timer(1), "timeout")
     if _level.array.is_sorted():
-        _ready()
+        _reload()
 
 func _on_Timer_timeout():
     _level.next(null)
+
+func _on_Current_pressed():
+    GlobalScene.change_scene("res://scenes/play.tscn",
+        {"level": LEVELS[_index], "size": _size})
+
+func _on_Button_pressed(data_type):
+    AudioServer.set_bus_mute(AudioServer.get_bus_index("Master"), false)
+    $Level/Right/Display/TypesContainer.hide()
+    $Level/Right/Display/ArrayView.show()
+    $Timer.start()
+    _data_type = ArrayModel.DATA_TYPES[data_type]
+    _reload()

views/array_sound.gd

@@ -3,7 +3,7 @@ extends Node
 
 const SAMPLE_HZ = 44100
 const MIN_HZ = 110
-const MAX_HZ = 880
+const MAX_HZ = 440
 
 var frac: float
 var player = AudioStreamPlayer.new()
@@ -32,7 +32,7 @@ func triangle(x):
     return 2 / PI * asin(sin(PI * x))
 
 func _input(event):
-    if event.is_action_pressed("sound"):
+    if event.is_action_pressed("toggle_sound"):
         # Prevent event from propagating to ComparisonSort trigger
         get_tree().set_input_as_handled()
         var bus = AudioServer.get_bus_index("Master")