{"header":{"message":"tictactoe: initial import","description":null,"timestamp":"2020-12-22T15:02:52.793461782Z","authors":[{"email":"voroskoi@gmail.com","full_name":"VÖRÖSKŐI András","name":"voroskoi"}]},"hash":"G5KXCVILVVZVQAAVLZQJ2OKJ6LHNICSSKLDNCA3LXVUAMPWJDYRQC","authors":[],"deps":{"hashes":[["G5KXCVILVVZVQAAVLZQJ2OKJ6LHNICSSKLDNCA3LXVUAMPWJDYRQC","tictactoe: initial import"],["AA",null],["AUM6AXH7STLANROVT7FIK53VEJFLYBM7NW57Y2H5GVEEDPT75GDAC","It is enough to check only half of the string because of symmetry"],["2P4Y7M5RO5NW4WTDKB4TSWSJKP6YVKXR6ZJYXJWK6WKB2SNGHQHQC","palindrome: use slices in the concurrent version too. The single thread version is so fast now, that using channels makes this one slower"],["MCHVA5DYOAOEBSHENAB4FYJBVE4A47B7GDDHOEM36BXTN63ZMQNAC","Palindrome initial import"],["VUXCDW3LOJBCHNX5URDI4NVTMVV65QUORSP7B7RZIDE24TKNHMDQC","palindrome: move to palindrome package"],["ZQFONDI4BKCOY3OT4FRASFDRLRVMXHGPBTAJ62CGRVFSNGPEKWJQC","Add simple version"],["O64GEJAPEX3S5TQUJ5DMDAS4FPOTW4SSINN6WVKEWBZZEW3CAMCAC","palindrome: do not report one char long palindromes"],["L5UJYVXW4IIG33A62TO542DWALEC75W2D6YR2LF24W3OFX67J5PQC","palindrome: Use string slice instead of concatenating, this makes the code WAY faster"]],"deps":["AUM6AXH7STLANROVT7FIK53VEJFLYBM7NW57Y2H5GVEEDPT75GDAC","2P4Y7M5RO5NW4WTDKB4TSWSJKP6YVKXR6ZJYXJWK6WKB2SNGHQHQC"],"known":["MCHVA5DYOAOEBSHENAB4FYJBVE4A47B7GDDHOEM36BXTN63ZMQNAC","ZQFONDI4BKCOY3OT4FRASFDRLRVMXHGPBTAJ62CGRVFSNGPEKWJQC","VUXCDW3LOJBCHNX5URDI4NVTMVV65QUORSP7B7RZIDE24TKNHMDQC","O64GEJAPEX3S5TQUJ5DMDAS4FPOTW4SSINN6WVKEWBZZEW3CAMCAC","L5UJYVXW4IIG33A62TO542DWALEC75W2D6YR2LF24W3OFX67J5PQC"]},"hunks":[{"FileAdd":{"meta":{"basename":"tictactoe","metadata":1005},"context":[{"change":4,"pos":11}],"contents":[]}},{"FileAdd":{"meta":{"basename":"tictactoe.go","metadata":420},"context":[{"change":0,"pos":12}],"contents":[{"Add":"package tictactoe"},{"Add":""},{"Add":"import ("},{"Add":"\t\"fmt\""},{"Add":"\t\"os\""},{"Add":")"},{"Add":""},{"Add":"const debug = true"},{"Add":""},{"Add":"// WinSize sets how many we need next to each other"},{"Add":"const WinSize = 3"},{"Add":""},{"Add":"// Runes for record types"},{"Add":"const ("},{"Add":"\tEmpty rune = '_'"},{"Add":"\tPl1 rune = 'x'"},{"Add":"\tPl2 rune = 'o'"},{"Add":")"},{"Add":""},{"Add":"func debugPrinter(format string, a ...interface{}) {"},{"Add":"\tif debug {"},{"Add":"\t\tfmt.Fprintf(os.Stderr, format+\"\\n\", a...)"},{"Add":"\t}"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"minimax_test.go","metadata":420},"context":[{"change":0,"pos":12}],"contents":[{"Add":"package tictactoe"},{"Add":""},{"Add":"import ("},{"Add":"\t\"math\""},{"Add":"\t\"testing\""},{"Add":""},{"Add":"\t\"github.com/stretchr/testify/assert\""},{"Add":")"},{"Add":""},{"Add":"func TestMinimax(t *testing.T) {"},{"Add":"\tvar testCases = []struct {"},{"Add":"\t\tscores []int"},{"Add":"\t\texpected int"},{"Add":"\t}{"},{"Add":"\t\t{[]int{3, 5}, 5},"},{"Add":"\t\t{[]int{3, 5, 2, 9}, 3},"},{"Add":"\t\t{[]int{3, 5, 2, 9, 12, 5, 23, 23}, 12},"},{"Add":"\t\t{[]int{3, 5, 2, 9, 1, 2, 3}, 3},"},{"Add":"\t}"},{"Add":"\tfor _, tc := range testCases {"},{"Add":"\t\theight := math.Log2(float64(len(tc.scores)))"},{"Add":"\t\tt.Run(\"Minimax\", func(t *testing.T) {"},{"Add":"\t\t\t//debugPrinter(\"len(scores): %d, height: %v int(height): %d\", len(tc.scores), height, int(height))"},{"Add":"\t\t\tassert.Equal(t, tc.expected, minimax(0, 0, true, tc.scores, int(height)))"},{"Add":"\t\t})"},{"Add":"\t}"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"minimax.go","metadata":420},"context":[{"change":0,"pos":12}],"contents":[{"Add":"package tictactoe"},{"Add":""},{"Add":"// minimax is for retrieving the optimal value for maximizer"},{"Add":"// depth is the current depth in the game tree"},{"Add":"// nodeIndex is the current index of node in scores"},{"Add":"// scores stores the Game Tree"},{"Add":"// isMax is true if the current move is a maximizer"},{"Add":"// height is the max height of the Game Tree"},{"Add":"func minimax(depth, nodeIndex int, isMax bool, scores []int, height int) int {"},{"Add":"\t// terminate if end of the tree reached"},{"Add":"\tif depth == height {"},{"Add":"\t\treturn scores[nodeIndex]"},{"Add":"\t}"},{"Add":"\tif isMax {"},{"Add":"\t\tleft := minimax(depth+1, nodeIndex*2, false, scores, height)"},{"Add":"\t\tright := minimax(depth+1, nodeIndex*2+1, false, scores, height)"},{"Add":"\t\treturn max(left, right)"},{"Add":"\t} else {"},{"Add":"\t\tleft := minimax(depth+1, nodeIndex*2, true, scores, height)"},{"Add":"\t\tright := minimax(depth+1, nodeIndex*2+1, true, scores, height)"},{"Add":"\t\treturn min(left, right)"},{"Add":"\t}"},{"Add":"}"},{"Add":""},{"Add":"func max(a, b int) int {"},{"Add":"\tif a > b {"},{"Add":"\t\treturn a"},{"Add":"\t}"},{"Add":"\treturn b"},{"Add":"}"},{"Add":""},{"Add":"func min(a, b int) int {"},{"Add":"\tif a < b {"},{"Add":"\t\treturn a"},{"Add":"\t}"},{"Add":"\treturn b"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"go.mod","metadata":420},"context":[{"change":0,"pos":12}],"contents":[{"Add":"module tictactoe"},{"Add":""},{"Add":"go 1.15"},{"Add":""},{"Add":"require github.com/stretchr/testify v1.6.1"}]}},{"FileAdd":{"meta":{"basename":"evaluate_test.go","metadata":420},"context":[{"change":0,"pos":12}],"contents":[{"Add":"package tictactoe"},{"Add":""},{"Add":"import ("},{"Add":"\t\"testing\""},{"Add":""},{"Add":"\t\"github.com/stretchr/testify/assert\""},{"Add":")"},{"Add":""},{"Add":"func TestEvaluate(t *testing.T) {"},{"Add":"\tvar testCases = []struct {"},{"Add":"\t\tdescription string"},{"Add":"\t\tboard [][]rune"},{"Add":"\t\texpected int"},{"Add":"\t}{"},{"Add":"\t\t{\"Nothing\", [][]rune{{Pl1, Pl1, Pl2}, {Empty, Empty, Empty}, {Empty, Empty, Empty}}, 0},"},{"Add":"\t\t{\"Pl1 row\", [][]rune{{Pl1, Pl1, Pl1}, {Empty, Empty, Empty}, {Empty, Empty, Empty}}, 10},"},{"Add":"\t\t{\"Pl2 col\", [][]rune{{Pl1, Pl1, Pl1}, {Pl2, Empty, Empty}, {Pl2, Empty, Empty}}, -10},"},{"Add":"\t\t{\"Pl1 diag\", [][]rune{{Pl2, Pl1, Pl1}, {Empty, Pl1, Empty}, {Pl1, Empty, Empty}}, 10},"},{"Add":"\t}"},{"Add":"\tfor _, tc := range testCases {"},{"Add":"\t\tt.Run(\"Evaluate\"+tc.description, func(t *testing.T) {"},{"Add":"\t\t\tassert.Equal(t, tc.expected, evaluate(tc.board))"},{"Add":"\t\t})"},{"Add":"\t}"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"evaluate.go","metadata":420},"context":[{"change":0,"pos":12}],"contents":[{"Add":"package tictactoe"},{"Add":""},{"Add":"func evaluate(board [][]rune) int {"},{"Add":"\tfor row := range board {"},{"Add":"\t\tfor col := range board[row] {"},{"Add":"\t\t\tif checkRow(board, row, col, WinSize, Pl1) == WinSize {"},{"Add":"\t\t\t\treturn +10"},{"Add":"\t\t\t} else if checkRow(board, row, col, WinSize, Pl2) == WinSize {"},{"Add":"\t\t\t\treturn -10"},{"Add":"\t\t\t}"},{"Add":"\t\t\tif checkCol(board, row, col, WinSize, Pl1) == WinSize {"},{"Add":"\t\t\t\treturn +10"},{"Add":"\t\t\t} else if checkCol(board, row, col, WinSize, Pl2) == WinSize {"},{"Add":"\t\t\t\treturn -10"},{"Add":"\t\t\t}"},{"Add":"\t\t\tif checkDiag(board, row, col, WinSize, Pl1) == WinSize {"},{"Add":"\t\t\t\treturn +10"},{"Add":"\t\t\t} else if checkDiag(board, row, col, WinSize, Pl2) == WinSize {"},{"Add":"\t\t\t\treturn -10"},{"Add":"\t\t\t}"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn 0"},{"Add":"}"},{"Add":""},{"Add":"func checkRow(board [][]rune, row, col, winsize int, player rune) (goodness int) {"},{"Add":"\tfor i := 0; i < winsize; i++ {"},{"Add":"\t\tif row+i < len(board[col]) {"},{"Add":"\t\t\tif board[row+i][col] == player {"},{"Add":"\t\t\t\tgoodness++"},{"Add":"\t\t\t} else {"},{"Add":"\t\t\t\treturn goodness"},{"Add":"\t\t\t}"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn goodness"},{"Add":"}"},{"Add":""},{"Add":"func checkCol(board [][]rune, row, col, winsize int, player rune) (goodness int) {"},{"Add":"\tfor j := 0; j < winsize; j++ {"},{"Add":"\t\tif col+j < len(board[row]) {"},{"Add":"\t\t\tif board[row][col+j] == player {"},{"Add":"\t\t\t\tgoodness++"},{"Add":"\t\t\t} else {"},{"Add":"\t\t\t\treturn goodness"},{"Add":"\t\t\t}"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn goodness"},{"Add":"}"},{"Add":""},{"Add":"func checkDiag(board [][]rune, row, col, winsize int, player rune) (goodness int) {"},{"Add":"\tfor k := 0; k < winsize; k++ {"},{"Add":"\t\tif row+k < len(board[col]) && col+k < len(board[row]) {"},{"Add":"\t\t\tif board[row+k][col+k] == player {"},{"Add":"\t\t\t\tgoodness++"},{"Add":"\t\t\t} else {"},{"Add":"\t\t\t\treturn goodness"},{"Add":"\t\t\t}"},{"Add":"\t\t}"},{"Add":"\t}"},{"Add":"\treturn goodness"},{"Add":"}"}]}},{"Edit":{"inode":{"change":4,"pos":42},"path":"snippets/palindrome/palindrome.go","line":6,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":456}],"down_context":[{"change":4,"pos":72}],"flag":"","start":4235,"end":4255,"inode":{"change":4,"pos":42}}},"contents":[{"Add":"import ("},{"Add":"\t\"sync\""},{"Add":")"},{"Add":""}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"snippets/palindrome/palindrome.go","line":40,"ins":{"up_context":[{"change":3,"pos":20}],"down_context":[{"change":4,"pos":560}],"flag":"","start":4256,"end":4279,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":20},"to":{"change":4,"start":549,"end":560},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":549},"to":{"change":4,"start":549,"end":560},"introduced_by":4}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":"\tvar wg sync.WaitGroup"}],"del_contents":[{"Del":"\tjobs := 0\n"}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"snippets/palindrome/palindrome.go","line":42,"ins":{"up_context":[{"change":4,"pos":590}],"down_context":[{"change":4,"pos":676}],"flag":"","start":4280,"end":4429,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":590},"to":{"change":2,"start":0,"end":37},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":37},"to":{"change":4,"start":615,"end":628},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":615},"to":{"change":4,"start":615,"end":628},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":628},"to":{"change":3,"start":21,"end":54},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":54},"to":{"change":4,"start":662,"end":676},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":662},"to":{"change":4,"start":662,"end":676},"introduced_by":4}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":"\tfor k := 1; k < len(str)/2+1; k++ {"},{"Add":"\t\twg.Add(1)"},{"Add":"\t\tgo func(char string, num int) {"},{"Add":"\t\t\tdefer wg.Done()"},{"Add":"\t\t\tresults <- palWorker(char, num)"},{"Add":"\t\t}(str, k)"}],"del_contents":[{"Del":"\tfor k := 0; k < len(str)/2+1; k++ {\n"},{"Del":"\t\tif k > 0 {\n"},{"Del":"\t\t\tgo palWorker(str, k, results)\n"},{"Del":"\t\t\tjobs++\n\t\t}\n"}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"snippets/palindrome/palindrome.go","line":49,"ins":{"up_context":[{"change":4,"pos":679}],"down_context":[{"change":4,"pos":866}],"flag":"","start":4430,"end":4571,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":679},"to":{"change":4,"start":679,"end":866},"introduced_by":4}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":"\tgo func() {"},{"Add":"\t\twg.Wait()"},{"Add":"\t\tclose(results)"},{"Add":"\t}()"},{"Add":"\tfor candidate := range results {"},{"Add":"\t\tif len(candidate) > len(longest) {"},{"Add":"\t\t\tlongest = candidate"}],"del_contents":[{"Del":"\tfor {\n\t\tselect {\n\t\tcase candidate := <-results:\n\t\t\tjobs--\n\t\t\tif len(candidate) > len(longest) {\n\t\t\t\tlongest = candidate\n\t\t\t}\n\t\t\tif jobs == 0 {\n\t\t\t\tclose(results)\n\t\t\t\treturn longest\n\t\t\t}\n"}]}},{"Edit":{"inode":{"change":4,"pos":42},"path":"snippets/palindrome/palindrome.go","line":58,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":873}],"down_context":[{"change":4,"pos":873}],"flag":"","start":4572,"end":4588,"inode":{"change":4,"pos":42}}},"contents":[{"Add":"\treturn longest"}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"snippets/palindrome/palindrome.go","line":61,"ins":{"up_context":[{"change":4,"pos":876}],"down_context":[{"change":3,"pos":113}],"flag":"","start":4589,"end":4632,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":876},"to":{"change":3,"start":55,"end":113},"introduced_by":3}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":"func palWorker(str string, k int) string {"}],"del_contents":[{"Del":"func palWorker(str string, k int, result chan<- string) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":42},"path":"snippets/palindrome/palindrome.go","line":70,"ins":{"up_context":[{"change":4,"pos":126}],"down_context":[{"change":4,"pos":1289}],"flag":"","start":4633,"end":4649,"inode":{"change":4,"pos":42}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":126},"to":{"change":3,"start":212,"end":231},"introduced_by":3}],"inode":{"change":4,"pos":42}},"ins_contents":[{"Add":"\treturn longest"}],"del_contents":[{"Del":"\tresult <- longest\n"}]}}],"owner":"voroskoi","repo":"learn-go","token":"OFFPm569ZUu5i9KUCI8dfF8VYn5xr0kW49ga3idU4W0=","login":null}

…

Dependencies

Change contents