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
Of subnets and routers
Part two of IP networking and RISC OS
2 comments, latest by AMS on 7/9/04 8:11PM. Published: 7 Sep 2004
Google to fund another round of NetSurf development
Development work on the open source NetSurf web browser project will once again be funded by Google as part of the internet giant's Summer of Code scheme. NetSurf has been accepted into this year's GSoC, which pays students to develop open source software during their holiday, under the guidance of a mentor. Last year the NetSurf project mentored four students in the development of various improvements including a new HTML parser and PDF export functionality. This year it's hoped budding engineers, who must first successfully apply for a place to work on the browser, will work on keyboard shortcut support, improvements to the way the software displays web pages, a Windows and Apple port and more.
16 comments, latest by martin on 27/3/09 9:26PM. Published: 22 Mar 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 •