Initial commit for day 11

Author: kisunji

11/input.txt

@@ -0,0 +1 @@
+3,8,1005,8,319,1106,0,11,0,0,0,104,1,104,0,3,8,1002,8,-1,10,101,1,10,10,4,10,108,1,8,10,4,10,1001,8,0,28,2,1008,7,10,2,4,17,10,3,8,102,-1,8,10,101,1,10,10,4,10,1008,8,0,10,4,10,1002,8,1,59,3,8,1002,8,-1,10,101,1,10,10,4,10,1008,8,0,10,4,10,1001,8,0,81,1006,0,24,3,8,1002,8,-1,10,101,1,10,10,4,10,108,0,8,10,4,10,102,1,8,105,2,6,13,10,1006,0,5,3,8,1002,8,-1,10,101,1,10,10,4,10,108,0,8,10,4,10,1002,8,1,134,2,1007,0,10,2,1102,20,10,2,1106,4,10,1,3,1,10,3,8,102,-1,8,10,101,1,10,10,4,10,108,1,8,10,4,10,1002,8,1,172,3,8,1002,8,-1,10,1001,10,1,10,4,10,108,1,8,10,4,10,101,0,8,194,1,103,7,10,1006,0,3,1,4,0,10,3,8,1002,8,-1,10,1001,10,1,10,4,10,1008,8,1,10,4,10,101,0,8,228,2,109,0,10,1,101,17,10,1006,0,79,3,8,1002,8,-1,10,1001,10,1,10,4,10,108,0,8,10,4,10,1002,8,1,260,2,1008,16,10,1,1105,20,10,1,3,17,10,3,8,1002,8,-1,10,1001,10,1,10,4,10,1008,8,1,10,4,10,1002,8,1,295,1,1002,16,10,101,1,9,9,1007,9,1081,10,1005,10,15,99,109,641,104,0,104,1,21101,387365733012,0,1,21102,1,336,0,1105,1,440,21102,937263735552,1,1,21101,0,347,0,1106,0,440,3,10,104,0,104,1,3,10,104,0,104,0,3,10,104,0,104,1,3,10,104,0,104,1,3,10,104,0,104,0,3,10,104,0,104,1,21102,3451034715,1,1,21101,0,394,0,1105,1,440,21102,3224595675,1,1,21101,0,405,0,1106,0,440,3,10,104,0,104,0,3,10,104,0,104,0,21101,0,838337454440,1,21102,428,1,0,1105,1,440,21101,0,825460798308,1,21101,439,0,0,1105,1,440,99,109,2,22101,0,-1,1,21102,1,40,2,21101,0,471,3,21101,461,0,0,1106,0,504,109,-2,2106,0,0,0,1,0,0,1,109,2,3,10,204,-1,1001,466,467,482,4,0,1001,466,1,466,108,4,466,10,1006,10,498,1102,1,0,466,109,-2,2105,1,0,0,109,4,2101,0,-1,503,1207,-3,0,10,1006,10,521,21101,0,0,-3,21202,-3,1,1,22102,1,-2,2,21101,1,0,3,21102,540,1,0,1105,1,545,109,-4,2105,1,0,109,5,1207,-3,1,10,1006,10,568,2207,-4,-2,10,1006,10,568,22102,1,-4,-4,1106,0,636,22102,1,-4,1,21201,-3,-1,2,21202,-2,2,3,21102,587,1,0,1105,1,545,21201,1,0,-4,21101,0,1,-1,2207,-4,-2,10,1006,10,606,21102,0,1,-1,22202,-2,-1,-2,2107,0,-3,10,1006,10,628,22102,1,-1,1,21102,1,628,0,105,1,503,21202,-2,-1,-2,22201,-4,-2,-4,109,-5,2106,0,0

11/main.go

