COMP3411辅导

COMP3411 Artificial Intelligence Term 1, 2024 Assignment 3 – Nine-Board Tic-Tac-ToeC/C++

COMP3411需要做的是实现一个算法来决定最佳移动。可以选择使用不同的搜索算法，Minimax等，找到最佳移动。还需要考虑如何表示棋盘状态和计算游戏结果。

解析

有疑问可以++A45691378联系。

考虑到以下几个方面：

1. 数据结构：如何表示棋盘状态以及每个棋盘上的棋子位置？
2. 搜索算法：选择哪种搜索算法来找到最佳移动？
3. 启发式函数：是否使用启发式函数来评估棋盘局势？
4. 特殊情况处理：如何处理特殊情况，比如对手形成连线或己方形成连线？

Minimax伪代码实现

function minimax(board, depth, maximizingPlayer):
    if depth == 0 or game_over(board):
        return evaluate(board)
    
    if maximizingPlayer:
        maxEval = -INFINITY
        for each possible move in board:
            make move
            eval = minimax(new_board, depth - 1, false)
            undo move
            maxEval = max(maxEval, eval)
        return maxEval
    else:
        minEval = +INFINITY
        for each possible move in board:
            make move
            eval = minimax(new_board, depth - 1, true)
            undo move
            minEval = min(minEval, eval)
        return minEval

function best_move(board):
    bestMove = null
    bestScore = -INFINITY
    for each possible move in board:
        make move
        score = minimax(new_board, depth, false)
        undo move
        if score > bestScore:
            bestScore = score
            bestMove = move
    return bestMove
 

Java Python COMP3411 Artificial Intelligence

Term 1, 2024

Assignment 3 – Nine-Board Tic-Tac-Toe

Due: Friday 19 April, 10 pm

Marks: 16% of final assessment

Introduction

In this assignment you will be writing an agent to play the game of Nine-Board Tic-Tac-Toe. This game is played on a 3 x 3 array of 3 x 3 Tic-Tac-Toe boards. The first move is made by placing an X in a randomly chosen cell of a randomly chosen board. After that, the two players take turns placing an O or X alternately into an empty cell of the board corresponding to the cell of the previous move. (For example, if the previous move was into the upper right corner of a board, the next move must be made into the upper right board.)

The game is won by getting three-in-a row either horizontally, vertically or diagonally in one of the nine boards. If a player is unable to make their move (because the relevant board is already full) the game ends in a draw.

介绍

这项任务要求你编写一个代理程序来玩九宫格井字棋（Nine-Board Tic-Tac-Toe）游戏。这个游戏是在一个3x3的9个3x3井字棋棋盘上进行的。首先，随机选择一个棋盘的一个随机单元格，将X放置在其中。之后，两名玩家轮流在与上一步移动对应的棋盘中的空单元格中放置O或X。（例如，如果上一步是在一个棋盘的右上角，下一步必须在右上的棋盘中进行。）游戏通过在九个棋盘中的一个中水平、垂直或对角线上取得三子连成一线来获胜。如果某位玩家无法进行他们的移动（因为相应的棋盘已满），游戏以平局结束。

Getting Started

Copy the archive src.zip into your own filespace and unzip it. Then type

cd s rc

make all

./servt -x -o

You should then see something like this:

. . .  |  . . .  |  .  . .

. . .  |  . . .  |  .  . .

. . .  |  . . .  |  .  . .

------+-------+------

. . .  |  . . .  |  .  . .

. . .  |  . . .  |  .  . .

. . .  | . . x  | . . .

------+-------+------

. . .  |  . . .  |  .  . .

. . .  |  . . .  |  .  . .

. . .  |  . . .  |  .  . .
————————————————

开始

将存档src.zip复制到你自己的文件空间并解压缩它。然后输入以下命令：

cd src

make all

./servt -x -o

解析

有疑问可以++A45691378联系。