An optimal strategy for static black-peg Mastermind with two pegs

DOI10.1007/978-3-319-48749-6_48MaRDI QIDQ2958353zbMATH OpenOpenAlexFDO

Authors Gerold Jäger

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_48

zbMATH Keywords

game theorylogic gamestatic Mastermindstrategy

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46)

Recommendations

• An optimal strategy for static black-peg mastermind with three pegs
• Bounds for static black-peg AB mastermind
• The number of pessimistic guesses in generalized black-peg mastermind
• On the query complexity of black-peg AB-mastermind

Cites work

• Bounding memory for Mastermind might not make it harder
• Guessing bank PINs by winning a mastermind game
• scientific article; zbMATH DE number 599564 (Why is no real title available?)
• scientific article; zbMATH DE number 2061809 (Why is no real title available?)
• scientific article; zbMATH DE number 2148779 (Why is no real title available?)
• Mastermind
• On the algorithmic complexity of the Mastermind game with black-peg results
• Playing mastermind with constant-size memory
• Playing several variants of Mastermind with constant-size memory is not harder than with unbounded memory
• The number of pessimistic guesses in generalized black-peg mastermind
• The number of pessimistic guesses in Generalized Mastermind
• The worst case number of questions in generalized AB game with and without white-peg answers

Cited in

(13)

• An optimal strategy for static black-peg mastermind with three pegs
• Bounds for static black-peg AB mastermind
• The number of pessimistic guesses in generalized black-peg mastermind
• Nash equilibrium in Mastermind
• The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \)
• The worst case number of questions in generalized AB game with and without white-peg answers
• scientific article; zbMATH DE number 4099086 (Why is no real title available?)
• scientific article; zbMATH DE number 2061809 (Why is no real title available?)
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Optimal strategies for the static black-peg AB game with two and three pegs
• Determining the metric dimension of K_a K_b K_c by static Black-Peg mastermind
• The number of pessimistic guesses in Generalized Mastermind
• On the algorithmic complexity of the Mastermind game with black-peg results

This page was built for publication: An optimal strategy for static black-peg Mastermind with two pegs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958353)