https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Optprob%2F%D0%98%D0%B3%D1%80%D0%B0_UnblockMe 2026-05-03T11:26:56Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=Optprob/%D0%98%D0%B3%D1%80%D0%B0_UnblockMe&diff=27844&oldid=prev 2023-12-23T11:59:18Z

<p>Массовая правка: замена <a href="/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:OptimizationProblems" title="Категория:OptimizationProblems">Категория:OptimizationProblems</a> на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}</p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 11:59, 23 декабря 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l31" >Строка 31:</td> <td colspan="2" class="diff-lineno">Строка 31:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">[[Категория:</del>OptimizationProblems<del class="diffchange diffchange-inline">]]</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">{{Cat4Term2|{{FULLPAGENAME}}|</ins>OptimizationProblems<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%98%D0%B3%D1%80%D0%B0_UnblockMe&diff=21992&oldid=prev 2022-11-21T23:33:05Z

<p>Новая страница: «&lt;!-- p43 --&gt; {{checked|}} <a href="/%D0%A4%D0%B0%D0%B9%D0%BB:%D0%98%D0%B3%D1%80%D0%B0_UnblockMe_2022-11-22_02-31-00_image0.png" title="Файл:Игра UnblockMe 2022-11-22 02-31-00 image0.png">192px</a> Опишем игру «Разблокируй меня» (Kira…»</p> <p><b>Новая страница</b></p><div>&lt;!-- p43 --&gt;<br /> {{checked|}}<br /> <br /> [[File:Игра UnblockMe_2022-11-22_02-31-00_image0.png|right|192px]]<br /> <br /> Опишем игру «Разблокируй меня» (Kira Games 2021) — это игра-головоломка, представляющая собой поле, состоящее из нескольких столбцов и рядов.<br /> * Блоки располагаются по горизонтально или вертикально;<br /> * Горизонтальный блок может двигаться только вправо и влево;<br /> * Вертикальный блок может двигаться только вверх и вниз.<br /> * Вы должны переместить их таким образом, чтобы освободить путь для красного блока.<br /> * Количество рядов NF=6 <br /> * Количество столбцов равно NС=6.<br /> <br /> * В этих рядах и столбцах размещается ряд блоков, которые мы будем называть препятствиями, и которые могут быть горизонтальными или вертикальными.<br /> * Горизонтальные блоки размещаются в ряд и могут быть перемещены только в пределах этого ряда (перемещение вправо и влево).<br /> * Вертикальные препятствия могут перемещаться только в пределах столбца, к которому они относятся (перемещение вверх и вниз).<br /> <br /> С другой стороны, у нас есть красный блок; это горизонтальный блок, расположенный в определенном ряду (ряд 3 на оригинальной игровой панели) и поэтому перемещается только по горизонтали.<br /> <br /> В конце этого ряда на доске есть выход.<br /> <br /> Наша задача — убрать красный блок с доски.<br /> <br /> Мы должны переместить препятствия таким образом, чтобы освободить путь для красного блока.<br /> <br /> Мы создадим модель, математически представляющую игру с двумя сценариями:<br /> * Сценарий, в котором в качестве условия навязывается требование убрать красную фишку с доски. доски. В этом сценарии цель не ставится. Получение выполнимого решения будет означает, что красная фишка ушла с доски.<br /> * Второй сценарий, как полная оптимизационная задача, в которой целью является достать красную фишку за наименьшее количество шагов (движений).<br /> <br /> {{@| Не готово, нужно дорабатывать}}<br /> {{enddiv}}<br /> <br /> [[Категория:OptimizationProblems]]</div>

StasFomin