Multi-User MIDP Game Design

Transcription

1 Multi-User MIDP Game Design David Price, Principal Software Engineer Jyri Salomaa, Program Manager, Games Nokia Research Center, Helsinki 1 NOKIA Multi-User MIDP Game Design Price/Salomaa

2 Contents Examples of Multi-Player Games MIDP 1.0 Multi-Player Game Communication Technologies MIDP 2.0 Multi-Player Game Communication Technologies MIDP Optional Package Game Communication Technologies Resulting Game Design Options Community-Building Features Conclusions Resources Q&A 2 NOKIA Multi-User MIDP Game Design Price/Salomaa

3 Offline Examples of Multi-Player Games Card games: Poker, Bridge, Rummy, Uno generally players, turn-based Board games: Monopoly, Scrabble, generally players, turn-based Sports: Football (all kinds ), Ultimate Frisbee, Athletics 2..many players, often teams generally continuous activity sometimes measured individual activity (e.g. time-trials) often long-term scoring: leagues etc. Online Competitions: Quake, Racing Simulations discrete games, often leagues, sometimes virtual teams Virtual Worlds: Everquest, Ultima Online continuous simulation, new win criteria 3 NOKIA Multi-User MIDP Game Design Price/Salomaa

4 MIDP 1.0 Multi-Player Game Communication Technologies Phone sharing HTTP 4 NOKIA Multi-User MIDP Game Design Price/Salomaa

5 Phone Sharing I.e. pass one phone between players Supports many players, but only one plays at once Reliable support in every phone! 5 NOKIA Multi-User MIDP Game Design Price/Salomaa

6 HTTP Mobile Network Internet HTTP Server Many players at once (client-server only) Supported already in MIDP 1.0, but considerations with e.g. mobile gateway conversions Server-side: use Servlets, JSP, ASP, CGI, 6 NOKIA Multi-User MIDP Game Design Price/Salomaa

7 HTTP: Latency & Bandwidth Latency (round-trip time) is typically a couple of seconds, but can vary greatly Bandwidth depends on the networking technology: 2G GSM 14.4 kbps 1990s D-AMPS, PDC 9.6 kbps 2.5G GPRS up to 50 kbps today HSCSD up to 43 kbps cdmaone up to 64 kbps CDMA 1XRTT up to 144 kbps 3G EDGE up to 473 kbps coming WCDMA up to 2 Mbps 7 NOKIA Multi-User MIDP Game Design Price/Salomaa

8 HTTP: IP or Gateways? MIDlet Server HTTP HTTP TCP TCP IP Wireless IP Router IP Wireless Wireless Wired Wired MIDlet WAP Gateway Server WSP WSP HTTP HTTP WAP 1.x WTP WTP TCP TCP WDP WDP IP IP Wireless Wireless Wired Wired Don t rely on HTTP streaming, delayed response tricks 8 NOKIA Multi-User MIDP Game Design Price/Salomaa

9 MIDP 2.0 Multi-Player Game Communication Technologies All of MIDP 1.0 technologies, plus: HTTPS (secure HTTP) Optionally: UDP datagrams TCP sockets TLS secure sockets serial cable infra-red 9 NOKIA Multi-User MIDP Game Design Price/Salomaa

10 HTTPS Only new mandatory networking protocol in MIDP 2.0 From programming point of view, no difference to using HTTP May be useful for games involving money, e.g. gambling games Server-side: use Servlets, JSP, ASP, CGI, etc 10 NOKIA Multi-User MIDP Game Design Price/Salomaa

11 UDP Mobile Network Internet UDP Server Lightweight, unreliable datagram protocol Many players at once (client-server only, due to considerations with NATs) Wide support likely Server-side: use J2SE, write your own server (consider NIO), or buy a third-party server 11 NOKIA Multi-User MIDP Game Design Price/Salomaa

12 Proportion of total UDP Latency over GPRS Depends on network technology, operator, time of day, Results above were made using a GPRS connection with a local operator in Helsinki, during office hours We saw no out-of-order packets, and only 2 lost out of Round-trip Latency (ms) NOKIA Multi-User MIDP Game Design Price/Salomaa

13 TCP Mobile Network Internet TCP Server Reliable, bi-directional connection-oriented protocol Many players at once (client-server only, due to considerations with NATs) Wide support likely Server-side: use J2SE, write your own server (consider NIO), or buy a third-party server 13 NOKIA Multi-User MIDP Game Design Price/Salomaa

