import{_ as i,D as l,c as t,j as e,a as o,I as a,a4 as d,o as n}from"./chunks/framework.DtvhUNIn.js";const O=JSON.parse('{"title":"项目：Tic-Tac-Toe 井字棋","description":"","frontmatter":{},"headers":[],"relativePath":"技术资源汇总(杭电支持版)/4.人工智能/4.3.1.2项目：Tic-Tac-Toe井字棋.md","filePath":"技术资源汇总(杭电支持版)/4.人工智能/4.3.1.2项目：Tic-Tac-Toe井字棋.md"}'),r={name:"技术资源汇总(杭电支持版)/4.人工智能/4.3.1.2项目：Tic-Tac-Toe井字棋.md"},s=e("h1",{id:"项目-tic-tac-toe-井字棋",tabindex:"-1"},[o("项目：Tic-Tac-Toe 井字棋 "),e("a",{class:"header-anchor",href:"#项目-tic-tac-toe-井字棋","aria-label":'Permalink to "项目：Tic-Tac-Toe 井字棋"'},"​")],-1),p=e("div",{class:"warning custom-block"},[e("p",{class:"custom-block-title"},"😋 我们为你提供了一个简单有趣的项目，帮助你进行知识巩固，请认真阅读文档内容。"),e("p",null,"如果你卡住了，请记得回来阅读文档，或请求身边人的帮助。")],-1),u={class:"tip custom-block"},_=e("p",{class:"custom-block-title"},"📥",-1),h=d('<p><code>pip3 install -r requirements.txt</code></p><h2 id="理解" tabindex="-1">理解 <a class="header-anchor" href="#理解" aria-label="Permalink to &quot;理解&quot;">​</a></h2><p>这个项目有两个主要文件：<code>runner.py</code> 和 <code>tictactoe.py</code>。<code>tictactoe.py</code> 包含了玩游戏和做出最佳动作的所有逻辑。<code>runner.py</code> 已经为你实现，它包含了运行游戏图形界面的所有代码。一旦你完成了 <code>tictactoe.py</code> 中所有必需的功能，你就可以运行 <code>python runner.py</code> 来对抗你的人工智能了！</p><p>让我们打开 <code>tictactoe.py</code> 来了解所提供的内容。首先，我们定义了三个变量：X、O 和 EMPTY，以表示游戏的可能移动。</p><p>函数 <code>initial_state</code> 返回游戏的启动状态。对于这个问题，我们选择将游戏状态表示为三个列表的列表（表示棋盘的三行），其中每个内部列表包含三个值，即 X、O 或 EMPTY。以下是我们留给你实现的功能！</p><h2 id="说明" tabindex="-1">说明 <a class="header-anchor" href="#说明" aria-label="Permalink to &quot;说明&quot;">​</a></h2><p>实现 <code>player</code>, <code>actions</code>, <code>result</code>, <code>winner</code>, <code>terminal</code>, <code>utility</code>, 以及 <code>minimax</code>.</p><ul><li><p><code>player</code> 函数应该以棋盘状态作为输入，并返回轮到哪个玩家（X 或 O）。</p><ul><li>在初始游戏状态下，X 获得第一步。随后，玩家交替进行每一个动作。</li><li>如果提供结束棋盘状态作为输入（即游戏已经结束），则任何返回值都是可接受的。</li></ul></li><li><p><code>actions</code> 函数应该返回一组在给定的棋盘状态上可以采取的所有可能的操作。</p><ul><li>每个动作都应该表示为元组 <code>(i，j)</code>，其中 <code>i</code> 对应于移动的行（0、1 或 2），<code>j</code> 对应于行中的哪个单元格对应于移动（也是 0、1、或 2）。</li><li>可能的移动是棋盘上任何没有 X 或 O 的单元格。</li><li>如果提供结束棋盘状态作为输入，则任何返回值都是可接受的。</li></ul></li><li><p><code>result</code> 函数以一个棋盘状态和一个动作作为输入，并且应该返回一个新的棋盘状态，而不修改原始棋盘。</p><ul><li>如果 <code>action</code> 函数接受了一个无效的动作，你的程序应该<u>raise an exception</u>.</li><li>返回的棋盘状态应该是从原始输入棋盘，并让轮到它的玩家在输入动作指示的单元格处移动所产生的棋盘。</li><li>重要的是，原始棋盘应该保持不变：因为 Minimax 最终需要在计算过程中考虑许多不同的棋盘状态。这意味着简单地更新棋盘上的单元格本身并不是 <code>result</code> 函数的正确实现。在做出任何更改之前，你可能需要先对棋盘状态进行<u>deep copy</u>。</li></ul></li><li><p><code>winner</code> 函数应该接受一个棋盘作为输入，如果游戏结束，则返回游戏的获胜者。</p><ul><li>如果 X 玩家赢得了游戏，函数应该返回 X。如果 O 玩家赢得了比赛，函数应该返回 O。</li><li>一个人可以通过水平、垂直或对角连续三次移动赢得比赛。</li><li>你可以认为最多会有一个赢家（也就是说，没有一个棋盘会同时有两个玩家连着三个，因为这将是一个无效的棋盘状态）。</li><li>如果游戏没有赢家（要么是因为游戏正在进行，要么是因为比赛以平局结束），函数应该返回 <code>None</code>。</li></ul></li><li><p><code>terminal</code> 函数应该接受一个棋盘作为输入，并返回一个布尔值，指示游戏是否结束。</p><ul><li>如果游戏结束，要么是因为有人赢得了游戏，要么是由于所有单元格都已填充而没有人获胜，则函数应返回 <code>True</code>。</li><li>否则，如果游戏仍在进行中，则函数应返回 <code>False</code>。</li></ul></li><li><p><code>utility</code> 函数应接受结束棋盘状态作为输入，并输出该棋盘的分数。</p><ul><li>如果 X 赢得了比赛，则分数为 1。如果 O 赢得了比赛，则分数为 -1。如果比赛以平局结束，则分数为 0。</li><li>你可以假设只有当 <code>terminal(board)</code> 为 True 时，才会在棋盘上调用 <code>utility</code>。</li></ul></li><li><p><code>minimax</code> 函数应该以一个棋盘作为输入，并返回玩家在该棋盘上移动的最佳移动。</p><ul><li>返回的移动应该是最佳动作 <code>(i，j)</code>，这是棋盘上允许的动作之一。如果多次移动都是同样最佳的，那么这些移动中的任何一次都是可以接受的。</li><li>如果该棋盘是结束棋盘状态，则 <code>minimax</code> 函数应返回 <code>None</code>。 对于所有接受棋盘作为输入的函数，你可以假设它是一个有效的棋盘（即，它是包含三行的列表，每行都有三个值 X、O 或 EMPTY）。你不应该修改所提供的函数声明（每个函数的参数的顺序或数量）。、 一旦所有功能都得到了正确的实现，你就应该能够运行 <code>python runner.py</code> 并与你的人工智能进行比赛。而且，由于井字棋是双方最佳比赛的平局，你永远不应该能够击败人工智能（尽管如果你打得不好，它可能会打败你！）</li></ul></li></ul><h2 id="提示" tabindex="-1">提示 <a class="header-anchor" href="#提示" aria-label="Permalink to &quot;提示&quot;">​</a></h2><ul><li>如果你想在不同的 Python 文件中测试你的函数，你可以用类似于 <code>from tictactoe import initial_state</code> 的代码来导入它们。</li><li>欢迎在 <code>tictactoe.py</code> 中添加其他辅助函数，前提是它们的名称不会与模块中已有的函数或变量名称冲突。</li><li>alpha-beta 剪枝是可选的，这可能会让你的人工智能运行更高效！</li></ul>',10);function T(m,y,x,b,f,P){const c=l("Download");return n(),t("div",null,[s,p,e("div",u,[_,e("p",null,[o("本节附件下载 "),a(c,{url:"https://cdn.xyxsw.site/code/1-Projects.zip"})])]),h])}const X=i(r,[["render",T]]);export{O as __pageData,X as default};