added benchmark and replaced int by int8

Author: RubikNube

cmd/engine/alpha_beta_engine.go

@@ -23,8 +23,8 @@ func (e *AlphaBetaEngine) Move(board game.Board, player game.FieldState, ko *gam
 		e.killerMoves = make(map[int]*game.Point)
 	}
 
-	for i := 0; i < 9; i++ {
-		for j := 0; j < 9; j++ {
+	for i := int8(0); i < 9; i++ {
+		for j := int8(0); j < 9; j++ {
 			if board[i][j] != game.Empty {
 				continue
 			}
@@ -123,7 +123,7 @@ func (e *AlphaBetaEngine) alphaBeta(board game.Board, player, opp game.FieldStat
 			if board[i][j] != game.Empty {
 				continue
 			}
-			pt := game.Point{Row: i, Col: j}
+			pt := game.Point{Row: int8(i), Col: int8(j)}
 			if ko != nil && pt.Row == ko.Row && pt.Col == ko.Col {
 				continue
 			}
@@ -179,7 +179,7 @@ func evaluate(board game.Board, player, opp game.FieldState) int {
 	visited := make(map[game.Point]bool)
 	for i := 0; i < 9; i++ {
 		for j := 0; j < 9; j++ {
-			pt := game.Point{Row: i, Col: j}
+			pt := game.Point{Row: int8(i), Col: int8(j)}
 			if visited[pt] || board[i][j] == game.Empty {
 				continue
 			}

cmd/engine/alpha_beta_engine_benchmark_test.go

@@ -0,0 +1,47 @@
+package engine
+
+import (
+	"testing"
+
+	"github.com/RubikNube/GoInGo/cmd/game"
+)
+
+func emptyBoard() game.Board {
+	var b game.Board
+	for i := range b {
+		for j := range b[i] {
+			b[i][j] = game.Empty
+		}
+	}
+	return b
+}
+
+func midGameBoard() game.Board {
+	b := emptyBoard()
+	// Place some stones for a simple mid-game scenario
+	b[2][2] = game.Black
+	b[2][3] = game.White
+	b[3][2] = game.White
+	b[3][3] = game.Black
+	b[4][4] = game.Black
+	b[4][5] = game.White
+	b[5][4] = game.White
+	b[5][5] = game.Black
+	return b
+}
+
+func BenchmarkAlphaBetaEngine_EmptyBoard(b *testing.B) {
+	engine := NewAlphaBetaEngine()
+	board := emptyBoard()
+	for i := 0; i < b.N; i++ {
+		engine.Move(board, game.Black, nil)
+	}
+}
+
+func BenchmarkAlphaBetaEngine_MidGame(b *testing.B) {
+	engine := NewAlphaBetaEngine()
+	board := midGameBoard()
+	for i := 0; i < b.N; i++ {
+		engine.Move(board, game.White, nil)
+	}
+}

cmd/engine/random_engine.go

@@ -15,7 +15,7 @@ func (e *RandomEngine) Move(board game.Board, player game.FieldState, ko *game.P
 	for i := 0; i < 9; i++ {
 		for j := 0; j < 9; j++ {
 			if board[i][j] == game.Empty {
-				empty = append(empty, game.Point{Row: i, Col: j})
+				empty = append(empty, game.Point{Row: int8(i), Col: int8(j)})
 			}
 		}
 	}

cmd/game/gui.go

@@ -7,7 +7,7 @@ import (
 )
 
 // FieldState A field an either empty or occupied by a black or white stone.
-type FieldState int
+type FieldState uint8
 
 // Constants for the FieldState type
 const (

cmd/game/rules.go

@@ -5,8 +5,8 @@ const BoardSize = 9
 
 // Point represents a coordinate on the board.
 type Point struct {
-	Row int
-	Col int
+	Row int8
+	Col int8
 }
 
 // Board is a BoardSize x BoardSize Go board.
@@ -15,7 +15,7 @@ type Board [BoardSize][BoardSize]FieldState
 // Neighbors returns the adjacent points of a given point.
 func Neighbors(p Point) []Point {
 	var n []Point
-	dirs := []struct{ dr, dc int }{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}
+	dirs := []struct{ dr, dc int8 }{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}
 	for _, d := range dirs {
 		r, c := p.Row+d.dr, p.Col+d.dc
 		if r >= 0 && r < BoardSize && c >= 0 && c < BoardSize {
@@ -101,10 +101,10 @@ func IsLegalMove(b Board, p Point, color FieldState, prev Board) bool {
 }
 
 // CalculateScore returns the territory score for Black and White.
-func CalculateScore(b Board) (black, white int) {
+func CalculateScore(b Board) (black, white int8) {
 	visited := make(map[Point]struct{})
-	for i := 0; i < BoardSize; i++ {
-		for j := 0; j < BoardSize; j++ {
+	for i := int8(0); i < BoardSize; i++ {
+		for j := int8(0); j < BoardSize; j++ {
 			pt := Point{i, j}
 			if b[i][j] == Black {
 				black++
@@ -125,7 +125,7 @@ func CalculateScore(b Board) (black, white int) {
 }
 
 // territoryOwner returns the size and owner (Black/White/Empty) of a territory.
-func territoryOwner(b Board, start Point, visited map[Point]struct{}) (size int, owner FieldState) {
+func territoryOwner(b Board, start Point, visited map[Point]struct{}) (size int8, owner FieldState) {
 	queue := []Point{start}
 	owner = Empty
 	border := make(map[FieldState]struct{})

main.go

@@ -118,7 +118,7 @@ func placeStone(g *gocui.Gui, v *gocui.View) error {
 		return nil
 	}
 	// Ko rule: forbid move at koPoint
-	if koPoint != nil && cursorRow == koPoint.Row && cursorCol == koPoint.Col {
+	if koPoint != nil && int8(cursorRow) == koPoint.Row && int8(cursorCol) == koPoint.Col {
 		if v, err := g.View("prompt"); err == nil && v != nil {
 			v.Clear()
 			fmt.Fprint(v, "Illegal move! Ko rule.")
@@ -156,7 +156,7 @@ func placeStone(g *gocui.Gui, v *gocui.View) error {
 		opp = game.White
 	}
 	captured := []game.Point{}
-	for _, n := range game.Neighbors(game.Point{Row: cursorRow, Col: cursorCol}) {
+	for _, n := range game.Neighbors(game.Point{Row: int8(cursorRow), Col: int8(cursorCol)}) {
 		if nextBoard[n.Row][n.Col] == opp {
 			group, libs := game.Group(nextBoard, n)
 			if len(libs) == 0 {
@@ -169,7 +169,7 @@ func placeStone(g *gocui.Gui, v *gocui.View) error {
 	}
 
 	// Check for liberties of the placed stone's group (suicide rule)
-	_, libs := game.Group(nextBoard, game.Point{Row: cursorRow, Col: cursorCol})
+	_, libs := game.Group(nextBoard, game.Point{Row: int8(cursorRow), Col: int8(cursorCol)})
 	if len(libs) == 0 {
 		if v, err := g.View("prompt"); err == nil && v != nil {
 			v.Clear()