基本信息
- 項(xiàng)目名稱:
- 基于因特網(wǎng)的博弈程序自動(dòng)競賽平臺(tái)的構(gòu)建
- 小類:
- 信息技術(shù)
- 大類:
- 科技發(fā)明制作A類
- 簡介:
- 本作品構(gòu)建支持博弈程序在線對弈的平臺(tái),旨在填補(bǔ)國內(nèi)傳統(tǒng)機(jī)器博弈比賽基于因特網(wǎng)對弈的空白,克服傳統(tǒng)比賽存在的地點(diǎn)、參賽成本、人數(shù)的限制,提高比賽效率,擴(kuò)大比賽影響力。另外,本作品也為計(jì)算機(jī)及相關(guān)專業(yè)大學(xué)生營造學(xué)以致用、寓學(xué)于樂的機(jī)器博弈網(wǎng)絡(luò)交流環(huán)境。 在平臺(tái)上,用戶能讓博弈程序與其它程序在線對弈;主辦方能在平臺(tái)上發(fā)起比賽,接受用戶報(bào)名,服務(wù)器組織管理比賽;用戶在網(wǎng)站論壇上,能交流學(xué)習(xí)機(jī)器博弈知識(shí)。
- 詳細(xì)介紹:
- 國際上,機(jī)器博弈作為一個(gè)學(xué)科領(lǐng)域已經(jīng)開展了半個(gè)多世紀(jì)的研究與競賽活動(dòng),在國內(nèi)是近幾年才發(fā)展起來的。傳統(tǒng)的機(jī)器博弈比賽需要比較多的人工干預(yù),把參賽者組織起來才能進(jìn)行比賽。并且,國內(nèi)計(jì)算機(jī)及其相關(guān)專業(yè)的大學(xué)生缺乏普遍缺乏程序設(shè)計(jì)動(dòng)手實(shí)踐的機(jī)會(huì),對算法缺乏興趣。解決這兩個(gè)問題是本項(xiàng)目的研究目的。 本項(xiàng)目旨在填補(bǔ)國內(nèi)傳統(tǒng)機(jī)器博弈比賽基于因特網(wǎng)進(jìn)行對弈的空白,讓博弈程序基于網(wǎng)絡(luò)進(jìn)行對弈,克服傳統(tǒng)比賽存在的地點(diǎn)、參賽成本、參賽人數(shù)的限制。本項(xiàng)目另一個(gè)宗旨是為計(jì)算機(jī)及相關(guān)專業(yè)的在校大學(xué)生營造一個(gè)學(xué)以致用、寓學(xué)于樂的良好網(wǎng)絡(luò)交流環(huán)境。很多棋牌類游戲的計(jì)算機(jī)編程求解問題是世界性難題,該平臺(tái)以這樣的計(jì)算機(jī)博弈問題為競賽內(nèi)容,保證了參與其中的大學(xué)生擁有充分發(fā)揮才能的廣闊空間。 本項(xiàng)目構(gòu)建的基于網(wǎng)絡(luò)的機(jī)器博弈對弈平臺(tái)實(shí)現(xiàn)了支持博弈程序在線比賽,自動(dòng)組織、管理比賽和提供交流平臺(tái)的功能: 在平臺(tái)上,1.用戶能隨時(shí)讓博弈程序與其它程序進(jìn)行在線對弈;2.主辦方能在平臺(tái)上發(fā)起比賽,用戶報(bào)名參賽,由服務(wù)器組織管理比賽,服務(wù)器作為裁判員判斷勝負(fù),自動(dòng)記錄、通告比賽結(jié)果;3.在平臺(tái)附帶的網(wǎng)站和論壇上,用戶能交流學(xué)習(xí)機(jī)器博弈知識(shí)。 平臺(tái)可以在高校間推廣,各高校可以在平臺(tái)上舉辦邀請賽,對于推進(jìn)學(xué)校資源整合,交流合作有一定的意義。同時(shí),平臺(tái)與IT企業(yè)洽談,吸引他們贊助比賽。具有一定的學(xué)術(shù)、商業(yè)價(jià)值。
作品專業(yè)信息
設(shè)計(jì)、發(fā)明的目的和基本思路、創(chuàng)新點(diǎn)、技術(shù)關(guān)鍵和主要技術(shù)指標(biāo)
- ①目的: 1提供一個(gè)方便實(shí)用、能夠激發(fā)大學(xué)生的程序設(shè)計(jì)興趣且面向所有在校生的實(shí)踐平臺(tái)。 2提供可以支持博弈程序在線對弈,自動(dòng)組織、管理機(jī)器博弈競賽的平臺(tái)以促進(jìn)機(jī)器博弈比賽在國內(nèi)的發(fā)展,讓更多的人加入機(jī)器博弈的研究。 ②基本思路: 1實(shí)現(xiàn)客戶端與博弈程序通信功能;2實(shí)現(xiàn)客戶端的棋盤顯示功能;3實(shí)現(xiàn)客戶端與服務(wù)器的通信;4實(shí)現(xiàn)服務(wù)器的消息轉(zhuǎn)發(fā)功能,確??蛻舳酥g能夠通過服務(wù)器進(jìn)行準(zhǔn)確通信;5實(shí)現(xiàn)服務(wù)器棋局記錄及判局功能;6客戶端實(shí)現(xiàn)游戲大廳功能;7構(gòu)建網(wǎng)站和論壇;8實(shí)現(xiàn)循環(huán)賽自動(dòng)組織、管理功能;9拓展其它程序博弈類問題,比如亞馬遜棋、程序走迷宮、圖靈測試。 ③創(chuàng)新點(diǎn): 1克服了傳統(tǒng)機(jī)器博弈比賽存在的時(shí)間、地點(diǎn)、資金、參賽人數(shù)等限制,對目前國內(nèi)傳統(tǒng)機(jī)器博弈比賽形式的一種創(chuàng)新。 2平臺(tái)實(shí)現(xiàn)自動(dòng)組織、管理機(jī)器博弈比賽。 3該自動(dòng)競賽平臺(tái)具有很好的擴(kuò)展性。從技術(shù)上講,將其它的既有趣味又有啟發(fā)性和挑戰(zhàn)性的程序問題復(fù)制到平臺(tái)上也能實(shí)現(xiàn)。比如程序走迷宮游戲,圖靈測試等應(yīng)用將被我們引進(jìn)。 ④技術(shù)關(guān)鍵: 1服務(wù)器中轉(zhuǎn)消息,通信基于TCP/IP協(xié)議的Socket編程,使消息的得到準(zhǔn)確發(fā)送; 2整體采用C/S胖客戶機(jī)體系結(jié)構(gòu),客戶端承擔(dān)部分?jǐn)?shù)據(jù)處理、顯示棋盤; 3服務(wù)器根據(jù)報(bào)名情況自動(dòng)組織、管理比賽,記錄、通知比賽結(jié)果。 ⑤主要技術(shù)指標(biāo): 同時(shí)進(jìn)行4場比賽時(shí),服務(wù)器進(jìn)程內(nèi)存占用32768KB,服務(wù)器進(jìn)程CPU占用率為15%,信息由A客戶端傳至B客戶端平均花費(fèi)時(shí)間20μs。
科學(xué)性、先進(jìn)性
- 科學(xué)性: 1平臺(tái)采用的Socket通訊穩(wěn)定、高效、準(zhǔn)確。 平臺(tái)用到的Socket編程是基于TCP/IP協(xié)議的網(wǎng)絡(luò)編程,是穩(wěn)定的網(wǎng)絡(luò)傳輸協(xié)議,有利于信息的準(zhǔn)確轉(zhuǎn)發(fā)。 2服務(wù)器中轉(zhuǎn)信息,使各個(gè)客戶端之間能進(jìn)行通訊。 平臺(tái)通過服務(wù)器與各個(gè)客戶端軟件建立Socket保持通訊,并且為了使客戶端能夠交互信息,服務(wù)器起到信息的中轉(zhuǎn)作用。這是本平臺(tái)的核心內(nèi)容。 3服務(wù)器對某次比賽自動(dòng)、無人化、科學(xué)組織管理,保證比賽公平的同時(shí),提高比賽效率。 先進(jìn)性: 1基于因特網(wǎng)的博弈程序競賽是對目前傳統(tǒng)的機(jī)器博弈比賽賽制的創(chuàng)新。 傳統(tǒng)的機(jī)器博弈比賽需要把參賽者組織起來才能進(jìn)行比賽。而平臺(tái)組織的比賽基于網(wǎng)絡(luò),可以實(shí)現(xiàn)不同地點(diǎn)的博弈程序進(jìn)行在線對弈。 2服務(wù)器自動(dòng)組織、管理比賽功能可以減少人為干預(yù),提高比賽效率。 根據(jù)主辦方選擇的規(guī)則和參賽人數(shù)等條件,平臺(tái)能實(shí)現(xiàn)自動(dòng)分組組織博弈程序進(jìn)行比賽并記錄每輪比賽成績、自動(dòng)確定下一輪比賽對陣、自動(dòng)向客戶端軟件通告比賽成績等智能化管理。
獲獎(jiǎng)情況及鑒定結(jié)果
- 在本校舉辦的大學(xué)生課外學(xué)術(shù)科技作品競賽中獲得科技發(fā)明A類特等獎(jiǎng)。
作品所處階段
- 中試階段
技術(shù)轉(zhuǎn)讓方式
- 無
作品可展示的形式
- 現(xiàn)場演示
使用說明,技術(shù)特點(diǎn)和優(yōu)勢,適應(yīng)范圍,推廣前景的技術(shù)性說明,市場分析,經(jīng)濟(jì)效益預(yù)測
- ①技術(shù)特點(diǎn)和優(yōu)勢 1Socket通訊穩(wěn)定、高效、準(zhǔn)確。 平臺(tái)用到的Socket編程是基于TCP/IP協(xié)議的網(wǎng)絡(luò)編程,是穩(wěn)定的網(wǎng)絡(luò)傳輸協(xié)議,有利于信息的準(zhǔn)確轉(zhuǎn)發(fā)。 2服務(wù)器中轉(zhuǎn)信息,使各個(gè)客戶端之間能進(jìn)行通訊。 平臺(tái)通過服務(wù)器與各個(gè)客戶端軟件建立Socket保持通訊,并且為了使客戶端能夠交互信息,服務(wù)器起到信息的中轉(zhuǎn)作用。這是本平臺(tái)的核心內(nèi)容。 3服務(wù)器自動(dòng)組織、管理比賽功能可以減少人為干預(yù),提高比賽效率。 服務(wù)器程序?yàn)閷?shí)現(xiàn)自動(dòng)競賽功能,必須實(shí)現(xiàn)自動(dòng)安排對陣,自動(dòng)啟動(dòng)博弈程序比賽,自動(dòng)通告比賽結(jié)果,自動(dòng)記錄比賽成績等核心算法。 ②作品的適應(yīng)范圍 作品提供的平臺(tái)目前適用的范圍是計(jì)算機(jī)在校大學(xué)生和科研院所研究人員及機(jī)器博弈愛好者。后期加入的人機(jī)對戰(zhàn)功能則可以讓平臺(tái)服務(wù)所有想玩在線游戲的人。 ③推廣前景 平臺(tái)可以在高校間推廣,各高??梢栽谄脚_(tái)上舉辦邀請賽,對于推進(jìn)學(xué)校資源整合,交流合作有一定的意義。同時(shí),平臺(tái)與IT企業(yè)洽談,吸引他們贊助比賽。具有一定的推廣前景和商業(yè)價(jià)值。
同類課題研究水平概述
- 機(jī)器博弈作為人工智能的一個(gè)分支,從上世紀(jì)50年代開始就已在國外發(fā)展了起來,到現(xiàn)在已經(jīng)取得了顯著的成績,如“深思”和“深藍(lán)”的研制成功,且每年都會(huì)舉辦國際性的機(jī)器博弈比賽。國外有幾個(gè)比較著名的網(wǎng)站也同時(shí)支持機(jī)器博弈程序愛好者將自己的程序上傳到他們的服務(wù)器上進(jìn)行比賽。其中最著名的為“Computer GoServer”,該網(wǎng)站支持“9X9,,13X13,19X19”不同格數(shù)的電腦圍棋程序在線競賽。只需用戶將自己的圍棋程序上傳至網(wǎng)站平臺(tái)服務(wù)器,該網(wǎng)站服務(wù)器就可自動(dòng)管理和組織圍棋程序的比賽,使得這些圍棋程序的競賽公平公正且不需要人的操作和管理。 機(jī)器博弈在我國的起步比較晚,但現(xiàn)在也取得了令人矚目的成績,如以“浪潮天梭”服務(wù)器為載體的東北大學(xué)“棋天大圣”。在我國,許多網(wǎng)站都支持用戶在線進(jìn)行各中棋類的切磋與競賽。如騰訊提供給用戶的游戲大廳里就有棋牌類游戲,供用戶娛樂和競賽使用。有些網(wǎng)站還提供人和程序進(jìn)行切磋與競賽功能,如“cyc游戲大聯(lián)盟”。但這些的網(wǎng)站的共同點(diǎn)是:所有的棋類游戲都必須有人的參與,沒有實(shí)現(xiàn)如“Computer GoServer”的提供機(jī)器博弈類程序的競賽的組織和管理功能。 2007年12月份,在北京理工大學(xué)舉辦的“共拓科技?牛博杯”校園博弈大賽中首次使用了東北大學(xué)開發(fā)的neuCBoard作為平臺(tái)進(jìn)行比賽。該平臺(tái)在當(dāng)時(shí)的功能只是提供選手和博弈類冠軍程序的自動(dòng)比賽,且每次只能進(jìn)行一場比賽。然而,nueCBoard平臺(tái)到現(xiàn)在還沒有對外正式發(fā)布。 目前中國人工智能學(xué)會(huì)機(jī)器博弈專業(yè)委員會(huì)正積極倡導(dǎo)在高校大學(xué)生和科研院所科技青年中開展機(jī)器博弈科技競賽活動(dòng),激發(fā)年輕人的創(chuàng)新熱情和實(shí)踐能力,推動(dòng)人工智能和機(jī)器博弈事業(yè)的發(fā)展。然而,該委員會(huì)組織競賽的方式比較傳統(tǒng),需要參賽人員親自帶著自己的參賽程序到現(xiàn)場進(jìn)行比賽。時(shí)間、地點(diǎn)、資金和參賽人員等諸多因素在很大程度上限制了參賽人數(shù),而且在我國尚缺少像“Computer GoServer”為機(jī)器博弈類程序競賽提供自動(dòng)組織和管理功能的網(wǎng)絡(luò)平臺(tái),使我國的機(jī)器博弈類程序競賽擺脫時(shí)間和地理上的限制,實(shí)現(xiàn)隨時(shí)和其他博弈類程序進(jìn)行競賽。從而一定程度上減緩了人工智能和機(jī)器博弈事業(yè)的發(fā)展速度。