Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: MagTux от Август 20, 2010, 22:03:12



Название: Skyscrapers (головоломка)
Отправлено: MagTux от Август 20, 2010, 22:03:12
Вопрос тем, кто умеет решать сложные небоскрёбы (skyscrapers). Дошёл до такого состояния, уверен, что всё верно. Как дальше решать? Меня интересует именно шаги к верному решению. Эта головоломка вроде бы решается без угадываний.

(http://img51.imageshack.us/img51/2953/26827675.jpg)


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 20, 2010, 22:06:03
Вопрос тем, кто умеет решать сложные небоскрёбы (skyscrapers).

Расскажи заодно, что делать, даже если не подскажем решение, хоть узнаем для себя новый вид головоломок  :good:
Синие цифры это уже ты вписал, да?


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 20, 2010, 22:17:18
Синие цифры и цифры по бокам - это часть задания. Чёрные - это уже я часть решил.
Задача: заполнить клетки цифрами от 1 до 8 так, чтобы не было повторов в рядах и столбцах.
Суть подсказок по бокам: Предположим, что цифра в клетке, например, 5 - это 5-этажный небоскрёб. Цифра сбоку - это количество небоскрёбов, которые мы можем видеть, глядя с этой стороны. Т.е. если в ряду 1234 - то мы видим 4 небоскрёба. Если в ряду 3241, то мы видим 2 небоскрёба (3-этажный закрывает 2 и 1 этажные) и т.д.
Маленькими цифрами я пометил возможные варианты в клетке.


Название: Re: Skyscrapers (головоломка)
Отправлено: Тиана от Август 20, 2010, 22:24:30
(http://s001.radikal.ru/i196/1008/e0/3bfee998523c.jpg) (http://www.radikal.ru)
там 6 быть не может, не выполнится условие с 5кой


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 20, 2010, 22:26:21
Синие цифры и цифры по бокам - это часть задания. Чёрные - это уже я часть решил.
Задача: заполнить клетки цифрами от 1 до 8 так, чтобы не было повторов в рядах и столбцах.
Суть подсказок по бокам: Предположим, что цифра в клетке, например, 5 - это 5-этажный небоскрёб. Цифра сбоку - это количество небоскрёбов, которые мы можем видеть, глядя с этой стороны. Т.е. если в ряду 1234 - то мы видим 4 небоскрёба. Если в ряду 3241, то мы видим 2 небоскрёба (3-этажный закрывает 2 и 1 этажные) и т.д.
Маленькими цифрами я пометил возможные варианты в клетке.

Круто, действительно интересно  :good2:
MagTux, если ещё будут неразгаданные, сразу смело пость в "логические задачи".


Название: Re: Skyscrapers (головоломка)
Отправлено: Тиана от Август 20, 2010, 22:26:21
вот тут можно посмотреть более простой вариант задачки
http://nazva.net/forum/index.php/topic,2027.0.html
http://nazva.net/forum/index.php/topic,2152.msg36913.html#msg36913


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 20, 2010, 22:32:39
Тиана, спасибо. Видимо спать пора. Прозевал очевидный ход.


Название: Re: Skyscrapers (головоломка)
Отправлено: Тиана от Август 20, 2010, 22:35:32
 :peace:
так что пора на боковую :zzz:, а затвра с новыми силами  :muscles: строить будешь   ;)


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 20, 2010, 22:39:00
В общем, легче не копировать картинку, а говорить на шахматный манер.

В а7 не может быть 5, ибо эта 5 обязана быть на d7, e7 или f7


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 21, 2010, 09:51:29
А здесь какой есть ход?
(http://img840.imageshack.us/img840/816/59918910.jpg)


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 21, 2010, 10:25:47
Если h2 это 5, то тогда f2 - 6, e2 - 7 и b2-8 (других вариантов, при h2-5 нет)
Если е2-7, то не выполняется условие "вижу 2", по вертикали е.
Значит на h2 точно нет 5.


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 21, 2010, 10:41:14
Да, верно. е2 не может быть ни 7, ни 6, а отсюда плясать.


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 21, 2010, 12:23:59
Решаются через раз.
Что здесь?
(http://img225.imageshack.us/img225/3452/307v.jpg)


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 21, 2010, 13:05:43
Забыл поставить 8 на с6.
Соответственно на с4 не может быть 7 и 8.
Далее с3 это 7, значит на с2 не может быть 1/2


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 21, 2010, 13:13:11
Дальше разобрался уже. Спасибо.


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 21, 2010, 13:15:42
del   :D


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 21, 2010, 22:16:39
?
(http://img571.imageshack.us/img571/8071/56482420.jpg)


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 21, 2010, 22:29:50
I. f7 не может быть 5, иначе не выполняется "правое" условие горизонтали 7. (х-4-5-8)

II. b2 не может быть 4, иначе не выполняется "левое" условие горизонтали 2.   (х-4-5-7-8)

Если будет что-то ещё, я обновлю этот пост.


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 22, 2010, 12:39:30
?
(http://img409.imageshack.us/img409/565/005que.jpg)


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 22, 2010, 12:47:27
I. е3 это 6, соответственно h3 это 7 и тд.

А ты все хочешь решить? :)


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 22, 2010, 12:53:48
А ты все хочешь решить? :)
Дык я решаю. Просто застряю на некоторых.

I. е3 это 6

Почему?


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 22, 2010, 13:02:59
Дык я решаю. Просто застряю на некоторых.

Я имел ввиду: "Ты что, ВСЕ хочешь решить?"  :ogo:

I. е3 это 6

По вертикале е: (х-у-6-7-8)


Название: Re: Skyscrapers (головоломка)
Отправлено: MagTux от Август 22, 2010, 13:38:12
По вертикале е: (х-у-6-7-8)
А если x-3-4-7-8 ?


Название: Re: Skyscrapers (головоломка)
Отправлено: Леший от Август 22, 2010, 13:39:43
А если x-3-4-7-8 ?

Действительно, я ошибся.