我不是贸易程序员(化学工程师),但我正在为一个孩子的科学奥运会做一些爱好代码。
基本上,有一个Catan(六角形)板,带有不同的瓷砖(8种类型),带有起始瓷砖和最终瓷砖。移动没有成本,但是移动通过瓦片会导致瓦片的成本(例如:移动到瓦片A将导致成本为2)。你可以通过六边形的六个方向移动(你不像Catan那样骑过边缘)。
游戏的目标是在最后获得最低分数。
我研究过的内容
到目前为止,我尝试使用matlab和dijkstra编写最短路径算法。但是,我发现我必须做很多工作,因为有250个节点,每个节点需要6个加权线。我不知道如何将这些节点放在一个空间中,并且基本上说,“好吧,你值得X量,可以前往任何相邻的空间”而无需手动编码每一行。
FWIW我正在使用matlab并且正在尝试调整this code但是我正在努力为E3和V填充表格,不那么V但是大多数情况下很容易说“好吧,这里的瓷砖是值得X。“
提前致谢,