[HaBo]

public class Sicherheit {
	private String ablauf;	//Speicher für den Ablauf der Änderungen
	private boolean first;	//Für ordentliche Auflistung in ablauf
	private int[] bits;	//Das Array mit der ID die geändert wird
	public Sicherheit(int[] a){
		this.ablauf="[";
		this.first=true;
		this.bits=a;
		ablauf();
	}
	
	private void ablauf(){	//Schreibt die Änderungen auf damit sie in den Validierer passen
		if(!first)ablauf=ablauf+",";
		ablauf=ablauf+"[";
		for(int i=0;i<this.bits.length;i++){
			if(i==0)ablauf=ablauf+this.bits[i];
			else ablauf=ablauf+","+this.bits[i];
		}
		ablauf=ablauf+"]";
		first=false;
	
	}
	private void machEins(int pos){
		if(this.bits[pos]==1)return;	//Zahl ist schon 1
		if(pos==0){						//Erste Zahl kann einfach geändert werden
			this.bits[pos]=1;
			this.ablauf();				//Schreibt die Änderung auf
			return;
		}
		else{							
			machNull(pos-1);			//Änder die Zahl links in eine 0
			for(int i=pos-2;i>=0;i--)machEins(i);	//Mach alle Zahlen links von der 0 zu 1
			this.bits[pos]=1;		//Jetzt darf ich ändern
			this.ablauf();			//Schreibt die Änderung auf
		}
	}
	private void machNull(int pos){
		if(this.bits[pos]==0)return;	//Zahl ist schon 0
		if(pos==0){	//Erste Zahl kann einfach geändert werden
			this.bits[pos]=0;
			this.ablauf();	//Schreibt die Änderung auf
			return;
		}
		else{
			machNull(pos-1);	//Änder die Zahl links in eine 0
			for(int i=pos-2;i>=0;i--)machEins(i);	//Mach alle Zahlen links von der 0 zu 1
			this.bits[pos]=0;	//Jetzt darf ich ändern
			this.ablauf();	//Schreibt die Änderung auf
		}
	}
	public void loesen(){	//Startet die Loesung
		for(int i=this.bits.length-1;i>=0;i--){
			this.machEins(i);	//Geht von rechts nach links durch das array und macht alles zu 1
		}
		this.ablauf=this.ablauf+"]";	//Abschluss des Verlaufs
	}
	
	public static void main(String[] args){
		int[] d1={1,1,1,0,1,1};	//Meine ID
		Sicherheit a=new Sicherheit(d1);
		a.loesen();
		System.out.println(a.ablauf);	//Ausgabe des Lösungswegs
	}
}

valid([[1,1,1,0,1,1],[0,1,1,0,1,1],[0,0,1,0,1,1],[1,0,1,0,1,1],[1,0,0,0,1,1],[0,0,0,0,1,1],[0,1,0,0,1,1],[1,1,0,0,1,1],[1,1,0,1,1,1],[0,1,0,1,1,1],[0,0,0,1,1,1],[1,0,0,1,1,1],[1,0,1,1,1,1],[0,0,1,1,1,1],[0,1,1,1,1,1],[1,1,1,1,1,1]]).
true.

	private void machEins(int pos){
		if(this.bits[pos]==1)return;	//Zahl ist schon 1
		if(pos==0){						//Erste Zahl kann einfach geändert werden
			this.bits[pos]=1;
			this.ablauf();				//Schreibt die Änderung auf
			return;
		}
		else{							
			machTauschbar(pos);
			this.bits[pos]=1;		//Jetzt darf ich ändern
			this.ablauf();			//Schreibt die Änderung auf
		}
	}
	private void machNull(int pos){
		if(this.bits[pos]==0)return;	//Zahl ist schon 0
		if(pos==0){	//Erste Zahl kann einfach geändert werden
			this.bits[pos]=0;
			this.ablauf();	//Schreibt die Änderung auf
			return;
		}
		else{
			machTauschbar(pos);
			this.bits[pos]=0;	//Jetzt darf ich ändern
			this.ablauf();	//Schreibt die Änderung auf
		}
	}
	private void machTauschbar(int pos){
		machNull(pos-1);
		for(int i=pos-2;i>=0;i--)machEins(i);
	}