一种对中式台球进行摆球布局的优化算法

• 作者: 王永新 王秋芬
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 台球 布局方案 数学模型 算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 12-15,21
• 页数: 5页
• 分类号: TP311.1
• 字数: 3272字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.08.003

摘要

针对台球运动中人工摆球耗时、耗力、摆球不合理,加大人员服务成本开销的问题,提出一种对中式台球进行摆球布局的优化算法.该算法定义内外2个三角形,对子球的位置进行编号,建立数学模型并给出形式化描述,引入二叉树结构来组织所有可能的摆球布局方案,用回溯法完成对中式台球摆球布局的构造过程,最终产生一个方案库.该方案库中的摆球方案均满足任何3个及以上全色球或3个及以上花色球不相邻,确保台球摆球布局的合理性、公平性,为自动台球机的进一步设计与开发提供有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秋芬	南阳理工学院计算机与信息工程学院	23	86	4.0	8.0
2	王永新	南阳理工学院体育教学部	15	30	3.0	5.0