Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

DarkBASIC Professional Discussion / Creating a Trie or DAWG

Author
Message
Uechi
19
Years of Service
User Offline
Joined: 2nd Sep 2006
Location:
Posted: 24th Dec 2010 02:41
Link
How can I create a Trie or DAWG in DBPRO. I need to be able to create one and access one for a wordgame. Any ideas how to start?
Back to top
Profile PM
BillR
23
Years of Service
User Offline
Joined: 19th Mar 2003
Location: United States
Posted: 24th Dec 2010 09:38
Link
I'm a little curious...
Why do you need to store strings in a Trie(a rooted tree with the same properties of having edges labeled by symbols and strings formed by root-to-leaf paths)
or DAWG (Directed Acyclic Word Graph, or DAWG)?

Have you done any DBPro programming before?
Is this a class project on cryptography?
Or a word game like scrabble?
Have you searched Google yet?
Back to top
Profile PM Email
Uechi
19
Years of Service
User Offline
Joined: 2nd Sep 2006
Location:
Posted: 24th Dec 2010 15:09
Link
I am working on a scrabble game in DBPRO. I have the player side done but have hit an impasse on the computer playing side. I have seen writeups on TRIE and DAWG and some source code but they are in things like C++ and PERL which I do not know and can't translate into DBPRO so I was wondering if it could be done and would appreciate hints on doing it in DBPRO.
Back to top
Profile PM
BillR
23
Years of Service
User Offline
Joined: 19th Mar 2003
Location: United States
Posted: 25th Dec 2010 01:58
Link
What are you planning to do, read a dictionary file building a Trie or DAWG from the words, then use that for the computers word search ability?
Back to top
Profile PM Email
Uechi
19
Years of Service
User Offline
Joined: 2nd Sep 2006
Location:
Posted: 25th Dec 2010 02:01
Link
@BillR - that is what I am trying to do
Back to top
Profile PM
Back to top

Login to post a reply

Server time is: 2026-07-21 20:35:11
Your offset time is: 2026-07-21 20:35:11