Dogeku 1.0.1

data/app/utils/SCell.rb

@@ -0,0 +1,73 @@
+# => Author:: 		yguenver
+# => Version:: 		0.1
+# => Copyright:: 	© 2016
+# => License:: 		Distributes under the same terms as Ruby
+
+##
+## Classe pour la technique 'Single Cell'.
+##
+class SCell < Technique
+
+	##
+	## Constructeur de la classe SCell
+	##
+	## @return 	Une instance de la classe SCell
+	##
+	def SCell.creer()
+		new()
+	end
+
+	##
+	## Recherche une solution pour la technique utilisée
+	##
+	## @param 	grille 			La grille
+	##
+	## @return 	res, les informations pour aider l'utilisateur ou nil si la méthode ne trouve rien
+	##
+	def solution(grille)
+		grilleIndice = indice(grille)
+		
+		[0,1,2,3,4,5,6,7,8].sort_by{rand}.each { |x|
+			[0,1,2,3,4,5,6,7,8].sort_by{rand}.each { |y|
+				cpt = 0
+				grilleIndice[x][y].each_value{|v| if v then cpt+=1 end}
+				if cpt == 1 then
+					grilleIndice[x][y].each{ |key,value|
+						if value then return [x,y,key] end
+					}
+				end
+			}
+		}
+		return nil
+	end
+
+
+	##
+	## Retourne le nombre d'étapes pour faire la technique
+	##
+	## @return     Le nombre d'étapes
+	##
+	def combienEtape()
+		return 2
+	end
+
+	##
+	## Retourne les étapes pour faire la technique
+	##
+	## @param      n     Le numéro de la technique
+	##
+	## @return     Un texte expliquant l'étape sinon nil
+	##
+	def etape(n)
+
+		case(n)
+		when 1
+			return "Bienvenue sur l'explication de la technique "+self.class.to_s+"."
+		when 2
+			return "Recherchez les candidats possibles pour chaque case. Remarquez que dans certaines, il n'y a qu'un seul candidat possible."
+		end
+		
+		return nil
+	end
+end
+

data/app/utils/Technique.rb

