java扫雷代码简单实现_数值微分的简单代码实现

59e7ff315144342d6571aa002759b1f1.png

数值微分是数值方法中的名词,它可以根据函数在一些离散点的函数值,从而推算出它在某点的导数的近似值。在平常写代码的过程中,经常会调用某些优化算法比如随机梯度下降算法等,因为

等深度学习算法库都已经封装好了相关算法,直接调用
即可得到相应结果,所以很自然的会忽略梯度的底层实现。带着这个疑惑我查阅了很多文献资料,阅读下来发现这些算法库自动计算梯度的理论还蛮复杂的,但是实现一个简单的数值微分算法还是挺简单的,具备中学数学知识即可!本文的pdf版本已上传至Github,如果有需要可以自行下载。
如果你觉得有帮助的话,欢迎点个赞,比心

1 一元函数的数值微分

可以根据函数在某点处导数的定义来实现代码,首先回顾一下函数在一点处导数的相关定义

定义 设函数
在点
的某个邻域内有定义,当自变量
处取得增量
(
仍在该邻域内)时,相应地,因变量取得增量
;如果
之比当
时极限存在,那么称函数
在点
处可导,并称这个极限为函数
在点
处地导数,记为
,即
也可记作

由于计算机计算数值微分会带来误差,故对原始定义做一个调整

使用调整后的导数定义求解数值微分要比单边近似地精度要高,有了理论基础就可以使用代码实现

def 

例如使用上述代码计算函数

处地导数值
import 

通过

自动微分可以验证计算地准确性
import 

两者计算结果对比

be15e9bf65b1cbeadca8aac40be10c76.png

2 多元函数的数值微分

同理可以根据多元函数偏导数的定义来实现代码,多元函数在某一点处偏导数的定义如下

定义 设函数
在点
的某一邻域内有定义,若
存在,则称此极限为
函数在点
处对
的偏导数,记作
同样的,若
存在,则称此极限为
函数在点
处对
的偏导数,记作

为了减小单边计算误差,对原始定义也做一些微调

多元函数的数值微分代码实现
def 

例如使用上述代码计算多元函数

在点
处的梯度值
f 

通过

自动微分可以验证计算地准确性
x 

两者计算结果对比

8167c514563b0e38c3e85943ee27bd85.png
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是一个简单Java 实现扫雷游戏的代码示例: ```java import java.util.Random; import java.util.Scanner; public class Minesweeper { private static final int BOARD_SIZE = 10; private static final int NUM_MINES = 10; private static final char COVERED_CELL = '*'; private static final char MINE_CELL = 'X'; private static final char EMPTY_CELL = '-'; private static final char FLAGGED_CELL = 'F'; private char[][] gameBoard; private boolean[][] mineLocations; private int numUncoveredCells; public Minesweeper() { gameBoard = new char[BOARD_SIZE][BOARD_SIZE]; mineLocations = new boolean[BOARD_SIZE][BOARD_SIZE]; numUncoveredCells = 0; initializeBoard(); placeMines(); } public void playGame() { System.out.println("Welcome to Minesweeper!"); Scanner scanner = new Scanner(System.in); while (true) { printBoard(); System.out.println("Enter a row and column to uncover (e.g. 3 4), or enter -1 to flag/unflag a cell:"); int row = scanner.nextInt() - 1; int col = scanner.nextInt() - 1; if (row == -2 && col == -2) { System.out.println("Quitting game..."); break; } if (row == -1 && col == -1) { System.out.println("Enter a row and column to flag:"); row = scanner.nextInt() - 1; col = scanner.nextInt() - 1; flagCell(row, col); } else { if (uncoverCell(row, col)) { System.out.println("You lose!"); printBoard(); break; } else if (numUncoveredCells == BOARD_SIZE * BOARD_SIZE - NUM_MINES) { System.out.println("You win!"); printBoard(); break; } } } } private void initializeBoard() { for (int i = 0; i < BOARD_SIZE; i++) { for (int j = 0; j < BOARD_SIZE; j++) { gameBoard[i][j] = COVERED_CELL; } } } private void placeMines() { Random rand = new Random(); int minesPlaced = 0; while (minesPlaced < NUM_MINES) { int row = rand.nextInt(BOARD_SIZE); int col = rand.nextInt(BOARD_SIZE); if (!mineLocations[row][col]) { mineLocations[row][col] = true; minesPlaced++; } } } private void printBoard() { System.out.print(" "); for (int i = 1; i <= BOARD_SIZE; i++) { System.out.print(i + " "); } System.out.println(); for (int i = 0; i < BOARD_SIZE; i++) { System.out.print((i + 1) + " "); for (int j = 0; j < BOARD_SIZE; j++) { System.out.print(gameBoard[i][j] + " "); } System.out.println(); } } private boolean uncoverCell(int row, int col) { if (mineLocations[row][col]) { gameBoard[row][col] = MINE_CELL; return true; } else { int numAdjacentMines = countAdjacentMines(row, col); gameBoard[row][col] = Character.forDigit(numAdjacentMines, 10); numUncoveredCells++; if (numAdjacentMines == 0) { uncoverAdjacentCells(row, col); } return false; } } private int countAdjacentMines(int row, int col) { int count = 0; for (int i = row - 1; i <= row + 1; i++) { for (int j = col - 1; j <= col + 1; j++) { if (i >= 0 && i < BOARD_SIZE && j >= 0 && j < BOARD_SIZE && mineLocations[i][j]) { count++; } } } return count; } private void uncoverAdjacentCells(int row, int col) { for (int i = row - 1; i <= row + 1; i++) { for (int j = col - 1; j <= col + 1; j++) { if (i >= 0 && i < BOARD_SIZE && j >= 0 && j < BOARD_SIZE && gameBoard[i][j] == COVERED_CELL) { uncoverCell(i, j); } } } } private void flagCell(int row, int col) { if (gameBoard[row][col] == COVERED_CELL) { gameBoard[row][col] = FLAGGED_CELL; } else if (gameBoard[row][col] == FLAGGED_CELL) { gameBoard[row][col] = COVERED_CELL; } } public static void main(String[] args) { Minesweeper game = new Minesweeper(); game.playGame(); } } ``` 这个简单实现,我们使用了一个 10x10 的二维字符数组来表示游戏板。我们还有一个相同大小的二维布尔数组,用于跟踪哪些方格上有地雷。在每个游戏回合,玩家输入要揭开的方格的行和列号,程序将检查这个位置是否有地雷。如果是,游戏结束,否则程序将显示该位置周围的地雷数量,并揭开与该位置相邻的所有空白方格。玩家还可以标记他们认为有地雷的方格。如果玩家揭开了所有不是地雷的方格,游戏结束,玩家获胜。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值