'directed acyclic word graph'??

Reply

Join Date: Jun 2005
Posts: 14
Reputation: nisaa15 is an unknown quantity at this point 
Solved Threads: 0
nisaa15 nisaa15 is offline Offline
Newbie Poster

'directed acyclic word graph'??

 
0
  #1
Jun 8th, 2005
hey,

wanted to know if anyone knew how we would use a 'directed acyclic word graph' (dawg) to generate a computer players move in scrabble. Know of any algorithms, have you got any code snippets i can see?
Reply With Quote Quick reply to this message  
Join Date: Jun 2004
Posts: 2,108
Reputation: server_crash is on a distinguished road 
Solved Threads: 18
server_crash server_crash is offline Offline
Postaholic

Re: 'directed acyclic word graph'??

 
0
  #2
Jun 8th, 2005
Since it involves nodes, then you could probably use a binary search tree. If you know how the algorithm works and everything you might not have too many problems, but this program will still be very tuff.

If I had further advice/code snippets/suggestions I would give them to you, but I don't.

In the meantime, here's a few links that might help:

What Dawg is:
http://www.google.com/search?client=...G=Google-Suche

Really cool scrabble:
http://javaboutique.internet.com/scrabblegame/

Similar problem:
http://forum.java.sun.com/thread.jsp...hreadID=316951
Reply With Quote Quick reply to this message  
Join Date: Jun 2005
Posts: 14
Reputation: nisaa15 is an unknown quantity at this point 
Solved Threads: 0
nisaa15 nisaa15 is offline Offline
Newbie Poster

Re: 'directed acyclic word graph'??

 
0
  #3
Jun 13th, 2005
do you think i could use a hash map to code something like this or is that an inefficient way of going about it
Reply With Quote Quick reply to this message  
Join Date: Jun 2004
Posts: 2,108
Reputation: server_crash is on a distinguished road 
Solved Threads: 18
server_crash server_crash is offline Offline
Postaholic

Re: 'directed acyclic word graph'??

 
0
  #4
Jun 13th, 2005
Well, it depends on how you would use it. If you could find a good way to implement it, then I would go for it. HashMaps use values and keys assosiated with those values. So you would need to have something for the values and something for the keys.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Java Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC