{"entities":{"Q405114":{"pageid":406881,"ns":120,"title":"Item:Q405114","lastrevid":61599573,"modified":"2026-04-11T00:23:18Z","type":"item","id":"Q405114","labels":{"en":{"language":"en","value":"Generalised knight's tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340129"}},"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":"Q405114$25C8DCA7-D3EF-4964-8C76-3F99CCFD73E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bab0628f74250f48c61e7edb0775fbb8a863b2db","datavalue":{"value":{"text":"Generalised knight's tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405114$0A41CA0D-6947-4B3A-8F30-F97B6128181B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34c688cf1bc73698cd8a80152f6a442328e09834","datavalue":{"value":"1300.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405114$4952EF9C-CE1D-4BB6-9F56-0CBDF85A85EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee507a060de971eafb484c566059729544a403fc","datavalue":{"value":{"entity-type":"item","numeric-id":322203,"id":"Q322203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405114$F8657FBB-6A85-47E5-AD88-E5090F9C35E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405114$446F97CF-6988-4F7D-9B5A-474EBBFB00C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405114$C8256B3E-8E5C-407D-976D-BB58B4D21902","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b15153e44f462ed86b057886ce6d333f0f19a51","datavalue":{"value":"https://arxiv.org/abs/1311.4109","type":"string"},"datatype":"url"},"type":"statement","id":"Q405114$6054A8AF-19B2-4297-B1EC-92B4FC9E1EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c7db178679588ee7f53579f6ee3086dee1e1640","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p31","type":"string"},"datatype":"url"},"type":"statement","id":"Q405114$0BDDB458-37E7-4950-B172-85DA3626217D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61c269aa703dae7f52ae9a3bfc4700c6e72c8dd6","datavalue":{"value":"Summary: The problem of existence of closed knight's tours in \\([n]^d\\), where \\([n]=\\{0, 1, 2, \\dots, n-1\\}\\), was recently solved by \\textit{J. Erde} et al. [Electron. J. Comb. 19, No. 4, Research Paper P9, 17 p. (2012; Zbl 1266.05078)]. They raised the same question for a generalised, \\((a, b)\\) knight, which is allowed to move along any two axes of \\([n]^d\\) by \\(a\\) and \\(b\\) unit lengths respectively.{  }Given an even number \\(a\\), we show that the \\([n]^d\\) grid admits an \\((a, 1)\\) knight's tour for sufficiently large even side length \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405114$D216A908-CB9C-43D0-9D5E-7159DE9B97FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405114$CE4914E5-D073-4CC3-925C-922BBA7CF819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405114$BAEA1BC9-093E-43E3-93B7-1CD4973225B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22364b1094d7c500800dab3fc98835ec2a98bc23","datavalue":{"value":"6340129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405114$D3BF6B81-E9CB-4C5C-B338-5FD7F4043114","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q405114$888D61DA-C365-4194-AAAB-483DFFD969A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08424965bdab5fa37d6d9486dde1ef4dfe70f7cc","datavalue":{"value":"chessboard","type":"string"},"datatype":"string"},"type":"statement","id":"Q405114$E4EA46CD-8460-4FA3-B5EF-7DBED446AAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb43e3b461cda2cc09e88131bf12b68880f3c28","datavalue":{"value":"knight","type":"string"},"datatype":"string"},"type":"statement","id":"Q405114$211FB25C-E89A-4DED-A1CC-8B9947497837","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":"Q405114$960F8284-0284-4CEA-AF6B-F8CB55CC65DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdbdc62bcb576ac34a20ac399c176de6042b569","datavalue":{"value":{"entity-type":"item","numeric-id":1953312,"id":"Q1953312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405114$F2335DC1-55F8-4A03-8483-88285156260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0cabb50a09d2622ecd0ab80284384335b0eea5","datavalue":{"value":{"entity-type":"item","numeric-id":4013176,"id":"Q4013176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405114$BAA72E43-6A1D-49E9-9A11-6DF426E06C4A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ab6af764da86b0c11407b7f41b5b48db986f9981","datavalue":{"value":"bafybeihwppnt6d4u4x62n66j6ndrogv57orx6njubhsi64hgmrgxffwuwu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405114$96A71D0F-5772-480F-9E31-FECA746E4F80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb3f7de9c0a8a06f6d5442fdfa65d8b1b4320ad","datavalue":{"value":{"entity-type":"item","numeric-id":2565852,"id":"Q2565852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52158deaf92b99a2b98bdc799a26223d82902b46","datavalue":{"value":{"amount":"+0.8785248398780823","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":"Q405114$5AFD0E3A-D7C2-470C-BD5E-DBE82EA2FE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fba3786076b537d535543f26309ea908194611","datavalue":{"value":{"entity-type":"item","numeric-id":602746,"id":"Q602746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18ea4fbafe74a5593cabeae106d3b3b6322321d","datavalue":{"value":{"amount":"+0.8414365649223328","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":"Q405114$1E86BD2F-114B-423E-96EE-2323383A7399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f757a2cad550503f50a95dc4472a4495ed0d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1953312,"id":"Q1953312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f324fe8138dd41bf79837157b601c3b7461b3bf4","datavalue":{"value":{"amount":"+0.8383597135543823","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":"Q405114$5B5A74A3-9F3B-4249-9F9F-5C1BA79A4CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172904f905a20c761da9c9b696bc4d25d167a60c","datavalue":{"value":{"entity-type":"item","numeric-id":5125423,"id":"Q5125423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6fb3fc519a477dcecf243ab0048e9515d0b076","datavalue":{"value":{"amount":"+0.8316078186035156","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":"Q405114$509626DB-4A3A-4965-A79D-18F195C37123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cc5ff03dd38137b405f4524f04c00e4924fd30","datavalue":{"value":{"entity-type":"item","numeric-id":5001532,"id":"Q5001532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08b47443067871641ce05da90384374453788b1","datavalue":{"value":{"amount":"+0.8137029409408569","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":"Q405114$B26EC2D7-51E1-432C-B4CD-EE1CA581DE42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalised knight's tours","badges":[]}}}}}