欢迎来到天天文库
浏览记录
ID:22456850
大小:30.50 KB
页数:5页
时间:2018-10-29
《the design and analysis of tic tac toe》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Thedesignandanalysisoftictactoe 【Abstract】Tictactoeisasmall-scaledapplicationdevelopedtosimulateasituationofthegametictactoe,withtwoplayers:computerandtheuser.Theapplicationintendsonguaranteeingawinningoratleastadrawoutcomeforthecomputerbyplayingitseach
2、move.Basedontheobjected-orientedidea,theapplicationisalsodevelopedtoshowthebranchofartificialintelligenceandgametheoryusingthesimplegameasanexample.Therefore,theessaypresentstheapplication’salgorithmsanditstheorybehinditwithanaimtofurtherexplainthetheore
3、ticalandpracticaluseoftheapplication. 【Keywords】small-scaledapplication;object-oriented;gametheory 1.Introduction Tictactoeisdevelopedandachievedbasedonthenotionprogramming.Italsoadoptstheories,suchasgametheory,tosimulateanimaginarygamebetweentwoplaye
4、rs. Itappearssimpletocreatethechessboardandhaveagamewithplayersandsimilarlysimpleforthecomputertotakemovesaccordingtotacticsandstrategiesthatoftendependhighlyongamedesignstotakeeffect.Nevertheless,theapplicationaimsnotonthecalculationanddeductioncapable
5、ofapplyingonlyonthegametictactoe,butthegametheorybehindit.Thetheory,inthiscontext,enablestheoptimalcalculationconsideringallresultsandistheoreticallyapplicabletoalltypesofchessboardgame.Butunlikethenaivesolution,thetheorywiselyomitsaconsiderablepartofcal
6、culationandensuresawinningoratleastadrawforthecomputerside. Thetheoryisachievedthoughthedesignoftheapplicationwhichisdividedintotwoparts:maingameprocessandinteractionandanadditionalpartattachingtothegameprocess―theAI.Thegameprocesscreatesthesituationoft
7、hegame,includingthesimulationofachessboard,somechessmen,twoplayers(oneisAI),ajudgeandaloop.Theinteractionpartpassestheuser’soperationstothegameprocessandsendsbackthecalculatedinformation,includingthecomputers’moveandthelocationofthechessmentotheuserinter
8、face(UI)backtotheuserwithanaimtocontinuethegameloop. 2.Basictheory 2.1Gametheory Wildlyusedasitappearsinmaths,logicandtypicallycomputersciences,thegametheoryguidesandhelpsplaycorrectmovesonthecomputerside,profitsmaximiz
此文档下载收益归作者所有