基于贪心算法的棋盘覆盖着色技术  

作　　者：王利民[1] 石晨阳 

机构地区：[1]河北建筑工程学院,河北省张家口市075000

出　　处：《电子技术与软件工程》2020年第20期130-132,共3页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：河北省高等教育教学改革研究与实践项目和新工科研究与实践项目(2017GJJGray73)。

摘　　要：本文针对棋盘覆盖后L型骨牌颜色众多且不易区分的问题,提出了基于贪心算法的棋盘覆盖着色技术方法,即为L型骨牌赋颜色时采用与小于当前骨牌次序的周边骨牌颜色不冲突的最小序号颜色。该技术只需三种颜色就可以实现对棋盘方格L型骨牌进行着色,着色后的棋盘方格颜色鲜明,容易区分。

关 键 词：贪心算法 棋盘着色 棋盘展示 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]