腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >如何将A*算法应用于Tic Tac Toe游戏？

问如何将A*算法应用于Tic Tac Toe游戏？
EN

Stack Overflow用户

提问于 2019-10-19 13:50:03

回答 1查看 201关注 0票数 2

我的老师让我用A*算法写一个Tic Tac Toe游戏。我不知道如何在我的游戏中使用A*。可以使用A*检查winner吗？或者它可以用来做其他的事情？

algorithm

校园云服务器 2H2G30元起

云+校园是针对学生用户推出的扶持计划，2核2G云服务器30元起，1核1G云数据库4元起，并享受免费体验6个月云开发

回答 1

Stack Overflow用户

发布于 2019-10-20 01:46:43

你应该扩展你的游戏，网格图形不应该是3x3，可能是20x20。给出一个初始情况，你应该快速计算出赢得游戏的最小步骤，这就像一个dfs问题，然后你可以用A*，因为A*代表优化问题。

票数 -1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/58464368

复制

Golang Project: Tic Tac Toe

code function lines state this

In this article, I’ll go through my process of writing a simple Tic-Tac-Toe game in Golang. Error handling, closures, iota as well as other golang features are used to create the game.

Miigon

2022/10/27

7850

TDD案例-三连棋游戏 Tic-tac-toe

uml 游戏

两人轮流在印有九格方盘上划“X”或“O”字, 谁先把三个同一记号排成横线、直线、斜线, 即是胜者)。以下是这个游戏的一个案例：

Antony

2021/09/02

1.1K0

CodeForces 907B Tic-Tac-Toe

题目链接：http://codeforces.com/problemset/problem/907/B

Ch_Zaqdt

2019/01/10

4870

Python代写：CSC108H Tic-Tac-Toe

游戏

Tic-tac-toe is a two-player game that children often play to pass the time. The game is usually played using a 3-by-3 game board. Each player chooses a symbol to play with (usually an X or an O) and the goal is to be the first player to place 3 of their symbols in a straight line on the game board (either across a row on the board, down a column or along one of the two main diagonals).

拓端

2022/10/24

8160

794. Valid Tic-Tac-Toe State

游戏 python 编程算法

思路： 1. 由规则可知，”X”一定最先开始，所以当前局面存在”O”的个数大于”X”的个数为非法。 2. 其次，由于”X”和”O”轮流，因此，当前局面中”X”的个数要么和”O”相等，要么比”O”多一。 3. “O”在当前局面赢得比赛的情况下，上一轮的”X”一定不能赢得局面。 4. “O”在当前局面赢得比赛的情况下，上一轮的”X”没有赢得局面时，合法局面必须满足”O”的个数等于”X”的个数。 5. “X”在当前局面赢得比赛的情况下，意味着上一轮”O”没有赢得局面，合法局面下，”X”的个数正好比”O”的个数多一。

用户1147447

2019/05/26

8190

在家隔离，不忘学习-三连棋游戏 Tic-tac-toe

uml 游戏

两人轮流在印有九格方盘上划“X”或“O”字, 谁先把三个同一记号排成横线、直线、斜线, 即是胜者)。以下是这个游戏的一个案例：

Antony

2020/12/01

7700

Codeforces Beta Round #3 C. Tic-tac-toe

游戏

Certainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. Two players take turns marking the cells in a 3 × 3grid (one player always draws crosses, the other — noughts). The player who succeeds first in placing three of his marks in a horizontal, vertical or diagonal line wins, and the game is finished. The player who draws crosses goes first. If the grid is filled, but neither Xs, nor 0s form the required line, a draw is announced.

glm233

2020/09/28

5440

Python代码编写：CSC108H Tic-Tac-Toe

游戏腾讯云测试服务

拓端

2022/10/25

6880

对称、群论与魔术（八）——魔术《tic tac toe》中的数学奇迹

游戏

当时还剩下最后一个问题，那就是，我们的策略一定能够得到平局结果吗？如果我们还想要得到C4范围内的棋局结果，还需要做哪些策略定制呢？

magic2728

2022/09/04

1.2K0

DeepMind悄咪咪开源三大新框架，深度强化学习落地希望再现

游戏强化学习 python 腾讯云测试服务

作为一种新兴的深度学习技术，采用 DRL 面临着简单实现算法之外的诸多挑战，如训练数据集、环境、监测优化工具和精心设计的实验，以简化 DRL 技术的采用。考虑到机制与大多数传统的机器学习方法不同（DRL agent 尝试在给定环境中通过反复试验来完成任务），应用 DRL 更是困难。在这种情况下，环境和实验的稳健性在 DRL agent 开发的知识中起着最基本的作用。

