an integer programming approach to solving tantrix on fixed boards整数规划的方法来解决tantrix固定板.pdfVIP
- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
an integer programming approach to solving tantrix on fixed boards整数规划的方法来解决tantrix固定板
Algorithms 2012, 5, 158-175; doi:10.3390/a5010158
OPEN ACCESS
algorithms
ISSN 1999-4893
/journal/algorithms
Article
An Integer Programming Approach to Solving Tantrix on
Fixed Boards
Fumika Kino 1 and Yushi Uno 2,*
1 Mitsubishi Electric Information Network Corp., 8-1-1 Tsukaguchi-Honmachi, Amagasaki 661-8611,
Japan; E-Mail: tanukinoko0049@
2 Graduate School of Science, Osaka Prefecture University, 1-1 Gakuen-cho, Naka-ku, Sakai
599-8531, Japan
⋆ Author to whom correspondence should be addressed; E-Mail: uno@mi.s.osakafu-u.ac.jp;
Tel.: +81-72-254-9930.
Received: 15 December 2011; in revised form: 9 March 2012 / Accepted: 14 March 2012 /
Published: 22 March 2012
R
Abstract: Tantrix (Tantrix⃝ 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 achiev
您可能关注的文档
- alterations to melanocortinergic, gabaergic and cannabinoid neurotransmission associated with olanzapine-induced weight gain改变melanocortinergic,gaba ergic和大麻素神经传递olanzapine-induced体重增加.pdf
- altered bone development and an increase in fgf-23 expression in enpp1?? mice改变骨骼发育和增加fgf-23表达enpp1 老鼠.pdf
- alterations in the aedes aegypti transcriptome during infection with west nile, dengue and yellow fever viruses改变在埃及伊蚊转录组感染西尼罗河病毒、登革热和黄热病病毒.pdf
- altered cerebellar-cerebral functional connectivity in geriatric depression改变cerebellar-cerebral功能连通性在老年抑郁症.pdf
- alterations in mouse hypothalamic adipokine gene expression and leptin signaling following chronic spinal cord injury and with advanced age改变老鼠的下丘脑adipokine基因表达和瘦素信号后慢性脊髓损伤和老年.pdf
- altered auditory bold response to conspecific birdsong in zebra finches with stuttered syllables改变听觉大胆应对同种的鸟鸣与口吃音节斑马雀.pdf
- alpha-synuclein cell-to-cell transfer and seeding in grafted dopaminergic neurons in vivoα-突触核蛋白在移植体内多巴胺神经元细胞间转移和播种.pdf
- altered composition of liver proteasome assemblies contributes to enhanced proteasome activity in the exceptionally long-lived naked mole-rat改变肝脏蛋白酶体组成组件有助于长寿的老人裸鼢鼠增强蛋白酶体活动.pdf
- altered desaturation and elongation of fatty acids in hormone-sensitive lipase null mice改变减饱和脂肪酸的伸长零小鼠皮下脂肪酶.pdf
- altered actin centripetal retrograde flow in physically restricted immunological synapses肌动蛋白改变心逆行流动物理限制免疫突触.pdf
- an integrated bioinformatics approach identifies elevated cyclin e2 expression and e2f activity as distinct features of tamoxifen resistant breast tumors综合生物信息学方法识别细胞周期蛋白升高e2表达和e2f耐他莫昔芬乳腺癌肿瘤的活动不同的特征.pdf
- an integrative model for phytochrome b mediated photomorphogenesis from protein dynamics to physiology一个综合模型的光敏色素b介导光形态发生蛋白动力学生理学.pdf
- an integrative approach to the identification of arabidopsis and rice genes involved in xylan and secondary wall development一个综合的方法来识别拟南芥和水稻的基因参与木聚糖和次生壁的发展.pdf
- an integrated risk management model for source water protection areas一个集成的风险管理模型对源水保护区.pdf
- an integrin-dependent role of pouch endoderm in hyoid cartilage development一个integrin-dependent舌骨软骨囊内胚层的发展中的作用.pdf
- an integrated physical, genetic and cytogenetic map of brachypodium distachyon, a model system for grass research综合物理、基因和细胞遗传学的地图brachypodium distachyon,草研究的模式系统.pdf
- an intelligent multiagent system for autonomous microgrid operation自治的智能多重代理系统微型智能电网.pdf
- an integrative view of mechanisms underlying generalized spike-and-wave epileptic seizures and its implication on optimal therapeutic treatments广义的综合视图机制spike-and-wave癫痫发作及其含义最佳治疗治疗.pdf
- an inter-laboratory validation of a real time pcr assay to measure host excretion of bacterial pathogens, particularly of mycobacterium bovis的一个实验室内部验证实时pcr分析方法来衡量主机排泄的细菌病原体,特别是牛结核分枝杆菌.pdf
- an international comparison of female and male students’ attitudes to the use of animals国际比较男性和女性学生的态度使用动物.pdf
文档评论(0)