✨ (2048): add game struct with init

Author: yuanyu90221

.github/workflow/go.yml

@@ -0,0 +1,24 @@
+name: Go
+
+on:
+  push:
+    branches:
+      - master
+  pull_request:
+    branches:
+      - master
+jobs:
+  build_and_test:
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout
+        uses: actions/checkout@v4
+      - name: Setup Go
+        uses: actions/setup-go@v5
+        with:
+          go-version: 'stable'
+          check-latest: true
+      - name: Setup dependency
+        run: go mod tidy
+      - name: Test
+        run: go test -v ./...

.gitignore

@@ -0,0 +1,32 @@
+# If you prefer the allow list template instead of the deny list, see community template:
+# https://github.com/github/gitignore/blob/main/community/Golang/Go.AllowList.gitignore
+#
+# Binaries for programs and plugins
+*.exe
+*.exe~
+*.dll
+*.so
+*.dylib
+
+# Test binary, built with `go test -c`
+*.test
+
+# Code coverage profiles and other test artifacts
+*.out
+coverage.*
+*.coverprofile
+profile.cov
+
+# Dependency directories (remove the comment below to include it)
+# vendor/
+
+# Go workspace file
+go.work
+go.work.sum
+
+# env file
+.env
+
+# Editor/IDE
+# .idea/
+# .vscode/

README.md

@@ -0,0 +1,52 @@
+# 2048-game
+
+這個 repository 主要用來 demo 使用 golang 來實做 2048 遊戲的功能
+
+目標會採用 ebiten 來作畫面展現的遊戲引擎
+
+預期會先從核心功能開始寫，最後再加上 ebiten 來作畫面渲染
+
+## 2048 遊戲介紹
+
+2048 是一款單人益智遊戲，玩家透過滑動方格中的數字進行合併，
+最終目標是在盤面上生成一個 數字 2048 的方塊。
+遊戲盤面為 4x4，每格可以放置一個數字（通常是 2 的冪次）。
+
+## 遊戲規則說明
+
+遊戲基本迴圈如下：
+
+1. 初始化：隨機在兩個位置生成 2 或 4。
+2. 玩家滑動（上下左右四個方向）。
+3. 壓縮數字：將所有數字往滑動方向靠攏。
+4. 合併數字：相鄰且數值相同的數字會合併，數值加倍。
+5. 再壓縮：合併後的空格再次填補。
+6. 新增數字：在隨機空格生成 2 或 4。
+7. 檢查終止條件（勝利 / 失敗）。
+8. 重複步驟 2~7。
+
+## 滑動與合併規則
+
+這是 2048 最重要的邏輯，先用向左滑為例：
+
+
+|操作前|壓縮非零數字|合併相同數字|再壓縮|
+|:-:|:-:|:-:|:-:|
+|2 0 2 4|2 2 4 0|4 0 4 0|4 4 0 0|
+|4 4 4 4|4 4 4 4|8 0 8 0|8 8 0 0|
+
+* 壓縮（Compress）：將所有非零數字往滑動方向移動。
+* 合併（Merge）：相鄰且相同的數字合併成一個，數值翻倍。
+* 再次壓縮：把合併後出現的空格補齊。
+
+## 終止條件
+
+遊戲會在以下情況結束：
+
+* 勝利條件
+
+  盤面上出現數字 2048（或玩家自訂目標，例如 4096）。
+
+* 失敗條件
+
+  盤面已無空格，且 四個方向都無法再合併。

go.mod

@@ -0,0 +1,11 @@
+module github.com/leetcode-golang-classroom/2048-game
+
+go 1.24.0
+
+require github.com/stretchr/testify v1.10.0
+
+require (
+	github.com/davecgh/go-spew v1.1.1 // indirect
+	github.com/pmezard/go-difflib v1.0.0 // indirect
+	gopkg.in/yaml.v3 v3.0.1 // indirect
+)

go.sum

