Anonymous user
Talk:ABC problem: Difference between revisions
→order of blocks: best/worst solution, order of blocks. -- ~~~~
Walterpachl (talk | contribs) (→order of blocks: the order of blocks should not be of any relevance!) |
(→order of blocks: best/worst solution, order of blocks. -- ~~~~) |
||
Line 74:
::::: I think the order of blocks should not be relevant. Think of Scrabble. --[[User:Walterpachl|Walterpachl]] ([[User talk:Walterpachl|talk]]) 23:10, 11 January 2014 (UTC)
:::::: For a greedy algorithm, the order of blanks may be important. That is, in another order than shown (i.e., '''AC AC AB AB'''), it most likely would find a solution. (This was an error in my first attempt at programming a solution in REXX which turned out to be a greedy algorithm and it didn't find a solution for the '''abba''' or '''auto''' problem as stated above). The above block order ('''AB AB AC AC''') is the "worst" order to be in, as a greedy algorithm would find a letter on the first block that contained the letter, and "remove" that block from further consideration. The game of ''Scrabble'' (R) doesn't have multiple letters on a tile. -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 23:35, 11 January 2014 (UTC)
| |||