@@ -0,0 +1,202 @@
+# => Author:: 		yguenver
+# => Version:: 		0.1
+# => Copyright:: 	© 2016
+# => License:: 		Distributes under the same terms as Ruby
+
+##
+## Classe Technique, aidant l'utiliateur à la résolution d'un Sudoku.
+##
+class Technique
+	
+	##
+	## Constructeur de la classe Technique
+	##
+	## @return 	Une instance de la classe Technique
+	##
+	def Technique.creer()
+		new()
+	end
+
+
+	##
+	## Recherche une solution pour la technique utilisée
+	##
+	## @param  	grille 			La grille
+	##
+	## @return 	res, les informations pour aider l'utilisateur ou nil si la méthode ne trouve rien
+	##
+	def solution(grille)
+		return nil
+	end
+
+	##
+	## Calcule les candidats pour une grille donnée
+	## Retourne le nombre d'étape pour faire la technique
+	##
+	## @return     Le nombre d'étape(s)
+	##
+	def combienEtape()
+		return nil
+	end
+
+
+	##
+	## Retourne les étapes pour faire la technique
+	##
+	## @param      n     Le numéro de la technique
+	##
+	## @return     Le nombre d'étape si n=0, un text expliquant l'étape sinon
+	##
+	def etape(n)
+		return nil
+	end
+
+
+	private # Les méthodes suivantes sont privées
+
+	##
+	## Calcul les candidats pour une grille donnée
+	##
+	## @param 	grille 			La grille
+	##
+	## @return 	grilleIndice, un tableau de tableau d'Hashmap 
+	##
+	def indice(grille)
+		grilleIndice = Array.new(9){Array.new(9){Hash.new()}}
+
+		grille.each_with_index { |col,x|
+			col.each_with_index { |c,y|
+				if c.nil? then
+					[1,2,3,4,5,6,7,8,9].each { |numero|
+						unless estProtegee?(grille,numero.to_s,x,y) then
+							grilleIndice[x][y][numero.to_s] = true
+						else
+							grilleIndice[x][y][numero.to_s] = false
+						end
+					}
+				end
+			}
+		}
+
+		return grilleIndice
+	end
+	
+	##
+	## Recherche dans la grille les numéros déjà présents
+	##
+	## @param 	grille 			La grille
+	## @param 	numero 			Le numéro
+	##
+	## @return 	listPresent, la liste des coordonnées des numéros déjà présents
+	##
+	def nombreDejaPresent(grille, numero)
+		listPresent = Array.new(9) {nil}
+		[0,1,2,3,4,5,6,7,8].sort_by{rand}.each{ |x|
+			[0,1,2,3,4,5,6,7,8].sort_by{rand}.each{ |y|
+				if numero.to_s == grille[x][y] then
+					listPresent[numero-1]=grille[x][y]
+				end
+			}
+		}
+		return listPresent
+	end
+
+	##
+	## Récupère un bloc de 9 cases d'une grille de Sudoku
+	##
+	## @param 	grille 			La grille
+	## @param 	num 			Le numero du block
+	##
+	## @return 	res, un tableau d'un tableau de 3 par 3
+	##
+	def block(grille, num)
+		res = Array.new()
+
+		x = ((num-1)*3)%9
+		y = num/3*3
+
+		grille[x..x+2].each{ |col|
+			res << col[y..y+2]
+		}
+
+		return res
+	end
+
+	##
+	## Récupère la colonne x dans la grille
+	##
+	## @param 	grille 			La grille
+	## @param 	x 				La colonne
+	##
+	## @return  la colonne x
+	##
+	def colonne(grille, x)
+		return grille[x]
+	end
+
+	##
+	## Récupère la ligne y dans la grille
+	##
+	## @param 	grille 			La grille
+	## @param  	y 				La ligne
+	##
+	## @return res, la ligne
+	##
+	def ligne(grille, y)
+		res = Array.new()
+		grille.each{ |col|
+			res << col[y]
+		}
+		return res
+	end
+
+	##
+	## Vérifie si une case est protégée pour un numéro donnée
+	##
+	## @param 	grille 			La grille
+	## @param 	num 			Le numero
+	## @param 	x 				La colonne de la case
+	## @param 	y 				La ligne de la case
+	##
+	## @return 	True si elle est protégée, false sinon
+	##
+	def estProtegee?(grille, num, x, y)
+
+		ligne = ligne(grille, y)
+		colonne = colonne(grille, x)
+		block = block(grille, aQuelBloc(x,y))
+
+
+		ligne.each{ |cBis|
+			if num == cBis then
+				return true
+			end
+		}
+		colonne.each{ |cBis|
+			if num == cBis then
+				return true
+			end
+		}
+		block.each{ |col|
+			col.each{ |cBis|
+				if num == cBis then
+					return true
+				end
+			}
+		}
+		return false
+	end
+
+	##
+	## Recherche le numéro du bloc auquel appartient une case donnée
+	##
+	## @param 	x 				La colonne de la case
+	## @param 	y 				La ligne de la case
+	##
+	## @return 	Le numero du bloc
+	##
+	def aQuelBloc(x,y)
+		return ((x/3)+1)+(y/3*3)
+	end
+
+end

data/app/utils/TechniqueUsine.rb

@@ -0,0 +1,25 @@
+require_relative './Technique'
+require_relative "./SCandidate.rb"
+require_relative "./SCell.rb"
+require_relative "./DSubset.rb"
+require_relative "./Peche.rb"
+
+
+##
+## Classe pour l'usine à technique
+##
+class TechniqueUsine
+	
+	##
+	## Une instance de la classe donnée en paramètre
+	##
+	## @param      tech 	Le nom de la technique
+	##
+	## @return     L'instance de la classe tech
+	##
+	def creer(tech)
+		return Object.const_get(tech).new()
+	end
+
+
+end

data/app/utils/XWing.rb

