{"entities":{"Q932671":{"pageid":934519,"ns":120,"title":"Item:Q932671","lastrevid":65477562,"modified":"2026-04-12T02:51:53Z","type":"item","id":"Q932671","labels":{"en":{"language":"en","value":"Some strategies for higher dimensional animal achievement games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300668"}},"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":"Q932671$C09A369E-4914-473F-882D-1DDAF02D1AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56ab445dffa80e12a686f9edcea5e050c436c42a","datavalue":{"value":{"text":"Some strategies for higher dimensional animal achievement games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932671$3576DC59-1901-4905-AAAB-B0A8ADC72072","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ee3610f253518935a71ed5dac94cf469606dc1","datavalue":{"value":"1153.91011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932671$F31FA65A-D3F6-485C-869B-505CDE757D1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"122a98968a60ee6ef562a088f8f733262e0a60ec","datavalue":{"value":{"entity-type":"item","numeric-id":590825,"id":"Q590825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$16CF7391-4579-47B1-A47F-17A022849025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69b8199ae5afd4a45936b4f950506228e3a93a1","datavalue":{"value":{"entity-type":"item","numeric-id":408164,"id":"Q408164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$CA7FE53B-5E42-4399-9ED3-F4D194CDB03B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$9500A0B9-0C7F-45E2-B2E0-87BFC22C561D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932671$6F4FC938-DF16-4D47-9AC3-14AF64906B5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c336b1a120f5080fec07628c7d8159cdfc6e15c7","datavalue":{"value":"The paper considers a strong animal (polyomino) achievement game, i.e. a game in which two players (black and white) alternately mark cells on an infinite \\(k\\)-dimensional board (\\(\\mathbb Z^k\\)). The player who marks a set of cells congruent to a given polyomino (an ``animal'') wins the game. Following the convention of the game of Go, it is supposed that black begins the game. Clearly, the best white can achieve is a draw, thus under convention, white wins if white can prevent black from reaching the desired constellation. On a finite board this yields a well-defined game; one says that white wins on an infinite board if white can avoid losing for arbitrary long time. Due to the lack in higher dimensional imagination, it is difficult to find explicit winning strategies for the players. The paper presents two methods to produce winning strategies (for black and white) in higher dimensions. As applications, improved bounds for the winning dimensions of certain polyominoes and new bounds for hypercube Tic-Tac-Toe with and without diagonals are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q932671$1A2E2CBE-4903-4A4D-81F6-E76A760F0E27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932671$9A826DF5-F50F-471F-A6E5-51E443C03733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932671$0A42EE74-4635-42D3-806C-03A5C0878AFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c516dd2fd08bea491523b5349486bbfe589a7868","datavalue":{"value":"5300668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932671$4AC65FC1-9286-4A36-B468-046719F08A2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2742a056b2d157e1b2c7e1a76184748b222eb574","datavalue":{"value":"hypergraph games","type":"string"},"datatype":"string"},"type":"statement","id":"Q932671$3C8CF537-111C-4490-BBCE-A513AC59864A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f386261869d66d4919d19db340e7f02ede67ffea","datavalue":{"value":"polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q932671$7CBAB377-0437-4DB6-A26E-D76424972FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c761a2723f3baaaa597a1a8f83039a955dcde869","datavalue":{"value":"pairing strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q932671$9580D3B7-CBED-4A6C-991D-9E9DE47169AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d50c3313cc815b328b99484fb4f1d2061ff7673","datavalue":{"value":"polyomino achievement games","type":"string"},"datatype":"string"},"type":"statement","id":"Q932671$66C13E1F-4E08-4F88-BF7C-576EBAE2C76F","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":"Q932671$427A0163-A08E-471A-813F-2F1A1F71F33D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9463d98c79e58998e0d94f727b02db265b5bbef","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q932671$558930CA-CCCE-4428-A573-39B4BC5DD7B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b2aa019fd645aedbc33448956f078e6be3acd34","datavalue":{"value":"W2060023604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932671$9D70F33C-A60F-41B2-8E54-5295A6DC57AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"666d1d256fe16d5067471fe53e33cc8fa9a85f26","datavalue":{"value":{"entity-type":"item","numeric-id":3663044,"id":"Q3663044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$D395E50D-2FEB-497C-9144-7AF9B66AB939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b969832ed74c19bb2bebe88c3e9c8823d62918","datavalue":{"value":{"entity-type":"item","numeric-id":4407701,"id":"Q4407701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$0AE1EB85-F029-4093-BED7-BB786CDC1C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be310b8d54e552590b3950228759ba1849a9c723","datavalue":{"value":{"entity-type":"item","numeric-id":2716519,"id":"Q2716519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$F2E0A83E-3F10-4893-93C7-17699D87C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e7dbbf581bec414445732a28b067e4430f2dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4457738,"id":"Q4457738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$E7BFB174-5148-4E17-90C4-5BD58970913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058ff1c5661b95f8185d27afd8cc99f8dd4fefe7","datavalue":{"value":{"entity-type":"item","numeric-id":4831500,"id":"Q4831500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$7EEF5982-C1A0-411D-8D05-FE4989D6D77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8ed861cbb4652d5b2800ed2aee88a907e6d91c","datavalue":{"value":{"entity-type":"item","numeric-id":1764904,"id":"Q1764904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932671$66846BF0-BC2D-4A80-BE2D-8A55F9B27F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d3a912cb48be416a1dfecb07ba0737008644b72","datavalue":{"value":"10.1016/J.DISC.2007.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932671$46947492-4A78-470C-8AC1-24EFD9EAC850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7248cbd4be12011672a6a2e9cad98cd02e60ac","datavalue":{"value":{"entity-type":"item","numeric-id":3751397,"id":"Q3751397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e8306f1b2c87f264149efb3ec32221cf180ff7","datavalue":{"value":{"amount":"+0.82204074","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":"Q932671$ECB5A001-6DA4-4B3E-84F6-F191F42839D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c188e7393a9b804823a2f5a3876994a46aff186d","datavalue":{"value":{"entity-type":"item","numeric-id":3646707,"id":"Q3646707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f00f5962849b91e9f312a723232cb959f4b2775","datavalue":{"value":{"amount":"+0.7680027","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":"Q932671$99389934-66FC-4F38-8D0A-6E6463C8E0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae54604702361b963d74eef837844f99d7ff973","datavalue":{"value":{"entity-type":"item","numeric-id":2855570,"id":"Q2855570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5c44d327688199e4b93fe87ac8404f9db810a8","datavalue":{"value":{"amount":"+0.7658396","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":"Q932671$B4164CEA-B379-456B-878B-E950DBF10DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3048dc47874061b68a11ac97150b29c26d10dba","datavalue":{"value":{"entity-type":"item","numeric-id":3344032,"id":"Q3344032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db360c03b2a1f5e3454cffac71415cc9e2f5a34b","datavalue":{"value":{"amount":"+0.7507005","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":"Q932671$752DE477-EBBE-46C2-BD71-6CB579541403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9a215d377bb0e532147a7a24c37331d521be88","datavalue":{"value":{"entity-type":"item","numeric-id":4208424,"id":"Q4208424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a67b371fb612d20eb7c566820d2e324a4474970","datavalue":{"value":{"amount":"+0.7505771","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":"Q932671$8C8F246A-5352-4310-B174-1E8AFC490AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0077d01e645301a05902737e956710d098463915","datavalue":{"value":{"entity-type":"item","numeric-id":4637884,"id":"Q4637884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facf763f241c7cbac46d1ba5f176440fa00f857a","datavalue":{"value":{"amount":"+0.74198985","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":"Q932671$C3DF501B-82B0-431F-9352-3CB1E0D3F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f14eeae443cc1401d20d5fd542ad00adc56f2e","datavalue":{"value":{"entity-type":"item","numeric-id":6060715,"id":"Q6060715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77615371cf0c92d8611e15faee11de8135abc820","datavalue":{"value":{"amount":"+0.7366686","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":"Q932671$74F69D58-66A1-4239-B2EE-D181A0BB6980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed20b9c5232dd65649a191db3f7a6d43e703712","datavalue":{"value":{"entity-type":"item","numeric-id":4284608,"id":"Q4284608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922cb57e1b67aed336a5eaa821c1890eb96ca676","datavalue":{"value":{"amount":"+0.730065","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":"Q932671$F3A75F00-6739-4D5E-961C-96953DD272BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a56c4a0de781a2bb095e7ae58edf5682d0437fb4","datavalue":{"value":{"entity-type":"item","numeric-id":1099836,"id":"Q1099836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ca0ac01d4599475fab271481be912854ac0f25","datavalue":{"value":{"amount":"+0.72844815","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":"Q932671$0F08ED7A-555E-454D-A38F-6CE8B723266B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e5951ced67bb3b13ccddb70ae53c5e38829b50","datavalue":{"value":{"entity-type":"item","numeric-id":5432979,"id":"Q5432979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161bf776f39ad28fd88fe2f41bf78c05bfa10235","datavalue":{"value":{"amount":"+0.72714186","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":"Q932671$DF33E0D4-F29D-4727-B3D5-4BF9E3F85230","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some strategies for higher dimensional animal achievement games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_strategies_for_higher_dimensional_animal_achievement_games"}}}}}