✨ (mine-sweeper): add floodfill algorithm

Author: yuanyu90221

cmd/main.go

@@ -10,7 +10,7 @@ import (
 
 func main() {
 	ebiten.SetWindowSize(layout.ScreenWidth, layout.ScreenHeight)
-	ebiten.SetWindowTitle("Mine Sweeper Grid")
+	ebiten.SetWindowTitle("Mine Sweeper Grid - Flood Filled")
 	gameInstance := game.NewGame(layout.Rows, layout.Cols, layout.MineCounts)
 	gameLayout := layout.NewGameLayout(gameInstance)
 	if err := ebiten.RunGame(gameLayout); err != nil {

go.mod

@@ -8,10 +8,13 @@ require (
 	github.com/ebitengine/gomobile v0.0.0-20240911145611-4856209ac325 // indirect
 	github.com/ebitengine/hideconsole v1.0.0 // indirect
 	github.com/ebitengine/purego v0.8.0 // indirect
+	github.com/go-text/typesetting v0.2.0 // indirect
 	github.com/jezek/xgb v1.1.1 // indirect
 	github.com/niemeyer/pretty v0.0.0-20200227124842-a10e7caefd8e // indirect
+	golang.org/x/image v0.20.0 // indirect
 	golang.org/x/sync v0.8.0 // indirect
 	golang.org/x/sys v0.25.0 // indirect
+	golang.org/x/text v0.18.0 // indirect
 	gopkg.in/check.v1 v1.0.0-20200902074654-038fdea0a05b // indirect
 )
 

go.sum

@@ -6,6 +6,12 @@ github.com/ebitengine/hideconsole v1.0.0 h1:5J4U0kXF+pv/DhiXt5/lTz0eO5ogJ1iXb8Yj
 github.com/ebitengine/hideconsole v1.0.0/go.mod h1:hTTBTvVYWKBuxPr7peweneWdkUwEuHuB3C1R/ielR1A=
 github.com/ebitengine/purego v0.8.0 h1:JbqvnEzRvPpxhCJzJJ2y0RbiZ8nyjccVUrSM3q+GvvE=
 github.com/ebitengine/purego v0.8.0/go.mod h1:iIjxzd6CiRiOG0UyXP+V1+jWqUXVjPKLAI0mRfJZTmQ=
+github.com/go-text/typesetting v0.2.0 h1:fbzsgbmk04KiWtE+c3ZD4W2nmCRzBqrqQOvYlwAOdho=
+github.com/go-text/typesetting v0.2.0/go.mod h1:2+owI/sxa73XA581LAzVuEBZ3WEEV2pXeDswCH/3i1I=
+github.com/go-text/typesetting-utils v0.0.0-20240317173224-1986cbe96c66 h1:GUrm65PQPlhFSKjLPGOZNPNxLCybjzjYBzjfoBGaDUY=
+github.com/go-text/typesetting-utils v0.0.0-20240317173224-1986cbe96c66/go.mod h1:DDxDdQEnB70R8owOx3LVpEFvpMK9eeH1o2r0yZhFI9o=
+github.com/hajimehoshi/bitmapfont/v3 v3.2.0 h1:0DISQM/rseKIJhdF29AkhvdzIULqNIIlXAGWit4ez1Q=
+github.com/hajimehoshi/bitmapfont/v3 v3.2.0/go.mod h1:8gLqGatKVu0pwcNCJguW3Igg9WQqVXF0zg/RvrGQWyg=
 github.com/hajimehoshi/ebiten/v2 v2.8.8 h1:xyMxOAn52T1tQ+j3vdieZ7auDBOXmvjUprSrxaIbsi8=
 github.com/hajimehoshi/ebiten/v2 v2.8.8/go.mod h1:durJ05+OYnio9b8q0sEtOgaNeBEQG7Yr7lRviAciYbs=
 github.com/jezek/xgb v1.1.1 h1:bE/r8ZZtSv7l9gk6nU0mYx51aXrvnyb44892TwSaqS4=
@@ -15,6 +21,8 @@ github.com/kr/text v0.1.0 h1:45sCR5RtlFHMR4UwH9sdQ5TC8v0qDQCHnXt+kaKSTVE=
 github.com/kr/text v0.1.0/go.mod h1:4Jbv+DJW3UT/LiOwJeYQe1efqtUx/iVham/4vfdArNI=
 github.com/niemeyer/pretty v0.0.0-20200227124842-a10e7caefd8e h1:fD57ERR4JtEqsWbfPhv4DMiApHyliiK5xCTNVSPiaAs=
 github.com/niemeyer/pretty v0.0.0-20200227124842-a10e7caefd8e/go.mod h1:zD1mROLANZcx1PVRCS0qkT7pwLkGfwJo4zjcN/Tysno=
+github.com/pierrec/lz4/v4 v4.1.21 h1:yOVMLb6qSIDP67pl/5F7RepeKYu/VmTyEXvuMI5d9mQ=
+github.com/pierrec/lz4/v4 v4.1.21/go.mod h1:gZWDp/Ze/IJXGXf23ltt2EXimqmTUXEy0GFuRQyBid4=
 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.11.1 h1:7s2iGBzp5EwR7/aIZr8ao5+dra3wiQyKjjFuvgVKu7U=
@@ -25,6 +33,8 @@ golang.org/x/sync v0.8.0 h1:3NFvSEYkUoMifnESzZl15y791HH1qU2xm6eCJU5ZPXQ=
 golang.org/x/sync v0.8.0/go.mod h1:Czt+wKu1gCyEFDUtn0jG5QVvpJ6rzVqr5aXyt9drQfk=
 golang.org/x/sys v0.25.0 h1:r+8e+loiHxRqhXVl6ML1nO3l1+oFoWbnlu2Ehimmi34=
 golang.org/x/sys v0.25.0/go.mod h1:/VUhepiaJMQUp4+oa/7Zr1D23ma6VTLIYjOOTFZPUcA=
+golang.org/x/text v0.18.0 h1:XvMDiNzPAl0jr17s6W9lcaIhGUfUORdGCNsuLmPG224=
+golang.org/x/text v0.18.0/go.mod h1:BuEKDfySbSR4drPmRPG/7iBdf8hvFMuRexcpahXilzY=
 gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
 gopkg.in/check.v1 v1.0.0-20200902074654-038fdea0a05b h1:QRR6H1YWRnHb4Y/HeNFCTJLFVxaq6wH4YuVdsUOr75U=
 gopkg.in/check.v1 v1.0.0-20200902074654-038fdea0a05b/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=

internal/fonts/embed.go

@@ -0,0 +1,27 @@
+// Copyright 2022 The Ebitengine Authors
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+package fonts
+
+import (
+	_ "embed"
+)
+
+var (
+	//go:embed mplus-1p-regular.ttf
+	MPlus1pRegular_ttf []byte
+
+	//go:embed pressstart2p.ttf
+	PressStart2P_ttf []byte
+)

internal/fonts/license.md

@@ -0,0 +1,31 @@
+# License
+
+## mplus-1p-regular.ttf
+
+```
+M+ FONTS                                Copyright (C) 2002-2015 M+ FONTS PROJECT
+
+-
+
+LICENSE_E
+
+
+
+
+These fonts are free software.
+Unlimited permission is granted to use, copy, and distribute them, with
+or without modification, either commercially or noncommercially.
+THESE FONTS ARE PROVIDED "AS IS" WITHOUT WARRANTY.
+
+
+http://mplus-fonts.sourceforge.jp/mplus-outline-fonts/
+```
+
+## PressStart2P-vaV7.ttf
+
+```
+Copyright (c) 2011, Cody "CodeMan38" Boisclair (cody@zone38.net),
+with Reserved Font Name "Press Start".
+
+This Font Software is licensed under the SIL Open Font License, Version 1.1.
+```

internal/fonts/mplus-1p-regular.ttf

@@ -141,3 +141,35 @@ func (b *Board) CalculateAdjacentMines() {
 func (board *Board) GetCell(row, col int) *Cell {
 	return board.cells[row][col]
 }
+
+// Reveal - 從 row, col 開始翻開周圍不是地雷，直到遇到非零的格子
+func (board *Board) Reveal(row, col int) {
+	// 超出邊界
+	if row < 0 || row >= board.rows ||
+		col < 0 || col >= board.cols {
+		return
+	}
+
+	cell := board.cells[row][col]
+	// 已經被揭開
+	if cell.Revealed {
+		return
+	}
+
+	// 標注該格已經被揭開
+	board.cells[row][col].Revealed = true
+
+	// 如果是空白格 (AdjacenetMines = 0, 且不是地雷)
+	if !cell.IsMine && cell.AdjacenetMines == 0 {
+		// 鄰近所有方向
+		neighborDirections := [8]coord{
+			{Row: -1, Col: -1}, {Row: -1, Col: 0}, {Row: -1, Col: 1},
+			{Row: 0, Col: -1}, {Row: 0, Col: 1},
+			{Row: 1, Col: -1}, {Row: 1, Col: 0}, {Row: 1, Col: 1},
+		}
+		for _, direction := range neighborDirections {
+			neighborRow, neighborCol := row+direction.Row, col+direction.Col
+			board.Reveal(neighborRow, neighborCol)
+		}
+	}
+}

internal/fonts/pressstart2p.ttf

@@ -0,0 +1,31 @@
+package layout
+
+import (
+	"bytes"
+	"image/color"
+	"log"
+
+	"github.com/hajimehoshi/ebiten/v2/text/v2"
+	"github.com/leetcode-golang-classroom/mine-sweeper/internal/fonts"
+)
+
+var (
+	mplusFaceSource *text.GoTextFaceSource
+)
+
+func init() {
+	s, err := text.NewGoTextFaceSource(bytes.NewReader(fonts.MPlus1pRegular_ttf))
+	if err != nil {
+		log.Fatal(err)
+	}
+	mplusFaceSource = s
+}
+
+func getTileColor(value int) color.Color {
+	switch value {
+	case 0:
+		return color.RGBA{0x77, 0x6e, 0x65, 0xff}
+	default:
+		return color.RGBA{0xf9, 0xf6, 0xf2, 0xff}
+	}
+}

internal/game/game.go

@@ -1,9 +1,11 @@
 package layout
 
 import (
+	"fmt"
 	"image/color"
 
 	"github.com/hajimehoshi/ebiten/v2"
+	"github.com/hajimehoshi/ebiten/v2/text/v2"
 	"github.com/hajimehoshi/ebiten/v2/vector"
 	"github.com/leetcode-golang-classroom/mine-sweeper/internal/game"
 )
@@ -24,31 +26,99 @@ type GameLayout struct {
 func NewGameLayout(gameInstance *game.Game) *GameLayout {
 	return &GameLayout{gameInstance: gameInstance}
 }
+
 func (g *GameLayout) Update() error {
+	// 偵測 mouse click 事件
+	if ebiten.IsMouseButtonPressed(ebiten.MouseButtonLeft) {
+		xPos, yPos := ebiten.CursorPosition()
+		row := yPos / gridSize
+		col := xPos / gridSize
+		if row >= 0 && row < Rows && col >= 0 && col < Cols {
+			// 執行 Flood Fill
+			g.gameInstance.Board.Reveal(row, col)
+		}
+	}
 	return nil
 }
 
 // drawUnTouchCell - 畫出沒有被掀開的格子
 func (g *GameLayout) drawUnTouchCell(screen *ebiten.Image, row, col int) {
 	vector.DrawFilledRect(
 		screen,
+		float32(col*gridSize),
 		float32(row*gridSize),
+		gridSize-1,
+		gridSize-1,
+		color.RGBA{100, 100, 100, 0xff},
+		false,
+	)
+}
+
+// drawTouchCellBackground - 畫出 click 之後背景
+func (g *GameLayout) drawTouchCellBackground(screen *ebiten.Image, row, col int) {
+	vector.DrawFilledRect(
+		screen,
 		float32(col*gridSize),
+		float32(row*gridSize),
 		gridSize-1,
 		gridSize-1,
-		color.RGBA{0xcc, 0xcc, 0xcc, 0xff},
+		color.RGBA{200, 200, 200, 0xff},
 		false,
 	)
 }
 
+// drawTouchCellAdjacency - 畫出 click 之後顯示出來的值
+func (g *GameLayout) drawTouchCellAdjacency(screen *ebiten.Image, row, col, value int) {
+	// 繪製數字 (置中)
+	textValue := fmt.Sprintf("%d", value)
+	textXPos := col*gridSize + (gridSize)/2
+	textYPos := row*gridSize + (gridSize)/2
+	textOpts := &text.DrawOptions{}
+	textOpts.ColorScale.ScaleWithColor(getTileColor(value))
+	textOpts.PrimaryAlign = text.AlignCenter
+	textOpts.SecondaryAlign = text.AlignCenter
+	textOpts.GeoM.Translate(float64(textXPos), float64(textYPos))
+	text.Draw(screen, textValue, &text.GoTextFace{
+		Source: mplusFaceSource,
+		Size:   30,
+	}, textOpts)
+}
+
+// drawTouchCellMine - 畫出地雷
+func (g *GameLayout) drawTouchCellMine(screen *ebiten.Image, row, col int) {
+	// 繪製數字 (置中)
+	textValue := "X"
+	textXPos := col*gridSize + (gridSize)/2
+	textYPos := row*gridSize + (gridSize)/2
+	textOpts := &text.DrawOptions{}
+	textOpts.ColorScale.ScaleWithColor(getTileColor(-1))
+	textOpts.PrimaryAlign = text.AlignCenter
+	textOpts.SecondaryAlign = text.AlignCenter
+	textOpts.GeoM.Translate(float64(textXPos), float64(textYPos))
+	text.Draw(screen, textValue, &text.GoTextFace{
+		Source: mplusFaceSource,
+		Size:   30,
+	}, textOpts)
+}
+
 func (g *GameLayout) Draw(screen *ebiten.Image) {
 	for row := 0; row < Rows; row++ {
 		for col := 0; col < Cols; col++ {
 			// 取出格子狀態
 			cell := g.gameInstance.Board.GetCell(row, col)
+
+			// 根據格子狀態，顯示對應的畫面
 			// 當格子沒有被掀開時,畫出原本的灰階
 			if !cell.Revealed {
 				g.drawUnTouchCell(screen, row, col)
+			} else {
+				g.drawTouchCellBackground(screen, row, col)
+				if cell.AdjacenetMines != 0 {
+					g.drawTouchCellAdjacency(screen, row, col, cell.AdjacenetMines)
+				}
+				if cell.IsMine {
+					g.drawTouchCellMine(screen, row, col)
+				}
 			}
 		}
 	}