{"entities":{"Q1589501":{"pageid":1600241,"ns":120,"title":"Item:Q1589501","lastrevid":67933602,"modified":"2026-04-12T20:19:45Z","type":"item","id":"Q1589501","labels":{"en":{"language":"en","value":"A new heap game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542306"}},"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":"Q1589501$B4BAD3B8-DCA5-4CE0-B836-E7A3DC45E59F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2586fda2c9c36ed436f6d6cad5ad2ff6f59588e5","datavalue":{"value":{"text":"A new heap game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1589501$73D1A9A2-2B37-496F-BFAC-54DE6959B0AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10f21f802370deb7602e767c0b9b0204770c3930","datavalue":{"value":"0986.91002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589501$AB4E9645-6E91-425B-A3F4-DA0217B2E005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d8e36480b2825e7abcaa2f4ed4aaeda69a47967","datavalue":{"value":"10.1016/S0304-3975(00)00073-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589501$F616CA63-24FC-4830-9AAD-3C3FFCBCBAF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$CF1804CA-535D-40A4-8EBB-DD93F6A67EBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1589501$6160A038-051F-4FB4-9CA3-49DFAA248745","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b591cf7fd4e1a36c1698df779f21ae82e79b9d87","datavalue":{"value":"https://arxiv.org/abs/math/9809075","type":"string"},"datatype":"url"},"type":"statement","id":"Q1589501$2BE70D36-9D63-4E57-963C-0021899E379D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"295320dd4777acbc87aa2aa51777248b046b0b44","datavalue":{"value":"The following game with two players is considered. There are \\(k\\geq 3\\) heaps with finitely many tokens. At his turn each player has two strategies: (1) remove a positive number of tokens from up to \\(k-1\\) heaps, possibly \\(k-1\\) entire heaps, (2) remove the same positive number of tokens from all the \\(k\\) heaps. The player making the last move wins. This game is a generalization of Wythoff's game [\\textit{W. A. Wythoff}, A modification of the game of Nim. Nieuw Arch. Wisk. 7, 199-202 (1907; JFM 37.0261.03)] to more than two heaps. The authors formulate and prove a theorem together with an algorithm, which decides in polynomial time for a given state of the heaps whether a player can win or not win the game.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589501$3542EF27-6F3A-4333-8ECE-354E91FA0D43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"843c2057ea617b858e977e68528c0796cedfd618","datavalue":{"value":{"entity-type":"item","numeric-id":587153,"id":"Q587153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$6F7E1499-92CB-4293-B73C-3EF0FC2203EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62618968d697f5e5d539ac855cf7c275fff235f","datavalue":{"value":"91A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589501$019CB144-98E8-49A3-B9AF-6C66F76DFEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589501$3D66EC73-6995-4E9A-964C-40A71C0FE38E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5be5d9be412dc4796b2c9e13a914d0b15a23a321","datavalue":{"value":"1542306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589501$AD2505AA-D2A9-48B8-AEFF-42C0E0E71D1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7858feeeb901dd57383aac9340d22f94e37a820","datavalue":{"value":"multi-heap game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589501$FCF71F7E-BF17-4F98-A2B2-26435975C569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2f46b53ca43965dead092bfe627421ccf931b89","datavalue":{"value":"Wythoff game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589501$EBD2EFC8-7083-4F91-9253-24E3BAACC88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9116630ad77d30bf1a196760486ca8b039d2c42","datavalue":{"value":"2-person game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589501$AA3426A1-FFB0-492A-91EB-3A67DC675616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5e548e5e0811237c3048354d4e012cf888984c4","datavalue":{"value":"extensive form games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589501$CC27F639-2D2F-4493-A2C6-91B3556388C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4097a447714ddda65a2c1097151b892465640c","datavalue":{"value":"noncooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589501$D4FA38AA-5215-4F27-AAD3-B8982517E32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5925cdb97d4c3225665e64dddf9aa3af9912c5","datavalue":{"value":"JFM 37.0261.03","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589501$27000E8F-886F-4E53-8F88-361BF620CA66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$3226A182-0CA9-46ED-B1DE-EBD93919B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba5b451ef8f26f694d74c2b24b040c5fbd2e726","datavalue":{"value":{"entity-type":"item","numeric-id":2679157,"id":"Q2679157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$B92D2F97-D692-45EE-A6E0-CF5D48FBB3CF","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":"Q1589501$371CC6C1-203F-414C-A010-E704A40236CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$F23BC451-7CBC-4366-827D-2F52EA85B444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab3bdd7d7fbfac1006a4b16e8a3687950389993","datavalue":{"value":{"entity-type":"item","numeric-id":4099541,"id":"Q4099541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$8B8EF82F-CC1F-41E7-81CC-1AEC3B706CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3470f7c7f8ef5485a9b0ad7e1e0b26d5292e157","datavalue":{"value":{"entity-type":"item","numeric-id":5823285,"id":"Q5823285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$1BBF1FD0-3A5E-4B29-A463-AE1E368F9C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ce6d93396aa64e76d2475efbb35a8f4646046a","datavalue":{"value":{"entity-type":"item","numeric-id":5724751,"id":"Q5724751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$6E76AA7E-1B89-4A87-92B3-0A27E6D08557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0268566ed4c4a0250fbfe1850681e6a8d95988","datavalue":{"value":{"entity-type":"item","numeric-id":4740359,"id":"Q4740359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$07203B03-295A-4750-9C2B-D7F92D08EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880784f891938f7a091ec8964b15f1d0a3282f62","datavalue":{"value":{"entity-type":"item","numeric-id":3123646,"id":"Q3123646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$E7D75D86-B2CD-4257-85E4-41F8EF9733B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8471a95a7e360e459981596716086cee767eeb1a","datavalue":{"value":{"entity-type":"item","numeric-id":1293425,"id":"Q1293425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$470D8A7B-FFA1-4AD2-9DDE-BEC65F3AE1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5167eeb3b3afb6219f4c211c96c24a508e74d5","datavalue":{"value":{"entity-type":"item","numeric-id":1603715,"id":"Q1603715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$650D4C54-9C10-4457-931C-15D79E87A945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1945ee6244327ba1aa46c402cd8eab300bb1073a","datavalue":{"value":{"entity-type":"item","numeric-id":1124535,"id":"Q1124535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$82AD5B01-81CE-4782-802C-6B99AF5FE506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6b1f4b6e9e794037f8fe75a277af19be62c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3239652,"id":"Q3239652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$0BEBE8F7-0571-48AC-B1F4-EAB6AA2D53CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$0CB5084B-2A38-4992-9087-3EDB3CAA2AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264030a0aa27cabd8e138f8baf2849b14f8e09c7","datavalue":{"value":{"entity-type":"item","numeric-id":3309497,"id":"Q3309497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$56B6EBD6-4935-4659-B130-5F588EF8261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340758574bc16e23950291ce571e71b577bd927f","datavalue":{"value":{"entity-type":"item","numeric-id":5524370,"id":"Q5524370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$F5C78298-E7EA-4D75-A331-B7C2FCB24940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a29f3e0c75866192e5ee2025f7bb4fd46918197","datavalue":{"value":{"entity-type":"item","numeric-id":5665234,"id":"Q5665234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589501$94255E96-F7BA-41A9-B6F3-480237F5FCE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400aa69bcc3194abf8e1467d03daadb8037baad3","datavalue":{"value":{"entity-type":"item","numeric-id":1293425,"id":"Q1293425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321b3893e10790f888a31e70d1cf6759b553f1cf","datavalue":{"value":{"amount":"+0.77939045","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":"Q1589501$42CF5E89-66F7-4A16-AD51-B65DA552F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e00a4a17f993d49286264e52fb71b4069446e1","datavalue":{"value":{"entity-type":"item","numeric-id":1571079,"id":"Q1571079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999987d336b510974472eec6c0185735b87253f9","datavalue":{"value":{"amount":"+0.77735156","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":"Q1589501$EAC7CB30-944F-4BFE-8212-54760FB708AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464be0a09eefa2cd7055899f633122e4a008322e","datavalue":{"value":{"entity-type":"item","numeric-id":5133626,"id":"Q5133626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b37090144cf3c3339ff6e16763ac75489d964f","datavalue":{"value":{"amount":"+0.77436113","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":"Q1589501$B7396EED-84BF-45CB-9764-637DF9ACCF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1becb2c8d491e8566868b591863c459e465e82","datavalue":{"value":{"entity-type":"item","numeric-id":3026346,"id":"Q3026346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053a7e250ab4793b16cc64020300fb2c19758971","datavalue":{"value":{"amount":"+0.7697139","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":"Q1589501$AB030927-8084-4B53-B860-65108D363643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e215292441908d4de878b80b0bc1afbf0cbd9d","datavalue":{"value":{"entity-type":"item","numeric-id":5919312,"id":"Q5919312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c91f8241605f1972bbee71e50c83ab1133b0fb3","datavalue":{"value":{"amount":"+0.76540744","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":"Q1589501$F93B4326-C3EC-4F3F-A6FB-EAEF266E5C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710293eabfdf1fa17d674629bcbf0d057833b1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5925607,"id":"Q5925607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c91f8241605f1972bbee71e50c83ab1133b0fb3","datavalue":{"value":{"amount":"+0.76540744","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":"Q1589501$6B8E816A-EC7F-4598-A481-1753100B265B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8558fe8dbab2db416479f8b53c007fc84fb0787","datavalue":{"value":{"entity-type":"item","numeric-id":1321314,"id":"Q1321314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155287f9b2f64e1ab6991a957a3ed0b6ce53b08c","datavalue":{"value":{"amount":"+0.76480937","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":"Q1589501$08E4E6E9-B492-43CB-978D-3D9447D03EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccfb769181e3b597d2c5717e464db187f9e84a8","datavalue":{"value":{"entity-type":"item","numeric-id":4835002,"id":"Q4835002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0311b57935f32e70e8a60ffaca09ae625d2a96","datavalue":{"value":{"amount":"+0.7623274","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":"Q1589501$710770B1-6DF7-400D-807C-B3DF2B4F5BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7284519a2077ed69dadcf4545c653ac92cf07cef","datavalue":{"value":{"entity-type":"item","numeric-id":3756520,"id":"Q3756520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970cdc980c57498172b29590b4b5285a17073ca5","datavalue":{"value":{"amount":"+0.7604797","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":"Q1589501$5A1E3E28-E5B8-47D1-9C49-AB7315766261","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new heap game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_heap_game"}}}}}