English
Related papers

Related papers: Mastering Chinese Chess AI (Xiangqi) Without Searc…

200 papers

Recent pretraining models in Chinese neglect two important aspects specific to the Chinese language: glyph and pinyin, which carry significant syntax and semantic information for language understanding. In this work, we propose ChineseBERT,…

Computation and Language · Computer Science 2021-07-01 Zijun Sun , Xiaoya Li , Xiaofei Sun , Yuxian Meng , Xiang Ao , Qing He , Fei Wu , Jiwei Li

Hex is a complex game with a high branching factor. For the first time Hex is being attempted to be solved without the use of game tree structures and associated methods of pruning. We also are abstaining from any heuristic information…

Machine Learning · Computer Science 2020-08-17 Debangshu Banerjee

Identifying the configuration of chess pieces from an image of a chessboard is a problem in computer vision that has not yet been solved accurately. However, it is important for helping amateur chess players improve their games by…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Georg Wölflein , Ognjen Arandjelović

Online and offline handwritten Chinese text recognition (HTCR) has been studied for decades. Early methods adopted oversegmentation-based strategies but suffered from low speed, insufficient accuracy, and high cost of character segmentation…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Dezhi Peng , Lianwen Jin , Weihong Ma , Canyu Xie , Hesuo Zhang , Shenggao Zhu , Jing Li

Mastering the game of Go has remained a long standing challenge to the field of AI. Modern computer Go systems rely on processing millions of possible future positions to play well, but intuitively a stronger and more 'humanlike' way to…

Artificial Intelligence · Computer Science 2015-01-28 Christopher Clark , Amos Storkey

Many state-of-the-art computer vision algorithms use large scale convolutional neural networks (CNNs) as basic building blocks. These CNNs are known for their huge number of parameters, high redundancy in weights, and tremendous computing…

Computer Vision and Pattern Recognition · Computer Science 2018-01-24 Qiangui Huang , Kevin Zhou , Suya You , Ulrich Neumann

In 1979, David Fabian found a complete game of two-person Chinese Checkers in 30 moves (15 by each player) [Martin Gardner, Penrose Tiles to Trapdoor Ciphers, MAA, 1997]. This solution requires that the two players cooperate to generate a…

Combinatorics · Mathematics 2009-01-13 George I. Bell

Monte Carlo Tree Search is a popular method for solving decision making problems. Faster implementations allow for more simulations within the same wall clock time, directly improving search performance. To this end, we present an…

Artificial Intelligence · Computer Science 2025-08-29 James Ragan , Fred Y. Hadaegh , Soon-Jo Chung

DeepMind's recent spectacular success in using deep convolutional neural nets and machine learning to build superhuman level agents --- e.g. for Atari games via deep Q-learning and for the game of Go via Reinforcement Learning --- raises…

Artificial Intelligence · Computer Science 2016-04-27 Kenny Young , Ryan Hayward , Gautham Vasan

Traditional search engines struggle to synthesize fragmented information for complex queries, while generative AI search engines face challenges in relevance, comprehensiveness, and presentation. To address these limitations, we introduce…

Deep learning based methods have been dominating the text recognition tasks in different and multilingual scenarios. The offline handwritten Chinese text recognition (HCTR) is one of the most challenging tasks because it involves thousands…

Computer Vision and Pattern Recognition · Computer Science 2020-06-30 Brian Liu , Xianchao Xu , Yu Zhang

Query optimizers are a performance-critical component in every database system. Due to their complexity, optimizers take experts months to write and years to refine. In this work, we demonstrate for the first time that learning to optimize…

Databases · Computer Science 2022-05-05 Zongheng Yang , Wei-Lin Chiang , Sifei Luan , Gautam Mittal , Michael Luo , Ion Stoica

Sentence Simplification is a valuable technique that can benefit language learners and children a lot. However, current research focuses more on English sentence simplification. The development of Chinese sentence simplification is…

Computation and Language · Computer Science 2023-06-08 Shiping Yang , Renliang Sun , Xiaojun Wan

As humans seek to collaborate with, learn from, and better understand artificial intelligence systems, developing AIs that can accurately emulate individual decision-making becomes increasingly important. Chess, a long-standing AI benchmark…

Artificial Intelligence · Computer Science 2025-07-30 Zhenwei Tang , Difan Jiao , Eric Xue , Reid McIlroy-Young , Jon Kleinberg , Siddhartha Sen , Ashton Anderson

We propose a model-free algorithm for learning efficient policies capable of returning table tennis balls by controlling robot joints at a rate of 100Hz. We demonstrate that evolutionary search (ES) methods acting on CNN-based policy…

This paper proposes a new game-search algorithm, PN-MCTS, which combines Monte-Carlo Tree Search (MCTS) and Proof-Number Search (PNS). These two algorithms have been successfully applied for decision making in a range of domains. We define…

Artificial Intelligence · Computer Science 2024-05-30 Jakub Kowalski , Elliot Doe , Mark H. M. Winands , Daniel Górski , Dennis J. N. J. Soemers

This paper presents a novel approach to Chinese characters through the lens of physics, network analysis, and natural systems. Computational analysis of over 6,000 characters identified 422 elemental characters as fundamental building…

Physics and Society · Physics 2025-02-28 Wen G. Gong

An increasingly wide range of artificial intelligence applications rely on syntactic information to process and extract meaning from natural language text or speech, with constituent trees being one of the most widely used syntactic…

Computation and Language · Computer Science 2019-08-05 Daniel Fernández-González , Carlos Gómez-Rodríguez

Accurately estimating human skill levels is crucial for designing effective human-AI interactions so that AI can provide appropriate challenges or guidance. In games where AI players have beaten top human professionals, strength estimation…

Machine Learning · Computer Science 2025-05-02 Kyota Kuboki , Tatsuyoshi Ogawa , Chu-Hsuan Hsueh , Shi-Jim Yen , Kokolo Ikeda

Neural machine translation (NMT) is one of the best methods for understanding the differences in semantic rules between two languages. Especially for Indo-European languages, subword-level models have achieved impressive results. However,…

Computation and Language · Computer Science 2019-11-11 Wei Zhang , Feifei Lin , Xiaodong Wang , Zhenshuang Liang , Zhen Huang