Add Word Search exercise

[tofische]

Added a new Haskell practice exercise Word Search based on the available problem specification.

[github-actions]

Hello. Thanks for opening a PR on Exercism 🙂

We ask that all changes to Exercism are discussed on our Community Forum before being opened on GitHub. To enforce this, we automatically close all PRs that are submitted. That doesn't mean your PR is rejected but that we want the initial discussion about it to happen on our forum where a wide range of key contributors across the Exercism ecosystem can weigh in.

You can use this link to copy this into a new topic on the forum. If we decide the PR is appropriate, we'll reopen it and continue with it, so please don't delete your local branch.

If you're interested in learning more about this auto-responder, please read this blog post.

---

Note: If this PR has been pre-approved, please link back to this PR on the forum thread and a maintainer or staff member will reopen it.

[ErikSchierboom]

Lgtm. @MatthijsBlom ?

[MatthijsBlom]

I'm debating what the ideal / a good signature would be. Keeping in mind both idiomaticity and interestingness/scenario diversity.

search :: Grid -> Needles -> Output

Should Grid be a single (\n-separated) String, a list of (line) Strings, a 2d Array of Chars, ...?

I'm fine with Needles ~ [Word], and Word ~ String isn't too bad.

The tests do not cover cases in which the same word occurs several times, so Output could be a Map.

---

What do you two think about putting the datas into an editor file?

[tofische]

I'm debating what the ideal / a good signature would be. Keeping in mind both idiomaticity and interestingness/scenario diversity.

search :: Grid -> Needles -> Output

Should Grid be a single (\n-separated) String, a list of (line) Strings, a 2d Array of Chars, ...?

I'm fine with Needles ~ [Word], and Word ~ String isn't too bad.

The conversion between a single String and a list of Strings is trivial, and I deliberately avoided some more complicated data structure in order not to restrict the creativity of the students - very often they build up their solution based on the given data type instead of converting the data so some more appropriate representation (as also my example solution does ;-) ). I'm however open - if they are any advantages in using another data type, I'll implement the change.

The tests do not cover cases in which the same word occurs several times, so Output could be a Map.

This is a valid point, but does the increase in the attractiveness of the problem justify additional complexity? The difference is in searching the first occurrence or searching all occurrences. I doubt it, but the example solution finds all occurrences (as a List, not a Map) and only then converts to Maybe.

What do you two think about putting the datas into an editor file?

I'm sorry, I don't understand what you mean.

[ErikSchierboom]

This is a valid point, but does the increase in the attractiveness of the problem justify additional complexity? The difference is in searching the first occurrence or searching all occurrences. I doubt it, but the example solution finds all occurrences (as a List, not a Map) and only then converts to Maybe.

I don't think these puzzles ever have a word occuring multiple times, so I would be fine not accounting for that fact.

[tofische]

One check has failed, but I don't know how to correct it (if I can correct it at all) - do you know what can be done now?

[ErikSchierboom]

Nothing to do with this PR. Ci is broken

[ErikSchierboom]

I've finally been able to fix CI and it turns out this exercise is broken: https://github.com/exercism/haskell/actions/runs/8720539792/job/23922275342?pr=1235 Would you mind looking into it @tofische?

[tofische]

I've finally been able to fix CI and it turns out this exercise is broken: https://github.com/exercism/haskell/actions/runs/8720539792/job/23922275342?pr=1235 Would you mind looking into it @tofische?

Done (on the same branch). Do I have to create a new PR?

[ErikSchierboom]

Yes please.

[tofische]

#1236