Conference Proceeding

Mastermind: an augment reality approach: [porting a legacy game to new interaction paradigms].

01/2008; DOI:10.1145/1413634.1413674 In proceeding of: Proceedings of the Third International Conference on Digital Interactive Media in Entertainment and Arts, DIMEA 2008, 10-12 September 2008, Athens, Greece
Source: DBLP

ABSTRACT Mastermind was created in the seventies, when an Israeli telecommunications expert called Mordecai Meirowitz created a new cunning and logic game. A Mastermind session played by human players is typically short as it takes about twenty minutes. Such feature is ideal for online implementations but one of the problems of traditional board games like Mastermind is its poor attractiveness comparing to the new generation of video games. In order to reduce this gap, the main goal of this research was to port the Mastermind game to a D environment increasing the possible interest for players. This goal has been successfully achieved as this implementation presents a fully functional game logic module, a conventional D interface that has also been ported to an AR (augmentation reality) environment using ARToolKit. This platform proved to be efficient, because relevant requisites in this domain were satisfactorily met when tested on homogeneous lit environments. The obtained results were quite good, mainly in what concerns taking a hugely popular game to a completely new interaction paradigm. In terms of pattern recognition the AR solution proved to be suitable for the case at a hand. These results were achieved even with low brand webcams and computing platforms. In fact memory consumption was kept to a minimum due to the usage of appropriate data-structures.

0 0
  • Source
    [show abstract] [hide abstract]
    ABSTRACT: An inexpensive computer input device was developed that allows the user to operate within both 2D and 3D environments by simply moving and rotating their fist. Position and rotation around the X, Y and Z-axes are supported, allowing full six degree of freedom input. This is achieved by having the user wear a glove, to which is attached a square marker. Translation and rotation of the hand is tracked by a camera attached to the computer, using the ARToolKit software library. Extraction, calibration, normalisation and mapping of the data converts hand motion into meaningful operations within 2D and 3D environments. Four input scenarios are described, showing that the mapping of the position and rotation data to 2D or 3D operations depends heavily on the desired task.
  • Source
    [show abstract] [hide abstract]
    ABSTRACT: In this paper we show that the Mastermind Satisfiability Problem (MSP) is NP-complete. The Mastermind is a popular game which can be turned into a logical puzzle called Mastermind Satisfiability Problem in a similar spirit to the Minesweeper puzzle. By proving that MSP is NP-complete, we reveal its intrinsic computational property that makes it challenging and interesting. This serves as an addition to our knowledge about a host of other puzzles, such as Minesweeper, Mah-Jongg, and the 15-puzzle.


Available from
Jul 3, 2013