The reference solution cannot solve some cases. For example, the case [1, 2, 2, 1, 2, 4, 0, 1, 4], w = 3, l = 3 has the following solution: ['M', 'H', 'M', 'H', 'M', 'M', 'H', 'H', 'M']. But the reference solution returns ['?', '?', '?', 'H', '?', 'M', 'H', 'H', 'M'].

The rule for people[i] = 0 is not explained in the description. The reference solution and all test cases assume the following rule: if people[i] = 0 then the i-th person and all neighbors of the i-th person are innocents (H). This rule does not follow from the general rule "there are at least 0 monsters adjacent to me".

I am confused by the 'paradoxical' situation that you mention. I cannot see how the people represented by 1 are not monsters.

The input is [0, 0, 0, 1, 0, 1, 0, 0, 0] (From description). Which, in a square, looks like:

000
101
000

Now, since at least 0 must always be true, we can infer that all 0s are human:

HHH
1H1
HHH

And now, since we know all surrounding people are Human, the At least 1s must definitely be lies -> Monsters.

HHH
MHM
HHH

Where is the paradox? Am I missing something??

Some tests with small images, small dx and without backslash (r\) can be useful for debugging.

Tests expect lines longer than width.

For example:

width=29
height=8
dx=1

Error message (formatted):

[[
    '       ~~~~~~~~~~~~~~~~~~~~~~',
    '       ~~~!!!!!!!~~~~~~~~~~~~',
    '       !!!~~~~~~~~!~~~~~~~~~~',
    '       ~~~~~~!!~~~~~~~~~~~~~~',
    '   ___ !!~~~~~~~~~~~~~~~~~~!!',
    '  |_x_ !~!~!~!!~~~~~~~~~~~~~~',
    '  |    !~~~~~!!!!!!!!!!!!!!!!',
    ' _|___ ~~~~~!~~~~~~~~~~~~~!!!']]

should equal

[[
    '       ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~!!',
    '       ~~~!!!!!!!~~~~~~~~~~~~~~~~~~~~~~~~~~!~',
    '       !!!~~~~~~~~!~~~~~~~~~~~~~~~~~~~~~~!!~~~~~~~~~~~~~~~~~~~~~',
    '       ~~~~~~!!~~~~~~~~~~~~~~~!~~~~~~~~~~~~~~~~~~~~~~~~!!!',
    '   ___ !!~~~~~~~~~~~~~~~~~~!!!~~~~~~~~~~~~~',
    '  |_x_| ~!~!~!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~!~',
    '  |    !~~~~~!!!!!!!!!!!!!!!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~',
    ' _|_____~~~~!~~~~~~~~~~~~~!!!~~~~~~~~~~~~~~~~~~~~~~~~~~~']]

• in python identifier should be snake_case (e.g. x_pos, y_pos, background_object, ...) (or simply x, y, background)
• examples are unreadable, description should use markdown code block (https://github.com/codewars/codewars.com/wiki/Markdown-Formatting#code-blocks)

Hi,

duplicate of too many kata

• https://www.codewars.com/kata/52a78825cdfc2cfc87000005
• https://www.codewars.com/kata/5578a806350dae5b05000021
• https://www.codewars.com/kata/5235c913397cbf2508000048
• https://www.codewars.com/kata/581bc0629ad9ff9873000316
• https://www.codewars.com/kata/585d6eebdb20cf33cb000198
• https://www.codewars.com/kata/56a14b6b56e5917073000022
• ...

JavaScript version is completely not.

• No sample tests
• No random tests
• (python) names should be snake_case

Don't round results!

https://docs.codewars.com/authoring/kata/floating-point/#do-not-use-rounding-or-stringification-to-work-around-problems-with-precision
https://docs.codewars.com/languages/python/codewars-test/#approximate-equality-tests