Font Size: a A A

Study And Implementation Of Game System Based On Windows CE Platform

Posted on:2009-08-09Degree:MasterType:Thesis
Country:ChinaCandidate:W ChenFull Text:PDF
GTID:2178360308978350Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Game software industry as an emerging high-tech industry, has become one of the most important entertainment industry in the world like television and music. Game software has a high demand for high quality 3D animation and graphics for computation and display. And game software needs interactive too. Therefore real-time performance will be needed to ensure that users get response in a short period of time. On the other hand, high-quality complex 3D gaming software's codes are often relatively large. Embedded system's resources are limited such as processors, storage resources. These high-quality game software demand characteristics are a major bottleneck for the development of embedded software. Therefore, the thesis researches on the choice and improvement of operating system and search algorithm for specific games to reduce system demand and improve system response speed based on the 3D graphical interface for the embedded game software development.This thesis selects Windows CE operating system as the basic platform for embedded game software development, it supports for graphical interface better, and has certain real-time performance, reliability and portability, therefore makes up most real-time operating systems'shortage for supporting graphical interface. At the same time, in view of the characteristics of embedded game software, this thesis uses memory allocation, memory release and memory-mapped file to resolve application procedures' address space constraints.In order to reduce the demand on system resources and improve the response speed, search algorithm of the computer game system is researched. The thesis tests ALPHA-BETA search, Aspiration search, NEGASCOUT search, NEGASCOUT search with transposition table, NEGASCOUT search with transposition table and history heuristic algorithms' efficiency. The results show that NEGASCOUT search with transposition table and history heuristic algorithm improves the search efficiency. This thesis also designs a basic game system prototype, which takes gobang as an example. In this prototype NEGASCOUT search with transposition table and history heuristic algorithm is used. And static valuation function is used to assess the situation merits. At last, the thesis achieves practical person-to-person and person-to-computer game based on Windows CE platform, proves the above algorithm's correctness and efficiency.
Keywords/Search Tags:Embedded System, Windows CE, Game, Gobang, Search Algorithm
PDF Full Text Request
Related items