[!] Есть предложение добавить автору кармы, чтобы он мог перенести топик в коллективный блог "Занимательные задачки" Ну это сугубо на ваше усмотрение, свой голос я отдал, нужна еще пара.
Берешь за основу прямоугольник в центре, шерстишь ряды, совпадения корректируешь по правому верхнему углу - для скорости.
Правда, точно совпавшие фигуры я так и не нашел. 8-(
А что там на счет симметрии указывалось?
я тут наверное один задаюсь вопросом сколько там одинаковы картинок таки надо искать... и какие они эти одинаковые, строгое соответствие рисунка и раскраски или достаточно любого из совпадений... вообще слово "одинаковый" предполагает, что они совпадают по всем параметрам, тогда причем тут и/или???
***думает над тем, что пора завязывать с ооп, слишком много вопросов возникает =)
только если будут силы. у меня завтра будет очень тяжелый день...
основная идея - использовать PIL, представить картинки в виде массивов (PIL может картинку в формате numpy'евского массива читать) ну дальше уже техника простая =)
Моя цепь рассуждений такая: http://art.aasimar.com/hmmm.jpg
Они мне сразу глаза мозолили. А потом я наткнулся на полную картинку всех этих комбинаций, которая встречалась у него на сайте. Их было на одну меньше. Дальше сверил вроде бы совпало. Я не претендую на правоту, ночь уже:)
Вообще исходное задание звучало так: "The original images I gave to Lorrie. I made a mistake: Two of the blocks depicted are the same. Can you find them?" и далее ссылка на эту картинку:)
Ну относительно раскрашивания и симметрии - они все одинаковые, количество черных и белых пикселей равно... Да и симметрия у всех по диагонали.....
Или я что-то неправильно понял ?
Искать не пока начинал, но если руками глазами перебирать, то теория вроде простая - каждый с каждым, начиная с первого. Не совпало - первый вычёркиваем и идём дальше - второй, третий, и т.д. Дальше дело внимания и времени... Если подвоха нет, конечно))
Да меня больше алгоритм и идея работы программы интересует, реализация это уже дело наживное:) Если сочтете нужным, опубликуйте, пожалуйста, свой труд в какой-нибудь форме.
Чтоб была хоть какая-то польза* от квадратов из треугольников, можно, наверное, упомянуть, что подобные фигурки участвуют в формировании визиглифов и идентиконок, которые предназначены для автоматической генерации аватаров. Жалко, никто не хочет этим пользоваться. А было бы красиво и даже местами практично.
в таком случае они все там практически подходят под эту "симметрию".
Мне кажется, или вы пытаетесь подобрать картинку, взяв за базовый последний квадратик?
Некоторые здесь присутствующие и моя программа утверждают о правильности этого решения
Да, я беру за базовый нижний квадратик. Ваше решение мне нравится. Но у вас выполнить нужно два действия - отражение и инверсию, в моем же случае только инверсию центральной части картинки, что я и продемонстрировал в анимированной гифке, правда, довольно неуклюже. Спорить считаю бессмысленным и не стану этого делать, принимаю ваш вариант ответа, но и от своего не откажусь))
ломал глаза полчаса... потом час писал прогу... прога ниче не нашла... взял в руки паинт и за минут пятнадцать понял, что и правда ниче нет одинакового... а потом прочел снова комменты... блин, про инверсию в условии ниче не сказано! :(((
Простая задачка.