Special Issue "Puzzle/Game Algorithms"

Guest Editor
Prof. Dr. Ryuhei Uehara
School of Information Science (JAIST), 1-1 Asahidai, Nomi, Ishikawa, 923-1292 Japan
Website: http://www.jaist.ac.jp/~uehara
E-Mail: uehara@jaist.ac.jp
Phone: +81 761 51 1111
Fax: +81 761 51 1149
Interests: computational complexity; graph theory; algorithms

Dear Colleagues,

In the society of theoretical computer science, games and puzzles have been widely investigated since they sometimes require deep insight from the viewpoint of mathematics. From the viewpoint of computation, John Conway’s Game of Life plays an important role as a computation model, and the pebble games are used to formulate the computational complexity classes. On the other hand, from the viewpoint of algorithms, combinatorial game theory has also been in fashion since Bouton’s analysis of the game of Nim, more than one hundred years ago. This special issue will focus on research papers that describe puzzle/game algorithms. The topics include, but not limited to:

• algorithms for generating puzzle instances
• algorithms for solving games/puzzles
• computational complexity of games/puzzles
• mathematical analysis of games/puzzles
• recreational mathmatics
• winning strategies of games/puzzles

Prof. Dr. Ryuhei Uehara
Guest Editor

Submission

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. Papers will be published continuously (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are refereed through a peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed Open Access quarterly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 300 CHF (Swiss Francs).

• combinatorial game theory
• recreational mathematics
• computational complexity of games/puzzles
• algorithms for games/puzzles
• mathematics in games/puzzles