Go Back   Wordtwist Forums > Wordtwist.org Discussion > FAQs and Help Area

Reply
 
Thread Tools Display Modes
  #21  
Old 03-15-2018, 02:34 AM
kblicksterPremium Member kblickster is offline
Premium Member
 
Join Date: Oct 2011
Posts: 7
kblickster is an unknown quantity at this point
Default

Saw it this morning and neither worked.
Reply With Quote
  #22  
Old 03-15-2018, 02:42 AM
Spike1007 Spike1007 is online now
Senior Member
 
Join Date: Aug 2017
Posts: 313
Spike1007 has received several accolades
Default

Weird. I saw it again today too, and the plural worked (ultra rare, for 10 points). Are you playing 4x4 or 5x5? (Not that it should matter.)
Reply With Quote
  #23  
Old 03-15-2018, 05:07 AM
kblicksterPremium Member kblickster is offline
Premium Member
 
Join Date: Oct 2011
Posts: 7
kblickster is an unknown quantity at this point
Default

5x5 - it's pretty common - I see it often. Strange that it doesn't work on every board.
Reply With Quote
  #24  
Old 03-15-2018, 10:34 AM
Spike1007 Spike1007 is online now
Senior Member
 
Join Date: Aug 2017
Posts: 313
Spike1007 has received several accolades
Default

From what they say, their dictionary (SOWPODS) shouldn't change. They do say that they update word usage stats, so something that's rare can become common (or the reverse, I assume). Anyway, I have no idea why a word would be accepted at one time or not another. (I'll find that occasionally, but especially since I go for longer words, I attribute it to my typing skills (or lack thereof)). Let us know if it works again, & whether you find some pattern.
Reply With Quote
  #25  
Old 04-15-2018, 01:02 PM
erakis17 erakis17 is online now
Junior Member
 
Join Date: Jul 2007
Posts: 7
erakis17 is on the road to greatness
Default

Huh. Somehow I missed this algorithmic discussion between Spike and bwt about exactly what I just programmed. I guess it was just as well to work it all out myself. Anyway, I'll have to read more carefully, but I'm pretty sure my solver algorithm is very similar to the ones you were discussing.

I make two trees: a fixed one for the dictionary, and a dynamic one for the board.

The top children in the SOWPODS tree are the 26 letters, with branches terminating at the longest word in the dictionary along that path. (Nodes are labeled as to whether they're a complete word, but the branch can keep going)

The board tree has the 25 spots (as a 2-D grid) as top children. As you traverse the SOWPODS tree recursively, you try to build a matching branch on the board tree. So if you had a corner like

S E
A T

your board tree would start at [0,0] = S. Then you'd scan through the top children of the SOWPODS tree, matching the S. Next you'd traverse the first child node of the SOWPODS tree, giving 'SA'. The board tree checks all adjacent spots, finding [1,0], and keeping track of the path. And so on, iterating recursively over all children, with the board tree and SOWPODS tree growing together. Every time a word is found, it gets appended onto the global word array, but the branch keeps growing until either board tree or SOWPODS tree hits a dead end. The recursion ensures you visit every word of the dictionary, while checking every board path very efficiently.

I did it in python, without even bothering to optimize for speed, and it solves about 10 boards a second on my old laptop, which should be fine even when I'm doing a big Monte Carlo calculation. After all, there's no real benefit to precision once I simulate 10x more boards than I'll ever play in a lifetime.

Last edited by erakis17 : 04-15-2018 at 02:22 PM.
Reply With Quote
  #26  
Old 04-15-2018, 01:46 PM
Spike1007 Spike1007 is online now
Senior Member
 
Join Date: Aug 2017
Posts: 313
Spike1007 has received several accolades
Default

I'm impressed. It looks like you went further than what we discussed. (And of course bwt had the right idea, starting from the dictionary to see what was on the board. I was trying to go the other (horrendously expensive) way.) Anyway, taking advantage of a tree structure in SOWPODS makes things much much more efficient (so that you can just abandon unproductive branches, whether on the board or in SOWPODS, early).

Last edited by Spike1007 : 04-16-2018 at 09:01 AM.
Reply With Quote
  #27  
Old 04-15-2018, 09:36 PM
Nylimb Nylimb is offline
Member
 
Join Date: Sep 2013
Posts: 61
Nylimb is an unknown quantity at this point
Default

Quote:
Originally Posted by Spike1007 View Post
From what they say, their dictionary (SOWPODS) shouldn't change.
SOWPODS is no longer the full word list that's used here. It was originally designed for Scrabble, so it only has words with at most 15 letters. In December 2015, the Wordtwist word list was updated to include longer words, and many shorter ones that aren't in SOWPODS. At the same time, the set of Wordtwist boards was replaced, introducing many that have longer words. I think the longest words that anyone has found have 24 letters.

I don't know where the new word list came from, or if it's available online somewhere.
Reply With Quote
  #28  
Old 04-16-2018, 08:59 AM
Spike1007 Spike1007 is online now
Senior Member
 
Join Date: Aug 2017
Posts: 313
Spike1007 has received several accolades
Default

I'm sure that no one has found a 25 letter word in 5x5. It looks like this site sends you to lexic.us when you click on the dictionary link. It's decent on longer (15+ letter) words, but I've scored with at least one that didn't show up there.
Reply With Quote
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 09:59 AM.


Powered by vBulletin® Version 3.6.5
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

About Puzzle Baron

The Puzzle Baron family of web sites has served millions and millions of puzzle enthusiasts since its inception in 2006. From cryptograms to acrostics, logic puzzles to drop quotes, patchwords to wordtwist and even sudoku, we run the gamut in word puzzles, printable puzzles and logic games.

Questions or Comments?

The word 'bought' has how many letters in it?