Merge pull request #4 from MarkSherstan/Day25

Day25

Author: MarkSherstan

AOC2021.xcodeproj/project.pbxproj

@@ -12,6 +12,8 @@
 		1D0D2DD628B88304001677F5 /* Day23.swift in Sources */ = {isa = PBXBuildFile; fileRef = 1D0D2DD528B88304001677F5 /* Day23.swift */; };
 		1DC00D6A295A2A3700E458BB /* Day24.swift in Sources */ = {isa = PBXBuildFile; fileRef = 1DC00D69295A2A3700E458BB /* Day24.swift */; };
 		1DC00D6C295A4D1F00E458BB /* Day24.txt in Resources */ = {isa = PBXBuildFile; fileRef = 1DC00D6B295A4D1F00E458BB /* Day24.txt */; };
+		1DC00D6E295D0E5700E458BB /* Day25.swift in Sources */ = {isa = PBXBuildFile; fileRef = 1DC00D6D295D0E5700E458BB /* Day25.swift */; };
+		1DC00D70295D0E7200E458BB /* Day25.txt in Resources */ = {isa = PBXBuildFile; fileRef = 1DC00D6F295D0E7200E458BB /* Day25.txt */; };
 		1DDAA13928A5FF76008573D1 /* AOC2021App.swift in Sources */ = {isa = PBXBuildFile; fileRef = 1DDAA13828A5FF76008573D1 /* AOC2021App.swift */; };
 		1DDAA13B28A5FF76008573D1 /* ContentView.swift in Sources */ = {isa = PBXBuildFile; fileRef = 1DDAA13A28A5FF76008573D1 /* ContentView.swift */; };
 		1DDAA13D28A5FF7B008573D1 /* Assets.xcassets in Resources */ = {isa = PBXBuildFile; fileRef = 1DDAA13C28A5FF7B008573D1 /* Assets.xcassets */; };
@@ -68,6 +70,8 @@
 		1D0D2DD528B88304001677F5 /* Day23.swift */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.swift; path = Day23.swift; sourceTree = "<group>"; };
 		1DC00D69295A2A3700E458BB /* Day24.swift */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.swift; path = Day24.swift; sourceTree = "<group>"; };
 		1DC00D6B295A4D1F00E458BB /* Day24.txt */ = {isa = PBXFileReference; lastKnownFileType = text; path = Day24.txt; sourceTree = "<group>"; };
+		1DC00D6D295D0E5700E458BB /* Day25.swift */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.swift; path = Day25.swift; sourceTree = "<group>"; };
+		1DC00D6F295D0E7200E458BB /* Day25.txt */ = {isa = PBXFileReference; lastKnownFileType = text; path = Day25.txt; sourceTree = "<group>"; };
 		1DDAA13528A5FF76008573D1 /* AOC2021.app */ = {isa = PBXFileReference; explicitFileType = wrapper.application; includeInIndex = 0; path = AOC2021.app; sourceTree = BUILT_PRODUCTS_DIR; };
 		1DDAA13828A5FF76008573D1 /* AOC2021App.swift */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.swift; path = AOC2021App.swift; sourceTree = "<group>"; };
 		1DDAA13A28A5FF76008573D1 /* ContentView.swift */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.swift; path = ContentView.swift; sourceTree = "<group>"; };
@@ -197,6 +201,7 @@
 				1DDAA1A928AA0F6D008573D1 /* Day22.swift */,
 				1D0D2DD528B88304001677F5 /* Day23.swift */,
 				1DC00D69295A2A3700E458BB /* Day24.swift */,
+				1DC00D6D295D0E5700E458BB /* Day25.swift */,
 			);
 			path = Code;
 			sourceTree = "<group>";
@@ -228,6 +233,7 @@
 				1D0710D628ADD17200C00CE2 /* Day22.txt */,
 				1D0D2DD328B882D8001677F5 /* Day23.txt */,
 				1DC00D6B295A4D1F00E458BB /* Day24.txt */,
+				1DC00D6F295D0E7200E458BB /* Day25.txt */,
 			);
 			path = Data;
 			sourceTree = "<group>";
@@ -295,6 +301,7 @@
 				1DDAA17628A85AA7008573D1 /* Day10.txt in Resources */,
 				1DDAA15828A85159008573D1 /* Day3.txt in Resources */,
 				1DDAA14028A5FF7B008573D1 /* Preview Assets.xcassets in Resources */,
