#include

using namespace std;

int fib$($int foo$)$

$\{$

if $(($foo $==1)||($foo $==2))$

return $1$;

else

return fib$($foo$-1)+$ fib$($foo$-2)$;

$\}$

void printB$($int b$[9][9])$

$\{$

for $($int i $=0$; i $<9$; $++$i$)$

$\{$

for $($int j $=0$; j $<9$; $++$j$)$

$\{$

cout $<<$ b$[$i$][$j$]<<""$;

$\}$

cout $<<$ endl;

$\}$

$\}$

bool find$\_$gap$($int b$[9][9],$ int &x$,$ int &y$)$

$\{$

for $($x $=0$; x $<9$; $++$x$)$

for $($y $=0$; y $<9$; $++$y$)$

if $($b$[$x$][$y$]==0)$

return true;

return false;

$\}$

bool ok$\_$row$\_$col$($int b$[9][9],$ int x$,$ int y$,$ int try$\_$number$)$

$\{$

for $($int i $=0$; i $<9$; $++$i$)$

$\{$

if $(($b$[$x$][$i$]==$ try$\_$number$)||($b$[$i$][$y$]==$ try$\_$number$))$

return false;

$\}$

return true;

$\}$

bool solve$($int board$[9][9])$

$\{$

int x$,$ y;

if $($find$\_$gap$($board$,$ x$,$ y$))$

$\{$

int b$\_$copy$[9][9]$;

for $($int i $=0$; i $<9$; $++$i$)$

for $($int j $=0$; j $<9$; $++$j$)$

b$\_$copy$[$i$][$j$]=$ board$[$i$][$j$]$;

$//$ try a move

for $($int try$\_$number $=1$; try$\_$number $<=9$; $++$try$\_$number$)$

$\{$

if $($ok$\_$row$\_$col$($b$\_$copy, x$,$ y$,$ try$\_$number$))$

$\{$

b$\_$copy$[$x$][$y$]=$ try$\_$number;

if $($solve$($b$\_$copy$))$

return true;

$\}$

$\}$

$//$ if out of moves, return false;

return false;

$\}$

else

$\{$

$//$ check if solution is valid

$//$ if valid, return true;

$\}$

$\}$

int main$()$

$\{$

$//$ cout $<<$ fib$(10)$;

int board$[9][9]$;

for $($int i $=0$; i $<9$; $++$i$)$

for $($int j $=0$; j $<9$; $++$j$)$

board$[$i$][$j$]=0$;

board$[2][3]=6$;

printB$($board$)$;

solve$($board$)$;

return $0$;

$\}$

complete the solution checker.