home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / math / 18803 < prev    next >
Encoding:
Text File  |  1993-01-28  |  1.2 KB  |  25 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!tcsi.com!iat.holonet.net!news.cerf.net!usc!sol.ctr.columbia.edu!destroyer!cs.ubc.ca!newsserver.sfu.ca!sfu.ca!burbank
  3. From: burbank@fraser.sfu.ca (Max Burbank)
  4. Subject: Theory of a game
  5. Message-ID: <burbank.728089603@sfu.ca>
  6. Sender: news@sfu.ca
  7. Organization: Simon Fraser University, Burnaby, B.C., Canada
  8. Date: Tue, 26 Jan 1993 23:06:43 GMT
  9. Lines: 14
  10.  
  11. Here is a game:
  12. There are two countries. Each country has different number of cities and
  13. ONE traveller. Each traveller only travels  within his own country. The
  14. path  between two cities can be two  way, one way or "conditional", for  
  15. instance, traveller A can travel from his city 1 to city 2 only if traveller
  16. B is in city 5 of the other country. Given such two countries with cities,
  17. roads, and conditions defined, also given the initial position of the two 
  18. travellers, here is the question:
  19. Which cities are reachable? or pick one city and ask if it is reachable?
  20. Are there some theory dealing with this kind of problem? The number of  
  21. countries can be greater than 2. Travellers can move simultaneously or
  22. one at a time. The path condition is always defined in terms of other
  23. traveller's positions  at that time. The travelling between two cityes
  24. takes no time.  
  25.