14 TCP Latency over GPRS 0.12 Proportion of total Round-trip Latency (ms) Depends on network technology, operator, time of day, Results above were made using a GPRS connection with a local operator in Helsinki, during office hours Similar to UDP, long tail due to rare lost packet 14 NOKIA Multi-User MIDP Game Design Price/Salomaa

15 Game Design for Latency Latency is a fact of life there is no magic solution Design your game so that it is not affected by latency Don t try to do mobile multi-player Quake it won t work over mobile networks Some strategies: slow action games (e.g. Napoleonic ship battle) make latency part of the game (e.g. remote-controlled machines) make players actions unaffected by others actions (see example later) server is master, but clients predict movement and update predictions when info arrives from server 15 NOKIA Multi-User MIDP Game Design Price/Salomaa

16 Network Address Translators / Firewalls Mobile Network NAT Internet TCP/UDP Server Phone Mapped Server a1:p1 a1:p2 a2:p1 nat:q1 nat:q2 nat:q3 b1:r1 b1:r2 b1:r1 Mapping contains both client & server: {a1:p1, b1:r1 q1} 16 NOKIA Multi-User MIDP Game Design Price/Salomaa

17 Network Address Translators / Firewalls (2) May not allow incoming TCP connections May not allow incoming UDP packets, except from hosts (& ports) who ve been sent packets recently May discard UDP mappings after just a minute or so 17 NOKIA Multi-User MIDP Game Design Price/Salomaa

18 Example: ChatWorld Proto Multi-user graphical MUD (eventually) Client-side is MIDP 2.0 MIDlet Server-side gamelet deployed into generic gamelet container Client-server protocol is a combination of: TCP sockets for things that must be reliable (e.g. logging in) UDP datagrams for messages that can be unreliable (e.g. move, face left) Caveats: Work in progress! not yet tested on phones not yet tested on real networks 18 NOKIA Multi-User MIDP Game Design Price/Salomaa

19 ChatWorld Protocol Client 1 Server Client 2 open TCP UDP UDP login(username/pw) login-ok(session-id, avatar, level) nop(session-id) move(session-id, x, y, dir) arrive(avatar, x, y, dir) move(avatar-name, x, y, dir) TCP close leave(avatar-name) 19 NOKIA Multi-User MIDP Game Design Price/Salomaa

20 TLS Secure sockets (TLS is based on SSL) Relevance to games may depend on whether encrypting slows things down too much No data yet Server-side:? 20 NOKIA Multi-User MIDP Game Design Price/Salomaa

21 Serial Cable Two-player games Optionally supported in MIDP 2.0 through SerialPortConnection Phone-phone cables generally not available though Probably not a practical option 21 NOKIA Multi-User MIDP Game Design Price/Salomaa

22 Infra-Red Two-player games Sensitive to phone orientation Also IR port placement differs between models Optionally supported in MIDP 2.0 through SerialPortConnection Trading collectible cards etc. Probably not a practical option for rapidly interactive gaming 22 NOKIA Multi-User MIDP Game Design Price/Salomaa

23 Optional Package Multi-Player Game Communication Technologies Bluetooth (JSR-82, Java APIs for Bluetooth) SMS (JSR-120, Wireless Messaging API 1.0) MMS (JSR-205, Wireless Messaging API 2.0) SIP (JSR-180, SIP API for J2ME) 23 NOKIA Multi-User MIDP Game Design Price/Salomaa

24 Bluetooth (JSR-82) Several players at once (8 max) Short-range radio, up to about 10 metres Bandwidth up to ~700kbps, latency about 50ms No known products support JSR-82 yet 24 NOKIA Multi-User MIDP Game Design Price/Salomaa

25 SMS (JSR-120) Mobile Network SMSC Game Server Several players at once (peer-peer or client-server) Latency: several seconds..24 hours Mandatory in JTWI 1.0 Too expensive for rapidly interactive games, but play-by-mail turns OK? Server-side can use SAMS API (JSR-212) in future 25 NOKIA Multi-User MIDP Game Design Price/Salomaa

26 MMS (JSR-205) Multi-media equivalent of SMS: include pictures and/or audio clips MMS is under the cover a combination of SMS & HTTP MIDP games probably should just use SMS or HTTP directly Server-side can use SAMS API (JSR-212) in future 26 NOKIA Multi-User MIDP Game Design Price/Salomaa