AI科技大本营

2019/09/19

1.6K0

Python手写强化学习Q-learning算法玩井字棋

游戏编程算法强化学习

Q-learning 是强化学习中的一种常见的算法，近年来由于深度学习革命而取得了很大的成功。本教程不会解释什么是深度 Q-learning，但我们将通过 Q-learning 算法来使得代理学习如何玩 tic-tac-toe 游戏。尽管它很简单，但我们将看到它能产生非常好的效果。

deephub

2020/05/24

1.9K0

对称、群论与魔术（七）——魔术《tic tac toe》的奇迹&Tally-Ho牌背秘密公开！

先信守承诺，公布一下Tally-Ho牌背图案的非对称性秘密，我大胆揣测这一定是有意为之。因为如果想做到对称，像素级别的成立，对于这种级别的印刷厂，和这个规模的印刷品来说，应该是必须的。而出现这样的不对称，唯一的可能就是设计图的阶段就埋下了这个彩蛋。我们来看图：

magic2728

2022/09/04

8670

对称、群论与魔术（七）——魔术《tic tac toe》的奇迹&Tally-Ho牌背秘密公开！

Mono 3.2 上跑NUnit测试

其他

NUnit是一款堪与JUnit齐名的开源的回归测试框架，供.net开发人员做单元测试之用，可以从www.nunit.org网站上免费获得，最新版本是2.5。Mono 3.2 源码安装的，在/usr/bin/ 下面有2.4.8 版本： [azureuser@mono /]$ /usr/bin/nunit-console4 NUnit version 2.4.8 Copyright (C) 2002-2007 Charlie Poole. Copyright (C) 2002-2004 J

张善友

2018/01/19

6670

【LeetCode第 165 场周赛】找出井字棋的获胜者

游戏

韩旭051

2019/12/03

6250

LeetCode 348. 判定井字棋胜负（计数）

游戏编程算法

请在 n × n 的棋盘上，实现一个判定井字棋（Tic-Tac-Toe）胜负的神器，判断每一次玩家落子后，是否有胜出的玩家。

Michael阿明

2021/02/19

1.6K0

深度优先搜索实现 AI 井字游戏

游戏编程算法

深度优先搜索是种深度优先遍历树的算法，这意味着它递归地遍历树，在继续下一个分支前，遍历完当前分支。

Jimmy_is_jimmy

2022/11/22

1.9K0

两百行代码搞定！使用Python面向对象做个小游戏

python 游戏编程算法

我们今天同样实现一个小游戏，这个小游戏非常有名，我想大家都应该玩过。它就是tic tac toe，我们打开chrome搜索一下就可以直接找到游戏了。

TechFlow-承志

2021/02/08

1.1K0

搜索引擎的这些“彩蛋”你知道吗？

编程算法游戏 https 网络安全

我们平常看到的搜索结果都是普普通通，并没有什么特别。但实际上有很多关键字会搜索出意想不到的结果，我们一起来看看有哪些有趣的搜索结果吧

编程珠玑

2019/08/12

1.3K0

机器学习人工学weekly-2018/5/6

其他

1. Facebook这周太热闹，因为开F8大会（视频回放在https://www.f8.com/)

windmaple

2018/07/27

4290

程序员面试金典 - 面试题 16.04. 井字游戏（计数）

游戏编程算法

设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，“X"和"O"组成，其中字符” "代表一个空位。

Michael阿明

2020/07/13

7990

相似问题

React Tic Tac Toe游戏

TIC TAC TOE游戏-巨蟒

Libgdx tic tac toe游戏

tic tac toe游戏java

Java Tic Tac Toe游戏

活动推荐

云点播超值福利大放送，不要错过！

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问如何将A*算法应用于Tic Tac Toe游戏？
EN

校园云服务器 2H2G30元起

回答 1

Stack Overflow用户

React Tic Tac Toe游戏

TIC TAC TOE游戏-巨蟒

Libgdx tic tac toe游戏

tic tac toe游戏java

Java Tic Tac Toe游戏

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何将A*算法应用于Tic Tac Toe游戏？EN

校园云服务器 2H2G30元起

回答 1

Stack Overflow用户

React Tic Tac Toe游戏

TIC TAC TOE游戏-巨蟒

Libgdx tic tac toe游戏

tic tac toe游戏java

Java Tic Tac Toe游戏

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何将A*算法应用于Tic Tac Toe游戏？
EN