计算机类毕业论文-基于TSP问题的蜜蜂采蜜游戏设计与实现.doc

基于TSP问题的蜜蜂采蜜游戏设计与实现

摘要

在当今社会中，随着互联网的快速发展，出现了区别于户外运动的其他娱乐方式，越来越多的娱乐方式以互联网的形式出现。随着疫情的爆发，这种娱乐形式是当前人们的自我调剂方式。在这种背景下，益智游戏孕育而生，这种方式的好处就是可以足不出户在家进行消遣时间。本次设计了一款基于TSP旅行商算法的益智类型小游戏。游戏的主要规则就是鼠标点击左键时小蜜蜂飞到这个花朵上去采蜜，不能重复的经过花朵，最后返回到起始位置。当总路程小于或等于系统给定的路程时，则通关成功。

该游戏操作相对简单，适合青少年开发本身思维。所谓旅行商(TSP)问题就是组合优化领域里的一个易于描述但是处