@@ -0,0 +1,179 @@
+package main
+
+import (
+"bufio"
+"io"
+"log"
+"os"
+"strconv"
+"strings"
+"sync"
+"time"
+
+"github.com/kisunji/adventofcode2019/9/intcode"
+)
+
+const (
+input = "input.txt"
+)
+const (
+UP = "up"
+DOWN = "down"
+LEFT = "left"
+RIGHT = "right"
+)
+
+func main() {
+defer timeTrack(time.Now(), "main")
+
+file := loadFile(input)
+defer file.Close()
+ints := extractInt64Arr(file)
+arr := append([]int64{}, ints...)
+
+computer := intcode.NewIntcodeComputer(arr)
+inputChan := make(chan int64)
+outputChan := make(chan int64)
+var wg sync.WaitGroup
+wg.Add(3)
+go func() {
+computer.Compute(inputChan, outputChan)
+wg.Done()
+}()
+r := NewRobot()
+// TODO: merge read and write to one function that coordinates
+go func() {
+r.Read(inputChan)
+}()
+go func() {
+r.WriteMove(outputChan)
+wg.Done()
+}()
+wg.Wait()
+log.Println(len(r.path))
+}
+
+type Robot struct {
+direction string
+position coords
+path map[coords]int
+mux sync.Mutex
+mode int
+}
+
+func NewRobot() *Robot {
+origin := coords{0, 0}
+m := map[coords]int{}
+m[origin] = 0
+return &Robot{direction: UP, position: coords{0, 0}, path: m}
+}
+
+func (r *Robot) Read(output chan<- int64) {
+r.mux.Lock()
+log.Printf("Read pos (%v):%v", r.position, r.path[r.position])
+output <- int64(r.path[r.position])
+r.mux.Unlock()
+}
+
+func (r *Robot) WriteMove(input <-chan int64) {
+const (
+WRITE = 0
+MOVE = 1
+)
+for out := range input {
+r.mux.Lock()
+if r.mode == WRITE {
+log.Printf("Writing to pos(%v): %v", r.position, out)
+r.path[r.position] = int(out)
+r.mode = MOVE
+} else {
+r.turn(int(out))
+r.moveForward()
+r.mode = WRITE
+}
+r.mux.Unlock()
+}
+log.Println("WriteMove done")
+}
+
+func (r *Robot) turn(command int) {
+log.Printf("turning from %v", r.direction)
+log.Printf("command: %d", command)
+switch r.direction {
+case UP:
+if command == 0 {
+r.direction = LEFT
+} else {
+r.direction = RIGHT
+}
+case RIGHT:
+if command == 0 {
+r.direction = UP
+} else {
+r.direction = DOWN
+}
+case DOWN:
+if command == 0 {
+r.direction = RIGHT
+} else {
+r.direction = LEFT
+}
+case LEFT:
+if command == 0 {
+r.direction = DOWN
+} else {
+r.direction = UP
+}
+}
+log.Printf("turned to %v", r.direction)
+}
+
+func (r *Robot) moveForward() {
+log.Printf("moving from %v", r.position)
+switch r.direction {
+case UP:
+r.position.y++
+case RIGHT:
+r.position.x++
+case DOWN:
+r.position.y--
+case LEFT:
+r.position.x--
+}
+log.Printf("moved to %v", r.position)
+}
+
+type coords struct {
+x int
+y int
+}
+
+func loadFile(input string) *os.File {
+file, err := os.Open(input)
+if err != nil {
+log.Panic(err)
+}
+return file
+}
+
+func extractInt64Arr(reader io.Reader) []int64 {
+var ints []int64
+scanner := bufio.NewScanner(reader)
+for scanner.Scan() {
+text := scanner.Text()
+splitText := strings.Split(text, ",")
+for _, v := range splitText {
+i, err := strconv.ParseInt(v, 10, 64)
+if err != nil {
+log.Panic(err)
+}
+ints = append(ints, i)
+}
+}
+return ints
+}
+
+func timeTrack(start time.Time, name string) {
+elapsed := time.Since(start)
+log.Printf("%s took %s", name, elapsed)
+}