I tried to find an answer for the puzzle method$()$ where BFS uses queue, but to no avail. This BFS is used for moving tiles up$,$ down, left and right. Do you have an answer for the puzzle$()$ method, the only function of that needs to be modified in the given code?

Here's the code I have so far:

import java.io$.*$;

import java.util.$*$;

$//$ CSUN Spring $24$ COMP$469$ Hwk$4$ xxxxxH$4$puz

$//$ BFS search in $8$ Puzzle problem from initial

$//$ state to final state. Array$[]$ is used for each state.

$//$ Author: G$.$ Dastghaiby Fard

public class xxxxxH$4$puz$\{$

$//$use prt for System.out to save typing

PrintStream prt $=$ System.out;

$//$ Find position of Blank tile

private int findblank$($int cs$[])\{$

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

if $($cs$[$i$]==0)$ return i;

$//$ end for

return $-1$;

$\}//$Return Blank Tile Location

$//$Move up blank tile

private int$[]$ UPmove$($int b$,$ int a$[])\{$

int tmp$[]=$ a$.$clone$()$;

tmp$[$b$]=$ tmp$[$b$-3]$; $//$ Swap Tiles

tmp$[$b$-3]=0$;

$//$prtarr$($tmp$,"$UP$")$;

return tmp;

$\}//$ end move up

$//$Move down blank tile

private int$[]$ DNmove$($int b$,$ int a$[])\{$

int tmp$[]=$ a$.$clone$()$;

tmp$[$b$]=$tmp$[$b$+3]$; $//$Swap Tiles

tmp$[$b$+3]=0$;

$//$prtarr$($tmp$,"$DN$")$;

return tmp;

$\}//$ end move down

$//$Move left blank tile

private int$[]$ LTmove$($int b$,$ int a$[])\{$

int tmp$[]=$ a$.$clone$()$;

tmp$[$b$]=$tmp$[$b$-1]$;$//$ Swap Tiles

tmp$[$b$-1]=0$;

$//$prtarr$($tmp$,"$LT$")$;

return tmp;

$\}//$ end move left

$//$Move right blank tile

private int$[]$ RTmove$($int b$,$ int a$[])\{$

int tmp$[]=$ a$.$clone$()$;

tmp$[$b$]=$tmp$[$b$+1]$;$//$ # Swap Tiles

tmp$[$b$+1]=0$;

$//$prtarr$($tmp$,"$RT$")$;

return tmp;

$\}//$ end move right

$//8-$puuzle from current sate to goal state

$//$ using BFS from current sate to goal state

private void puzzle$($int cs$[],$ int gs$[])\{$

$//$initialize que$[]$

Queue q $=$ new LinkedList$<>()$;

q$.$add$($cs$)$;

$//$ complete the rest

$\}//$ end puzzle$($cs$,$ gs$[])$

private void process$($String args$[])\{$

prt$.$printf$("$

$\backslash$tProcess method gets input filename from program

argument"$+$

$"$

$\backslash$treads no$.$ cases and for each case initial state and goal state"$+$

$"$

$\backslash$tand for each case prints no$.$ of moves"$+$

$"$

$\backslash$tas well as all the moves from initial state to goal state."$)$;

$//$ local variables

int cs$[],$ gs$[]$; $//$current and goal state

int i$,$ j$,$ n;

long start, end;

int cnt $=$ args.length; $//$ get no$.$ of arguments

if $($cnt $<1)\{$

System.out.printf$("$

$\backslash$tOOOPS Invalid No$.$ of aguments!"$)$;

return;

$\}//$ end if

$//$ get input file name

String fname $=$ args$[0]$;

$//$Allocate space for initial and goal states

cs $=$ new int$[9]$;

gs $=$ new int$[9]$;

try$\{//$ open input file

Scanner inf $=$ new Scanner$($new File$($fname$))$;

n $=$ inf.nextInt$()$;$//$read no$.$ of cases

$//$ read initial and goal states

for $($i $=1$; i $<=$ n; i$++)\{$

$//$ read current state

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

cs$[$j$]=$ inf.nextInt$()$;

$//$ end for j

$//$ read goal state

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

gs$[$j$]=$ inf.nextInt$()$;

$//$ end for j

prt$.$printf$("$

$\backslash$tCase $\%$d: $",$ i$)$;

$//$Get System Time

start $=$ System.currentTimeMillis$()$;

$//$Apply BFS from initial state and goal state

puzzle$($cs$,$ gs$)$;

$//$Compute and print Exec Time

end $=$ System.currentTimeMillis$()$;

prt$.$printf$("\backslash$tExec Time: $\%$d ms$",$ end $-$ start$)$;

$\}//$ end for i

$//$ close input file

inf.close$()$;

$\}$catch$($IOException e$)$

$\{$prt$.$printf$("$

I$/$O Error $\%$s$",$ e $)$;$\}$

$\}//$ end process method

public static void main$($String$[]$ args$)$ throws Exception$\{$

System.out.printf$("$

$\backslash$tJava program applying BFS to $8$ Puzzle problem:"$+$

$"$

$\backslash$t$\backslash$tTo compile: javac xxxxxH$4.$java" $+$

$"$

$\backslash$t$\backslash$tTo execute: java xxxxxH$4$ inputfilename"$)$;

$//$ create an instance of xxxxxH$4$puz class

xxxxxH$4$puz g $=$ new xxxxxH$4$puz $()$;

$//$ call process method

g$.$process$($args$)$;

$//$Write your name in next line

System.out.printf$("$

$\backslash$tAuthor: Roman Brown Date: $\%$s

$",$

java.time.LocalDate.now$())$;

$\}//$ end main

$\}//$ end xxxxxH$4$puz