Jump to content
Change search PrimeFaces.cw("Fieldset","widget_formSmash_search",{id:"formSmash:search",widgetVar:"widget_formSmash_search",toggleable:true,collapsed:true,toggleSpeed:500,behaviors:{toggle:function(ext) {PrimeFaces.ab({s:"formSmash:search",e:"toggle",f:"formSmash",p:"formSmash:search"},ext);}}});
$(function(){PrimeFaces.cw("Dialog","citationDialog",{id:"formSmash:upper:j_idt183",widgetVar:"citationDialog",width:"800",height:"600"});});
$(function(){PrimeFaces.cw("ImageSwitch","widget_formSmash_j_idt964",{id:"formSmash:j_idt964",widgetVar:"widget_formSmash_j_idt964",fx:"fade",speed:500,timeout:8000},"imageswitch");});
#### Open Access in DiVA

No full text in DiVA
#### Other links

Publisher's full textScopus
#### Authority records

Jäger, GeroldDrewes, Frank
#### Search in DiVA

##### By author/editor

Jäger, GeroldDrewes, Frank
##### By organisation

Department of Mathematics and Mathematical StatisticsDepartment of Computing Science
##### In the same journal

Discrete Mathematics, Algorithms and Applications (DMAA)
On the subject

Discrete Mathematics
#### Search outside of DiVA

GoogleGoogle ScholarfindCitings = function() {PrimeFaces.ab({s:"formSmash:j_idt1155",f:"formSmash",u:"formSmash:citings",pa:arguments[0]});};$(function() {findCitings();}); $(function(){PrimeFaces.cw('Chart','widget_formSmash_visits',{id:'formSmash:visits',type:'bar',responsive:true,data:[[2,9,3,7,21,9,8,12,13,2]],title:"Visits for this publication",axes:{xaxis: {label:"",renderer:$.jqplot.CategoryAxisRenderer,tickOptions:{angle:-90}},yaxis: {label:"",min:0,max:30,renderer:$.jqplot.LinearAxisRenderer,tickOptions:{angle:0}}},series:[{label:'diva2:1771561'}],ticks:["Sep -23","Oct -23","Nov -23","Dec -23","Jan -24","Feb -24","Mar -24","Apr -24","May -24","Jun -24"],orientation:"vertical",barMargin:3,datatip:true,datatipFormat:"<span style=\"display:none;\">%2$d</span><span>%2$d</span>"},'charts');}); Total: 107 hits
$(function(){PrimeFaces.cw("Dialog","citationDialog",{id:"formSmash:lower:j_idt1248",widgetVar:"citationDialog",width:"800",height:"600"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt165",{id:"formSmash:upper:j_idt165",widgetVar:"widget_formSmash_upper_j_idt165",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt166_j_idt168",{id:"formSmash:upper:j_idt166:j_idt168",widgetVar:"widget_formSmash_upper_j_idt166_j_idt168",target:"formSmash:upper:j_idt166:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Optimal strategies for the static black-peg AB game with two and three pegsPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
2023 (English)In: Discrete Mathematics, Algorithms and Applications (DMAA), ISSN 1793-8309, E-ISSN 1793-8317Article in journal (Refereed) Epub ahead of print
##### Abstract [en]

##### Place, publisher, year, edition, pages

World Scientific, 2023.
##### Keywords [en]

Game theory, mastermind, AB game, optimal strategy
##### National Category

Discrete Mathematics
##### Research subject

Mathematics
##### Identifiers

URN: urn:nbn:se:umu:diva-210346DOI: 10.1142/s1793830923500490ISI: 001034748600002Scopus ID: 2-s2.0-85165934499OAI: oai:DiVA.org:umu-210346DiVA, id: diva2:1771561
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt455",{id:"formSmash:j_idt455",widgetVar:"widget_formSmash_j_idt455",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt461",{id:"formSmash:j_idt461",widgetVar:"widget_formSmash_j_idt461",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt467",{id:"formSmash:j_idt467",widgetVar:"widget_formSmash_j_idt467",multiple:true});
##### Funder

The Kempe Foundations, JCK-2022.1Available from: 2023-06-20 Created: 2023-06-20 Last updated: 2023-09-08

The AB Game is a game similar to the popular game Mastermind. We study a version of this game called Static Black-Peg AB Game. It is played by two players, the codemaker and the codebreaker. The codemaker creates a so-called secret by placing a color from a set of c colors on each of p ≤ c pegs, subject to the condition that every color is used at most once. The codebreaker tries to determine the secret by asking questions, where all questions are given at once and each question is a possible secret. As an answer the codemaker reveals the number of correctly placed colors for each of the questions. After that, the codebreaker only has one more try to determine the secret and thus to win the game.

For given p and c, our goal is to find the smallest number k of questions the codebreaker needs to win, regardless of the secret, and the corresponding list of questions, called a (k + 1)-strategy. We present a (⌈4c/3⌉ − 1)-strategy for p = 2 for all c ≥ 2, and a ⌊(3c − 1)/2⌋-strategy for p = 3 for all c ≥ 4 and show the optimality of both strategies, i.e., we prove that no (k + 1)-strategy for a smaller k exists.

doi
urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1177",{id:"formSmash:j_idt1177",widgetVar:"widget_formSmash_j_idt1177",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1230",{id:"formSmash:lower:j_idt1230",widgetVar:"widget_formSmash_lower_j_idt1230",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1231_j_idt1233",{id:"formSmash:lower:j_idt1231:j_idt1233",widgetVar:"widget_formSmash_lower_j_idt1231_j_idt1233",target:"formSmash:lower:j_idt1231:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});