+				1DC00D70295D0E7200E458BB /* Day25.txt in Resources */,
 				1DDAA16E28A85A6E008573D1 /* Day6.txt in Resources */,
 				1D0710D728ADD17200C00CE2 /* Day22.txt in Resources */,
 				1DDAA16A28A85A52008573D1 /* Day4.txt in Resources */,
@@ -353,6 +360,7 @@
 				1D0D2DD628B88304001677F5 /* Day23.swift in Sources */,
 				1DDAA14D28A60D18008573D1 /* Index.swift in Sources */,
 				1DDAA1A628A88CFD008573D1 /* Day21.swift in Sources */,
+				1DC00D6E295D0E5700E458BB /* Day25.swift in Sources */,
 			);
 			runOnlyForDeploymentPostprocessing = 0;
 		};

AOC2021/Code/Day25.swift

@@ -0,0 +1,120 @@
+//
+//  Day25.swift
+//  AOC2021
+//
+//  Created by Mark Sherstan on 2022-12-28.
+//
+
+import Foundation
+
+class Day25 {
+    // Matrix structure
+    struct Matrix {
+        var mat: [[Character]]
+        var mat2: [[Character]]!
+        var rows: Int!
+        var cols: Int!
+        
+        init(matrix: [[Character]]) {
+            self.mat = matrix
+            self.rows = matrix.count
+            self.cols = matrix[0].endIndex
+            self.mat2 = Array(repeating: Array(repeating: Character("."), count: self.cols), count: self.rows)
+        }
+        
+        mutating func update() {
+            mat = mat2
+            mat2 = Array(repeating: Array(repeating: Character("."), count: self.cols), count: self.rows)
+        }
+    }
+    
+    // Vars
+    var matrix: Matrix
+    
+    // Read in data
+    init() {
+        let url = Bundle.main.url(forResource: "Day25", withExtension: "txt")!
+        let input = try! String(contentsOf: url).split(separator: "\n")
+
+        var temp: [[Character]] = []
+        for row in input {
+            temp.append(Array(row))
+        }
+       
+        matrix = Matrix(matrix: temp)
+    }
+    
+    // Execute move commands
+    func move(matrix: inout Matrix) {
+        for row in 0..<matrix.rows {
+            for col in 0..<matrix.cols {
+                if matrix.mat[row][col] != ">" {
+                    continue
+                }
+                
+                if (col + 1) < matrix.cols {
+                    // In bounds
+                    if matrix.mat[row][col + 1] == "." {
+                        matrix.mat2[row][col + 1] = ">"
+                    } else {
+                        matrix.mat2[row][col] = ">"
+                    }
+                } else {
+                    // Out of bounds
+                    if matrix.mat[row][0] == "." {
+                        matrix.mat2[row][0] = ">"
+                    } else {
+                        matrix.mat2[row][col] = ">"
+                    }
+                }
+            }
+        }
+        
+        for row in 0..<matrix.rows {
+            for col in 0..<matrix.cols {
+                if matrix.mat[row][col] != "v" {
+                    continue
+                }
+                
+                if (row + 1) < matrix.rows {
+                    // In bounds
+                    if matrix.mat2[row + 1][col] == "." && matrix.mat[row + 1][col] != "v" {
+                        matrix.mat2[row + 1][col] = "v"
+                    } else {
+                        matrix.mat2[row][col] = "v"
+                    }
+                } else {
+                    // Out of bounds
+                    if matrix.mat2[0][col] == "." && matrix.mat[0][col] != "v" {
+                        matrix.mat2[0][col] = "v"
+                    } else {
+                        matrix.mat2[row][col] = "v"
+                    }
+                }
+            }
+        }
+    }
+    
+    // Generic solve function
+    func solve() -> String {
+        var i = 1
+        while true {
+            move(matrix: &matrix)
+            if matrix.mat == matrix.mat2 {
+                return String(i)
+            }
+            matrix.update()
+            i += 1
+        }
+    }
+    
+    /// Part 1
+    func part1() -> String {
+        return solve()
+    }
+    
+    /// Part 2
+    func part2() -> String {
+        return "NA"
+    }
+}

AOC2021/ContentView.swift

@@ -8,8 +8,8 @@
 import SwiftUI
 
 struct ContentView: View {
-    var idx = Index(numDays: 24)
-    @State private var selection = "Day 24"
+    var idx = Index(numDays: 25)
+    @State private var selection = "Day 25"
     @State private var p1Result: String = ""
     @State private var p2Result: String = ""
     @State private var solveTime: String = ""