27 SIP (JSR-180) SIP is Session Initiation Protocol Could be used for initiating peer-to-peer games See: BOF-1847: Building MIDlets with SIP API for Java, Thursday 9:30-10:20pm, Metropolitan III TS-1846: SIP API for J2ME, Friday 12:15-1:15pm, Room NOKIA Multi-User MIDP Game Design Price/Salomaa

28 Resulting Game Design Options We ll use the categories Greg Costikyan defined in Introduction to Mobile Game Development [Forum Nokia]: Multi-Player Solo-Play Games Turn-Based Games Round-Robin Games Simultaneous Movement Games Act Whenever Games Slow Update Games 28 NOKIA Multi-User MIDP Game Design Price/Salomaa

29 Multi-Player Solo-Play Games During a round, each player plays a single-player game, then their scores are compared at the end of the round No networking during play, so play can be fast and interactive HTTP is mostly enough, if you accept a little polling to see whether the other players have finished SMS works fine Client-server TCP is ideal Bluetooth allows local peer-to-peer 29 NOKIA Multi-User MIDP Game Design Price/Salomaa

30 Turn-Based: Round-Robin Games Like Chess, Poker, Bridge: players take turns to play Some games (e.g. Chess) can be done just by sharing a phone Using HTTP requires polling: is it my turn yet? SMS works fine, but can be expensive if there are lots of turns Client-server TCP is ideal Bluetooth allows local peer-to-peer What happens if one player loses their connection? 30 NOKIA Multi-User MIDP Game Design Price/Salomaa

31 Turn-Based: Simultaneous Movement Players all take their turn at the same time, e.g. Stone, Paper, Scissors Same implementation issues as round-robin 31 NOKIA Multi-User MIDP Game Design Price/Salomaa

32 Act Whenever Games Game runs continuously over a long period, continuously simulated world User can enter the game any time and perform some actions If no real-time action (e.g. stock-market game), HTTP is suitable If actions are infrequent, SMS may be suitable If real-time action (e.g. massively multiplayer on-line game), TCP and/or UDP are best, but mobile network latencies still present problems 32 NOKIA Multi-User MIDP Game Design Price/Salomaa

33 Slow Update Games Again continuous, but in these the player s agent in the game plays continuously (e.g. resource-management games) Player can log in any time, view the game status, and change the agent s behaviour HTTP is probably sufficient, as latency is not typically a factor 33 NOKIA Multi-User MIDP Game Design Price/Salomaa

34 Leader boards Tournaments Community-Building Features Chat (slow with phone keyboards, but remember success of SMS) Item trading (on-line or via infra-red) User-created levels (using MIDlet, or web application?) 34 NOKIA Multi-User MIDP Game Design Price/Salomaa

35 Conclusions Client-server games can be built today (using HTTP, SMS) Peer-to-peer games can be built today (using SMS) Rapid, interactive client-server games are coming (using UDP, TCP) Rapid, interactive peer-to-peer games are coming (using Bluetooth, SIP) Future mobile network technologies (e.g. 3G) will reduce network latencies Mobile phones are communication devices multi-player is the future of mobile games 35 NOKIA Multi-User MIDP Game Design Price/Salomaa

36 Resources: Internet java.net game section ( Sun s game developer site, active discussion groups Gamasutra.com ( General game developer site Forum Nokia Game Section ( Articles, example code, discussion groups, support, Greg Costikyan s site ( Articles on game design, blog, links 36 NOKIA Multi-User MIDP Game Design Price/Salomaa

37 Resources: Books Micro Java Game Development David Fox & Roman Verhovsek Addison-Wesley, 2002; ISBN: still the only MIDP game book available, covers MIDP 1.0 Wireless Java: Developing with J2ME, Second Edition Jonathan Knudsen Apress, 2003; ISBN: covers MIDP 2.0, including its new game API Networked Virtual Environments Sandeep Singhal & Michael Zyda Addison-Wesley, 1999; ISBN: great practical book on technologies for networked virtual reality Java Network Programming, 2 nd Edition Elliote Rusty Harold O Reilly, 2000; ISBN: great practical Java networking book, but doesn t cover NIO 37 NOKIA Multi-User MIDP Game Design Price/Salomaa

38 38 NOKIA Multi-User MIDP Game Design Price/Salomaa