Single-player games (often called puzzles) have received considerable attention from the
scientific community. Consequently, interesting insights into some puzzles, and into the …

Despite its long history, the classical game of peg solitaire continues to attract the attention
of the scientific community. In this paper, we consider two problems with an algorithmic …

The solitaire army is a one-person peg jumping game where a player attempts to advance
an" army" of pegs as far as possible into empty territory. The game was introduced by John …

Artificial Intelligence can be thought of as the study of machines that are capable of solving
problems that require human level intelligence. It has frequently been concerned with game …

Peg solitaire is a very popular traditional single-player board game, known to be NP-
complete. In this paper, we present a zero-knowledge proof of knowledge for solutions of …

Unsolvability is an important result in classical planning and has seen increased interest in
recent years. This thesis explores unsolvability detection by automatically generating parity …

We begin by introducing a variety of terms necessary to further investigate the problem. First
and foremost, a graph is a mathematical relationship consisting of a nonempty finite set V of …

Solo Test oyununda tablada tek taşın kaldığı duruma ulaşmak için takip edilmesi gereken
hamleler, DFS algoritmasıyla günümüz bilgisayarlarında kısa sürede bulunabilmektedir. Bu …

ABSTRACT For the Peg Solitaire game, existing computers can easily compute the moves
required to obtain the solution board with one peg in a short time by applying the DFS …

ペグソリティアというパズルを御存知だろうか? 図 1 のような穴の開いた盤にペグを刺して遊ぶ
パズルである. 図 1 中の黒丸 (白丸) は, ペグが刺さっている (いない) ことを表している …