DPaste - Paste #1334 - pastebin, online compiler and collaboration tool dedicated to D Programming Language

ugly quick sudoku solver

Code

import std.stdio;
import std.algorithm;

int[9] numbers=[1,2,3,4,5,6,7,8,9];

void main(string[] args){
	int[81] sudoku;
	foreach(int i,char c;args[1]){
		sudoku[i]=cast(int)c-'0';
	}

fill(sudoku,0);

foreach(int c;sudoku)
		write(c);
}

bool fill(ref int[81] sudoku,int index){
	assert(index<81);
	
	if(sudoku[index]!=0){
		if(index==80)
			return true;
		else
			return(fill(sudoku,index+1));
	}
	
	int[] poss=possibilities(sudoku,index);
	if(poss.length==0)
		return false;
	
	foreach(int number;poss){
		sudoku[index]=number;
		
		if(index==80){
			return true;
		}else{
			if(fill(sudoku,index+1))
				return true;	
		}
	}
	
	sudoku[index]=0;
	return false;
}

int[] possibilities(int[81] sudoku,int index){
	int[9] row;
	int[9] collumn;
	int[9] square;
	
	row[]=sudoku[index/9*9..(index/9+1)*9];
	
	for(int x=0;x<9;x++)
		collumn[x]=sudoku[x*9+index%9];
	
	int rowCount=index/9;
	int collumnCount=index%9;
	
	int x=rowCount/3*3;
	int y=collumnCount/3*3;
	square[]=sudoku[x*9+y..x*9+y+3] ~ sudoku[(x+1)*9+y..(x+1)*9+y+3] ~ sudoku[(x+2)*9+y..(x+2)*9+y+3];
		
	int[] possibilities=numbers.dup;
		
	foreach(int[9] serie;[row,collumn,square])
		foreach(number;serie)
			foreach(int i,possibility;possibilities)
				if(possibility==number)
					possibilities=possibilities.remove(i);
			
	
	return possibilities;			
}

Application error:

core.exception.RangeError@f800(8): Range violation
----------------
/home/d156/f800(_d_array_bounds+0x26) [0x424d32]
/home/d156/f800() [0x422e3a]
/home/d156/f800(_Dmain+0x3b) [0x4214bb]
/home/d156/f800(extern (C) int rt.dmain2._d_run_main(int, char**, extern (C) int function(char[][])*).void runMain()+0x18) [0x425404]
/home/d156/f800(extern (C) int rt.dmain2._d_run_main(int, char**, extern (C) int function(char[][])*).void tryExec(scope void delegate())+0x2a) [0x424f42]
/home/d156/f800(extern (C) int rt.dmain2._d_run_main(int, char**, extern (C) int function(char[][])*).void runAll()+0x3b) [0x42544b]
/home/d156/f800(extern (C) int rt.dmain2._d_run_main(int, char**, extern (C) int function(char[][])*).void tryExec(scope void delegate())+0x2a) [0x424f42]
/home/d156/f800(_d_run_main+0x1a8) [0x424efc]
/home/d156/f800(main+0x17) [0x424d4f]
/usr/lib/libc.so.6(__libc_start_main+0xf5) [0x40967a15]
----------------

Application arguments:

003020600900305001001806400008102900700000008006708200002609500800203009005010300

Paste info

Author: Guest

Views: 138

Private: no

Expires: Never

Uploaded: 16.08.12 3:48

Parent: #a90b09e1

Votes: 0

Compilation

Compiler: DMD 2.062

Pointer size: m64