Jump to content



Trying to implement a heap based solution for boggle solver but stuck on this psuedocode from this site. Need help clearing things up

  • You cannot reply to this topic
3 replies to this topic

#1 D.Chhetri   Members   -  Reputation: 98

Like
0Likes
Like

Posted 03 February 2012 - 09:42 PM

Here is the site which contains the psuedocode http://www.mh-z.com/...e/alg_heap.html

In his psuedocode he says :

  • Check if currentletter is q, in which case insert a new Letter into nextheap containing u, and the same coordinates and pointer member as currentletter.
  • Restore the trail of currentletter:

Can someone explain what he means by this. I will be very grateful. Thanks.
Edge cases will show your design flaws in your code!
Visit my site
Visit my FaceBook
Visit my github

Ad:

#2 Telastyn   Members   -  Reputation: 1858

Like
1Likes
Like

Posted 03 February 2012 - 10:53 PM

Looks like a special case for the Boggle 'Qu' tile.

#3 D.Chhetri   Members   -  Reputation: 98

Like
0Likes
Like

Posted 03 February 2012 - 11:53 PM

View PostTelastyn, on 03 February 2012 - 10:53 PM, said:

Looks like a special case for the Boggle 'Qu' tile.

I haven't really played boggle, whats so special about q u? The points im guessing?
Edge cases will show your design flaws in your code!
Visit my site
Visit my FaceBook
Visit my github

#4 RulerOfNothing   Members   -  Reputation: 134

Like
1Likes
Like

Posted 04 February 2012 - 12:09 AM

In english, nearly all occurences of the letter q are followed by the letter u, so I'm assuming the designers of boggle made "qu" one tile so you didn't get stuck with a useless 'q' tile.






We are working on generating results for this topic
PARTNERS