Rosetta Code

Word ladder: Difference between revisions

Page Discussion

Word ladder (view source)

Revision as of 06:35, 15 November 2021

28 bytes added ,  2 years ago
m
→‎Breadth-first search: fixed a typo
(→‎{{header|Haskell}}: added alternative solution)
m (→‎Breadth-first search: fixed a typo)
Line 259:
=={{header|Haskell}}==
=== Breadth-first search===
FirstThe function first expands a ball around the starting word in the word space of possible words, until it'sthe ball surface containstouches the goal (if possibleever). After that it performs depth-first path-finding from the goal back to the center.
 
<lang haskell>import System.IO (readFile)
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/312898"