{"entities":{"Q1651863":{"pageid":1662604,"ns":120,"title":"Item:Q1651863","lastrevid":68247003,"modified":"2026-04-12T22:26:00Z","type":"item","id":"Q1651863","labels":{"en":{"language":"en","value":"On the query complexity of black-peg AB-mastermind"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6901012"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$43926AE5-7866-40AA-AECA-FD15B8F93F64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a75f2771f1d994f36609c4a9ec1cb703dfeae75","datavalue":{"value":{"text":"On the query complexity of black-peg AB-mastermind","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1651863$2993281C-0393-4CB1-A73F-623F3EB7FA65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"559552dd12f83d517302ddbb98c6eaaaac68eb7c","datavalue":{"value":"1403.91074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651863$A57236BE-3037-4472-B7B2-190677B33FE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f952fcf17a335b348550d27b6a02d334f8ab3af5","datavalue":{"value":{"entity-type":"item","numeric-id":247941,"id":"Q247941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$B3E4D79B-B41A-4066-B2F2-BD5E6DFB20F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6edb523e8fba1dae8be3fa237c56cbfc1aa2ee22","datavalue":{"value":{"entity-type":"item","numeric-id":1651861,"id":"Q1651861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$3B073037-A690-4960-B4C6-E71EAB0F8914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbd14c2670550426cf7c5de8c0e48823f5277e6","datavalue":{"value":{"entity-type":"item","numeric-id":1651862,"id":"Q1651862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$41BD9D09-D1E6-4E9D-8739-A7570F9577DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$07BC3020-8EBF-4BD8-8D09-44E6E7C7EF94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6589dcc6fefca0e1b5c725a60b6e53eec3d18a30","datavalue":{"value":{"entity-type":"item","numeric-id":725005,"id":"Q725005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$72772B77-7109-4928-862A-153AF2E210B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f3ba08ad9ec7cd579c3b43e15b771cf99433edd","datavalue":{"value":{"time":"+2018-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1651863$68E89BF9-B31C-467C-B2CE-B29F5B52A761","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa70ebcb1301ffff58744f96f5dc7e3b551f225c","datavalue":{"value":"https://arxiv.org/abs/1611.05907","type":"string"},"datatype":"url"},"type":"statement","id":"Q1651863$EC84725C-5B11-4E86-B340-958FD8B5292E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c67055bde3d6862859e0c6a18a0a79bd684909cd","datavalue":{"value":"Summary: Mastermind is a two-player zero-sum game of imperfect information. Starting with \\textit{P. Erd\u0151s} and \\textit{C. R\u00e9nyi} [``On two problems in information theory'', Publ. Math. Inst. Hung. Acad. Sci. 8, 229--242 (1963)], its combinatorics have been studied to date by several authors, e.g. by \\textit{D. E. Knuth} [J. Recreat. Math. 9, 1--6 (1977; Zbl 0358.90075)], \\textit{V. Chv\u00e1tal} [Combinatorica 3, 325--329 (1983; Zbl 0717.05002)], \\textit{M. T. Goodrich} [Inf. Process. Lett. 109, No. 13, 675--678 (2009; Zbl 1197.91063)]. The first player, called ``codemaker'', chooses a secret code and the second player, called ``codebreaker'', tries to break the secret code by making as few guesses as possible, exploiting information that is given by the codemaker after each guess. For variants that allow color repetition, \\textit{B. Doerr} et al. [``Playing mastermind with many colors'', J. ACM 63, Paper No. 42, 23 p. (2016; \\url{doi:10.1145/2987372})] showed optimal results. In this paper, we consider the so called Black-Peg variant of Mastermind, where the only information concerning a guess is the number of positions in which the guess coincides with the secret code. More precisely, we deal with a special version of the Black-Peg game with \\(n\\) holes and \\(k \\geq n\\) colors where no repetition of colors is allowed. We present upper and lower bounds on the number of guesses necessary to break the secret code. For the case \\(k = n\\), the secret code can be algorithmically identified within less than \\((n - 3) \\lceil \\log_2 n \\rceil + \\frac{5}{2} n - 1\\) queries. This result improves the result of \\textit{K.-I Ko} and \\textit{S.-C. Teng} [J. Algorithms 7, 449--462 (1986; Zbl 0631.68059)] by almost a factor of 2. For the case \\(k > n\\), we prove an upper bound of \\((n - 2) \\lceil \\log_2 n \\rceil + k + 1\\). Furthermore, we prove a new lower bound of \\(n\\) for the case \\(k = n\\), which improves the recent \\(n - \\log \\log(n)\\) bound of \\textit{A. Berger} et al. [Discrete Math. 341, No. 3, 665--671 (2018; Zbl 1410.91125)]. We then generalize this lower bound to \\(k\\) queries for the case \\(k \\geq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651863$5FF71376-711C-46B4-B34D-11F35539DA19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651863$1A0987E2-1379-4818-9185-456DE868422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651863$C5E83EAE-7E6B-4F65-99D0-2F0ED58529C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5a325dee2aac690b5ffa30500f75d8a51d96439","datavalue":{"value":"6901012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651863$5387E505-1479-4704-BA76-BBF1275E9177","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0de78b729573f576150460387fc204862e45f82","datavalue":{"value":"mastermind","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651863$A8B92B1B-78E0-41CA-B9D8-55EB4C37DCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651863$4FE6C239-55C5-449C-AA51-A591F662BC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651863$0E2E38DB-B569-4DA7-8B0F-C65058D4798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651863$DDE633A2-25E0-4F20-8B71-C40B0CE0BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1651863$2A496409-36C0-428D-8A85-C51DCDBD11CA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$A97D5E70-E001-4549-B150-0811456FB5C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c24426445c0ba7650ceba1c96f8100b26016db8d","datavalue":{"value":"W2553938774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651863$4EC80F39-20D3-4A4F-9496-6383366D535E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"466396fdcbed1d5344746dbace6973013662e179","datavalue":{"value":{"entity-type":"item","numeric-id":5731202,"id":"Q5731202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$75620E5F-A20C-46EC-86DA-D874E85F2FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e679a3fac96916a90c738ebf1483355a37c135","datavalue":{"value":{"entity-type":"item","numeric-id":4132291,"id":"Q4132291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$974A3337-447F-4DD2-9A41-08F9DEB7E1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78fbefc5bc983c52d6d91f594aa180c401742ae","datavalue":{"value":{"entity-type":"item","numeric-id":1000972,"id":"Q1000972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$23CA8A30-1F6A-4049-BDB8-DC7F266C2D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216064bab0a1984de98d55126f62f78c20c11de2","datavalue":{"value":{"entity-type":"item","numeric-id":753814,"id":"Q753814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$849298FF-70CD-494A-A83F-F8921783FC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46519da565909d78d85a08662296da08239876a","datavalue":{"value":{"entity-type":"item","numeric-id":2904783,"id":"Q2904783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$3AE4B5CC-74BF-493D-88CD-F501D43A0AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc57d69fadff237105f43f89a69cc425b8d214bf","datavalue":{"value":{"entity-type":"item","numeric-id":987843,"id":"Q987843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$A6502489-428B-4A68-A646-1F15B938BC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2d9ae83e05833a9ad8cc35ce2fe22491a04d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4449752,"id":"Q4449752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$13FB0FD3-7B6F-4451-ADDB-B0D6564FA7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5f55001f70528fab9d6c2e613ae460053f6b18","datavalue":{"value":{"entity-type":"item","numeric-id":4297758,"id":"Q4297758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$1F2D9C05-DD43-49D4-B884-3876BE6F736E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4073a706e76acc1c0f75ae3927020de4a35fd6","datavalue":{"value":{"entity-type":"item","numeric-id":989451,"id":"Q989451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$23C7F4C7-5A7C-41D4-BC5C-B37692740F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8f16688a38956a0faa326d6cd5497987aa5db5","datavalue":{"value":{"entity-type":"item","numeric-id":1944171,"id":"Q1944171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$EF3D5E98-72DF-48C9-9691-45E5E36ACAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7364d6cc3abf35cadcf29daf557fb472e6863464","datavalue":{"value":{"entity-type":"item","numeric-id":2341748,"id":"Q2341748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$D8651603-B093-4CAE-8733-DA72FDE599F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095b0e559b54f15abeca69691ed6eb56b18d96df","datavalue":{"value":{"entity-type":"item","numeric-id":3768415,"id":"Q3768415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$394233CE-5824-4637-97E3-0AC0C7066762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57b9cf09d672a41ce0dae670b8142eda8f8f36e","datavalue":{"value":{"entity-type":"item","numeric-id":2870055,"id":"Q2870055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$84860593-4928-4DC9-B316-4386CE21D1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc99c9f210f959a3122f4bf86de30d24f8129f5","datavalue":{"value":{"entity-type":"item","numeric-id":1690229,"id":"Q1690229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$18350778-A5C0-468F-8A15-B4A13FA281CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"213112ea65e3e061889c6cd04de0a49aee8bc4d8","datavalue":{"value":"10.3390/G9010002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1651863$AD546F55-3489-4451-93D4-A2DF7C3D00CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3562bf93638878545e9f18552f767575fdc5a7","datavalue":{"value":{"entity-type":"item","numeric-id":989451,"id":"Q989451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de6ecfdaff04a7b202dfef99001e5086bd93680","datavalue":{"value":{"amount":"+0.89612424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$18125EAC-DFC0-49B4-B91F-06F8FF3767C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9779ce56853883d162d7a53d14fcd184a4f625a3","datavalue":{"value":{"entity-type":"item","numeric-id":1741495,"id":"Q1741495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2840d26bc6181fbc56a226ac838e757de5df40","datavalue":{"value":{"amount":"+0.8510145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$2AD8F7C2-27B6-4A44-A523-3C882DF352D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cec1de2aeb2275c0e77882e163242dbc179461","datavalue":{"value":{"entity-type":"item","numeric-id":5875452,"id":"Q5875452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd63355df94b91e4e46c9f53fe40e65c07b2c29","datavalue":{"value":{"amount":"+0.84740645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$02ECCFDC-49A0-4425-AD67-6D24495909C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c825ac22e08a5904ade826d4dfd06fa1f5a2871","datavalue":{"value":{"entity-type":"item","numeric-id":1690229,"id":"Q1690229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300d6ce5c69535aa0bd4bb9360af36af4b60bcde","datavalue":{"value":{"amount":"+0.83743215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$277D9457-23F0-4047-95C8-70765FFA0D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b84cd060c09fd0ef0ffa4b858ae40dab136107","datavalue":{"value":{"entity-type":"item","numeric-id":2221264,"id":"Q2221264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd7d5dc800d997fcbde43ea7b472989589673fd","datavalue":{"value":{"amount":"+0.82695884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$2246CA0A-B0EB-4FBE-8B4F-E2743BFEF5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14007a8a381b3113e58821bd853e04df7c9f34d5","datavalue":{"value":{"entity-type":"item","numeric-id":839637,"id":"Q839637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827a176c0fdcc26cdd431b041e20f9050e119dba","datavalue":{"value":{"amount":"+0.8245563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$FD3C27D4-58DC-4A76-A7D6-50CEBD9B75BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddc3d5f2c499ab7707417718e2c8755286cca09","datavalue":{"value":{"entity-type":"item","numeric-id":5492932,"id":"Q5492932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827a176c0fdcc26cdd431b041e20f9050e119dba","datavalue":{"value":{"amount":"+0.8245563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$59910267-76BF-45E6-BA06-DE0E2ABDC6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e786f7ae7ccf260cf81b7919522b82c8207a11","datavalue":{"value":{"entity-type":"item","numeric-id":1708631,"id":"Q1708631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c114f8caac50ed0eeff008c627b326ce63fb97d0","datavalue":{"value":{"amount":"+0.82312566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$5244832C-84D9-4D96-9105-A9716B15235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d9217be3233f969c568d99ef6770fc6e3a5474","datavalue":{"value":{"entity-type":"item","numeric-id":2946425,"id":"Q2946425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98e2f5fe339dbeb21c0bd108590f87ea6e7c8a7","datavalue":{"value":{"amount":"+0.82055163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$C8E5A652-8FB5-495A-BA01-11575FEB63EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc27a187672d609b06ab1c5bf4744114454181b","datavalue":{"value":{"entity-type":"item","numeric-id":626615,"id":"Q626615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01774eb7d7172108040adb2fe8d8761f606c6576","datavalue":{"value":{"amount":"+0.8193768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1651863$EA198B33-38BB-4EDF-8C91-D12E1EC46B5B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1651863$246643CC-D201-46AA-9BBE-7B489B761B01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the query complexity of black-peg AB-mastermind","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_query_complexity_of_black-peg_AB-mastermind"}}}}}