Чтобы выйти из тупика тебе придётся придумать евристику

А придумать нормальную евристику для этого едва ли не сложнее чем А* лол.

А зачем А*?

Зайди с другой стороны, breadth-first, без всяких эвристик.

+

только сохраняй пройденные клетки чтобы в цикл не уйти, если можешь двигаться во все стороны

Друзья, кто либо может подсказать, по какому «запросу/ключевому слову» искать след информацию.
Когда я решаю задачи типа Leetcode и пишу решение, то оно работает. Но как мне можно для себя узнать именно о том тестировании, что я здесь подразумеваю.
Потому что интернет мне выдаёт совсем другой тип тестирования, когда у нас есть большие продукты.
А тут нужно просто учесть особые моменты своего решения к определённой задаче...
как правильно мне искать инфу (edge cases?) ?

Не совсем ясен вопрос, типа как крайние случаи находить? Или обычное юнит тестирование?

я так понял первое, гайд по поиску корнер кейсов

Корнер кейсы обычно описываются тестированием и потом дополняются
А больше никак
Только пробовать

Так его скорее нет, по моему единственное нормальное решение это математическая формулировка алгоритма и по домену от края до края, но это не всегда работает, т.к может так случиться что крайним является случай не на границе и явно это выявить можно опять же математическими выкладками только. Хотя наверное мне лишь бы к анализу все свести.

+, не думаю что в интенете будет что-то более детально написано, все будет вокруг да около "чтоб найти крайний случай, нужно найти... крайний случай"

Есть ли какие-нибудь алгоритмы, позволяющие ускорить поиск пары битовых масок фиксированной длины, по одной из двух множеств, таких, что операция bitwise AND даёт 0?

А

В смысле решить уравнение (a & b) == 0, a \in A, b \in B?

Нет. В двух множествах множеств элементов какого-то универсума найти пару, не имеющую ни одного общего элемента

Да

Ну за 2^n можно сделать предпросчет по А для проверки за 1

Как? Хотя какой выигрыш с этого?

Ну если множества содержат больше 2^(n/2) масок, это выгодно