Sí, lo es!
Ya que usted siempre tiene el color de una unprviously de color unti plaza, y aince hay $100$ unti plazas, el máximo es de $100$ ... pero, por supuesto, usted no será capaz de hacer $100$, ya que en la primera jugada inmediatamente para colorear $4$ nueva unidad de plazas en lugar de sólo uno por uno nuevo. Es decir, 'pierde' $3$ se mueve con respecto al imaginario 'perfecto' programación de los movimientos que el color exactamente una nueva unidad.
Ahora, a medida que avanza a lo largo de lo que se desplaza, se puede mostrar que usted va a tener que 'perder', al menos, $16$ más se mueve con respecto a que 'perfecto', programar, y eso es debido a que para cada uno se haya utilizado previamente la fila o columna que se va a utilizar por primera vez (y claramente, usted tendrá que usar cada una de las filas y columnas en algún momento), 'pierde' $1$ mover.
Por ejemplo, supongamos que el primer movimiento es mediante el uso de filas $1$ $2$ y también columnas $1$$2$, y para su segundo movimiento de utilizar las filas $1$ $2$ y columnas $1$$3$. Así que ahora que usted utilice la columna de $3$, por primera vez, y dado que al terminar de colorear dos anteriormente incoloro unti cuadrados, de hecho, 'perder' $1$ se mueven con respecto a la " perfecta $100$'.
Aviso que esto es cierto en general. Si un nuevo movimiento utiliza una única fila o columna por primera vez, entonces, evidentemente, usted termina de colorear de dos unidades nuevas plazas en lugar de solo una, y por lo tanto perder un solo movimiento.
Por supuesto, también se podría utilizar dos nuevas filas o columnas durante un movimiento. E. g. Tal vez el segundo movimiento se sigue utilizando columnas uno y dos, pero ahora selecciona las filas de tres y cuatro. Pero aviso que ahora termina de colorear cuatro nuevos unti plazas, y por lo tanto incurrir en una pérdida de tres ... así que ahora usted obtener aún más "detrás" ... de hecho, hacerlo de esta forma es una buena manera de minimizar el número de movimientos, no maximizar ellos.
OK, pero también podemos introducir una nueva columna y una fila nueva, por ejemplo, Mover dos usos columnas $1$$3$, así como las filas de $1$$3$. Bueno, aviso que usted termina de colorear tres nuevos unti plazas, y por lo tanto incurrir en una pérdida de $2$, que es exactamente el número de nuevas filas y columnas de la introducción, así que esto no está ayudando.
Del mismo modo, si introducimos dos nuevas filas y una columna nueva, estamos para colorear cuatro nuevas celdas en la unidad, para una pérdida de $3$, que de nuevo es igual al número de nuevas filas y columnas.
OK, así que lo único interesante de mover a la izquierda sería al introducir dos nuevas columnas y dos filas nuevas, por ejemplo, Al mover los dos sería el uso de filas y columnas $3$$4$. Esta vez, estamos de nuevo para colorear cuatro nuevos unti, plazas, por lo tanto incurrir en una pérdida de $3$, pero hemos introducido cuatro nuevos filas y columnas, y así nos parece a vencer el terrible ', en cada nuevo uso de fila o columna incurre en una pérdida de $1$' regla. Por desgracia, este tipo de movimiento no va a ayudar a usted, ya que en cualquier momento usted introduce dos nuevas filas y dos columnas nuevas, al mismo tiempo, en un solo movimiento, entonces se convierte en imposible de llenar todas las plazas de todas las filas y columnas de la introdujo en ese momento, sin incurrir en al menos una mayor pérdida de $1$, y eso es porque para hacer eso tiene que haber una primera timewhere se combina con un 'viejo' de la fila o columna con uno de los recién introducidos fila o columna por primera vez, momento en el cual se ve obligado a color, al menos, dos nuevos unti sqaures, incurriendo en que la pérdida de $1$. Por lo tanto, incluso si usted introduce dos nuevas filas y dos columnas nuevas, al mismo tiempo, usted incurrirá en una pérdida de al menos$4$, después de todo.
Así que, ya que después de hacer que el primer moverse, no se $8$ sin utilizar columnas, y también a $8$ filas no utilizadas, que se ven obligados a tomar una 'pérdida' de, al menos,$16$, y dado que ya has perdido $3$ en la primera jugada, la pérdida mínima de la es $19$, lo que significa que el número máximo de movimientos es, de hecho,$100-19=81$.
