{"entities":{"Q2109085":{"pageid":2119828,"ns":120,"title":"Item:Q2109085","lastrevid":47791267,"modified":"2026-01-02T17:08:17Z","type":"item","id":"Q2109085","labels":{"en":{"language":"en","value":"Peg solitaire on graphs with jumping and merging allowed"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7635039"}},"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":"Q2109085$8953684F-1B97-410B-972C-834DB97F5CBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ac753c24d3d11c18d46b4efa7679ce70ae7a2d","datavalue":{"value":{"text":"Peg solitaire on graphs with jumping and merging allowed","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2109085$45BA7B92-E9BF-4172-9206-6546388F4C57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b35ce7bb32986e573b403fa5b92d5fec088f146","datavalue":{"value":"1505.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$28EBC7F0-1EE1-4B2C-9687-CE96AFBC781B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"261f0ab34655d4e5cc1ffa2f08691033ad9010e6","datavalue":{"value":{"entity-type":"item","numeric-id":335327,"id":"Q335327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$15CAF25E-5A51-497E-A37B-766E147BC350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b49d25443029d57f3f32e53eb9e5d9c04f87aee0","datavalue":{"value":{"entity-type":"item","numeric-id":2109084,"id":"Q2109084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$C7FD5C61-52D3-41E4-B07E-A3D8269E40DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$800EA060-44A5-45E1-9656-AC849C5A2930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"354f8a07359c96bc03092e439a646dc8de328ac7","datavalue":{"value":{"time":"+2022-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2109085$247B5B97-8517-43B9-926A-9840C0E90737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b80f79b5d332fd2b62cb87b8c2d71afdae65212f","datavalue":{"value":"For more than three centuries mathematicians are familiar with the Peg solitaire game which is a one-player table game. At the beginning of the last decade, this problem was generalized to graphs. In this game, pegs are placed in every hole but one and the player jumps over pegs along rows or columns to remove them. The aim of the player is to leave only one peg. The authors here consider a new variant of peg solitaire on graphs in which pegs can be removed either by jumping them or by merging them. For this variant, they show that several classes of graphs are solvable. By solvability they mean the following: the game begins with a hole in one vertex and pegs in all others. After a sequence of legal moves, one arrives at a terminal state where no further moves are possible. So the player's aim is to minimize the number of pegs in the terminal state. Starting with a single hole, if one arrives at a terminal state consisting of a single peg, then the graph is said to be solvable. Stimulated by this they seek to consider a variant of peg solitaire in which the player is allowed to use both the traditional jump move as well as the merge move. The aim is to prove the solvability of certain graph families in the new ``jump + merge'' variant. Note that any graph that is solvable in the jump-only variant or the merge-only variant will still be solvable in the jump+merge variant. For instance, the path on \\(n\\) vertices is shown to be solvable using only merge moves in. The authors establish here that there are graphs that are not solvable in either variant and that are solvable when both jumping and merging are allowed. These graphs include stars, caterpillars, trees of diameter 4, trees of diameter 5, and articulated caterpillars. The authors also give several open problems related to this for other researchers working in this area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109085$8BBB60FB-D443-4C46-9BB8-09053014683D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$2D64EC4C-F50B-4F59-A330-9D91E2AF60D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$BD6B12BA-C302-4C15-A29C-D34511A71F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$72D1D2C6-06D8-433D-AD1A-EE7F20C2C1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$4AB3F82D-77BE-4177-9445-9B1F8495B5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$2707980C-BD7B-4EC8-8C7C-62AF9FDFF709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0590790d49aaab89413407305cd3510501047a09","datavalue":{"value":"7635039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$75E71570-990B-4193-8488-2948135767F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109085$D4303398-F0F6-4846-9607-44597A9F2C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e0f94d34b42dc3961f74a0155214b393a9eded","datavalue":{"value":"peg solitaire","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109085$6987B7DF-5B66-428D-9385-05254F0A2114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a34df27e5a15983358fec4e081437d89ab8aa93","datavalue":{"value":"merging peg solitaire","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109085$DCFB3CB5-194B-4BEF-B174-C323DE89F070","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":"Q2109085$61EF2A04-5BBD-4067-983C-87E07F41668F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a50f48c3150882969bfd6c09be87abdbda4abeff","datavalue":{"value":"https://doi.org/10.2140/involve.2022.15.433","type":"string"},"datatype":"url"},"type":"statement","id":"Q2109085$7D67FF65-7BF2-4D00-BE3A-C649E5F59505","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3513d945900a3170bda85cafc49391cf86d983d0","datavalue":{"value":"W4312048604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$E8738CC8-0FF0-4D3E-8989-AB50A1C91E71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1a1bfe0ba656c4c93ac9532f62fb11dddab13f","datavalue":{"value":{"entity-type":"item","numeric-id":5059561,"id":"Q5059561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$5E2002FF-F45A-450B-A497-94FD5EA168C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a4d480cc175ca904a723e25995cf1399d6cde9","datavalue":{"value":{"entity-type":"item","numeric-id":2869343,"id":"Q2869343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$0221308C-E204-49C6-86D7-3910C95E7DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e21a4466c77a7c6c90ce4932c77b5d3ab845a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2966080,"id":"Q2966080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$8AB78CEE-ECD8-464E-AE38-53A3153FF698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a86fac8c203cfa70aa07b64355007b084f3bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4566237,"id":"Q4566237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$C62EFC7E-EDCA-4CF2-831E-641B3C019258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a7c1879abb8241b8de89e0c586c27755244aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5854541,"id":"Q5854541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$216D322F-0BCB-4F65-9B08-6CA8253C9DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75377600d857d38bd298782570a60ce25b2850d8","datavalue":{"value":{"entity-type":"item","numeric-id":641194,"id":"Q641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$AA73D11F-99F2-4B99-A22B-96AF8AB7317C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2c615ddbf7f9d8993d4963d1c69c96d352441c","datavalue":{"value":{"entity-type":"item","numeric-id":2906849,"id":"Q2906849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$C064056B-5015-4F1A-8FF4-90BC1D42FF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968ab9b8c8461225df90cdd2c65214f2298e1920","datavalue":{"value":{"entity-type":"item","numeric-id":365932,"id":"Q365932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$D7A96653-7B49-4330-942C-B177461847DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0408ae411a2feab396d8557ac1878fc08cb6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5405501,"id":"Q5405501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$C5E88954-4B4B-47D9-A6F0-074392810F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a386d2639786ba7cca7f4614ac108ec48009a5","datavalue":{"value":{"entity-type":"item","numeric-id":3451462,"id":"Q3451462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$653DF4F4-24FF-421F-834A-00E11BA1F937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b71bae7aeee3832cc04420894b8b7a405d9a8c6","datavalue":{"value":{"entity-type":"item","numeric-id":2964129,"id":"Q2964129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$6FBECBF1-D0B8-492F-B3AB-4739C7F1BEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef52cc245cba301aa586867729e3ac5bbaf3e17","datavalue":{"value":{"entity-type":"item","numeric-id":4800031,"id":"Q4800031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$86D1C5B2-E9EC-4341-9D92-F608C3C6059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd6ed43ca785cf27ccf85ff891a5b8b37f94ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2799811,"id":"Q2799811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$9BADADBE-4D05-44C0-B172-4B060FEA91A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5eb93fa3d094347dff5eeda0fca5a32adb7360","datavalue":{"value":{"entity-type":"item","numeric-id":2036701,"id":"Q2036701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$2567D00D-4F85-4CA1-90AB-44EC77CC624E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c713778b9c03ce191af3f7fb7b88a41e4040765","datavalue":{"value":{"entity-type":"item","numeric-id":2352067,"id":"Q2352067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$DB4CB4A2-95AF-4180-9045-9C8851A56416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11ac183517b8f7ea2d3c49f4e681bd099edb130","datavalue":{"value":{"entity-type":"item","numeric-id":2398941,"id":"Q2398941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$89D640AD-CADC-494E-A5F6-5598A258B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d96f32cf29f9fb7cbc4a3dda19616ce1cd0253","datavalue":{"value":{"entity-type":"item","numeric-id":2045384,"id":"Q2045384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$3FA1F3BB-0BEE-44B6-B95A-7892AC4905C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d75533c1725fc28369a053b892cc66b9e840cf","datavalue":{"value":{"entity-type":"item","numeric-id":482200,"id":"Q482200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$D99D5208-F031-4CA1-B2BD-6207AEF9166E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2471438c7af299b48fa3c0e777d018a9082985","datavalue":{"value":{"entity-type":"item","numeric-id":4405784,"id":"Q4405784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$539F0790-CBD8-4508-A994-6866732CF8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$47F163B8-69B0-4E14-9733-A1532A07EF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeae4ef436feb09da0120d8f643bf167ec9b3da1","datavalue":{"value":{"entity-type":"item","numeric-id":3387176,"id":"Q3387176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109085$EC63109F-B5FE-43FA-96E2-234A96CDB749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59b8b44afa674b81a81253acda4658067b5cdbd4","datavalue":{"value":"10.2140/INVOLVE.2022.15.433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109085$A90F8AAA-A88B-41F9-8E44-D3196D3BC29C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c34b8a69124c3538dbabcfb1b8ce9c5c2a715b7","datavalue":{"value":{"entity-type":"item","numeric-id":2398941,"id":"Q2398941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed54ce7148d113c8130ae5e143e3798dc3cae078","datavalue":{"value":{"amount":"+0.9286444783210754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109085$D74D1115-DCF1-457C-93D1-10D85410F7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d896617aec5e156111aa5fb0e982ea6e30c25e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5854541,"id":"Q5854541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9fcc8b4d420dd753b042df7cfd44da09eb7725","datavalue":{"value":{"amount":"+0.905586004257202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109085$CCBCC634-AC53-4E85-ADD5-057C1ABA4305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5141a1fe524f56b5b50782423e71c9c9a7bfb97a","datavalue":{"value":{"entity-type":"item","numeric-id":641194,"id":"Q641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec82768da480a769ec3136b7d41fe50d3f790f78","datavalue":{"value":{"amount":"+0.8876999616622925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109085$16F335C1-709E-452C-B249-A9EAEAAE1509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e299680c2a51103730600f3e11645c8dfcccbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2352067,"id":"Q2352067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881c28e9297f40b51963e4df04a43fc5c34d3d9e","datavalue":{"value":{"amount":"+0.8797866106033325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109085$D7E07CF3-E7CC-49EA-AEAF-4ED33541336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c7d3f8c6a2d9d9db41328a9a2e9d1ed56c8dab","datavalue":{"value":{"entity-type":"item","numeric-id":2964129,"id":"Q2964129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d586754ca407246bdf18bbe47ed6cbc9c357e404","datavalue":{"value":{"amount":"+0.8797044157981873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109085$A8E1866F-D416-4A15-ADDE-27C92C421C41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2109085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2109085"}}}}}