296 lines
9.9 KiB
Go
296 lines
9.9 KiB
Go
|
package solver
|
||
|
|
|
||
|
|
import (
|
||
|
|
"fmt"
|
||
|
|
"strconv"
|
||
|
|
)
|
||
|
|
|
||
|
|
func Run() {
|
||
|
|
solver := Solver{}
|
||
|
|
solver.load_blocks()
|
||
|
|
|
||
|
|
for index1 := range solver.blocks {
|
||
|
|
for index2 := range solver.blocks {
|
||
|
|
if solver.compare2(index1, index2) {
|
||
|
|
for index3 := range solver.blocks {
|
||
|
|
if solver.compare3(index1, index2, index3) {
|
||
|
|
for index4 := range solver.blocks {
|
||
|
|
if solver.compare4(index1, index2, index3, index4) {
|
||
|
|
for index5 := range solver.blocks {
|
||
|
|
if solver.compare5(index1, index2, index3, index4, index5) {
|
||
|
|
for index6 := range solver.blocks {
|
||
|
|
if solver.compare6(index1, index2, index3, index4, index5, index6) {
|
||
|
|
for index7 := range solver.blocks {
|
||
|
|
if solver.compare7(index1, index2, index3, index4, index5, index6, index7) {
|
||
|
|
for index8 := range solver.blocks {
|
||
|
|
if solver.compare8(index1, index2, index3, index4, index5, index6, index7, index8) {
|
||
|
|
for index9 := range solver.blocks {
|
||
|
|
go solver.routine_compare9(index1, index2, index3, index4, index5, index6, index7, index8, index9)
|
||
|
|
// if solver.compare9(index1, index2, index3, index4, index5, index6, index7, index8, index9) {
|
||
|
|
// fmt.Printf("%d:%d:%d:%d:%d:%d:%d:%d:%d\n", solver.blocks[index1], solver.blocks[index2], solver.blocks[index3], solver.blocks[index4], solver.blocks[index5], solver.blocks[index6], solver.blocks[index7], solver.blocks[index8], solver.blocks[index9])
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare2(index1 int, index2 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare3(index1 int, index2 int, index3 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
row3 := strconv.Itoa(solver.blocks[index3])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] || row1[index] == row3[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row2[index] == row3[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare4(index1 int, index2 int, index3 int, index4 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
row3 := strconv.Itoa(solver.blocks[index3])
|
||
|
|
row4 := strconv.Itoa(solver.blocks[index4])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] || row1[index] == row3[index] || row1[index] == row4[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row2[index] == row3[index] || row2[index] == row4[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row3[index] == row4[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare5(index1 int, index2 int, index3 int, index4 int, index5 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
row3 := strconv.Itoa(solver.blocks[index3])
|
||
|
|
row4 := strconv.Itoa(solver.blocks[index4])
|
||
|
|
row5 := strconv.Itoa(solver.blocks[index5])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] || row1[index] == row3[index] || row1[index] == row4[index] || row1[index] == row5[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row2[index] == row3[index] || row2[index] == row4[index] || row2[index] == row5[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row3[index] == row4[index] || row3[index] == row5[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row4[index] == row5[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare6(index1 int, index2 int, index3 int, index4 int, index5 int, index6 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
row3 := strconv.Itoa(solver.blocks[index3])
|
||
|
|
row4 := strconv.Itoa(solver.blocks[index4])
|
||
|
|
row5 := strconv.Itoa(solver.blocks[index5])
|
||
|
|
row6 := strconv.Itoa(solver.blocks[index6])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] || row1[index] == row3[index] || row1[index] == row4[index] || row1[index] == row5[index] || row1[index] == row6[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row2[index] == row3[index] || row2[index] == row4[index] || row2[index] == row5[index] || row2[index] == row6[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row3[index] == row4[index] || row3[index] == row5[index] || row3[index] == row6[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row4[index] == row5[index] || row4[index] == row6[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row5[index] == row6[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare7(index1 int, index2 int, index3 int, index4 int, index5 int, index6 int, index7 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
row3 := strconv.Itoa(solver.blocks[index3])
|
||
|
|
row4 := strconv.Itoa(solver.blocks[index4])
|
||
|
|
row5 := strconv.Itoa(solver.blocks[index5])
|
||
|
|
row6 := strconv.Itoa(solver.blocks[index6])
|
||
|
|
row7 := strconv.Itoa(solver.blocks[index7])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] || row1[index] == row3[index] || row1[index] == row4[index] || row1[index] == row5[index] || row1[index] == row6[index] || row1[index] == row7[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row2[index] == row3[index] || row2[index] == row4[index] || row2[index] == row5[index] || row2[index] == row6[index] || row2[index] == row7[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row3[index] == row4[index] || row3[index] == row5[index] || row3[index] == row6[index] || row3[index] == row7[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row4[index] == row5[index] || row4[index] == row6[index] || row4[index] == row7[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row5[index] == row6[index] || row5[index] == row7[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row6[index] == row7[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare8(index1 int, index2 int, index3 int, index4 int, index5 int, index6 int, index7 int, index8 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
row3 := strconv.Itoa(solver.blocks[index3])
|
||
|
|
row4 := strconv.Itoa(solver.blocks[index4])
|
||
|
|
row5 := strconv.Itoa(solver.blocks[index5])
|
||
|
|
row6 := strconv.Itoa(solver.blocks[index6])
|
||
|
|
row7 := strconv.Itoa(solver.blocks[index7])
|
||
|
|
row8 := strconv.Itoa(solver.blocks[index8])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] || row1[index] == row3[index] || row1[index] == row4[index] || row1[index] == row5[index] || row1[index] == row6[index] || row1[index] == row7[index] || row1[index] == row8[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row2[index] == row3[index] || row2[index] == row4[index] || row2[index] == row5[index] || row2[index] == row6[index] || row2[index] == row7[index] || row2[index] == row8[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row3[index] == row4[index] || row3[index] == row5[index] || row3[index] == row6[index] || row3[index] == row7[index] || row3[index] == row8[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row4[index] == row5[index] || row4[index] == row6[index] || row4[index] == row7[index] || row4[index] == row8[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row5[index] == row6[index] || row5[index] == row7[index] || row5[index] == row8[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row6[index] == row7[index] || row6[index] == row8[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row7[index] == row8[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) routine_compare9(index1 int, index2 int, index3 int, index4 int, index5 int, index6 int, index7 int, index8 int, index9 int) {
|
||
|
|
|
||
|
|
if solver.compare9(index1, index2, index3, index4, index5, index6, index7, index8, index9) {
|
||
|
|
fmt.Printf("%d:%d:%d:%d:%d:%d:%d:%d:%d\n", solver.blocks[index1], solver.blocks[index2], solver.blocks[index3], solver.blocks[index4], solver.blocks[index5], solver.blocks[index6], solver.blocks[index7], solver.blocks[index8], solver.blocks[index9])
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
func (solver *Solver) compare9(index1 int, index2 int, index3 int, index4 int, index5 int, index6 int, index7 int, index8 int, index9 int) bool {
|
||
|
|
var retval bool
|
||
|
|
retval = true
|
||
|
|
|
||
|
|
row1 := strconv.Itoa(solver.blocks[index1])
|
||
|
|
row2 := strconv.Itoa(solver.blocks[index2])
|
||
|
|
row3 := strconv.Itoa(solver.blocks[index3])
|
||
|
|
row4 := strconv.Itoa(solver.blocks[index4])
|
||
|
|
row5 := strconv.Itoa(solver.blocks[index5])
|
||
|
|
row6 := strconv.Itoa(solver.blocks[index6])
|
||
|
|
row7 := strconv.Itoa(solver.blocks[index7])
|
||
|
|
row8 := strconv.Itoa(solver.blocks[index8])
|
||
|
|
row9 := strconv.Itoa(solver.blocks[index9])
|
||
|
|
|
||
|
|
for index := range 9 {
|
||
|
|
if row1[index] == row2[index] || row1[index] == row3[index] || row1[index] == row4[index] || row1[index] == row5[index] || row1[index] == row6[index] || row1[index] == row7[index] || row1[index] == row8[index] || row1[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row2[index] == row3[index] || row2[index] == row4[index] || row2[index] == row5[index] || row2[index] == row6[index] || row2[index] == row7[index] || row2[index] == row8[index] || row2[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row3[index] == row4[index] || row3[index] == row5[index] || row3[index] == row6[index] || row3[index] == row7[index] || row3[index] == row8[index] || row3[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row4[index] == row5[index] || row4[index] == row6[index] || row4[index] == row7[index] || row4[index] == row8[index] || row4[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row5[index] == row6[index] || row5[index] == row7[index] || row5[index] == row8[index] || row5[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row6[index] == row7[index] || row6[index] == row8[index] || row7[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row7[index] == row8[index] || row7[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
if row8[index] == row9[index] {
|
||
|
|
retval = false
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return retval
|
||
|
|
}
|