Вопросы с тегом «puzzle-solver»

Используйте этот тег, если ваша задача заключается в написании программ, которые решают головоломки, такие как Судоку, Кубик Рубика, Кроссворды и т. Д.

44
Построить матрицу идентичности

Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

39
Решить проблему восьми королев во время компиляции [закрыто]

Можете ли вы решить загадку восьми королев во время компиляции? Выберите любой подходящий формат вывода. Меня особенно интересует решение для метапрограммирования шаблонов на C ++, но вы можете использовать языки с похожими конструкциями, как, например, система типов Haskell. В идеале ваша...

39
Решите этот Алькасар для меня

Недавно я играл в игру под названием Alcazar. Это настольная игра-головоломка, в которой ваша цель - войти через одну дверь, пройти через все квадраты и выйти через другую дверь. Единственные правила: Введите один раз, оставьте один раз; Пройти через все квадраты; Не проходите через квадрат более...

38
Решить кубик Рубика

Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...

35
Решить хроматическую головоломку

У наших друзей в Puzzling.SE была опубликована следующая загадка: всегда ли эта хроматическая головоломка разрешима? Эдгар Г. Вы можете сыграть здесь . Объяснение головоломки Учитывая m x nсетку с плитками трех разных цветов, вы можете выбрать любые две соседние плитки , если их цвета разные . Эти...

34
Крошечный Исследователь

Вы исследователь, картирующий неизвестный мир. Ваш корабль несется на ветру. Куда это идет, кто знает? Каждый день в подзорной трубе вы видите черты на севере, юге, востоке и западе. Вы всегда видите четыре такие особенности, соответствующие кардинальным направлениям. Ваш spyglass сообщает символы...

34
Создайте AI Flood Paint

В игре Flood Paint, цель игры - сделать так, чтобы все поле было одинакового цвета за как можно меньшее число ходов. Игра начинается с доски, которая выглядит примерно так: 3 3 5 4 1 3 4 1 5 5 1 3 4 1 1 5 2 1 6 5 2 3 4 3 3 4 3 4 4 4 5 5 5 4 1 4 6 2 5 3[3]1 1 6 6 5 5 1 2 5 2 6 6 3 6 1 1 5 3 6 2 3 6...

32
Разрежь золотую цепочку

Путешественник должен остановиться на n дней в отеле за городом. У него нет денег, а срок действия его кредитной карты истек. Но у него золотая цепочка с n звеньями. Правило в этом отеле состоит в том, что жители должны платить за квартиру каждое утро. Путешественник приходит к соглашению с...

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

25
Линейное решение неграммы

Задний план Nonogram , также известный как Picross или Griddlers, представляет собой головоломку, цель которой состоит в том, чтобы определить, должна ли каждая ячейка на двумерной сетке быть цветной или оставлена ​​пустой, используя количество последовательных цветных ячеек в каждой строке. Ниже...

23
Полупалиндромная головоломка

Палиндром - это слово, обратное ему. Теперь есть некоторые слова, которые могут выглядеть как палиндромы, но это не так. Например, рассмотрим слово sheesh, sheeshне являющееся палиндромом, потому что его противоположность - hseehsэто другое, однако, если мы рассмотрим shодну букву, то наоборот...

23
Решить загадку 15 (мозаика-головоломка)

15 Puzzle - известная головоломка, включающая в себя перемещение 15 плиток по сетке 4x4. Начиная со случайной конфигурации, цель состоит в том, чтобы расположить плитки в правильном порядке. Вот пример решенной загадки 15: 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 Каждый ход головоломки имеет...

22
Пиковый опыт: быстро посетите все пики

Я стою в точке (0,0)на карте Hx, Wгде высота представлена ​​цифрами, например: 1132 2221 1230 # H = 3, W = 4 Я хотел бы испытать взгляды от каждой вершины, которые в данном случае являются областями с высотой 3. Однако взбираться на холмы - непростая задача, и у меня тоже не хватает времени. Вызов...

22
Вода держится в шестигранном стержне scuplture

У меня есть куча шестигранных стержней, склеенных в странную скульптуру. Стержни имеют длину от 1 до 99 сантиметров (см) и площадь поперечного сечения 1 квадратный см. Все стержни приклеены на шестиугольную поверхность как минимум к одному другому стержню. Все стержни выровнены по нижнему краю....

22
Решить Грид-Танграм

Tangram является рассечение головоломки из семи форм: пять разного размера треугольников, параллелограмм и квадратная. При заданной форме цель состоит в том, чтобы воссоздать форму, используя все части и без наложения. Очевидно, существует бесконечно много способов расположить этот набор элементов...

21
Игра в атомных пропорциях

Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 6 «атомов» с числами от 1до 3. Вы можете «сыграть» атом между двумя атомами или на другом атоме, в зависимости от самого атома. Вы можете иметь нормальный атом или...

21
Самый быстрый решатель судоку

Победитель найден Кажется, у нас есть победитель! Если никто не планирует оспаривать самый быстрый в мире решатель судоку, пользователь 53x15 выигрывает с потрясающе быстрым решателем Tdoku. Для тех, кто все еще работает над своими решателями, я по-прежнему буду тестировать новые работы, когда у...

20
Филломино Солвер

Fillomino - это головоломка, в которой вы заполняете сетку полиомино . Каждое полиомино представляет собой область смежных клеток. Представление сетки показывает, какой размер polyomino покрывает каждую ячейку. Например, пентомино (5) будет показано как 5в каждой из пяти смежных клеток (см. Ниже)....