本申请适用于计算机技术领域，提供了一种视频播放的控制方法、终端设备、服务器和存储介质。该视频播放的控制方法包括：终端设备获取视频播放策略，所述视频播放策略用于确定本次视频播放所采用的控制算法的信息；所述终端设备根据所述视频播放策略确定本次视频播放所采用的目标控制算法；所述终端设备采用所述目标控制算法下载并播放视频；在下载并播放视频的过程中，所述终端设备采集视频播放的质量指标数据；所述终端设备将所述质量指标数据上传至服务器，以指示所述服务器根据所述质量指标数据对所述视频播放策略进行调整。采用该视频播放的控制方法，能够实现控制算法的自适应调整，兼顾视频播放的各个质量指标，达到更好的视频播放效果。