@@ -0,0 +1,203 @@
+require './Technique'
+
+# => Author:: 		yguenver
+# => Version:: 		0.1
+# => Copyright:: 	© 2016
+# => License:: 		Distributes under the same terms as Ruby
+
+
+##
+## Technique X-wing.
+##
+class XWing < Technique
+
+	@grilleIndice
+
+	##
+	## Constructeur de la classe SCell
+	##
+	## @return     Une instance de la classe SCell
+	##
+	def XWing.creer()
+		new()
+	end
+
+	##
+	## Retourne la grille
+	##
+	## @param      grille  The grille
+	##
+	## @return     la grille
+	##
+	def rotation(grille)
+		res = Array.new()
+
+		0.upto(8) do |n|
+			res.push(ligne(grille, n))
+		end
+		return res
+	end
+
+	##
+	## Compte le nombre d'indices
+	##
+	## @param      lincol  The lincol
+	## @param      i 
+	##
+	## @return   compteurS
+	##
+	def cptIndice(lincol, i)
+		
+		cpt = 0
+
+		lincol.each do |elem|
+			if( elem[i.to_s] == true )
+				cpt += 1
+			end
+		end
+		return cpt
+	end
+
+
+	##
+	## Recherche une ligne qui remplit la condition suivante : 
+	## que seulement 2 cases sur les 9 aient un indice commun que les autres n'ont pas.
+	##
+	## @return	res une liste de 2 lignes qui remplissent les conditions pour le même indice, nil sinon.
+	##
+
+	def findLineForIndice(i)
+
+		res = Array.new()
+
+		@grilleIndice.each_with_index do |line, n|
+			if (cptIndice(line, i) == 2)
+				res.push(n)
+			end
+		end
+		if(res.size() >= 2)
+			puts 'res : '+res.to_s+' * * * * * '+i.to_s
+			return [res, i]
+		end
+
+		return nil
+	end
+
+
+	##
+	## Cherche les emplacements d'un même indice dans une ligne (numéro de colone)
+	##
+	## @return	index une liste des numéros de colone
+	##
+
+	def indexIndice(ligne, indice)
+		index = Array.new()
+		
+		@grilleIndice.each do |line|
+			line.each_with_index do |elem, n|
+				if(elem[indice.to_s] == true)
+					index.push(n)
+				end
+			end
+		end
+		return index
+	end
+
+
+	##
+	## Vérifie que les indices aux lignes trouvées forment un rectangle.
+	##
+	## @param	lignea et ligneb des numero de ligne et 
+	## @param   indice 		Le nombre recherché.
+	##
+	## @return	true si cela donne un carré, nil sinon.
+	##
+
+	def isSquare(lignea, ligneb, indice)
+		couplea = indexIndice(lignea, indice)
+		coupleb = indexIndice(ligneb, indice)
+		
+		puts "aie aie aie"
+		puts "couple a : "+couplea.to_s+"   ****"
+		puts coupleb
+		if (couplea == coupleb)
+			return couplea
+		end
+		return nil
+	end
+
+
+
+	##
+	## Recherche une solution pour la technique utilisée
+	##
+	## @param      grille  La grille
+	##
+	## @return     Les informations pour aider l'utilisateur, ou nul si la méthode ne trouve rien
+	##
+
+	def solution(grille)
+
+		@grilleIndice = indice(grille)
+
+		col = Array.new()
+		line = Array.new()
+		candidat = Array.new()
+
+
+		1.upto(9) do |i|
+			candidat = findLineForIndice(i)
+
+
+			if(candidat != nil)
+				
+puts candidat
+				col = isSquare(candidat[0][0], candidat[0][1], candidat[1])
+
+				if(col != nil)
+					puts "col : "+col.to_s
+					puts "IT IS SQUARE !!!!"
+					return true
+				end
+			end
+		end
+
+
+		puts line
+		puts '*******'
+		puts col
+		puts '*******'
+		
+		0.upto(8){ |x|
+			#puts @grilleIndice[x].to_s.gsub('nil', ' ')
+		}
+
+		
+		return nil
+	end
+
+end
+
+
+
+xwing = XWing.creer()
+
+grille = [
+['4','3',nil,'2','5','8','7','1',nil],
+[nil,nil,'1','7','6','3','5',nil,'4'],
+[nil,'5',nil,'1','4','9','3',nil,nil],
+
+[nil,nil,'4',nil,'3','7','9','6','1'],
+[nil,'7',nil,nil,'1','2','8','4','3'],
+['1',nil,'3',nil,'9','4','2','7','5'],
+
+[nil,'1','8','3','7','6','4','5',nil],
+[nil,nil,nil,'4','2','5','1',nil,nil],
+[nil,'4',nil,'9','8','1','6',nil,'7']]
+
+xwing.solution(grille)
+
+grillerot = xwing.rotation(grille)
+
+xwing.solution(grillerot)
+