@@ -0,0 +1,10 @@
+github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
+github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
+github.com/stretchr/testify v1.10.0 h1:Xv5erBjTwe/5IxqUQTdXv5kgmIvbHo3QQyRwhJsOfJA=
+github.com/stretchr/testify v1.10.0/go.mod h1:r2ic/lqez/lEtzL7wO/rwa5dbSLXVDPFyf8C91i36aY=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405 h1:yhCVgyC4o1eVCa2tZl7eS0r+SDo693bJlVdllGtEeKM=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
+gopkg.in/yaml.v3 v3.0.1 h1:fxVm/GzAzEWqLHuvctI91KS9hhNmmWOoWu0XTYJS7CA=
+gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=

internal/game.go

@@ -0,0 +1,36 @@
+package internal
+
+// sideSize - 預設 sideSize
+const sideSize = 4
+
+// Game - 紀錄當下遊戲處理狀態
+//
+//	board [][]int - 紀錄盤面狀態
+type Game struct {
+	board [][]int
+}
+
+// Init - 初始化
+func (g *Game) Init(data [][]int) {
+	// 建立棋盤
+	g.board = make([][]int, sideSize)
+	for index := range g.board {
+		g.board[index] = make([]int, sideSize)
+	}
+	// checkout input value
+	if len(data) != sideSize || len(data[0]) != sideSize {
+		return
+	}
+	// setup data
+	for r := range sideSize {
+		for c := range sideSize {
+			if data[r][c] != 0 {
+				g.board[r][c] = data[r][c]
+			}
+		}
+	}
+}
+
+func NewGame() *Game {
+	return &Game{}
+}

internal/game_test.go

@@ -0,0 +1,106 @@
+package internal
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func TestGameInit(t *testing.T) {
+	type field struct {
+		board [][]int
+	}
+	tests := []struct {
+		name  string
+		input field
+		want  [][]int
+	}{
+		{
+			name: "Empty Input",
+			input: field{
+				board: nil,
+			},
+			want: [][]int{
+				{0, 0, 0, 0},
+				{0, 0, 0, 0},
+				{0, 0, 0, 0},
+				{0, 0, 0, 0},
+			},
+		},
+		{
+			name: "Case1",
+			input: field{
+				board: [][]int{
+					{2, 4, 0, 0},
+					{8, 0, 0, 0},
+					{16, 0, 4, 0},
+					{0, 0, 0, 0},
+				},
+			},
+			want: [][]int{
+				{2, 4, 0, 0},
+				{8, 0, 0, 0},
+				{16, 0, 4, 0},
+				{0, 0, 0, 0},
+			},
+		},
+		{
+			name: "Case2",
+			input: field{
+				board: [][]int{
+					{128, 64, 32, 16},
+					{8, 0, 0, 2},
+					{4, 0, 0, 4},
+					{2, 4, 8, 16},
+				},
+			},
+			want: [][]int{
+				{128, 64, 32, 16},
+				{8, 0, 0, 2},
+				{4, 0, 0, 4},
+				{2, 4, 8, 16},
+			},
+		},
+		{
+			name: "Case3",
+			input: field{
+				board: [][]int{
+					{0, 0, 0, 0},
+					{0, 2048, 0, 0},
+					{0, 0, 0, 0},
+					{0, 0, 0, 0},
+				},
+			},
+			want: [][]int{
+				{0, 0, 0, 0},
+				{0, 2048, 0, 0},
+				{0, 0, 0, 0},
+				{0, 0, 0, 0},
+			},
+		},
+		{
+			name: "Case4",
+			input: field{
+				board: [][]int{
+					{16, 8, 4, 2},
+					{32, 16, 8, 4},
+					{64, 32, 16, 8},
+					{128, 64, 32, 16},
+				},
+			},
+			want: [][]int{
+				{16, 8, 4, 2},
+				{32, 16, 8, 4},
+				{64, 32, 16, 8},
+				{128, 64, 32, 16},
+			},
+		},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			game := NewGame()
+			game.Init(tt.input.board)
+			assert.Equal(t, tt.want, game.board)
+		})
+	}
+}