home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / pascal / 7768 < prev    next >
Encoding:
Internet Message Format  |  1992-12-31  |  2.3 KB
  1. Xref: sparky comp.lang.pascal:7768 rec.games.programmer:5229 comp.sys.ibm.pc.misc:16244 comp.sys.ibm.pc.programmer:711
  2. Newsgroups: comp.lang.pascal,rec.games.programmer,comp.sys.ibm.pc.misc,comp.sys.ibm.pc.programmer
  3. Path: sparky!uunet!mcsun!sun4nl!utrcu1!infnews!ahoekstr
  4. From: ahoekstr@cs.utwente.nl (Andre D. Hoekstra)
  5. Subject: Re: Source of a little puzzle under MS-DOS TurboPascal wanted
  6. Message-ID: <1992Dec31.131824.19586@cs.utwente.nl>
  7. Sender: usenet@cs.utwente.nl
  8. Nntp-Posting-Host: rijn
  9. Organization: Twente University, Dept. WB/WA (NOT cs)
  10. References: <1992Dec30.162530.7112@delos.stgt.sub.org>
  11. Date: Thu, 31 Dec 1992 13:18:24 GMT
  12. Lines: 43
  13.  
  14. In article <1992Dec30.162530.7112@delos.stgt.sub.org> stefanb@delos.stgt.sub.org (Stefan Bechtold) writes:
  15. >Hi !
  16. >
  17. >A friend of mine is looking for a puzzle; it's a little bit difficult 
  18. >to describe but I'll try it.
  19. >This puzzle shuffles a display like those old 16 square plastic
  20. >puzzles.
  21. >and you have to put those squares in the right order)
  22. >
  23. >The program should also be able to solve the problem itself.
  24. >
  25. >The reason why he's looking for that program is that he wants to
  26. >write such a program himself and don't know exactly how to
  27. >make it (esp. the "self-solving" part...)
  28.  
  29. Well, you should try and find something about a technique called
  30. backtracking (maybe you have heard of the 8-queens problem?) Any
  31. good book on programming techniques should help you out.
  32. Good Luck!
  33.  
  34. >Stefan
  35.  
  36. On the same subject, dlcox@bilbo.encore.com (David L. Cox) said:
  37.  
  38. David>I saw an example of this on a 3b10 (If I remember right) at the Oklahoma
  39. David>State Fair.  AT&T had put together an exhibit where they digitized a picture
  40. David>and scrambled it.  You then used a touch screen to put the picture back together.  (Hey guys, this was 5 years ago!)
  41. David>
  42. David>How did it solve the puzzle?
  43. David>
  44. David>They cheated.  They just remembered every move made and reversed it.  If you
  45. David>have a good enough memory, I guess that is a valid way to do it!  :-)
  46. David>
  47. David>David
  48.  
  49. Which is ofcourse a good way to solve a puzzle when you know the moves
  50. taken to scramble it; but you cannot get very far if you don't know and
  51. connot reconstruct these moves :-(
  52.  
  53. Andre++
  54. -- 
  55. There is no reason for any individual to have a computer in    | Andre Hoekstra
  56. their home. (Ken Olson, Ex-President Digital Equipment, 1977)  | Enschede -- NL
  57.