基本信息
- 项目名称：
- 基于因特网的博弈程序自动竞赛平台的构建
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 信息技术
- 大类：
- 科技发明制作A类
- 简介：
- 本作品构建支持博弈程序在线对弈的平台，旨在填补国内传统机器博弈比赛基于因特网对弈的空白，克服传统比赛存在的地点、参赛成本、人数的限制，提高比赛效率，扩大比赛影响力。另外，本作品也为计算机及相关专业大学生营造学以致用、寓学于乐的机器博弈网络交流环境。 在平台上，用户能让博弈程序与其它程序在线对弈；主办方能在平台上发起比赛，接受用户报名，服务器组织管理比赛；用户在网站论坛上，能交流学习机器博弈知识。
- 详细介绍：
- 国际上，机器博弈作为一个学科领域已经开展了半个多世纪的研究与竞赛活动，在国内是近几年才发展起来的。传统的机器博弈比赛需要比较多的人工干预，把参赛者组织起来才能进行比赛。并且，国内计算机及其相关专业的大学生缺乏普遍缺乏程序设计动手实践的机会，对算法缺乏兴趣。解决这两个问题是本项目的研究目的。 本项目旨在填补国内传统机器博弈比赛基于因特网进行对弈的空白，让博弈程序基于网络进行对弈，克服传统比赛存在的地点、参赛成本、参赛人数的限制。本项目另一个宗旨是为计算机及相关专业的在校大学生营造一个学以致用、寓学于乐的良好网络交流环境。很多棋牌类游戏的计算机编程求解问题是世界性难题，该平台以这样的计算机博弈问题为竞赛内容，保证了参与其中的大学生拥有充分发挥才能的广阔空间。 本项目构建的基于网络的机器博弈对弈平台实现了支持博弈程序在线比赛，自动组织、管理比赛和提供交流平台的功能： 在平台上，1.用户能随时让博弈程序与其它程序进行在线对弈；2.主办方能在平台上发起比赛，用户报名参赛，由服务器组织管理比赛，服务器作为裁判员判断胜负，自动记录、通告比赛结果；3.在平台附带的网站和论坛上，用户能交流学习机器博弈知识。 平台可以在高校间推广，各高校可以在平台上举办邀请赛，对于推进学校资源整合，交流合作有一定的意义。同时，平台与IT企业洽谈，吸引他们赞助比赛。具有一定的学术、商业价值。
作品图片
作品专业信息
设计、发明的目的和基本思路、创新点、技术关键和主要技术指标
- ①目的： 1提供一个方便实用、能够激发大学生的程序设计兴趣且面向所有在校生的实践平台。 2提供可以支持博弈程序在线对弈，自动组织、管理机器博弈竞赛的平台以促进机器博弈比赛在国内的发展，让更多的人加入机器博弈的研究。 ②基本思路： 1实现客户端与博弈程序通信功能；2实现客户端的棋盘显示功能；3实现客户端与服务器的通信；4实现服务器的消息转发功能，确保客户端之间能够通过服务器进行准确通信；5实现服务器棋局记录及判局功能；6客户端实现游戏大厅功能；7构建网站和论坛；8实现循环赛自动组织、管理功能；9拓展其它程序博弈类问题，比如亚马逊棋、程序走迷宫、图灵测试。 ③创新点： 1克服了传统机器博弈比赛存在的时间、地点、资金、参赛人数等限制，对目前国内传统机器博弈比赛形式的一种创新。 2平台实现自动组织、管理机器博弈比赛。 3该自动竞赛平台具有很好的扩展性。从技术上讲，将其它的既有趣味又有启发性和挑战性的程序问题复制到平台上也能实现。比如程序走迷宫游戏，图灵测试等应用将被我们引进。 ④技术关键： 1服务器中转消息，通信基于TCP/IP协议的Socket编程，使消息的得到准确发送； 2整体采用C/S胖客户机体系结构，客户端承担部分数据处理、显示棋盘； 3服务器根据报名情况自动组织、管理比赛，记录、通知比赛结果。 ⑤主要技术指标： 同时进行4场比赛时，服务器进程内存占用32768KB，服务器进程CPU占用率为15%，信息由A客户端传至B客户端平均花费时间20μs。
科学性、先进性
- 科学性： 1平台采用的Socket通讯稳定、高效、准确。 平台用到的Socket编程是基于TCP/IP协议的网络编程，是稳定的网络传输协议，有利于信息的准确转发。 2服务器中转信息，使各个客户端之间能进行通讯。 平台通过服务器与各个客户端软件建立Socket保持通讯，并且为了使客户端能够交互信息，服务器起到信息的中转作用。这是本平台的核心内容。 3服务器对某次比赛自动、无人化、科学组织管理，保证比赛公平的同时，提高比赛效率。 先进性: 1基于因特网的博弈程序竞赛是对目前传统的机器博弈比赛赛制的创新。 传统的机器博弈比赛需要把参赛者组织起来才能进行比赛。而平台组织的比赛基于网络，可以实现不同地点的博弈程序进行在线对弈。 2服务器自动组织、管理比赛功能可以减少人为干预，提高比赛效率。 根据主办方选择的规则和参赛人数等条件，平台能实现自动分组组织博弈程序进行比赛并记录每轮比赛成绩、自动确定下一轮比赛对阵、自动向客户端软件通告比赛成绩等智能化管理。
获奖情况及鉴定结果
- 在本校举办的大学生课外学术科技作品竞赛中获得科技发明A类特等奖。
作品所处阶段
- 中试阶段
技术转让方式
- 无
作品可展示的形式
- 现场演示
使用说明,技术特点和优势,适应范围,推广前景的技术性说明,市场分析,经济效益预测
- ①技术特点和优势 1Socket通讯稳定、高效、准确。 平台用到的Socket编程是基于TCP/IP协议的网络编程，是稳定的网络传输协议，有利于信息的准确转发。 2服务器中转信息，使各个客户端之间能进行通讯。 平台通过服务器与各个客户端软件建立Socket保持通讯，并且为了使客户端能够交互信息，服务器起到信息的中转作用。这是本平台的核心内容。 3服务器自动组织、管理比赛功能可以减少人为干预，提高比赛效率。 服务器程序为实现自动竞赛功能，必须实现自动安排对阵，自动启动博弈程序比赛，自动通告比赛结果，自动记录比赛成绩等核心算法。 ②作品的适应范围 作品提供的平台目前适用的范围是计算机在校大学生和科研院所研究人员及机器博弈爱好者。后期加入的人机对战功能则可以让平台服务所有想玩在线游戏的人。 ③推广前景 平台可以在高校间推广，各高校可以在平台上举办邀请赛，对于推进学校资源整合，交流合作有一定的意义。同时，平台与IT企业洽谈，吸引他们赞助比赛。具有一定的推广前景和商业价值。
同类课题研究水平概述
- 机器博弈作为人工智能的一个分支，从上世纪50年代开始就已在国外发展了起来,到现在已经取得了显著的成绩,如“深思”和“深蓝”的研制成功，且每年都会举办国际性的机器博弈比赛。国外有几个比较著名的网站也同时支持机器博弈程序爱好者将自己的程序上传到他们的服务器上进行比赛。其中最著名的为“Computer GoServer”，该网站支持“9X9，,13X13,19X19”不同格数的电脑围棋程序在线竞赛。只需用户将自己的围棋程序上传至网站平台服务器，该网站服务器就可自动管理和组织围棋程序的比赛，使得这些围棋程序的竞赛公平公正且不需要人的操作和管理。 机器博弈在我国的起步比较晚，但现在也取得了令人瞩目的成绩，如以“浪潮天梭”服务器为载体的东北大学“棋天大圣”。在我国，许多网站都支持用户在线进行各中棋类的切磋与竞赛。如腾讯提供给用户的游戏大厅里就有棋牌类游戏，供用户娱乐和竞赛使用。有些网站还提供人和程序进行切磋与竞赛功能，如“cyc游戏大联盟”。但这些的网站的共同点是：所有的棋类游戏都必须有人的参与，没有实现如“Computer GoServer”的提供机器博弈类程序的竞赛的组织和管理功能。 2007年12月份，在北京理工大学举办的“共拓科技•牛博杯”校园博弈大赛中首次使用了东北大学开发的neuCBoard作为平台进行比赛。该平台在当时的功能只是提供选手和博弈类冠军程序的自动比赛，且每次只能进行一场比赛。然而，nueCBoard平台到现在还没有对外正式发布。 目前中国人工智能学会机器博弈专业委员会正积极倡导在高校大学生和科研院所科技青年中开展机器博弈科技竞赛活动，激发年轻人的创新热情和实践能力，推动人工智能和机器博弈事业的发展。然而，该委员会组织竞赛的方式比较传统，需要参赛人员亲自带着自己的参赛程序到现场进行比赛。时间、地点、资金和参赛人员等诸多因素在很大程度上限制了参赛人数，而且在我国尚缺少像“Computer GoServer”为机器博弈类程序竞赛提供自动组织和管理功能的网络平台，使我国的机器博弈类程序竞赛摆脱时间和地理上的限制，实现随时和其他博弈类程序进行竞赛。从而一定程度上减缓了人工智能和机器博弈事业的发展速度。
