English
Related papers

Related papers: Generating Creative Chess Puzzles

200 papers

Reinforcement learning (RL)-based enhancement of large language models (LLMs) often leads to reduced output diversity, undermining their utility in open-ended tasks like creative writing. Current methods lack explicit mechanisms for guiding…

Computation and Language · Computer Science 2026-01-15 Qian Cao , Yahui Liu , Wei Bi , Yi Zhao , Ruihua Song , Xiting Wang , Ruiming Tang , Guorui Zhou , Han Li

Exploration strategy design is one of the challenging problems in reinforcement learning~(RL), especially when the environment contains a large state space or sparse rewards. During exploration, the agent tries to discover novel areas or…

Machine Learning · Computer Science 2019-06-07 Xiao Ma , Shen-Yi Zhao , Wu-Jun Li

Large-scale Language Models (LLMs) have revolutionized human-AI interaction and achieved significant success in the generation of novel ideas. However, current assessments of idea generation overlook crucial factors such as knowledge…

Artificial Intelligence · Computer Science 2025-05-27 Yansheng Qiu , Haoquan Zhang , Zhaopan Xu , Ming Li , Diping Song , Zheng Wang , Kaipeng Zhang

We demonstrate the power of human-LLM collaboration in tackling open problems in theoretical computer science. Focusing on combinatorial optimization, we refine outputs from the FunSearch algorithm [Romera-Paredes et al., Nature 2023] to…

Machine Learning · Computer Science 2026-01-26 Henri Nikoleit , Ankit Anand , Anurag Murty Naredla , Heiko Röglin

Deep Reinforcement Learning (DRL) has achieved great success in solving complicated decision-making problems. Despite the successes, DRL is frequently criticized for many reasons, e.g., data inefficient, inflexible and intractable reward…

Machine Learning · Computer Science 2023-02-07 Weiqin Chen

Creative problem-solving requires combining multiple cognitive abilities, including logical reasoning, lateral thinking, analogy-making, and commonsense knowledge, to discover insights that connect seemingly unrelated pieces of information.…

Computation and Language · Computer Science 2026-04-07 Mete Ismayilzada , Renqing Cuomao , Daniil Yurshevich , Anna Sotnikova , Lonneke van der Plas , Antoine Bosselut

This paper explores adaptive problem solving with a game designed to support the development of problem-solving skills. Using an adaptive, AI-powered puzzle game, our adaptive problem-solving system dynamically generates pathfinding-based…

Artificial Intelligence · Computer Science 2025-12-09 Matthew McConnell , Richard Zhao

Creativity is core to being human. Generative artificial intelligence (GenAI) holds promise for humans to be more creative by offering new ideas, or less creative by anchoring on GenAI ideas. We study the causal impact of GenAI on the…

Human-Computer Interaction · Computer Science 2025-01-22 Anil R. Doshi , Oliver P. Hauser

Artificial intelligence (AI) systems, and Large Language Models (LLMs) in particular, are increasingly employed for creative tasks like scientific idea generation, constituting a form of generalization from training data unaddressed by…

Artificial Intelligence · Computer Science 2026-01-05 Samuel Schapiro , Sumuk Shashidhar , Alexi Gladstone , Jonah Black , Royce Moon , Dilek Hakkani-Tur , Lav R. Varshney

The Connections puzzle is a word association game published daily by The New York Times (NYT). In this game, players are asked to find groups of four words that are connected by a common theme. While solving a given Connections puzzle…

Artificial Intelligence · Computer Science 2024-07-17 Tim Merino , Sam Earle , Ryan Sudhakaran , Shyam Sudhakaran , Julian Togelius

The use of artificial intelligence (AI) in research across all disciplines is becoming ubiquitous. However, this ubiquity is largely driven by hyperspecific AI models developed during scientific studies for accomplishing a well-defined,…

Computers and Society · Computer Science 2023-12-19 Rishab Jain , Aditya Jain

Reward design is a fundamental problem in reinforcement learning (RL). A misspecified or poorly designed reward can result in low sample efficiency and undesired behaviors. In this paper, we propose the idea of programmatic reward design,…

Machine Learning · Computer Science 2022-01-10 Weichao Zhou , Wenchao Li

Visual paragraph generation aims to automatically describe a given image from different perspectives and organize sentences in a coherent way. In this paper, we address three critical challenges for this task in a reinforcement learning…

Computer Vision and Pattern Recognition · Computer Science 2019-08-30 Yadan Luo , Zi Huang , Zheng Zhang , Ziwei Wang , Jingjing Li , Yang Yang

Current bundle generation studies focus on generating a combination of items to improve user experience. In real-world applications, there is also a great need to produce bundle creatives that consist of mixture types of objects (e.g.,…

Information Retrieval · Computer Science 2022-06-10 Penghui Wei , Shaoguo Liu , Xuanhua Yang , Liang Wang , Bo Zheng

Reward design plays a pivotal role in the training of game AIs, requiring substantial domain-specific knowledge and human effort. In recent years, several studies have explored reward generation for training game agents and controlling…

Artificial Intelligence · Computer Science 2026-05-26 In-Chang Baek , Sung-Hyun Kim , Sam Earle , Zehua Jiang , Jin-Ha Noh , Julian Togelius , Kyung-Joong Kim

Current approaches for learning for planning have yet to achieve competitive performance against classical planners in several domains, and have poor overall performance. In this work, we construct novel graph representations of lifted…

Artificial Intelligence · Computer Science 2024-10-29 Dillon Z. Chen , Felipe Trevizan , Sylvie Thiébaux

In real world domains, most graphs naturally exhibit a hierarchical structure. However, data-driven graph generation is yet to effectively capture such structures. To address this, we propose a novel approach that recursively generates…

Machine Learning · Computer Science 2023-06-01 Mahdi Karami , Jun Luo

Creative writing has long been considered a uniquely human endeavor, requiring voice and style that machines could not replicate. This assumption is challenged by Generative AI that can emulate thousands of author styles in seconds with…

Artificial Intelligence · Computer Science 2026-01-27 Tuhin Chakrabarty , Paramveer S. Dhillon

The application of rule-based reinforcement learning (RL) to multimodal large language models (MLLMs) introduces unique challenges and potential deviations from findings in text-only domains, particularly for perception-heavy tasks. This…

Computer Vision and Pattern Recognition · Computer Science 2025-10-14 Zifu Wang , Junyi Zhu , Bo Tang , Zhiyu Li , Feiyu Xiong , Jiaqian Yu , Matthew B. Blaschko

While the potential of deep learning (DL) for automating simple tasks is already well explored, recent research has started investigating the use of deep learning for creative design, both for complete artifact creation and supporting…

Artificial Intelligence · Computer Science 2024-02-13 Marcus Basalla , Johannes Schneider , Jan vom Brocke