enigmatic puzzle - I am an island (ysaujdiolkiun)

^{An entry in Fortnightly Topic Challenge #32: Grid Deduction Hybrids}

---

I received an envelope containing two drawings and no return address. I would recognize that handwriting anywhere - my dear friend has written me a letter! It would appear that wherever he was, he's okay now. Where he is now is another question...

No Levels correction: Image 1

No Levels correction: Image 2

Answer

Your friend is in:

Hawaii (thanks @Reinier!)

Handdrawn solutions (originals for reference, click on the links to see):

Top left
Top right
Bottom left
Bottom right
Centre

Prettified solutions, image by @TheGreatEscaper:

My initial set of rules:

Draw some lines orthogonal to the grid between squares. A square may have 0, 1, 2 or 3 lines emanating from it, in each case it shall contain respectively a black square, a black circle, nothing or a white circle. Lines may not cross the border between two regions. The numbers at the sides of the rows/columns count the number of each feature (circles/black square) in some order, fixed for rows and columns separately for each outer puzzle. No two black squares may be adjacent to each other.

That was close. Upon some solving, I realised that:

Blue regions contain one connected component, purple regions two and orange regions three.

That solves all the outer puzzles, with a couple of tricks to help simplify:

The circles and black squares are counted twice, by row and by column. We can then match up the rows and columns of numbers by their sum. Also, treating the lines as a graph, the circles represent vertices of odd degree, so since a graph has an even total degree (each edge is counted twice), there is an even number of circles. Looking at the sums then allows us to identify which sum is the one of black squares.

For any partition of a puzzle into two sections, if there are an even number of circles in each section, there are an even number of lines connecting the two sections, and similarly for odd. (This is another consequence of a similar degree argument on the graph.)

To solve the centre puzzle:

Notice that the correspondences between rows and columns of numbers in each puzzle give us a unique place within each of the corner 3x3 squares to put each of the circles and the black square. Also, a new rule is that it is forbidden to cross a black line.

Now:

Remembering that ysaujdiolkiun is sudoku mixed with yajilin.

We can:

Solve the central puzzle assuming that the circles and the black squares obey the rules of a sudoku (9 of each with no two of the same in a marked 3x3 box, row or column)

@TheGreatEscaper points out that:

The outer puzzles contain phrases: in the initial order of the images (left to right, top to bottom), we have "I'd better quit", "I'm losing sleep", "it's a serious problem" and "I'll need help".

And as @Reinier comments:

By taking the contracted letters, we have i HAd, i Am, it Is, i WIll which anagram to HAWAII!