Scrabble for RISC OS:Challenging and graphical desktop funBy Chris Williams. Published: 17th Jan 07:53:00 | Permalink | Printable
X-Word is not another desktop puzzle game. It's Scrabble with style. Inspired by a Scrabble game for Machintosh computers, and hard it might be to believe, X-Word combines smooth graphics and the challenge of Scrabble to present a terrific desktop distraction.
There can be up to four players, including intelligent computer opponents whose Scrabble ability can be adjusted to suit you. Three different dictionaries are provided; one for children, one for teenagers and also one for adults. The tile lettering can be set to your favourite font and various options like tile weighting and bonus point settings are provided for extra control over the game.
The standard Scrabble board, scoring system and rules are all supported as well as a neat tile arranger. To place a tile, you simply drag and drop it over to the position on the board or make up a word in the arranger and drag the whole word onto the board.
Finally, X-Word is charityware; if you enjoy using it, donate some money to Shelter.
We spoke to author Alan Trewartha†and it seems quite a lot of development has gone into X-Word. A major task was designing the computer opponent's reasoning to present a challenge to a human player. Alan invested some time doing a little research before buying a PDF document over the net.
"The algorithm I used is based on a reasonably well-known paper by a couple of guys called Appel and Jacobson... The hardest part of the A&J approach is compiling the lexicon into a compact data structure that A&J called a 'DAWG', a rather nice tree-like structure. Once you've got that, the rest falls into place.
"In fact, if anyone wants to write a good 'anagram genius' app, they could do worse than start with my compiled lexicon of words and the code to parse the lexicons."
Having developed X-Word using Zap, the Stronghelp manuals, Artworks and a combination of TemplEd and WinEd, Alan has left the uncompressed source code within X-Word for others to take a look at. Alan also enlisted the help of Hans van Gink, an assembly programmer who provided the code to compile and prepare the lexicons.
"Hans was of enormous help in providing the whizzy assembler code to compile the larger lexicons", Alan mentions. "I wrote the first algorithms entirely in BASIC and believe me, the 10,000 word lexicon took 4 days to compile. Hans' code did it in under an hour I think.
"Now I can get back to the Inform text game that I've been writing for the last three years."
X-Word for RISC OS: www.xword.riscos.org.uk
Previous: Get the best fit for your maths with LinReg2
Next: Calling all coders, Codecraft III has begun
DiscussionViewing threaded comments | View comments unthreaded, listed by date | Skip to the end
No comments posted - yet. Post one yourself or come back soon.
Please login before posting a comment. Use the form on the right to do so or create a free account.
Search the archives
Today's featured article
RISC OS Memory Protection
Corruption at the lowest levels
25 comments, latest by Jaco on 30/4/05 9:54AM. Published: 25 Apr 2005
RISC OS Firefox port in bug fix update
The seventh release of the open source port of Firefox, which uses version 126.96.36.199 of the web browser's source code, is now available for download for Iyonixes, A9homes, Omegas and VirtualRiscPC users.
21 comments, latest by Spriteman on 9/1/09 11:50PM. Published: 1 Jan 2009
News and media:
RISCOS Ltd •
RISC OS Open •
MW Software •
Advantage Six •
CJE Micros •
Liquid Silicon •
Chris Why's Acorn/RISC OS collection •
The Register •
The Inquirer •
Apple Insider •
BBC News •
Sky News •
Google News •