Hacer una línea, pintar los puntos intermedios de 2 puntos.

Intenté hacer un código con ayuda pero también se me hace muy complicado.

Lo mejor que logré sería esto:

Código

function GenerarLineas () {
	// Pintar cuadraditos de modo que se forme una línea:
	// Elegir un color distinto al color del cuadro:
	do {
		ColorDeImagen = PosiblesColores[random(PosiblesColores.length)];
	} while (ColorDelCuadro == ColorDeImagen);
	// Determinar ubicación del punto 1,
	// llamado Punto en vez de Cuadradito porque...
	// ese nombre puede que se esté usando en otra cosa:
	FilaDePunto1 = random(CuadraditosPorFila);
	ColumnaDePunto1 = random(CuadraditosPorFila);
	trace("FilaDePunto1: "+FilaDePunto1);
	trace("ColumnaDePunto1: "+ColumnaDePunto1);
	// Averiguar qué cuadradito es y pintarlo:
	// NroDelCuadraditoaPintar = FilaDePunto1*CuadraditosPorFila+ColumnaDePunto1;
	// ParaColorDeCuadradito = new Color(Cuadro_pCuadradito+NroDelCuadraditoaPintar);
	// ParaColorDeCuadradito.setRGB(ColorDeImagen);
	// Punto 2 asegurando que no sea igual:
	do {
		ColumnaDePunto2 = random(CuadraditosPorFila);
		FilaDePunto2 = random(CuadraditosPorFila);
	} while (ColumnaDePunto1 == ColumnaDePunto2 && FilaDePunto1 == FilaDePunto2);
	trace("FilaDePunto2: "+FilaDePunto2);
	trace("ColumnaDePunto2: "+ColumnaDePunto2);
	// Para cálculos con regla de 3:
	FilasDeDistancia = FilaDePunto2-FilaDePunto1;
	ColumnasDeDistancia = ColumnaDePunto2-ColumnaDePunto1;
	trace("FilasDeDistancia: "+FilasDeDistancia);
	trace("ColumnasDeDistancia: "+ColumnasDeDistancia);
	// Averiguar la distancia mayor y graficar en función de ella:
	if (Math.abs(ColumnasDeDistancia) >= Math.abs(FilasDeDistancia)) {
		RelacionFilasColumnas = FilasDeDistancia/ColumnasDeDistancia;
		trace("RelacionFilasColumnas: "+RelacionFilasColumnas);
		ColumnaBase = ColumnaDePunto1;
		// Averiguar si avanzar hacia la derecha (+1) o la izquierda (-1):
		if (ColumnasDeDistancia >= 0) {
			Paso = 1;
		} else {
			Paso = -1;
		}
		do {
			trace("ColumnaBase: " + ColumnaBase);
			DistanciaRecorrida = ColumnaBase - ColumnaDePunto1;
			FilaCorrespondiente = Math.round(DistanciaRecorrida * RelacionFilasColumnas + FilaDePunto1);
			trace("FilaCorrespondiente: " + FilaCorrespondiente);
			NroDelCuadraditoaPintar = FilaCorrespondiente * CuadraditosPorFila + ColumnaBase;
			ParaColorDeCuadradito = new Color(Cuadro_pCuadradito + NroDelCuadraditoaPintar);
			ParaColorDeCuadradito.setRGB(ColorDeImagen);
			// Avanzar o retroceder según corresponda:
			ColumnaBase = ColumnaBase + Paso;
			// El bucle se detiene cuando pasamos el Punto 2 (usamos Paso para evaluar correctamente la dirección):
		} while ((Paso == 1 && ColumnaBase <= ColumnaDePunto2) || (Paso == -1 && ColumnaBase >= ColumnaDePunto2));
	} else {
		RelacionFilasColumnas = ColumnasDeDistancia/FilasDeDistancia;
		FilaBase = FilaDePunto1;
		if (FilasDeDistancia >= 0) {
			Paso = 1;
		} else {
			Paso = -1;
		}
		do {
			DistanciaRecorrida = FilaBase - FilaDePunto1;
			ColumnaCorrespondiente = Math.round(DistanciaRecorrida * RelacionFilasColumnas + ColumnaDePunto1);
			NroDelCuadraditoaPintar = FilaBase * CuadraditosPorFila + ColumnaCorrespondiente;
			ParaColorDeCuadradito = new Color(Cuadro_pCuadradito + NroDelCuadraditoaPintar);
			ParaColorDeCuadradito.setRGB(ColorDeImagen);
			// Avanzar o retroceder según corresponda:
			FilaBase = FilaBase + Paso;
			// El bucle se detiene cuando pasamos el Punto 2 (usamos Paso para evaluar correctamente la dirección):
		} while ((Paso == 1 && FilaBase <= FilaDePunto2) || (Paso == -1 && FilaBase >= FilaDePunto2));
	}
}

Ejemplo de salida:

Las marcadas con circulo parecen mal, me cuesta ver, parece que tienen 2 puntos en una columna, 4 en otra y 2 en otra. Debería ser 3 en cada una.

Y pueden ocurrir casos como este:

Que es de 2, 4, 3 parece.

Acá se ve el motivo:

En la coiumna 0 dice que la fila debe ser 0.
En la columna 1, fila 0.25, se redondea, es 0.
Columna 2, fila 0.5, al redondear queda 1.
Y así sucesivamente.

Intentando corregir eso hice esto:

Código

function GenerarLineas () {
	(...)
	if (Math.abs(ColumnasDeDistancia) >= Math.abs(FilasDeDistancia)) {
		PuntosPorFila = Math.floor(ColumnasDeDistancia/FilasDeDistancia);
		trace("PuntosPorFila: "+PuntosPorFila);
		// Puntos que no se pudieron repartir equitativamente...
		// entre las filas:
		Resto = ColumnasDeDistancia%FilasDeDistancia;
		trace("Resto: "+Resto);
		// Para repartirlos estéticamente:
		DistanciaDeExtras = ColumnasDeDistancia/(Resto+1);
		trace("DistanciaDeExtras: "+DistanciaDeExtras);
		ExtraaColocar = 1
		FilaDeExtra = DistanciaDeExtras

Pueden probar explicarme el algoritmo que mencionaron o corregir y continuar el que puse. Algo que veo es que no debo dividir entre las distancias sino que tengo filas y columnas a repartir, o sea, la distancia entre la fila de los puntos puede ser 2 por ejemplo, pero eso significa que son 3 filas, que la línea tendrá 3 filas.
Probé aplicar esto a mi código anterior pero me salen líneas cortadas, tendré que pensarlo mejor.