当前位置:
X-MOL 学术
›
arXiv.cs.LO
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Randomized fast no-loss expert system to play tic tac toe like a human
arXiv - CS - Logic in Computer Science Pub Date : 2020-09-23 , DOI: arxiv-2009.11225 Aditya Jyoti Paul
arXiv - CS - Logic in Computer Science Pub Date : 2020-09-23 , DOI: arxiv-2009.11225 Aditya Jyoti Paul
This paper introduces a blazingly fast, no-loss expert system for Tic Tac Toe
using Decision Trees called T3DT, that tries to emulate human gameplay as
closely as possible. It does not make use of any brute force, minimax or
evolutionary techniques, but is still always unbeatable. In order to make the
gameplay more human-like, randomization is prioritized and T3DT randomly
chooses one of the multiple optimal moves at each step. Since it does not need
to analyse the complete game tree at any point, T3DT is exceptionally faster
than any brute force or minimax algorithm, this has been shown theoretically as
well as empirically from clock-time analyses in this paper. T3DT also doesn't
need the data sets or the time to train an evolutionary model, making it a
practical no-loss approach to play Tic Tac Toe.
中文翻译:
随机快速无损专家系统,像人一样玩井字游戏
本文介绍了一种使用称为T3DT的决策树为井字游戏提供了快速,无损的专家系统,该系统试图尽可能模拟人类的游戏玩法。它不使用任何蛮力,极小极大值或进化技术,但始终无与伦比。为了使游戏更具人性化,对随机化进行了优先排序,并且T3DT在每个步骤中随机选择多个最佳移动之一。由于不需要在任何时候分析完整的游戏树,因此T3DT比任何强力算法或minimax算法都快得多,本文从时钟时间分析的理论和经验上都证明了这一点。T3DT还不需要数据集或时间来训练进化模型,因此成为玩Tic Tac Toe的实用无损方法。
更新日期:2020-11-16
中文翻译:
随机快速无损专家系统,像人一样玩井字游戏
本文介绍了一种使用称为T3DT的决策树为井字游戏提供了快速,无损的专家系统,该系统试图尽可能模拟人类的游戏玩法。它不使用任何蛮力,极小极大值或进化技术,但始终无与伦比。为了使游戏更具人性化,对随机化进行了优先排序,并且T3DT在每个步骤中随机选择多个最佳移动之一。由于不需要在任何时候分析完整的游戏树,因此T3DT比任何强力算法或minimax算法都快得多,本文从时钟时间分析的理论和经验上都证明了这一点。T3DT还不需要数据集或时间来训练进化模型,因此成为玩Tic Tac Toe的实用无损方法。