{"entities":{"Q1736504":{"pageid":1747245,"ns":120,"title":"Item:Q1736504","lastrevid":56827242,"modified":"2026-03-23T17:20:48Z","type":"item","id":"Q1736504","labels":{"en":{"language":"en","value":"An integer programming approach to solving Tantrix on fixed boards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042120"}},"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":"Q1736504$E9DD5FC1-91CC-4D44-B83D-C6BE93C558FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b185b5bf26e184f73a913571ad3063a68478c68d","datavalue":{"value":{"text":"An integer programming approach to solving Tantrix on fixed boards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736504$78CE023A-7763-41DB-BE60-BBC69906FC3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c27cf9a6fb3ff9e14ac275c5067a103baa5f2851","datavalue":{"value":"1461.91072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736504$DC5E0A66-CF8B-463B-B741-44F68E2B3BA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd7bbfef480c4c7e6ec186eba6978ca09c346b0","datavalue":{"value":{"entity-type":"item","numeric-id":1736503,"id":"Q1736503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736504$76163D7F-7DAB-48EC-85B5-F5A1366F2040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736504$D6A86035-0F7F-4231-83EA-664DBB6FA458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736504$C5906843-BF39-49C9-B9AE-CEA3EA2A9AD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736504$9FA4C487-C940-4402-8C45-D561916D717A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fb45525c7cd09400ebf1749a3295bcf2adb5435","datavalue":{"value":"Summary: Tantrix (Tantrix\\(^{\\circledR}\\) is a registered trademark of Colour of Strategy Ltd. in New Zealand, and of TANTRIX JAPAN in Japan, respectively, under the license of M. McManaway, the inventor.) is a puzzle to make a loop by connecting lines drawn on hexagonal tiles, and the objective of this research is to solve it by a computer. For this purpose, we first give a problem setting of solving Tantrix as making a loop on a given fixed board. We then formulate it as an integer program by describing the rules of Tantrix as its constraints, and solve it by a mathematical programming solver to have a solution. As a result, we establish a formulation that can solve Tantrix of moderate size, and even when the solutions are invalid only by elementary constraints, we achieved it by introducing additional constraints and re-solve it. By this approach we succeeded to solve Tantrix of size up to 60.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736504$9288471B-D830-4E9F-98B0-79B57EFC5061","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736504$025A1066-9299-4EC4-8349-B928CED28FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736504$19F95163-7871-4032-BDC9-06D978B91F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736504$E47C3C5D-828B-4029-A819-E3389916811D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db7dc7fcf62d55c44dc349253359e4c56ae66cb","datavalue":{"value":"7042120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736504$B6163022-A86C-43D1-AD7D-A434E688E361","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef12f635da4caefcd14bd09ac3331cc224d4286","datavalue":{"value":"combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736504$14CB9681-27A0-463E-BD91-B2EC317E47D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736504$6B4872AA-8BBB-4560-A6A6-76DF528C0761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ffb26f85b73305af1ed338d2475264666f6c3c","datavalue":{"value":"mathematical programming solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736504$AE534327-7AE3-467B-AEDC-11D1857D45BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"543801c85402a1adadd13c425efdecf6fc3c3f99","datavalue":{"value":"recreational mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736504$EA9830E0-7A6F-4513-8815-6777F08EC5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a19950db91e714c8abcd8ef8025f00994a392d7","datavalue":{"value":"subloop elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736504$1FC94FE9-B55A-4BF9-9BD9-A47D22DF97BE","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":"Q1736504$7CC73D8E-4D85-4A87-B95F-9A103EF37244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfab54b8e98f355d31148caf2fa555d83c337005","datavalue":{"value":"https://doi.org/10.3390/a5010158","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736504$5E17A1F8-9971-4EA2-9816-1E131913FDB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"763ad6f44d40b0212aa6b43cb8e776d6e1966fdb","datavalue":{"value":"W2047758285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736504$20B635F0-01A0-4120-8CAA-F52E6189734E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a4231073351d49b0b63632375bd3ca5d4812594","datavalue":{"value":"10.3390/A5010158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736504$B1A35C96-CFAD-4518-8013-33E69235DB76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19fe0ef7556d6a74a1d022d7e56f81ae5535d7da","datavalue":{"value":{"entity-type":"item","numeric-id":1765243,"id":"Q1765243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713e321b3b1760aebcd73bda00e31ed258f404a9","datavalue":{"value":{"amount":"+0.8139917254447937","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":"Q1736504$87579348-C4CB-4374-8D46-40F0920CF42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367fffe68d6033c51adc475aebb9cfab32538466","datavalue":{"value":{"entity-type":"item","numeric-id":5860070,"id":"Q5860070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7a98421b563b581ad2b93bc236c74ecc66aaa6","datavalue":{"value":{"amount":"+0.7997581958770752","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":"Q1736504$67DBD13E-7291-42FA-A9C4-D4ADFF491DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7491989e1ec38fa20decf50fee42896c96372b","datavalue":{"value":{"entity-type":"item","numeric-id":1041029,"id":"Q1041029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629e9000ea369cc1a2961244188276b78ba2043f","datavalue":{"value":{"amount":"+0.7628942131996155","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":"Q1736504$AAE1B99D-CBF5-44FA-B5DD-8C73CE812523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ddb08dbccc7b44dfb61e44e5d65630b6d84c22","datavalue":{"value":{"entity-type":"item","numeric-id":3540099,"id":"Q3540099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f4f11e6640dc4d83a1c459a5554eea7cca3395","datavalue":{"value":{"amount":"+0.7565561532974243","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":"Q1736504$44356E96-7264-4C79-BB5B-38DE12CE28C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1944247dd2291064e3d16d09efd0741ecbef10","datavalue":{"value":{"entity-type":"item","numeric-id":3632009,"id":"Q3632009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87e2fd704e2894962bd5e82fe742bb0d6b3d7e9","datavalue":{"value":{"amount":"+0.7287615537643433","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":"Q1736504$FEBE97AD-FFF0-4948-9CEF-CA7F8464A106","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736504$0DE773A2-9153-4B52-8AC1-A616D41E8616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736504"}}}}}