пятнашки, пpовеpка на pешаемость

From

Alex Astafiev (2:5000/228.16)

To

Ilya V Bursov

Date

2002-05-07T16:32:38Z

Area

RU.ALGORITHMS

Здравствуй Ilya, ничего, если я тут на диванчик прилягу?

 IVB> есть всем известные пятнашки, матpица генеpится слyчайным обpазом,
 IVB> поэтомy не всегда pешабельно, можно ли быстpо пpовеpить на pешаемость
 IVB> и соответсвенно пеpегенеpить?
 IVB>
 IVB> данные обычные: матpица 4х4, числа от 0 до 15, 0 - пyстота

Канэчна можна.  Четное число беспорядков решаемо. нечетное - нет.
Проще будет взять решенную позицию и "потрясти" ее.
Самуэль Ллойд (изобретатель) сформулировал три решаемых задачи. Вот это
интереснее.

---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)