Зацените игру "Пятнашки"

[DenTiSt]

leoparrd, интересно. Кажется, я понял, что вы имеете в виду. Т.е. вы предлагаете менять местами любые фишки, но не так, как их будет переставлять игрок. Вы когда нибудь играли в "пятнашки"? "Менять местами" можно только пустую клетку и фишку рядом с пустой клеткой. Тогда это не приведёт к "не решаемому варианту", который, конечно, должен существовать. Вообще-то тут велась речь не о том, как быстрее перетасовать фишки, а как это сделать так, чтобы потом можно было всё вернуть к исходному положению.
Не знаю, прав ли я, но, по-моему, проще и надёжнее заставить программу в начале игры передвигать фишки также, как это делает человек. Конечно, долго, но 100% не будет нерешаемых вариантов, а также можно легко задать уровень сложности, задавая число совершаемых компьютером перемещений фишек перед игрой. По формуле тоже можно, но тогда мы не сможем контролировать уровень сложности перемещений. И кстати, random, бывает, повторяется, так? Ведь не может же эта функция каждый раз идти по новому алгоритму. Т.е. чем больше вызовов random, тем более случайным будет расстановка фишек в начале игры.
Сам такой игры не делал ещё, потом проверю такой алгоритм.

[HMProgrammer]

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

[xrob]

я вам открою маленькую тайну, господа...
в этой игре нет "несобираемых" комбинаций и быть не может.
это объясняется тем, что по логике игры любую фишку
можно поставить на любое место.
кстати, эта игра не является такой уж логической,
главное одну фишку пропалить (я быстро пропалил),
каким образом фишки составлять и пятнашки из
логической игры превращаются в аркаду =) ы...

на тему критики:
1. анимация передвижения фишек смотрелась бы неплохо
2. неплохо было бы передвигать по несколько фишек, а не по одной, т.е. если свободная клетка правая нижняя, то щелкнув по правой верхней клетке, чтоб все три фишки, в крайнем правом столбце переехали на одну вниз, освободив правую верхнюю клетку. это не критично, но было бы неплохо =)

p.s. "главное одну фишку пропалить" - тут под словом фишка имеется в виду "фича" =)

[Гром]

xrob, о, да вы гений!!! А мужики-то не знают, и уже давно доказали, что ровно половина всех комбинаций является неразрешимой! А оно вона как!
Смиренно прошу вас в таком случае показать мне, как разрешить позицию
1 2 3 4
5 6 7 8
9 10 11 12
13 15 14
(14 и 15 поменяли местами) к нормальной, и тогда я уверую в ваше божественное происхождение!

Кстати, фичу-то явно все давно пропалили...

[xrob]

вот, собрал:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15

[apromix]

Сообщение от xrob

передвигать по несколько фишек, а не по одной, т.е. если свободная клетка правая нижняя, то щелкнув по правой верхней клетке, чтоб все три фишки, в крайнем правом столбце переехали на одну вниз, освободив правую верхнюю клетку.

Интересная, кстати, мысль Нигде еще не встречал.

[Гром]

xrob О_о
Позвольте-ка очередность ходов посмотреть, как из указанной мной позиции получить указанную вами правильную?