English
Related papers

Related papers: Multimedia Aplication for Solving a Sudoku Game

200 papers

In this paper, we address the problem of searching action proposals in unconstrained video clips. Our approach starts from actionness estimation on frame-level bounding boxes, and then aggregates the bounding boxes belonging to the same…

Computer Vision and Pattern Recognition · Computer Science 2016-08-24 Nannan Li , Dan Xu , Zhenqiang Ying , Zhihao Li , Ge Li

In a delightful article that recently appeared in Mathematics Magazine, David and Lori Mccune analyze the board game "Count Your Chickens!", recommended to children three and up. Alas, they use the advanced theory of Markov chains, that…

History and Overview · Mathematics 2019-07-23 Shalosh B. Ekhad , Doron Zeilberger

The task of action recognition has been in the forefront of research, given its applications in gaming, surveillance and health care. In this work, we propose a simple, yet very effective approach which works seamlessly for both offline and…

Computer Vision and Pattern Recognition · Computer Science 2016-11-02 Yashas Annadani , D L Rakshith , Soma Biswas

Although board games and video games have been studied for decades in artificial intelligence research, challenging word games remain relatively unexplored. Word games are not as constrained as games like chess or poker. Instead, word game…

Computation and Language · Computer Science 2021-05-14 Divya Koyyalagunta , Anna Sun , Rachel Lea Draelos , Cynthia Rudin

In Education, is constant the searching of techniques to strengthen and extend the educational strategies in order to achieve that students get knowledge received in classroom, training personal courses and workshops. Serious games are part…

Physics Education · Physics 2019-09-26 Luis Ortegano , Esmitt Ramirez

We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the parity of the number of transpositions necessary to put the…

Combinatorics · Mathematics 2009-04-06 Elise Janvresse , Steve Kalikow , Thierry De La Rue

Quantum guessing games form a versatile framework for studying different tasks of information processing. A quantum guessing game with posterior information uses quantum systems to encode messages and classical communication to give partial…

Quantum Physics · Physics 2022-06-22 Claudio Carmeli , Teiko Heinosaari , Alessandro Toigo

In this paper we solve the three-player-game question. A three-player-game consists of a series of rounds. There are altogether three players. Two players participate in each round, at the end of the round the loser quits and the third…

Probability · Mathematics 2020-09-11 Fangqi Li

While logic puzzles have engaged individuals through problem-solving and critical thinking, the creation of new puzzle rules has largely relied on ad-hoc processes. Pencil puzzles, such as Slitherlink and Sudoku, represent a prominent…

Artificial Intelligence · Computer Science 2025-01-09 Itsuki Maeda , Yasuhiro Inoue

Machine learning models are widely used to support stealth assessment in digital learning environments. Existing approaches typically rely on abstracted gameplay log data, which may overlook subtle behavioral cues linked to learners'…

Machine Learning · Computer Science 2025-07-31 Clemens Witt , Thiemo Leonhardt , Nadine Bergner , Mareen Grillenberger

We present efficient algorithms for computing optimal or approximately optimal strategies in a zero-sum game for which Player I has n pure strategies and Player II has an arbitrary number of pure strategies. We assume that for any given…

Optimization and Control · Mathematics 2018-06-21 Lisa Hellerstein , Thomas Lidbetter , Daniel Pirutinsky

In a guessing game, players guess the value of a random real number selected using some probability density function. The winner may be determined in various ways; for example, a winner can be a player whose guess is closest in magnitude to…

Computer Science and Game Theory · Computer Science 2016-07-11 Anthony Mendes , Kent E. Morrison

Given $k\ge 3$ heaps of tokens. The moves of the 2-player game introduced here are to either take a positive number of tokens from at most $k-1$ heaps, or to remove the {\sl same} positive number of tokens from all the $k$ heaps. We analyse…

Combinatorics · Mathematics 2007-05-23 Aviezri S. Fraenkel , Dmitri Zusman

This paper provides a decomposition technique for the purpose of simplifying the solution of certain zero-sum differential games. The games considered terminate when the state reaches a target, which can be expressed as the union of a…

Optimization and Control · Mathematics 2014-09-17 Adriano Festa , Richard Vinter

We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given…

Computer Science and Game Theory · Computer Science 2011-11-18 Christine Grün

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

Lookahead search is perhaps the most natural and widely used game playing strategy. Given the practical importance of the method, the aim of this paper is to provide a theoretical performance examination of lookahead search in a wide…

Computer Science and Game Theory · Computer Science 2012-06-19 Vahab Mirrokni , Nithum Thain , Adrian Vetta

Children learn though play. We introduce the analogous idea of learning programs through play. In this approach, a program induction system (the learner) is given a set of tasks and initial background knowledge. Before solving the tasks,…

Machine Learning · Computer Science 2019-05-21 Andrew Cropper

Prior research has explored potential applications of video games in programming education to elicit computational thinking skills. However, existing approaches are often either too general, not taking into account the diversity of genres…

Multimedia · Computer Science 2024-07-08 Giulio Barbero , Marcello A. Gómez-Maureira , Felienne F. J. Hermans

In the spirit of "multi-culturalism", we use four kinds of computations: simulation, numeric, symbolic, and "conceptual" to explore some "games of pure chance" inspired by children board games like "Snakes and Ladders" (aka as "Chutes and…

Combinatorics · Mathematics 2019-09-26 Thotsaporn "Aek" Thanatipanonda , Doron Zeilberger