DSL clear solution for Berserk Rook by veky - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

DSL solution in Clear category for Berserk Rook by veky

def berserk_rook(rook, enemies):
    def aligned(target, origin): return len(set(target) & set(origin)) == 1
    def order(start, middle, end):
        def before(*r): return aligned(*r) and all(map(str.__le__, *r))
        return before(start, middle) and before(middle, end)
    aim = {T for T in enemies if aligned(T, rook) and not
        any(order(rook, balk, T) or order(T, balk, rook) for balk in enemies)}
    return len(aim) and 1 + max(berserk_rook(T, enemies - {T}) for T in aim)

July 30, 2014

Comments:

przemyslaw.daniel on Oct. 11, 2017, 3:21 p.m.
What DSL stands for?

veky on Oct. 11, 2017, 3:29 p.m.
Domain Specific Language, of course. :-)

przemyslaw.daniel on Oct. 11, 2017, 3:35 p.m.
Don't you want to give few words of explation how much spesific is in this case? :-) I mean to describe your solution

veky on March 28, 2023, 6:18 p.m.
It is given below by @BrianMcleod . If there's anything missing still, feel free to ask.

BrianMcleod on Jan. 4, 2019, 1:51 a.m.
Very nice!! Great functions with clear names: <ul> <li>aligned - is the rook in line with the target?</li> <li>order - do the start, middle, end line up in order? (is there another rook in the way?)</li> <li>aim = ... get all the targets that pass both tests</li> </ul> Then a recursion to find the longest tree.

veky on Jan. 4, 2019, 2:20 a.m.
<blockquote> Great functions with clear names </blockquote> That's exactly what <a href="https://en.wikipedia.org/wiki/Domain-specific_language">DSL</a> means to me. :-)

Different kind of sets

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.