为希望参观每个城市的旅行推销员找到最短的路线是一个众所周知的问题。鲜为人知的是中国邮递员,他希望沿着每条道路旅行。中国邮政问题(CPP)很有趣,因为它具有许多应用程序,是一个简单的问题,但没有简单的算法。对CPP有很多变化,最值得注意的是道路是单向的(这是定向的CPP还是DPP),以及邮递员是否必须返回到他们开始的位置(关闭还是打开CPP)。本文特别与定向的CPP有关,并为封闭解决方案和开放解决方案提供算法。尽管存在许多CPP的伪代码描述(例如[10]),但没有可执行的算法可用[17]。典型的参考文献说:“算法的细节太复杂了,无法在此处提供” [3]。本文提供并解释了可执行的Java来解决该问题,因此使算法及其应用程序可访问广泛的受众。该代码在本文中全部给出(它是从原始源代码[21]自动提取的),也可以从网站http://www.uclic.ucl.ac.ac.uk/harold/cpp中获得,该代码在Java和Mathematica中提供了代码。本文的目的是激励和表现出清晰的工作算法,而不是商业或特别有效的算法。但是,我们对CPP的实施是
Harold Thimbleby教授担任计算机科学教授已有36年了。Harold是一位受欢迎的演讲者:他在32个不同国家举行了800多次演讲和讲习班。Harold写了FIN:查看并解决了数字健康问题(2021),该问题获得了英国医学协会的最佳书籍奖。BMA法官说,医疗保健中的每个人都应该阅读它,因此Harold和他的妻子Prue合作编写了一本可访问的杂志风格的小册子:患者安全 - 数字世界的故事。以及关于数字医疗保健问题和成功的令人震惊的故事,如果您陷入涉及数字系统的调查或纪律处分,该怎么办。该手册可在Amazon上找到,也可以在https://www.harold.thimble.net/booklet
我们已经看到使用游戏来收集游戏以外的研究问题的数据本身,这是在研究本身之外的研究问题,称为游戏研究(Deterding等,2015)或基于游戏的方法(Slegers等,2016)。例如,经济学家长期以来不得不与他们无法进行真正的宏观经济实验的事实作斗争 - 政府也不会允许他们,也不能真正建立并比较两个相同的现实生活经济体。因此,像卡斯特罗诺娃,威廉姆斯,拉坦和基冈(2009)或Živić,Andjelković,Andjelković,Özden,Dekić和Castronova(2017)已经探索了基于经济性经济学的虚拟经济学,在MACRIEN上,在Maccrotect of MacCRAID上,已经探索了使用MacCRIEN的虚拟经济体的使用。现实世界。正在适应现有的,并创建了新游戏,例如实验室和在线实验(Hawkins,Rae,Nesbitt和Brown,2012; Oladimeji,Thimbleby,Curzon,Iacovides,Iacovides和Cox,&Cox,&Cox,2012年)。例如心理学和流行病学是重新修复游戏智能 - 现有娱乐游戏的大规模数据 - 回答基础研究问题(Devlin等,2014; Williams,Contractor,Poole,Poole,Srivastava,&Cai,&Cai,2011)。在人们的游戏中表现与诸如流畅智能(Kokkinakis,Cowling,Drachen和Wade,2017年)等游戏外的特征之间建立了密切的关系,他们建议游戏可以用作替代心理测量乐器。人类计算机互动(HCI)和其他领域的定性研究人员越来越多地使用板和纸牌游戏来构建用户和设计研究过程(Hannula&Harviainen,2016; Slegers等,2016)。所谓的公民科学游戏正在吸引成千上万的志愿者来众筹科学数据收集和处理任务,例如记录污染水平,分类星系图像或识别蛋白质折叠(Cooper,2015年)。