Комбинации в пятнашках
Сообщений: 7
• Страница 1 из 1
Scalder » Вт май 10, 2005 8:57 pm
2A-LeXus
А что есть чтоль такие?
Вроде по любому можно разложить...
А что есть чтоль такие?
Вроде по любому можно разложить...
<!--coloro:green--><span style="color:green"><!--/coloro-->А что я не так сказал?<!--colorc--></span><!--/colorc-->
<!--coloro:red--><span style="color:red"><!--/coloro-->А ты как думал? Конечно это ИМХО<!--colorc--></span><!--/colorc-->
<!--coloro:red--><span style="color:red"><!--/coloro-->>В каждом системном администраторе есть что-то от Бога.<!--colorc--></span><!--/colorc-->
В каждом программисте есть что-то от Бога для Бога. :-р
<a href="http://www.erepublik.com/en/referrer/mrScalder" target="_blank">
</a>
<!--coloro:red--><span style="color:red"><!--/coloro-->А ты как думал? Конечно это ИМХО<!--colorc--></span><!--/colorc-->
<!--coloro:red--><span style="color:red"><!--/coloro-->>В каждом системном администраторе есть что-то от Бога.<!--colorc--></span><!--/colorc-->
В каждом программисте есть что-то от Бога для Бога. :-р
<a href="http://www.erepublik.com/en/referrer/mrScalder" target="_blank">
</a>- Scalder
- Генерал-майор
- Сообщений: 2587
- Зарегистрирован: Пн апр 08, 2002 10:21 am
- Пункты репутации: 0
DruG » Ср май 11, 2005 12:54 am
2A-LeXus по любому получится, просто есть разные виды правильного расклада, типа таких:
если первый вариант не получается (разбирать слишком долго) то можно собрать по второму, он точно получится...
- Код: выделить все
первый \/ второй
01 02 03 04 \/ 01 02 03 04
05 06 07 08 \/ 08 07 06 05
09 10 11 12 \/ 09 10 11 12
13 14 15 __ \/ __ 15 14 13
если первый вариант не получается (разбирать слишком долго) то можно собрать по второму, он точно получится...
Последний раз редактировалось DruG Ср май 11, 2005 1:50 am, всего редактировалось 1 раз.
- DruG
- Генерал-майор
- Сообщений: 2383
- Зарегистрирован: Ср авг 11, 2004 2:17 am
- Откуда: Сибирского internet unlimited
- Пункты репутации: 0
eduha » Ср май 11, 2005 1:23 am
Есть такая книга "Занимательная математика" (автор - Перельман), там все описано. Вот цитата оттуда:
Рассматривая дальнейшие шашки, обнаруживаем упреждение для шашки 14; она поставлена на три места (шашек 12, 13, 11) ранее своего нормального положения; здесь у нас 3 беспорядка (14 ранее 12; 14 ранее 13; 14 ранее 11). Всего мы насчитали уже 1+3=4 беспорядка. Далее, шашка 12 помещена ранее 11, и точно также шашка 13 ранее шашки 11. Это дает еще 2 беспорядка, итого имеем 6 беспорядков.
Подобным образом для каждого расположения устанавливают общее число беспорядков, предварительно освободив последнее место в в правом нижнем углу. Если общее число беспорядков четное, то задача принадлежит к разрешимым, иначе же задачу решить нельзя.<!--QuoteEnd--></div><!--QuoteEEnd-->
- Код: выделить все
1 2 3 4
5 6 7 9
8 14 12 13
11 10 15
Рассматривая дальнейшие шашки, обнаруживаем упреждение для шашки 14; она поставлена на три места (шашек 12, 13, 11) ранее своего нормального положения; здесь у нас 3 беспорядка (14 ранее 12; 14 ранее 13; 14 ранее 11). Всего мы насчитали уже 1+3=4 беспорядка. Далее, шашка 12 помещена ранее 11, и точно также шашка 13 ранее шашки 11. Это дает еще 2 беспорядка, итого имеем 6 беспорядков.
Подобным образом для каждого расположения устанавливают общее число беспорядков, предварительно освободив последнее место в в правом нижнем углу. Если общее число беспорядков четное, то задача принадлежит к разрешимым, иначе же задачу решить нельзя.<!--QuoteEnd--></div><!--QuoteEEnd-->
Последний раз редактировалось eduha Ср май 11, 2005 1:26 am, всего редактировалось 1 раз.
<span style='color:blue'>Мэджик пипл, вуду пипл</span>
- eduha
- Капитан
- Сообщений: 233
- Зарегистрирован: Пн авг 11, 2003 4:39 pm
- Откуда: Караганда / Казахстан
- Пункты репутации: 0
A-LeXus » Ср май 11, 2005 10:28 pm
<!--QuoteBegin-eduha+May 11 2005, 04:23--><div class='quotetop'>QUOTE(eduha @ May 11 2005, 04:23)</div><div class='quotemain'><!--QuoteEBegin--> Если общее число беспорядков четное, то задача принадлежит к разрешимым, иначе же задачу решить нельзя.
[right][snapback]173934[/snapback][/right]
<!--QuoteEnd--></div><!--QuoteEEnd-->
Очень интересно, жаль уже работу отдал ссылаясь на ситуцию
<a href='http://hummir.narod.ru/xv.html' target='_blank'>Пятнашки</a>
[right][snapback]173934[/snapback][/right]
<!--QuoteEnd--></div><!--QuoteEEnd-->
Очень интересно, жаль уже работу отдал ссылаясь на ситуцию
<a href='http://hummir.narod.ru/xv.html' target='_blank'>Пятнашки</a>
- A-LeXus
- Мл. сержант
- Сообщений: 20
- Зарегистрирован: Пт фев 13, 2004 11:46 am
- Откуда: Jurmala
- Пункты репутации: 0
DruG » Чт май 12, 2005 3:06 am
2A-LeXus есть вариант когда идёшь от обратного, т.е. сначало расставляешь все фишки как надо а потом комп их сам перемешивает, теоретически должно быть правильно, хотя ИМХА игра должна быть азартной и вариант неразбираемости тоже должен быть!
любопытная ссылка на прогу 97 года <!--emo&:blink:-->[img]style_emoticons/<#EMO_DIR#>/blink.gif[/img]<!--endemo--> в которой ещё и проблема с моей любимой ошибкой 200...
любопытная ссылка на прогу 97 года <!--emo&:blink:-->[img]style_emoticons/<#EMO_DIR#>/blink.gif[/img]<!--endemo--> в которой ещё и проблема с моей любимой ошибкой 200...
- DruG
- Генерал-майор
- Сообщений: 2383
- Зарегистрирован: Ср авг 11, 2004 2:17 am
- Откуда: Сибирского internet unlimited
- Пункты репутации: 0
scorpion » Пт май 13, 2005 5:12 pm
Вообще-то пятнашки это относиться к ИИ, у нас в универе был такой предмет, так на одной из лабораторных работ мы разрабатывали программу для игры в пятнашки, и скажу, что это не так просто как кажется, хотя и не очень сложно!
Если будет необходимо, то я могу скинуть методу с теорией по игре в пятнадцать.
Если будет необходимо, то я могу скинуть методу с теорией по игре в пятнадцать.
- scorpion
- Ст. лейтенант
- Сообщений: 133
- Зарегистрирован: Ср янв 05, 2005 9:13 pm
- Откуда: Харьков
- Пункты репутации: 0
Сообщений: 7
• Страница 1 из 1
Кто сейчас на форуме
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9