the design and analysis of tic tac toe

《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