bal;bél;lék

Ha a betűk sorrendjének is stimmelnie kell, akkor inkább:
LÁZ
MÁZ
MÉZ

Jó, tudom, régi. De vakációs ujjgyakorlatnak jó.

`"láb" {
["lá"color(red)"p", "l"color(red)"é""p", color(red)"k""ép"],
["lá"color(red)"t", "l"color(red)"é""t", color(red)"k""ét"],
["lá"color(red)"z", color(red)"g""áz", "g"color(red)"é""z"],
["lá"color(red)"z", color(red)"m""áz", "m"color(red)"é""z"],
["lá"color(red)"z", color(red)"r""áz", "r"color(red)"é""z"]
} "kéz"`

És aki kikereste a megoldásokat:

class HogyanLesz
    @@szo_allomany = 'magyar-szavak.txt'

    def initialize elso, utolso
        @elso = elso
        @utolso = utolso
        @hossz = elso.size

        betolt

        proba_cseresznye
    end

    def betolt
        @szo_lista = []
        File.new(@@szo_allomany).each_line do |sor|
            sor.strip!
            @szo_lista << sor.downcase if sor.size == @hossz
        end
    end

    def proba_cseresznye lepes_lista = []
        lepes = lepes_lista.size
        tartunk = lepes_lista[-1] || @elso

        @szo_lista.each do |szo|
            next if szo == @elso || szo == @utolso || lepes_lista.include?(szo)
            if DidYouMean::Levenshtein.distance(tartunk, szo) == 1 then
                if lepes == @hossz - 1 then
                    p lepes_lista + [szo] if DidYouMean::Levenshtein.distance(szo, @utolso) == 1
                else
                    proba_cseresznye lepes_lista + [szo]
                end
            end
        end
    end

end

HogyanLesz.new 'láb', 'kéz'

(Megjegyzés: játékos kedvű programozóknak szokott lenni egy szólista állománya hasonló feladatokhoz. Ezek nem szabványosak és változó, hogy mennyi ragozott alakot tartalmaznak, illetve tartalmaznak-e neveket és jövevényszavakat. Én egy 161744 szavasat használok amit valahonnan letöltöttem.)