{"entities":{"Q1113675":{"pageid":1124424,"ns":120,"title":"Item:Q1113675","lastrevid":66153891,"modified":"2026-04-12T07:54:33Z","type":"item","id":"Q1113675","labels":{"en":{"language":"en","value":"An optimal algorithm for Reve's puzzle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080931"}},"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":"Q1113675$2472C2DC-5332-4FE7-A123-E06AF633511B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0bb73c229e9837571f451652833b45aa0ea3095","datavalue":{"value":{"text":"An optimal algorithm for Reve's puzzle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113675$31EEC93E-7879-474C-A426-74846FF9FC9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"769a1787d8e0eeb4edf265be8d90cce9142f0dff","datavalue":{"value":"0661.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113675$CE253820-6A21-4CCF-8256-112A63BEF36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df57ef703b6cd360f028584f94f421ef419c4c51","datavalue":{"value":"10.1016/0020-0255(88)90007-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113675$396B4149-E223-4A70-B1D3-6A4E44DAEB7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dc549f4f57cb8fb7d6b43a60e626a42f722a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1050778,"id":"Q1050778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$29019DDB-CC6C-472C-9952-76BC2A8942FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$B11E5A8D-8217-4ADC-A2CB-0F4B057F31C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1113675$E84EE1C1-25E7-4BF9-9E71-1ECADA203117","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2e93eb5302874ef07a80dc406feed94b821c1e2","datavalue":{"value":"This paper starts by showing that some recently published algorithms for Reve's puzzle are not optimal. Reve's puzzle is a generalization of the standard Towers of Hanoi whereby the number of pegs is extended from 3 to \\(k\\geq 2\\). A simple and elegant recursive algorithm for solving Reve's puzzle is presented. Its optimality is assured by an algorithm for optimally splitting a tower of n discs into two subtowers. The theoretical basis for doing so is also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113675$829EC0C4-913D-4F1D-9A66-7CB5E5A2CFA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113675$CB5C9E7F-9BB9-4EC9-A274-44F1FC5DFB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113675$E7528CE9-DAD6-4E4F-B446-4D3778BDE993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113675$0C1DAF1D-09AA-42DA-BB5E-966005EBAB71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5aa11ac6d7dc2dbe3e83f6c034d747db2e5d371","datavalue":{"value":"4080931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113675$F11D5814-3C4F-4671-ADB8-AE8EC3B49B39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00eba4ebe8d9b224716a260379072af5e9e0a759","datavalue":{"value":"Reve's puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113675$BD6E95C0-EB7A-4875-B8FF-FE17127D9D48","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":"Q1113675$38DE1AEA-08E7-4814-AF39-C93061F53583","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcf1996efbaa38a7021031d384fbc000d25b636b","datavalue":{"value":"https://doi.org/10.1016/0020-0255(88)90007-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113675$5B9681E6-B3E4-43D6-BB1A-5CAE9936E5DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b3a6b3312e6d668fbbe135d712b9f597cb0655b","datavalue":{"value":"W2028798165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113675$9582DBDC-CA33-49C5-B8FD-F7E85D078BE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a2722a7c9c02d7a4298fe39d771d0fc99adc98","datavalue":{"value":{"entity-type":"item","numeric-id":4401546,"id":"Q4401546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$BA643743-0D16-4469-AE96-F1BC28025A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84468c07cfcfd9f1dd6129a151fff6e6b32fc8c1","datavalue":{"value":{"entity-type":"item","numeric-id":4096952,"id":"Q4096952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$618899FF-D780-4081-AB24-AFA1825BF3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57598cdaa6814330e3bfe7373f4442a405ed4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":3956779,"id":"Q3956779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$EA262FD0-F5E5-498B-AB65-521DC3111E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d709c6310f80af8bc462036f314693f52e64802","datavalue":{"value":{"entity-type":"item","numeric-id":3332268,"id":"Q3332268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$01E1E37D-501E-4F16-9090-6F16882DFA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c09fdd23840bdc63e2b6534f2f067e8bdb552c","datavalue":{"value":{"entity-type":"item","numeric-id":3335009,"id":"Q3335009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$03B2EA54-D7DE-49C5-8E07-F55594DD4AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b21f8cc21f83c9bd55b967eebad73d4ba4010f8","datavalue":{"value":{"entity-type":"item","numeric-id":1058310,"id":"Q1058310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$B1CB5329-8717-4378-827F-B14BE4069FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05051bb81166d0e9023d89186527fcf198a46d82","datavalue":{"value":{"entity-type":"item","numeric-id":3946175,"id":"Q3946175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113675$5A80DF91-61F7-4FF4-A7A7-D40661AA38A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1edf1800641007b945f61076720bdc73af1f94b7","datavalue":{"value":{"entity-type":"item","numeric-id":4363316,"id":"Q4363316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6f59e4d4eba96f255fb6909498fdd69fe6c5f4","datavalue":{"value":{"amount":"+0.8441102504730225","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":"Q1113675$A4B20033-C18E-4399-A8B4-366CC51D8682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57c5b3f69629502377cb2b0d90c3a6a5caf1d","datavalue":{"value":{"entity-type":"item","numeric-id":4705435,"id":"Q4705435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12444647e83b8e47f2cc846d5d219421c51ef075","datavalue":{"value":{"amount":"+0.8352500200271606","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":"Q1113675$2A2F0CBE-439E-4914-8839-18F80B2D6C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b97d2ab69ef8c06f8776d8a5b8ebc7188fc6cc","datavalue":{"value":{"entity-type":"item","numeric-id":3201756,"id":"Q3201756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c63e29edb01f1af50522f629052e84b25d621f","datavalue":{"value":{"amount":"+0.8332762718200684","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":"Q1113675$AEBDA8A0-3620-4CD7-AEAB-1348B103BD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47511dfdf2d2cc900c0d37923ba3ac7690e165b","datavalue":{"value":{"entity-type":"item","numeric-id":3654467,"id":"Q3654467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34df0206008e83a1434dbd2023e808df98647da","datavalue":{"value":{"amount":"+0.814211905002594","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":"Q1113675$D25953F1-C25F-435B-A4B2-C275E9CAF3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce64abec261fcb5d53f368b6c313cb1c1aeec67","datavalue":{"value":{"entity-type":"item","numeric-id":3479521,"id":"Q3479521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56eb32f4d96864ab782b52f155feeac574564448","datavalue":{"value":{"amount":"+0.8121652007102966","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":"Q1113675$EF33ACB4-7CF1-4002-8684-4978AC3DBFB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for Reve's puzzle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_Reve%27s_puzzle"}}}}}