diff --git a/BnW_Picross/README.md b/BnW_Picross/README.md index b0686c3..42d1c05 100644 --- a/BnW_Picross/README.md +++ b/BnW_Picross/README.md @@ -3,4 +3,4 @@ - `bnw_picross_solver`: 가장 최근 버전의 피크로스 솔버 - `Test`: 피크로스 솔버 초기버전 - `Test2`: 피크로스 솔버에 memoization 기법 적용 -- `Test3`: 귀류법 적용 (작성중) \ No newline at end of file +- `Test3`: 귀류법 적용 \ No newline at end of file diff --git a/BnW_Picross/Test3/+Parameter/get_parameter.m b/BnW_Picross/Test3/+Parameter/get_parameter.m index d42ae2f..296debe 100644 --- a/BnW_Picross/Test3/+Parameter/get_parameter.m +++ b/BnW_Picross/Test3/+Parameter/get_parameter.m @@ -30,7 +30,11 @@ r_const = sscanf(fline, "%d"); end - out_param.row_const{i, 1} = r_const'; + if r_const == 0 + out_param.row_const{i, 1} = []; + else + out_param.row_const{i, 1} = r_const'; + end end for i=1:out_param.n_col @@ -40,7 +44,12 @@ c_const = sscanf(fline, "%d"); end - out_param.col_const{i, 1} = c_const'; + + if c_const == 0 + out_param.col_const{i, 1} = []; + else + out_param.col_const{i, 1} = c_const'; + end end fclose(fid); end \ No newline at end of file diff --git a/BnW_Picross/Test3/+Solver/backtrack_solver.asv b/BnW_Picross/Test3/+Solver/backtrack_solver.asv deleted file mode 100644 index 141c953..0000000 --- a/BnW_Picross/Test3/+Solver/backtrack_solver.asv +++ /dev/null @@ -1,49 +0,0 @@ -function [state, flag] = backtrack_solver(param, state, graphics) -%% find minimum line -line_num = 0; -min_n_line = inf; -for i = 1:(param.n_row + param.n_col) - if i <= param.n_row - if(any(state.row_const{i}) && (min_n_line > state.n_lines(i))) - min_n_line = state.n_lines(i); - line_num = i; - end - else - if (any(state.col_const{i-param.n_row}) && (min_n_line > state.n_lines(i))) - min_n_line = state.n_lines(i); - line_num = i; - end - end -end - -%% solver -gl_bound = state.bounds(1, line_num); -gh_bound = state.bounds(2, line_num); -cl_bound = state.bounds(3, line_num); -ch_bound = state.bounds(4, line_num); -state_temp = state; -if cl_bound == ch_bound - line_width = gh_bound - gl_bound + 1; - first_clue = param.row_const{line_num}(cl_bound); - upper_bound = line_width - first_clue; - - for i=1:upper_bound - if i == 1 - t_line = ones(1, line_width, 'uint8'); - t_line(1:first_clue) = uint8(3); - else - t_line(i-1) = 1; - t_line(i+first_clue-1) = 3; - end - - state_temp.board(line_num, gl_bound:gh_bound) = t_line; - [state_temp, flag] = Solver.branch_solver(param, state_temp, graphics); - - if ~flag - state_temp = state; - end - - end -else -end -end \ No newline at end of file diff --git a/BnW_Picross/Test3/+Solver/backtrack_solver.m b/BnW_Picross/Test3/+Solver/backtrack_solver.m index 644dde3..16387c1 100644 --- a/BnW_Picross/Test3/+Solver/backtrack_solver.m +++ b/BnW_Picross/Test3/+Solver/backtrack_solver.m @@ -1,16 +1,27 @@ function [state, flag] = backtrack_solver(param, state, graphics) %% find minimum line line_num = 0; -min_n_line = inf; +min_upper_bound = inf; for i = 1:(param.n_row + param.n_col) if i <= param.n_row - if(any(state.row_const{i}) && (min_n_line > state.n_lines(i))) - min_n_line = state.n_lines(i); + line_width = state.bounds(2, i) - state.bounds(1, i) + 1; + clue_width = sum(param.row_const{i}(state.bounds(3,i):state.bounds(4,i))); + clue_size = state.bounds(4,i) - state.bounds(3,i) + 1; + + upper_bound = line_width - clue_width - clue_size + 2; + if(any(state.row_const{i}) && (min_upper_bound > upper_bound)) + min_upper_bound = upper_bound; line_num = i; end else - if (any(state.col_const{i-param.n_row}) && (min_n_line > state.n_lines(i))) - min_n_line = state.n_lines(i); + line_width = state.bounds(2, i) - state.bounds(1, i) + 1; + clue_width = sum(param.col_const{i-param.n_row}(state.bounds(3,i):state.bounds(4,i))); + clue_size = state.bounds(4,i) - state.bounds(3,i) + 1; + + upper_bound = line_width - clue_width - clue_size + 2; + + if (any(state.col_const{i-param.n_row}) && (min_upper_bound > upper_bound)) + min_upper_bound = upper_bound; line_num = i; end end @@ -26,7 +37,7 @@ if line_num <= param.n_row line_width = gh_bound - gl_bound + 1; first_clue = param.row_const{line_num}(cl_bound); - upper_bound = line_width - first_clue; + upper_bound = line_width - first_clue + 1; for i=1:upper_bound if i == 1 @@ -58,7 +69,7 @@ else line_width = gh_bound - gl_bound + 1; first_clue = param.col_const{line_num-param.n_row}(cl_bound); - upper_bound = line_width - first_clue; + upper_bound = line_width - first_clue + 1; for i=1:upper_bound if i == 1 @@ -92,7 +103,7 @@ if line_num <= param.n_row line_width = gh_bound - gl_bound + 1; first_clue = param.row_const{line_num}(cl_bound); - upper_bound = line_width - sum(param.row_const{line_num}(cl_bound:ch_bound)) - size(param.row_const{line_num}) + 2; + upper_bound = line_width - sum(param.row_const{line_num}(cl_bound:ch_bound)) - size(param.row_const{line_num}(cl_bound:ch_bound)) + 2; for i=1:upper_bound if i == 1 @@ -126,7 +137,7 @@ else line_width = gh_bound - gl_bound + 1; first_clue = param.col_const{line_num-param.n_row}(cl_bound); - upper_bound = line_width - sum(param.col_const{line_num - param.n_row}) - size(param.col_const{line_num-param.n_row}) + 2; + upper_bound = line_width - sum(param.col_const{line_num - param.n_row}(cl_bound:ch_bound)) - size(param.col_const{line_num-param.n_row}(cl_bound:ch_bound), 2) + 2; for i=1:upper_bound if i == 1 diff --git a/BnW_Picross/Test3/+Util/fill_line_memo.m b/BnW_Picross/Test3/+Util/fill_line_memo.m index 5bb9ecb..b3acf5e 100644 --- a/BnW_Picross/Test3/+Util/fill_line_memo.m +++ b/BnW_Picross/Test3/+Util/fill_line_memo.m @@ -31,6 +31,8 @@ end o_line = memo(1,:); +elseif s_clues == 0 + o_line = ones(1, s_line, 'uint8'); else [~, memo(:, clues(1)+2:end)] = Util.fill_line_memo(i_line(clues(1)+2:end), clues(2:end), memo(:, clues(1)+2:end)); for i=1:upper_bound diff --git a/BnW_Picross/Test3/Video/Picross_20231111_112417.mp4 b/BnW_Picross/Test3/Video/Picross_20231111_112417.mp4 new file mode 100644 index 0000000..3ca6cf9 Binary files /dev/null and b/BnW_Picross/Test3/Video/Picross_20231111_112417.mp4 differ diff --git a/BnW_Picross/Test3/main.m b/BnW_Picross/Test3/main.m index 1e14c1c..a8757f2 100644 --- a/BnW_Picross/Test3/main.m +++ b/BnW_Picross/Test3/main.m @@ -4,8 +4,8 @@ fig = figure(Name="picross"); ax = gca; -param = Parameter.get_parameter(file="samples/30/sample2.txt", ... - save_video=true); +param = Parameter.get_parameter(file="test3.txt", ... + save_video=false); state = State.get_initial_state(param); graphics = Draw.initialize(fig, ax, 0.5, param); diff --git a/BnW_Picross/Test3/test.txt b/BnW_Picross/Test3/test.txt new file mode 100644 index 0000000..c9530bd --- /dev/null +++ b/BnW_Picross/Test3/test.txt @@ -0,0 +1,63 @@ +16 35 + +9 +6 3 3 + +3 3 3 2 +2 3 2 5 +1 3 2 3 1 +5 2 3 2 +11 2 2 3 + +2 10 1 4 +1 5 3 2 3 1 +12 3 1 3 2 4 +1 7 1 1 3 4 1 +2 4 2 1 4 2 4 3 + +1 1 1 3 3 4 +3 4 2 9 5 +1 2 5 +3 4 + +2 +1 1 2 +3 3 1 +2 2 1 1 +2 4 2 + +4 5 2 +2 7 1 +1 8 1 1 +2 7 3 +1 1 2 2 2 + +1 2 1 4 +2 3 3 1 +3 4 2 +4 4 3 +1 2 3 1 + +2 1 2 1 3 +3 1 1 1 +4 4 1 +1 2 2 1 1 +1 1 + +1 2 1 +2 4 1 1 +1 3 2 1 +4 3 3 +2 3 2 + +5 2 2 +7 1 +2 1 +3 +4 + +1 1 +4 +3 +1 1 +2 \ No newline at end of file diff --git a/BnW_Picross/Test3/test2.txt b/BnW_Picross/Test3/test2.txt new file mode 100644 index 0000000..72d5ae1 --- /dev/null +++ b/BnW_Picross/Test3/test2.txt @@ -0,0 +1,55 @@ +25 20 + +0 +10 +14 +16 +18 + +18 +20 +1 15 +1 1 +1 1 + +1 4 4 1 +1 2 2 2 2 1 +1 2 2 1 +1 2 1 2 1 +1 2 1 + +1 2 1 +1 1 1 +1 3 1 +1 1 +1 1 + +1 2 2 1 +2 2 2 2 +3 8 3 +2 2 +12 + +16 +3 2 +4 1 1 +5 2 2 +5 1 2 1 2 + +7 1 2 2 1 +7 2 2 1 +7 1 1 1 +7 1 1 +7 2 1 1 1 + +7 2 1 1 1 +7 3 1 1 +7 1 1 1 +7 2 2 1 +7 1 2 2 1 + +6 1 2 1 2 +6 2 2 +5 1 1 +4 2 +16 \ No newline at end of file diff --git a/BnW_Picross/Test3/test3.txt b/BnW_Picross/Test3/test3.txt new file mode 100644 index 0000000..99c31c6 --- /dev/null +++ b/BnW_Picross/Test3/test3.txt @@ -0,0 +1,46 @@ +17 20 + +0 +0 +0 +3 1 +2 5 + +3 2 +3 1 +2 1 1 +1 1 2 +4 1 2 + +2 3 2 +3 1 6 2 +1 5 +2 1 2 2 +3 1 1 3 + +2 1 1 1 5 +20 + +2 +1 2 +2 1 +2 2 1 +2 2 1 + +1 1 3 +3 1 +2 2 1 +1 1 2 3 +1 2 2 1 1 + +2 2 1 1 +2 2 1 +1 6 +2 3 1 +1 1 1 + +2 2 2 +1 3 2 +2 3 3 +4 4 +4 \ No newline at end of file diff --git a/BnW_Picross/Test3/test4.txt b/BnW_Picross/Test3/test4.txt new file mode 100644 index 0000000..dda9b8d --- /dev/null +++ b/BnW_Picross/Test3/test4.txt @@ -0,0 +1,97 @@ +40 40 + +0 +3 2 3 +12 +1 10 2 +3 8 1 1 + +2 6 3 2 +8 1 5 +5 7 2 +3 4 1 1 +2 2 5 2 + +2 6 +1 1 7 +4 6 +7 3 +3 2 7 + +5 2 1 1 6 +3 2 1 2 1 3 +2 2 2 2 2 +2 3 2 1 +2 4 2 8 1 + +3 3 1 3 1 2 1 3 +3 4 3 2 3 2 4 +1 2 1 2 2 2 2 1 +2 2 13 2 2 +1 2 11 1 2 + +1 1 12 4 2 +2 1 5 1 1 1 2 3 +4 4 1 2 2 1 1 +2 5 1 3 1 1 1 2 1 +1 1 3 6 3 1 1 1 + +1 1 6 1 4 2 +3 1 1 4 1 1 2 +6 2 2 4 3 1 +1 3 1 1 6 1 1 +1 6 1 6 1 + +1 5 2 5 1 +2 5 1 2 5 +5 5 1 2 4 +6 5 2 5 +6 5 1 1 1 + +10 +2 2 2 +1 2 2 +2 2 2 +6 2 2 + +3 7 1 +2 1 1 2 +2 1 1 2 +2 7 3 1 +2 2 1 4 2 1 + +2 2 1 2 2 1 +2 2 2 1 1 1 +3 2 2 1 1 2 +5 2 2 1 4 2 +1 1 3 3 1 4 2 2 2 + +3 4 1 2 1 4 1 1 2 +16 3 3 1 2 2 +7 1 3 2 1 9 3 2 +5 3 9 1 2 2 +6 1 1 2 3 3 1 2 2 + +5 1 1 1 2 2 3 2 4 2 +3 2 2 1 1 3 1 3 2 +5 3 2 3 2 3 2 2 1 +14 2 5 1 1 +3 9 3 3 2 2 4 + +1 1 9 6 2 5 +1 3 4 1 5 3 2 1 +4 1 3 1 1 1 1 +1 3 1 3 5 2 +3 1 2 2 1 4 + +2 1 4 1 3 +2 1 3 1 3 1 +1 3 4 2 +1 1 1 6 1 +1 2 4 1 + +2 3 3 +1 4 1 +2 3 1 +5 1 +3 2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/+Draw/initialize.m b/BnW_Picross/bnw_picross_solver/+Draw/initialize.m index fb2ae76..752f6d1 100644 --- a/BnW_Picross/bnw_picross_solver/+Draw/initialize.m +++ b/BnW_Picross/bnw_picross_solver/+Draw/initialize.m @@ -116,7 +116,7 @@ FontWeight='bold', ... HorizontalAlignment='center', ... FontUnits='centimeters', ... - FontSize=grid_size/3); + FontSize=grid_size/2); end end @@ -129,7 +129,7 @@ FontWeight='bold', ... HorizontalAlignment='center', ... FontUnits='centimeters', ... - FontSize=grid_size/3); + FontSize=grid_size/2); end end diff --git a/BnW_Picross/bnw_picross_solver/+Draw/update.m b/BnW_Picross/bnw_picross_solver/+Draw/update.m index f2b67d7..f0c3640 100644 --- a/BnW_Picross/bnw_picross_solver/+Draw/update.m +++ b/BnW_Picross/bnw_picross_solver/+Draw/update.m @@ -32,8 +32,8 @@ function update(graphics, state, param) graphics.xsign.YData = x_sign(2,:); %% clues -[col_lmat, col_maxlength] = Util.get_longest_length(param.col_const); -[row_lmat, row_maxlength] = Util.get_longest_length(param.row_const); +[~, col_maxlength] = Util.get_longest_length(param.col_const); +[~, row_maxlength] = Util.get_longest_length(param.row_const); for i = 1:param.n_row Color = zeros(row_maxlength, 3); diff --git a/BnW_Picross/bnw_picross_solver/+Parameter/get_parameter.m b/BnW_Picross/bnw_picross_solver/+Parameter/get_parameter.m index d42ae2f..296debe 100644 --- a/BnW_Picross/bnw_picross_solver/+Parameter/get_parameter.m +++ b/BnW_Picross/bnw_picross_solver/+Parameter/get_parameter.m @@ -30,7 +30,11 @@ r_const = sscanf(fline, "%d"); end - out_param.row_const{i, 1} = r_const'; + if r_const == 0 + out_param.row_const{i, 1} = []; + else + out_param.row_const{i, 1} = r_const'; + end end for i=1:out_param.n_col @@ -40,7 +44,12 @@ c_const = sscanf(fline, "%d"); end - out_param.col_const{i, 1} = c_const'; + + if c_const == 0 + out_param.col_const{i, 1} = []; + else + out_param.col_const{i, 1} = c_const'; + end end fclose(fid); end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/+Solver/backtrack_solver.m b/BnW_Picross/bnw_picross_solver/+Solver/backtrack_solver.m new file mode 100644 index 0000000..16387c1 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/+Solver/backtrack_solver.m @@ -0,0 +1,173 @@ +function [state, flag] = backtrack_solver(param, state, graphics) +%% find minimum line +line_num = 0; +min_upper_bound = inf; +for i = 1:(param.n_row + param.n_col) + if i <= param.n_row + line_width = state.bounds(2, i) - state.bounds(1, i) + 1; + clue_width = sum(param.row_const{i}(state.bounds(3,i):state.bounds(4,i))); + clue_size = state.bounds(4,i) - state.bounds(3,i) + 1; + + upper_bound = line_width - clue_width - clue_size + 2; + if(any(state.row_const{i}) && (min_upper_bound > upper_bound)) + min_upper_bound = upper_bound; + line_num = i; + end + else + line_width = state.bounds(2, i) - state.bounds(1, i) + 1; + clue_width = sum(param.col_const{i-param.n_row}(state.bounds(3,i):state.bounds(4,i))); + clue_size = state.bounds(4,i) - state.bounds(3,i) + 1; + + upper_bound = line_width - clue_width - clue_size + 2; + + if (any(state.col_const{i-param.n_row}) && (min_upper_bound > upper_bound)) + min_upper_bound = upper_bound; + line_num = i; + end + end +end + +%% solver +gl_bound = state.bounds(1, line_num); +gh_bound = state.bounds(2, line_num); +cl_bound = state.bounds(3, line_num); +ch_bound = state.bounds(4, line_num); +state_temp = state; +if cl_bound == ch_bound + if line_num <= param.n_row + line_width = gh_bound - gl_bound + 1; + first_clue = param.row_const{line_num}(cl_bound); + upper_bound = line_width - first_clue + 1; + + for i=1:upper_bound + if i == 1 + t_line = ones(1, line_width, 'uint8'); + t_line(1:first_clue) = uint8(2); + else + t_line(i-1) = 1; + t_line(i+first_clue-1) = 2; + end + + if any(bitand(state_temp.board(line_num, gl_bound:gh_bound), t_line) == 0) + flag = false; + break; + end + state_temp.board(line_num, gl_bound:gh_bound) = t_line; + [state_temp, flag] = Solver.branch_solver(param, state_temp, graphics); + + if flag && ~Util.check_all_complete(param, state_temp) + [state_temp, flag] = Solver.backtrack_solver(param, state_temp, graphics); + end + + if ~flag + state_temp = state; + else + state = state_temp; + return + end + end + else + line_width = gh_bound - gl_bound + 1; + first_clue = param.col_const{line_num-param.n_row}(cl_bound); + upper_bound = line_width - first_clue + 1; + + for i=1:upper_bound + if i == 1 + t_line = ones(line_width, 1, 'uint8'); + t_line(1:first_clue) = uint8(2); + else + t_line(i-1) = 1; + t_line(i+first_clue-1) = 2; + end + + if any(bitand(state_temp.board(gl_bound:gh_bound, line_num-param.n_row), t_line) == 0) + flag = false; + break; + end + state_temp.board(gl_bound:gh_bound, line_num-param.n_row) = t_line; + [state_temp, flag] = Solver.branch_solver(param, state_temp, graphics); + + if flag && ~Util.check_all_complete(param, state_temp) + [state_temp, flag] = Solver.backtrack_solver(param, state_temp, graphics); + end + + if ~flag + state_temp = state; + else + state = state_temp; + return + end + end + end +else + if line_num <= param.n_row + line_width = gh_bound - gl_bound + 1; + first_clue = param.row_const{line_num}(cl_bound); + upper_bound = line_width - sum(param.row_const{line_num}(cl_bound:ch_bound)) - size(param.row_const{line_num}(cl_bound:ch_bound)) + 2; + + for i=1:upper_bound + if i == 1 + t_line = ones(1, first_clue+1, 'uint8'); + t_line(1:first_clue) = uint8(2); + else + t_line(i-1) = 1; + t_line(i+first_clue-1) = 2; + t_line(i+first_clue) = 1; + end + + if any(bitand(state_temp.board(line_num, gl_bound:gl_bound+first_clue+i-1), t_line) == 0) + flag = false; + break; + end + + state_temp.board(line_num, gl_bound:gl_bound+first_clue+i-1) = t_line; + [state_temp, flag] = Solver.branch_solver(param, state_temp, graphics); + + if flag && ~Util.check_all_complete(param, state_temp) + [state_temp, flag] = Solver.backtrack_solver(param, state_temp, graphics); + end + + if ~flag + state_temp = state; + else + state = state_temp; + return + end + end + else + line_width = gh_bound - gl_bound + 1; + first_clue = param.col_const{line_num-param.n_row}(cl_bound); + upper_bound = line_width - sum(param.col_const{line_num - param.n_row}(cl_bound:ch_bound)) - size(param.col_const{line_num-param.n_row}(cl_bound:ch_bound), 2) + 2; + + for i=1:upper_bound + if i == 1 + t_line = ones(first_clue+1, 1, 'uint8'); + t_line(1:first_clue) = uint8(2); + else + t_line(i-1) = 1; + t_line(i+first_clue-1) = 2; + t_line(i+first_clue) = 1; + end + + if any(bitand(state_temp.board(gl_bound:gl_bound+first_clue+i-1, line_num-param.n_row), t_line) == 0) + flag = false; + break; + end + + state_temp.board(gl_bound:gl_bound+first_clue+i-1, line_num-param.n_row) = t_line; + [state_temp, flag] = Solver.branch_solver(param, state_temp, graphics); + + if flag && ~Util.check_all_complete(param, state_temp) + [state_temp, flag] = Solver.backtrack_solver(param, state_temp, graphics); + end + + if ~flag + state_temp = state; + else + state = state_temp; + return + end + end + end +end +end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/+Solver/branch_solver.m b/BnW_Picross/bnw_picross_solver/+Solver/branch_solver.m new file mode 100644 index 0000000..183f0d0 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/+Solver/branch_solver.m @@ -0,0 +1,183 @@ +function [state, flag] = branch_solver(param, state, graphics) +%% solving +is_in_queue = true(1, param.n_row + param.n_col); + +[pq_lines, pq_ind] = sort(state.n_lines, 2); +pq = [pq_lines + pq_ind + state.bounds(:, pq_ind)]; + +while any(is_in_queue) + %% pop minimum line + pq_top = pq(:,1); + pq(:,1) = []; + ind_top = pq_top(2); + gl_bound = pq_top(3); + gh_bound = pq_top(4); + cl_bound = pq_top(5); + ch_bound = pq_top(6); + + is_in_queue(ind_top) = false; + + %% fill line + if ind_top <= param.n_row + i_line = state.board(ind_top, gl_bound:gh_bound); + clues = param.row_const{ind_top}(cl_bound:ch_bound); + o_line = Util.fill_row_memo(i_line, clues); + + if(any(o_line == 0)) + flag = false; + return; + end + + changed = o_line ~= i_line; + changed = [false(1, gl_bound-1) changed false(1, param.n_col-gh_bound)]; + has_to_push = [false(1, param.n_row) changed] & ~is_in_queue; + + if any(has_to_push) + new_ind = 1:(param.n_row+param.n_col); + new_ind = new_ind(has_to_push); + + new_n_lines = state.n_lines(has_to_push); + + pq = [pq [new_n_lines; new_ind; state.bounds(:, new_ind)]]; + + [~, pq_ind] = sort(pq(1,:)); + pq = pq(1:end,pq_ind); + + is_in_queue(new_ind) = true; + end + + %% update state + state.board(ind_top,gl_bound:gh_bound) = o_line; + + %% bound n_lines update + new_gl_bound = state.bounds(1, ind_top) + find(o_line == uint8(3), 1, 'first')-1; + new_gh_bound = state.bounds(1, ind_top) + find(o_line == uint8(3), 1, 'last')-1; + + if ~isempty(new_gl_bound) && ~isempty(new_gh_bound) + state.bounds(1, ind_top) = new_gl_bound; + state.bounds(2, ind_top) = new_gh_bound; + + if new_gl_bound ~= gl_bound && ~isempty(new_gl_bound) + o_line_l = o_line(1:(new_gl_bound-gl_bound)); + + check_l = (o_line_l(2:end) == 2) & (o_line_l(1:end-1) == 1); + check_l = [o_line_l(1) == 2 check_l]; + + new_cl_bound = cl_bound + sum(check_l); + state.bounds(3, ind_top) = new_cl_bound; + + state.row_const{ind_top}(1:new_cl_bound-1) = false; + end + + if new_gh_bound ~= gh_bound + o_line_h = o_line(end-gh_bound+(new_gh_bound+1):end); + + check_h = (o_line_h(2:end) == 1) & (o_line_h(1:end-1) == 2); + check_h = [check_h o_line_h(end) == 2]; + + new_ch_bound = ch_bound - sum(check_h); + + state.bounds(4, ind_top) = new_ch_bound; + + state.row_const{ind_top}(new_ch_bound+1:end) = false; + end + + s_lines = state.bounds(2, ind_top) - state.bounds(1, ind_top)+1; + s_clues = state.bounds(4, ind_top) - state.bounds(3, ind_top)+1; + + new_clues = param.row_const{ind_top}(state.row_const{ind_top}); + state.n_lines(ind_top) = Util.get_possible_lines(s_lines, new_clues); + else + state.row_const{ind_top}(:) = false; + end + else + i_line = state.board(gl_bound:gh_bound,ind_top-param.n_row); + clues = param.col_const{ind_top-param.n_row}(cl_bound:ch_bound); + o_line = Util.fill_col_memo(i_line, clues); + + if(any(o_line == 0)) + flag = false; + return; + end + + changed = o_line ~= i_line; + changed = [false(gl_bound-1,1) + changed + false(param.n_row-gh_bound,1)]; + + has_to_push = [changed' false(1, param.n_col)] & ~is_in_queue; + + if any(has_to_push) + new_ind = 1:(param.n_row+param.n_col); + new_ind = new_ind(has_to_push); + + new_n_lines = state.n_lines(has_to_push); + + pq = [pq [new_n_lines; new_ind; state.bounds(:, new_ind)]]; + + [pq_lines, pq_ind] = sort(pq(1,:)); + pq = pq(:,pq_ind); + + is_in_queue(new_ind) = true; + end + + %% bound n_lines update + state.board(gl_bound:gh_bound,ind_top-param.n_row) = o_line; + + %% bound n_lines update + new_gl_bound = gl_bound + find(o_line == uint8(3), 1, 'first')-1; + new_gh_bound = gl_bound + find(o_line == uint8(3), 1, 'last')-1; + + if ~isempty(new_gl_bound) && ~isempty(new_gh_bound) + state.bounds(1, ind_top) = new_gl_bound; + state.bounds(2, ind_top) = new_gh_bound; + + if new_gl_bound ~= gl_bound && ~isempty(new_gl_bound) + o_line_l = o_line(1:(new_gl_bound-gl_bound)); + + check_l = (o_line_l(2:end) == 2) & (o_line_l(1:end-1) == 1); + check_l = [o_line_l(1) == 2 + check_l]; + + new_cl_bound = cl_bound + sum(check_l); + state.bounds(3, ind_top) = new_cl_bound; + + state.col_const{ind_top-param.n_row}(1:new_cl_bound-1) = false; + end + + if new_gh_bound ~= gh_bound + o_line_h = o_line(end-gh_bound+(new_gh_bound+1):end); + + check_h = (o_line_h(2:end) == 1) & (o_line_h(1:end-1) == 2); + check_h = [check_h + o_line_h(end) == 2]; + + new_ch_bound = ch_bound - sum(check_h); + + state.bounds(4, ind_top) = new_ch_bound; + state.col_const{ind_top-param.n_row}(new_ch_bound+1:end) = false; + end + + s_lines = state.bounds(2, ind_top) - state.bounds(1, ind_top)+1; + s_clues = state.bounds(4, ind_top) - state.bounds(3, ind_top)+1; + new_clues = param.col_const{ind_top-param.n_row}(state.col_const{ind_top-param.n_row}); + state.n_lines(ind_top) = Util.get_possible_lines(s_lines, new_clues); + else + state.col_const{ind_top-param.n_row}(:)=false; + end + end + state.time = toc(state.tick); + + Draw.update(graphics, state, param); + drawnow; + + if param.save_video + frame = getframe(gcf); + writeVideo(graphics.video, frame); + end +end + +flag = true; +end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/+State/get_initial_state.m b/BnW_Picross/bnw_picross_solver/+State/get_initial_state.m index ef9c945..048d5a9 100644 --- a/BnW_Picross/bnw_picross_solver/+State/get_initial_state.m +++ b/BnW_Picross/bnw_picross_solver/+State/get_initial_state.m @@ -21,5 +21,24 @@ end %% elapse +state.tick = []; state.time = 0; + +%% bound +state.bounds = [ones(1, param.n_row+param.n_col) + param.n_col*ones(1,param.n_row) param.n_row*ones(1,param.n_col) + ones(1, param.n_row+param.n_col) + zeros(1, param.n_row + param.n_col)]; + +state.n_lines = zeros(1, param.n_row + param.n_col); + +for i = 1:(param.n_col + param.n_row) + if i <= param.n_row + state.n_lines(i) = Util.get_possible_lines_memo(param.n_col, param.row_const{i}); + state.bounds(4, i) = size(param.row_const{i}, 2); + else + state.n_lines(i) = Util.get_possible_lines_memo(param.n_row, param.col_const{i-param.n_row}); + state.bounds(4, i) = size(param.col_const{i-param.n_row}, 2); + end +end end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/+Util/check_all_complete.m b/BnW_Picross/bnw_picross_solver/+Util/check_all_complete.m new file mode 100644 index 0000000..2d41a2a --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/+Util/check_all_complete.m @@ -0,0 +1,22 @@ +function is_complete = check_all_complete(param, state) +%% parameter +n_row = param.n_row; +n_col = param.n_col; + +%% state +row_const = state.row_const; +col_const = state.col_const; + +is_complete = true; +for i=1:n_row + if any(row_const{i}) + is_complete = false; + end +end + +for i=1:n_col + if any(col_const{i}) + is_complete = false; + end +end +end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/+Util/fill_line_memo.m b/BnW_Picross/bnw_picross_solver/+Util/fill_line_memo.m index 5bb9ecb..b3acf5e 100644 --- a/BnW_Picross/bnw_picross_solver/+Util/fill_line_memo.m +++ b/BnW_Picross/bnw_picross_solver/+Util/fill_line_memo.m @@ -31,6 +31,8 @@ end o_line = memo(1,:); +elseif s_clues == 0 + o_line = ones(1, s_line, 'uint8'); else [~, memo(:, clues(1)+2:end)] = Util.fill_line_memo(i_line(clues(1)+2:end), clues(2:end), memo(:, clues(1)+2:end)); for i=1:upper_bound diff --git a/BnW_Picross/bnw_picross_solver/+Util/find_imcomplete_line.m b/BnW_Picross/bnw_picross_solver/+Util/find_imcomplete_line.m new file mode 100644 index 0000000..4712d8f --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/+Util/find_imcomplete_line.m @@ -0,0 +1,24 @@ +function line_nums = find_imcomplete_line(param, state) +%% parameter +n_row = param.n_row; +n_col = param.n_col; + +%% state +row_const = state.row_const; +col_const = state.col_const; + +line_nums = []; +for i=1:n_row + if(any(row_const{i})) + line_nums = [line_nums + i]; + end +end + +for i=1:n_col + if(any(col_const{i})) + line_nums = [line_nums + i+n_row]; + end +end +end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross1.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross1.mp4 new file mode 100644 index 0000000..e94de85 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross1.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross10.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross10.mp4 new file mode 100644 index 0000000..75acd78 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross10.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross11.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross11.mp4 new file mode 100644 index 0000000..5433653 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross11.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross12.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross12.mp4 new file mode 100644 index 0000000..ac9dc49 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross12.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross2.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross2.mp4 new file mode 100644 index 0000000..6ed7199 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross2.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross3.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross3.mp4 new file mode 100644 index 0000000..333bb73 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross3.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross4.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross4.mp4 new file mode 100644 index 0000000..c043f5b Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross4.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross5.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross5.mp4 new file mode 100644 index 0000000..01f240b Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross5.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross6.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross6.mp4 new file mode 100644 index 0000000..7e98f92 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross6.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross7.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross7.mp4 new file mode 100644 index 0000000..03d4f95 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross7.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross8.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross8.mp4 new file mode 100644 index 0000000..fb513fb Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross8.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross9.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross9.mp4 new file mode 100644 index 0000000..7fccff4 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113817/Picross9.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross1.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross1.mp4 new file mode 100644 index 0000000..1220c0c Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross1.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross10.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross10.mp4 new file mode 100644 index 0000000..eca5faf Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross10.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross11.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross11.mp4 new file mode 100644 index 0000000..2ed7b03 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross11.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross12.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross12.mp4 new file mode 100644 index 0000000..a7d0220 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross12.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross2.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross2.mp4 new file mode 100644 index 0000000..fca3f42 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross2.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross3.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross3.mp4 new file mode 100644 index 0000000..161871f Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross3.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross4.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross4.mp4 new file mode 100644 index 0000000..07ee1a0 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross4.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross5.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross5.mp4 new file mode 100644 index 0000000..48a188c Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross5.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross6.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross6.mp4 new file mode 100644 index 0000000..509cd9d Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross6.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross7.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross7.mp4 new file mode 100644 index 0000000..df63061 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross7.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross8.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross8.mp4 new file mode 100644 index 0000000..02869d1 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross8.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross9.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross9.mp4 new file mode 100644 index 0000000..db8dad4 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113832/Picross9.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross1.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross1.mp4 new file mode 100644 index 0000000..ad24d07 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross1.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross10.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross10.mp4 new file mode 100644 index 0000000..8b5cc57 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross10.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross11.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross11.mp4 new file mode 100644 index 0000000..479797d Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross11.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross12.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross12.mp4 new file mode 100644 index 0000000..0799eaa Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross12.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross2.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross2.mp4 new file mode 100644 index 0000000..3af07c2 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross2.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross3.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross3.mp4 new file mode 100644 index 0000000..a3f53f0 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross3.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross4.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross4.mp4 new file mode 100644 index 0000000..db8fd31 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross4.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross5.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross5.mp4 new file mode 100644 index 0000000..2107513 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross5.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross6.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross6.mp4 new file mode 100644 index 0000000..644c291 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross6.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross7.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross7.mp4 new file mode 100644 index 0000000..5eee043 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross7.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross8.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross8.mp4 new file mode 100644 index 0000000..56f2809 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross8.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross9.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross9.mp4 new file mode 100644 index 0000000..91f37f5 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113856/Picross9.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross1.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross1.mp4 new file mode 100644 index 0000000..e87df4c Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross1.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross10.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross10.mp4 new file mode 100644 index 0000000..5a9dd26 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross10.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross11.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross11.mp4 new file mode 100644 index 0000000..02eb935 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross11.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross12.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross12.mp4 new file mode 100644 index 0000000..5c8e03c Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross12.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross2.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross2.mp4 new file mode 100644 index 0000000..31ebbf1 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross2.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross3.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross3.mp4 new file mode 100644 index 0000000..e878d72 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross3.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross4.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross4.mp4 new file mode 100644 index 0000000..af3544d Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross4.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross5.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross5.mp4 new file mode 100644 index 0000000..b65c24b Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross5.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross6.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross6.mp4 new file mode 100644 index 0000000..9499147 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross6.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross7.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross7.mp4 new file mode 100644 index 0000000..ee320fe Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross7.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross8.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross8.mp4 new file mode 100644 index 0000000..52d0dc9 Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross8.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross9.mp4 b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross9.mp4 new file mode 100644 index 0000000..4c9faca Binary files /dev/null and b/BnW_Picross/bnw_picross_solver/Video/20231112_113933/Picross9.mp4 differ diff --git a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223706.mp4 b/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223706.mp4 deleted file mode 100644 index c21d762..0000000 Binary files a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223706.mp4 and /dev/null differ diff --git a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223718.mp4 b/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223718.mp4 deleted file mode 100644 index 90d215a..0000000 Binary files a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223718.mp4 and /dev/null differ diff --git a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223726.mp4 b/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223726.mp4 deleted file mode 100644 index d45538f..0000000 Binary files a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223726.mp4 and /dev/null differ diff --git a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223736.mp4 b/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223736.mp4 deleted file mode 100644 index 4a3a8cc..0000000 Binary files a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223736.mp4 and /dev/null differ diff --git a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223753.mp4 b/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223753.mp4 deleted file mode 100644 index 62ab1ec..0000000 Binary files a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223753.mp4 and /dev/null differ diff --git a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223819.mp4 b/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223819.mp4 deleted file mode 100644 index b39d336..0000000 Binary files a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223819.mp4 and /dev/null differ diff --git a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223857.mp4 b/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223857.mp4 deleted file mode 100644 index 50ff93b..0000000 Binary files a/BnW_Picross/bnw_picross_solver/Video/Picross_20231030_223857.mp4 and /dev/null differ diff --git a/BnW_Picross/bnw_picross_solver/main.m b/BnW_Picross/bnw_picross_solver/main.m index b6e2768..9d9cf25 100644 --- a/BnW_Picross/bnw_picross_solver/main.m +++ b/BnW_Picross/bnw_picross_solver/main.m @@ -4,7 +4,7 @@ fig = figure(Name="picross"); ax = gca; -param = Parameter.get_parameter(file="samples/15/sample2.txt", ... +param = Parameter.get_parameter(file="samples/nonogram_galaxy/1/1.txt", ... save_video=false); state = State.get_initial_state(param); graphics = Draw.initialize(fig, ax, 0.5, param); @@ -23,202 +23,27 @@ t = datetime; t_string = sprintf("_%d%02d%02d_%02d%02d%02d", t.Year, t.Month, t.Day, t.Hour, t.Minute, int32(t.Second)); - video = VideoWriter(video_folder + filename + t_string + ".mp4", "MPEG-4"); - video.FrameRate = FPS; - video.Quality = 100; + graphics.video = VideoWriter(video_folder + filename + t_string + ".mp4", "MPEG-4"); + graphics.video.FrameRate = FPS; + graphics.video.Quality = 100; - video.open; + graphics.video.open; frame = getframe(gcf); - writeVideo(video, frame); + writeVideo(graphics.video, frame); end %% solving -n_lines = zeros(1, param.n_row + param.n_col); -bounds = [ones(1, param.n_row+param.n_col) - param.n_col*ones(1,param.n_row) param.n_row*ones(1,param.n_col) - ones(1, param.n_row+param.n_col) - zeros(1, param.n_row + param.n_col)]; +state.tick = tic; +[state, flag] = Solver.branch_solver(param, state, graphics); -for i = 1:(param.n_col + param.n_row) - if i <= param.n_row - n_lines(i) = Util.get_possible_lines_memo(param.n_col, param.row_const{i}); - bounds(4, i) = size(param.row_const{i}, 2); - else - n_lines(i) = Util.get_possible_lines_memo(param.n_row, param.col_const{i-param.n_row}); - bounds(4, i) = size(param.col_const{i-param.n_row}, 2); - end +if flag && ~Util.check_all_complete(param, state) + [state, flag] = Solver.backtrack_solver(param, state, graphics); end -is_in_queue = true(1, param.n_row + param.n_col); - -[pq_lines, pq_ind] = sort(n_lines, 2); -pq = [pq_lines - pq_ind - bounds(:, pq_ind)]; - -tic; -while any(is_in_queue) - %% pop minimum line - pq_top = pq(:,1); - pq(:,1) = []; - ind_top = pq_top(2); - gl_bound = pq_top(3); - gh_bound = pq_top(4); - cl_bound = pq_top(5); - ch_bound = pq_top(6); - - is_in_queue(ind_top) = false; - - %% fill line - if ind_top <= param.n_row - i_line = state.board(ind_top, gl_bound:gh_bound); - clues = param.row_const{ind_top}(cl_bound:ch_bound); - o_line = Util.fill_row_memo(i_line, clues); - - changed = o_line ~= i_line; - changed = [false(1, gl_bound-1) changed false(1, param.n_col-gh_bound)]; - has_to_push = [false(1, param.n_row) changed] & ~is_in_queue; - - if any(has_to_push) - new_ind = 1:(param.n_row+param.n_col); - new_ind = new_ind(has_to_push); - - new_n_lines = n_lines(has_to_push); - - pq = [pq [new_n_lines; new_ind; bounds(:, new_ind)]]; - - [~, pq_ind] = sort(pq(1,:)); - pq = pq(1:end,pq_ind); - - is_in_queue(new_ind) = true; - end - - %% update state - state.board(ind_top,gl_bound:gh_bound) = o_line; - - %% bound n_lines update - new_gl_bound = bounds(1, ind_top) + find(o_line == uint8(3), 1, 'first')-1; - new_gh_bound = bounds(1, ind_top) + find(o_line == uint8(3), 1, 'last')-1; - - if ~isempty(new_gl_bound) && ~isempty(new_gh_bound) - bounds(1, ind_top) = new_gl_bound; - bounds(2, ind_top) = new_gh_bound; - - if new_gl_bound ~= gl_bound && ~isempty(new_gl_bound) - o_line_l = o_line(1:(new_gl_bound-gl_bound)); - - check_l = (o_line_l(2:end) == 2) & (o_line_l(1:end-1) == 1); - check_l = [o_line_l(1) == 2 check_l]; - - new_cl_bound = cl_bound + sum(check_l); - bounds(3, ind_top) = new_cl_bound; - - state.row_const{ind_top}(1:new_cl_bound-1) = false; - end - - if new_gh_bound ~= gh_bound - o_line_h = o_line(end-gh_bound+(new_gh_bound+1):end); - - check_h = (o_line_h(2:end) == 1) & (o_line_h(1:end-1) == 2); - check_h = [check_h o_line_h(end) == 2]; - - new_ch_bound = ch_bound - sum(check_h); - - bounds(4, ind_top) = new_ch_bound; - - state.row_const{ind_top}(new_ch_bound+1:end) = false; - end - - s_lines = bounds(2, ind_top) - bounds(1, ind_top)+1; - s_clues = bounds(4, ind_top) - bounds(3, ind_top)+1; - - new_clues = param.row_const{ind_top}(state.row_const{ind_top}); - n_lines(ind_top) = Util.get_possible_lines(s_lines, new_clues); - else - state.row_const{ind_top}(:) = false; - end - else - i_line = state.board(gl_bound:gh_bound,ind_top-param.n_row); - clues = param.col_const{ind_top-param.n_row}(cl_bound:ch_bound); - o_line = Util.fill_col_memo(i_line, clues); - - changed = o_line ~= i_line; - changed = [false(gl_bound-1,1) - changed - false(param.n_row-gh_bound,1)]; - - has_to_push = [changed' false(1, param.n_col)] & ~is_in_queue; - - if any(has_to_push) - new_ind = 1:(param.n_row+param.n_col); - new_ind = new_ind(has_to_push); - - new_n_lines = n_lines(has_to_push); - - pq = [pq [new_n_lines; new_ind; bounds(:, new_ind)]]; - - [pq_lines, pq_ind] = sort(pq(1,:)); - pq = pq(:,pq_ind); - - is_in_queue(new_ind) = true; - end - - %% bound n_lines update - state.board(gl_bound:gh_bound,ind_top-param.n_row) = o_line; - - %% bound n_lines update - new_gl_bound = gl_bound + find(o_line == uint8(3), 1, 'first')-1; - new_gh_bound = gl_bound + find(o_line == uint8(3), 1, 'last')-1; - - if ~isempty(new_gl_bound) && ~isempty(new_gh_bound) - bounds(1, ind_top) = new_gl_bound; - bounds(2, ind_top) = new_gh_bound; - - if new_gl_bound ~= gl_bound && ~isempty(new_gl_bound) - o_line_l = o_line(1:(new_gl_bound-gl_bound)); - - check_l = (o_line_l(2:end) == 2) & (o_line_l(1:end-1) == 1); - check_l = [o_line_l(1) == 2 - check_l]; - - new_cl_bound = cl_bound + sum(check_l); - bounds(3, ind_top) = new_cl_bound; - - state.col_const{ind_top-param.n_row}(1:new_cl_bound-1) = false; - end - - if new_gh_bound ~= gh_bound - o_line_h = o_line(end-gh_bound+(new_gh_bound+1):end); - - check_h = (o_line_h(2:end) == 1) & (o_line_h(1:end-1) == 2); - check_h = [check_h - o_line_h(end) == 2]; - - new_ch_bound = ch_bound - sum(check_h); - - bounds(4, ind_top) = new_ch_bound; - state.col_const{ind_top-param.n_row}(new_ch_bound+1:end) = false; - end - - s_lines = bounds(2, ind_top) - bounds(1, ind_top)+1; - s_clues = bounds(4, ind_top) - bounds(3, ind_top)+1; - new_clues = param.col_const{ind_top-param.n_row}(state.col_const{ind_top-param.n_row}); - n_lines(ind_top) = Util.get_possible_lines(s_lines, new_clues); - else - state.col_const{ind_top-param.n_row}(:)=false; - end - end - state.time = toc; - - Draw.update(graphics, state, param); - drawnow; - - if param.save_video - frame = getframe(gcf); - writeVideo(video, frame); - end +if ~flag + disp("This puzzle is not solvable puzzle"); end if param.save_video - video.close; + graphics.video.close; end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/main_mult.asv b/BnW_Picross/bnw_picross_solver/main_mult.asv new file mode 100644 index 0000000..2df77d2 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/main_mult.asv @@ -0,0 +1,81 @@ +clear; clc; close; + +param = Parameter.get_parameter(file="samples/nonogram_galaxy/2/" + 1 + ".txt", ... + save_video=false); +%% video setting +if param.save_video + FPS = 60; + + video_folder = "Video/"; + if ~isfolder(video_folder) + mkdir(video_folder); + end + + filename = "Picross"; + + t = datetime; + t_string = sprintf("_%d%02d%02d_%02d%02d%02d", t.Year, t.Month, t.Day, t.Hour, t.Minute, int32(t.Second)); + + video = VideoWriter(video_folder + filename + t_string + ".mp4", "MPEG-4"); + video.FrameRate = FPS; + video.Quality = 100; + + video.open; + + %{ + frame = getframe(gcf); + writeVideo(graphics.video, frame); + %} +end + +%% initialize +fig = figure(Name="picross"); +ax = gca; + +for i=1:12 + cla(ax); + param = Parameter.get_parameter(file="samples/nonogram_galaxy/3/" + i + ".txt", ... + save_video=false); + state = State.get_initial_state(param); + graphics = Draw.initialize(fig, ax, 0.5, param); +if param.save_video + FPS = 60; + + video_folder = "Video/"; + if ~isfolder(video_folder) + mkdir(video_folder); + end + + filename = "Picross"; + + t = datetime; + t_string = sprintf("_%d%02d%02d_%02d%02d%02d", t.Year, t.Month, t.Day, t.Hour, t.Minute, int32(t.Second)); + + video = VideoWriter(video_folder + filename + t_string + ".mp4", "MPEG-4"); + video.FrameRate = FPS; + video.Quality = 100; + + video.open; + + %{ + frame = getframe(gcf); + writeVideo(graphics.video, frame); + %} +end + + %% solving + state.tick = tic; + [state, flag] = Solver.branch_solver(param, state, graphics); + + if flag && ~Util.check_all_complete(param, state) + [state, flag] = Solver.backtrack_solver(param, state, graphics); + end +end + +if ~flag + disp("This puzzle is not solvable puzzle"); +end + +if param.save_video + graphics.video.close; +end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/main_mult.m b/BnW_Picross/bnw_picross_solver/main_mult.m new file mode 100644 index 0000000..4ca5d0e --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/main_mult.m @@ -0,0 +1,48 @@ +clear; clc; close; + +%% initialize +fig = figure(Name="picross"); +ax = gca; +t = datetime; +t_string = sprintf("%d%02d%02d_%02d%02d%02d/", t.Year, t.Month, t.Day, t.Hour, t.Minute, int32(t.Second)); + +for i=1:12 + cla(ax); + param = Parameter.get_parameter(file="samples/nonogram_galaxy/4/" + i + ".txt", ... + save_video=true); + state = State.get_initial_state(param); + graphics = Draw.initialize(fig, ax, 0.5, param); + + if param.save_video + FPS = 60; + + video_folder = "Video/"; + if ~isfolder(video_folder + t_string) + mkdir(video_folder + t_string); + end + + filename = "Picross"; + + graphics.video = VideoWriter(video_folder + t_string + filename + i + ".mp4", "MPEG-4"); + graphics.video.FrameRate = FPS; + graphics.video.Quality = 100; + + graphics.video.open; + end + + %% solving + state.tick = tic; + [state, flag] = Solver.branch_solver(param, state, graphics); + + if flag && ~Util.check_all_complete(param, state) + [state, flag] = Solver.backtrack_solver(param, state, graphics); + end + + if ~flag + disp("This puzzle is not solvable puzzle"); + end + + if param.save_video + graphics.video.close; + end +end \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/10/sample1.txt b/BnW_Picross/bnw_picross_solver/samples/10/sample1.txt deleted file mode 100644 index ab14d08..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/10/sample1.txt +++ /dev/null @@ -1,23 +0,0 @@ -10 10 - -1 1 -2 2 -5 -2 1 2 1 -5 2 -3 1 -6 2 -1 5 1 -8 -2 4 - -1 2 -4 1 1 -3 6 -7 -3 6 -4 4 -1 3 -2 -3 1 -2 3 diff --git a/BnW_Picross/bnw_picross_solver/samples/15/sample1.txt b/BnW_Picross/bnw_picross_solver/samples/15/sample1.txt deleted file mode 100644 index 75f865a..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/15/sample1.txt +++ /dev/null @@ -1,37 +0,0 @@ -15 15 - -4 1 -2 1 1 1 -2 4 -11 -3 3 - -2 2 2 2 -1 7 1 -2 2 1 2 2 -2 1 1 2 -4 1 1 4 - -3 1 1 3 -2 2 -1 1 1 -2 2 -2 2 - -5 -2 4 -2 3 -3 7 -3 2 2 - -2 1 2 2 1 -1 1 2 -1 1 2 1 -1 1 2 -1 1 2 2 1 - -2 2 2 -4 7 -1 3 3 -1 2 4 -1 5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/15/sample2.txt b/BnW_Picross/bnw_picross_solver/samples/15/sample2.txt deleted file mode 100644 index cdcbceb..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/15/sample2.txt +++ /dev/null @@ -1,35 +0,0 @@ -14 14 - -5 -6 -7 -8 -7 - -6 -6 -3 1 -3 -3 - -3 -4 -3 -2 - -2 -3 -4 -3 - -3 -3 -1 3 -6 -6 - -7 -8 -7 -6 -5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/20/sample1.txt b/BnW_Picross/bnw_picross_solver/samples/20/sample1.txt deleted file mode 100644 index a3a0508..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/20/sample1.txt +++ /dev/null @@ -1,49 +0,0 @@ -20 20 - -5 -6 9 3 -11 -13 -4 14 - -4 7 -2 2 7 -2 1 2 1 4 1 -1 2 2 4 1 -1 1 1 4 1 - -1 2 1 6 2 -1 2 1 4 1 -2 2 1 2 -3 2 1 2 -2 4 1 2 1 - -1 2 2 1 2 2 -2 5 4 -2 2 2 6 -1 1 4 -2 16 - -1 1 1 6 2 -1 1 1 3 1 1 -1 1 2 1 3 -1 1 2 2 2 -1 2 2 2 2 - -1 4 3 3 -4 2 3 -5 4 2 2 -4 2 2 2 1 -5 2 1 2 1 - -5 1 3 3 1 -5 2 2 1 1 -6 2 1 1 -7 3 1 1 -11 1 1 1 - -10 1 1 1 -8 2 2 1 -1 6 2 2 1 -1 3 3 3 1 -1 5 4 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/25/sample1.txt b/BnW_Picross/bnw_picross_solver/samples/25/sample1.txt deleted file mode 100644 index a771252..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/25/sample1.txt +++ /dev/null @@ -1,61 +0,0 @@ -25 25 - -3 1 2 2 1 3 -4 3 3 4 4 -5 1 1 1 2 1 3 -3 3 1 1 3 3 -4 3 3 2 - -5 2 4 5 -2 4 4 3 -2 8 4 -4 3 1 4 1 -3 2 2 1 - -2 2 2 1 1 -4 2 3 1 -5 3 1 2 1 -1 6 1 6 2 -2 3 5 1 3 1 - -1 2 1 7 2 3 -1 2 4 6 4 -1 6 2 2 1 -2 2 6 2 1 -1 2 1 2 4 1 - -1 3 2 3 2 4 -2 7 1 4 1 -3 3 2 1 3 1 -4 3 2 2 -6 5 - -3 5 -6 3 4 -7 1 2 2 -7 8 1 -1 1 2 1 3 4 2 - -1 1 6 1 1 -1 1 1 1 1 6 1 -7 1 6 1 2 -2 6 10 1 -1 2 1 2 5 1 - -2 5 5 2 1 -1 5 8 1 -1 1 2 1 2 3 2 -1 3 2 6 1 -2 6 1 4 2 - -1 4 1 1 1 1 3 -5 1 1 2 1 4 -5 1 3 1 2 -1 1 2 1 2 1 1 2 -1 2 1 3 1 2 1 - -1 1 3 2 2 1 3 1 -1 1 3 1 3 2 3 1 -7 4 1 1 2 -6 1 3 4 -3 5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/25/sample2.txt b/BnW_Picross/bnw_picross_solver/samples/25/sample2.txt deleted file mode 100644 index f3ac1a6..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/25/sample2.txt +++ /dev/null @@ -1,61 +0,0 @@ -25 25 - -7 -3 3 -3 2 1 -5 2 1 1 -3 5 1 1 2 - -1 4 2 1 5 -1 4 4 1 5 -3 4 12 -2 4 3 3 3 -1 1 4 4 2 2 - -1 1 8 2 2 2 -1 6 4 3 2 -2 3 3 1 1 1 1 -2 1 2 4 1 1 -5 5 3 2 1 - -1 2 3 3 2 2 2 -3 1 4 3 3 2 -5 1 4 2 2 3 -2 1 1 3 1 1 4 -2 2 5 1 5 - -1 1 8 4 -1 2 3 3 -2 4 3 -3 4 -9 - -5 3 -2 2 2 -4 1 2 2 -1 3 1 1 6 -2 1 3 6 2 - -1 1 5 2 1 1 -1 1 7 1 1 2 -2 2 3 1 1 1 1 -3 2 3 1 1 1 1 1 -2 1 2 1 2 1 1 1 1 - -1 2 4 2 2 2 1 1 -2 3 3 2 5 1 1 -1 4 1 1 1 6 1 -1 1 5 1 2 5 2 -1 1 1 3 2 3 3 2 - -1 4 3 3 1 1 -1 3 1 1 2 3 1 2 -2 1 3 1 1 -1 3 7 2 -4 1 1 1 2 2 2 - -4 4 2 3 -4 2 2 3 -4 3 4 -7 5 -3 11 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/30/sample1.txt b/BnW_Picross/bnw_picross_solver/samples/30/sample1.txt deleted file mode 100644 index 4c08e76..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/30/sample1.txt +++ /dev/null @@ -1,74 +0,0 @@ -30 30 - -6 1 1 2 2 -6 4 5 6 -8 2 2 5 6 -3 4 1 3 3 5 -3 2 2 4 2 1 3 - -2 4 1 2 1 1 -2 2 5 2 6 -2 2 1 1 1 4 1 4 -2 2 1 1 1 2 4 4 -5 1 2 1 4 2 1 1 - -4 1 1 2 1 2 3 3 1 -4 1 2 1 1 2 1 2 4 -4 1 1 5 1 1 1 3 -3 1 4 1 1 1 2 2 -2 2 1 1 1 1 1 3 5 - -2 1 1 2 3 1 2 2 2 -1 2 1 4 10 2 -2 3 2 1 1 2 3 -2 3 1 3 3 2 -5 2 10 2 - -1 3 1 7 2 -1 1 3 1 2 1 1 -1 2 1 3 1 4 1 -2 1 2 2 2 9 -1 2 2 3 7 2 - -2 4 1 2 2 3 3 -2 3 2 3 1 4 3 -3 2 3 6 5 -2 1 1 5 6 -1 1 8 5 6 - - -8 2 8 -12 2 1 3 -4 5 2 2 2 -3 6 2 1 2 2 -2 5 1 1 3 - -2 3 2 4 3 -5 5 4 5 -4 2 2 2 5 -5 1 3 5 1 5 1 -7 3 3 1 1 - -3 4 3 1 2 1 -1 3 2 2 2 3 1 1 -6 3 1 2 6 -2 1 2 1 1 2 3 1 1 -1 4 1 2 1 1 2 1 - -3 10 1 1 1 -3 5 -1 4 1 1 5 -2 2 2 2 1 2 2 3 -4 4 2 1 3 2 3 - -4 2 1 1 1 1 2 2 4 -4 5 1 1 2 7 -2 1 3 1 2 2 5 -3 2 2 3 4 2 -2 1 2 3 5 3 3 - -4 2 2 8 2 5 -5 2 3 2 9 -5 8 3 8 -5 2 10 3 -4 4 4 3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/50/sample1.txt b/BnW_Picross/bnw_picross_solver/samples/50/sample1.txt deleted file mode 100644 index 889c3ea..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/50/sample1.txt +++ /dev/null @@ -1,121 +0,0 @@ -50 50 - -41 -43 -9 32 -8 1 27 -8 25 - -7 25 -5 24 -4 23 -3 22 -2 22 - -2 22 -2 21 -2 21 -2 26 -1 29 - -1 31 -1 33 -6 15 12 3 -8 7 5 12 2 -9 1 1 12 2 - -8 12 2 -2 4 11 2 -1 1 11 2 2 -1 14 2 -1 13 2 - -10 3 -2 11 5 -1 1 17 -2 2 18 -1 4 18 - -1 1 5 19 -2 6 19 -1 4 18 -2 2 16 -1 8 1 18 - -2 8 17 2 -4 9 8 2 -2 2 3 5 10 6 2 -2 2 7 9 5 1 -2 2 2 9 4 1 - -4 2 10 2 1 -2 2 2 10 1 2 -2 2 2 12 3 -2 2 2 12 4 -3 13 5 - -6 19 6 -1 2 1 18 7 -2 11 8 -2 9 9 -2 7 10 - -4 7 -13 3 7 -21 1 -9 5 3 2 -8 8 2 3 3 1 - -7 4 4 2 2 5 -6 5 3 5 -5 5 3 1 -3 4 2 3 2 -2 3 2 6 - -2 2 10 -2 2 2 1 4 -2 2 3 1 2 3 -3 3 2 1 2 2 -4 4 2 2 2 2 - -3 4 1 2 2 2 2 -3 4 5 2 1 2 -3 5 2 2 2 -4 5 1 4 -4 4 1 5 - -5 6 1 7 -6 7 1 8 -7 6 8 -8 6 9 -11 6 10 - -18 2 11 -18 7 13 -17 8 13 -17 10 13 -18 27 - -45 -44 -43 -41 -39 - -38 -36 -37 -25 15 -25 15 - -21 2 14 1 -17 2 2 14 2 -17 1 14 3 -17 14 4 -24 4 5 - -19 1 6 -2 7 -2 8 -2 9 -13 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/80/sample1.txt b/BnW_Picross/bnw_picross_solver/samples/80/sample1.txt deleted file mode 100644 index dcd060f..0000000 --- a/BnW_Picross/bnw_picross_solver/samples/80/sample1.txt +++ /dev/null @@ -1,193 +0,0 @@ -80 80 - -2 2 10 -2 10 5 2 -16 5 2 -24 2 -1 27 2 - -36 -41 3 -46 2 -2 40 1 -2 1 42 3 1 - -50 2 3 -2 50 1 -2 47 2 1 -4 48 1 1 -4 48 2 1 - -1 54 1 -7 54 -7 2 50 1 -2 4 3 1 43 -1 4 3 44 - -2 3 2 1 2 41 -1 2 2 2 38 3 -1 2 2 3 39 2 -2 3 3 40 1 -4 3 40 1 - -4 2 1 1 37 -3 2 4 2 36 -3 2 2 5 34 -3 2 2 4 30 2 -3 2 3 4 2 27 2 - -3 3 3 1 2 2 1 28 1 -3 3 2 2 2 1 2 28 2 -3 3 3 2 2 2 1 29 1 -3 2 3 4 1 2 1 3 29 1 -3 2 3 1 1 1 2 29 1 - -3 1 3 1 1 1 2 29 1 -3 2 14 29 -2 6 9 3 2 28 1 -1 6 4 2 2 3 27 1 -1 3 1 6 3 1 1 26 2 - -1 1 2 8 4 26 1 -5 12 2 28 -1 3 5 1 11 16 -3 3 11 13 1 -9 14 1 - -8 17 1 -8 2 14 2 -6 1 15 -4 3 15 -1 4 2 13 2 - -6 3 1 13 1 -4 3 3 13 1 1 -2 2 1 12 1 1 -2 2 13 1 2 -1 2 14 2 - -1 15 3 -1 16 3 -7 1 20 -4 4 2 19 1 -1 11 26 - -5 3 26 -2 2 27 -2 4 2 28 -2 2 1 26 3 -3 2 1 32 - -6 29 3 -5 4 24 1 1 -8 5 24 1 1 -12 6 23 2 1 -14 9 26 2 - -12 10 4 25 3 -11 12 26 2 -22 27 2 -12 27 3 -12 27 3 - -11 31 -11 31 -10 29 -9 1 29 -8 2 26 - -1 -2 -4 3 -7 3 -3 9 3 - -3 4 2 3 4 -2 3 2 1 5 5 -1 4 3 3 2 2 5 -11 4 1 8 -5 2 6 1 13 - -5 4 3 16 -2 9 5 1 4 12 2 -8 4 3 1 3 1 3 14 -8 2 6 2 11 -3 4 3 2 1 1 3 9 - -2 1 1 1 6 1 2 3 9 -1 3 3 4 2 3 3 9 -1 7 2 2 1 2 1 1 1 8 -14 2 1 1 1 8 -15 1 3 7 - -14 2 6 -13 2 2 2 4 -15 2 2 2 1 -1 13 2 1 2 2 -15 3 3 3 2 2 - -16 5 5 6 2 2 -19 5 3 2 7 2 -19 6 1 2 4 3 -21 2 2 1 2 5 3 -1 21 2 2 2 3 1 3 - -24 6 3 1 2 -24 3 2 2 -26 6 1 4 2 -25 2 4 1 3 1 -25 4 2 3 1 - -25 3 3 2 2 2 -32 3 2 2 -31 6 1 -27 3 1 2 -28 1 2 2 - -1 26 3 1 3 -2 29 3 3 -30 2 2 3 -29 1 3 2 3 -36 3 - -37 4 2 -1 37 11 4 6 -1 52 5 7 -51 6 8 -48 9 9 - -44 9 11 -43 2 21 -43 2 3 21 -43 3 21 -40 2 22 - -38 1 23 -38 2 24 -37 1 25 -2 33 1 27 -1 33 2 29 - -2 33 36 -1 71 -1 1 69 -2 71 -1 2 67 - -1 2 65 -1 3 64 -1 7 58 -2 1 4 57 -3 2 1 59 - -2 55 -5 21 26 -3 19 2 23 -4 2 4 2 1 3 4 9 5 -5 4 4 8 4 1 2 7 - -3 5 3 4 2 2 5 -6 5 -2 2 -1 2 -4 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/1.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/1.txt new file mode 100644 index 0000000..da1b278 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/1.txt @@ -0,0 +1,13 @@ +5 5 + +1 1 +5 +5 +3 +1 + +2 +4 +4 +4 +2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/10.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/10.txt new file mode 100644 index 0000000..1f7a0e7 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/10.txt @@ -0,0 +1,37 @@ +15 15 + +3 +2 3 +6 +4 4 +3 2 3 + +3 1 2 1 1 +5 1 2 2 +5 4 3 +5 3 +6 4 + +11 +4 2 3 +2 2 2 3 +2 2 2 1 +2 2 3 2 + +2 +3 4 1 +1 8 3 +14 +5 6 1 + +2 10 +1 5 +5 2 +1 1 1 1 +2 2 3 1 + +5 6 +1 2 2 +8 +7 1 +2 4 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/11.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/11.txt new file mode 100644 index 0000000..d9a457d --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/11.txt @@ -0,0 +1,37 @@ +15 15 + +0 +12 +1 1 1 +12 +1 1 1 + +1 1 1 +15 +1 1 1 2 1 1 +2 1 2 1 2 +1 1 2 1 1 1 + +2 2 1 1 2 +3 1 1 2 +11 +1 1 +7 + +5 +1 1 2 +2 1 2 +1 1 1 1 4 +1 1 2 2 1 1 + +6 2 1 1 +1 1 3 1 1 +7 1 1 +1 1 1 2 1 +6 1 1 1 + +1 1 1 1 2 1 +1 1 1 1 1 2 +1 1 2 1 2 +1 1 1 1 2 +1 1 5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/12.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/12.txt new file mode 100644 index 0000000..93950f5 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/12.txt @@ -0,0 +1,49 @@ +20 20 + +4 4 +1 3 1 +2 1 2 +1 1 1 +3 3 + +1 3 1 +1 1 1 +1 +7 +9 + +11 +13 1 +3 9 3 1 +3 9 3 2 +13 6 + +13 5 +5 6 4 +4 6 2 +1 8 +16 + +7 +2 9 +3 2 9 1 +1 1 4 4 1 +1 1 9 1 + +2 2 8 1 +3 11 1 +2 2 8 1 +1 1 9 1 +1 1 9 1 + +3 2 9 1 +2 10 +9 +4 +3 3 + +5 3 +5 2 +6 +6 +5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/2.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/2.txt new file mode 100644 index 0000000..9e61fff --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/2.txt @@ -0,0 +1,25 @@ +10 10 + +2 1 3 +1 1 2 +1 1 2 +1 2 +2 3 + +3 4 +4 3 1 +1 5 1 +1 2 2 1 +1 2 1 3 + +8 1 +1 3 1 +3 1 +4 +1 2 + +2 1 +2 4 +1 3 2 +6 1 1 +7 2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/3.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/3.txt new file mode 100644 index 0000000..b060b38 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/3.txt @@ -0,0 +1,25 @@ +10 10 + +4 +2 1 +1 2 +2 1 +1 1 + +3 3 +1 3 2 +1 4 3 +4 5 +2 3 + +3 +1 2 +2 3 +1 4 +2 2 + +1 3 +3 1 2 +1 4 3 +1 5 +2 3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/4.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/4.txt new file mode 100644 index 0000000..efc34c3 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/4.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 +4 +1 3 1 +5 1 +3 2 + +4 2 +5 1 +6 1 +2 3 2 +2 6 + +2 1 +1 2 3 +9 +7 1 +4 5 + +5 +4 +2 1 +1 2 2 +4 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/5.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/5.txt new file mode 100644 index 0000000..ca2898e --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/5.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 1 1 +3 3 +1 1 +1 1 1 1 +8 + +6 +10 +6 +2 4 2 +1 1 + +2 1 2 +4 1 1 +2 4 +6 +5 + +5 +6 +2 4 +4 1 1 +2 1 2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/6.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/6.txt new file mode 100644 index 0000000..e878c61 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/6.txt @@ -0,0 +1,25 @@ +10 10 + +5 1 +2 2 2 +1 1 1 +1 3 4 +1 1 1 1 1 + +1 1 1 1 2 +1 3 1 +6 1 +1 2 +7 + +8 +2 1 1 +1 3 1 1 +1 1 1 1 +1 5 1 + +2 2 1 +6 1 +1 2 +4 4 +1 3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/7.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/7.txt new file mode 100644 index 0000000..3098fc0 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/7.txt @@ -0,0 +1,25 @@ +10 10 + +3 3 +1 +5 +1 4 2 +7 1 + +1 5 1 +7 +5 +1 1 1 +7 + +3 +1 +2 +1 4 1 +1 6 1 + +1 8 +7 1 +1 1 4 +1 2 2 1 +1 4 2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/8.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/8.txt new file mode 100644 index 0000000..5aed87f --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/8.txt @@ -0,0 +1,25 @@ +10 10 + +2 4 +3 3 +5 1 +6 1 +3 + +2 1 +1 2 +1 2 +1 5 +2 3 + +7 2 +6 1 +4 +2 +2 + +1 1 +1 2 +2 2 +2 1 4 +3 5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/9.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/9.txt new file mode 100644 index 0000000..40b801b --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/1/9.txt @@ -0,0 +1,37 @@ +15 15 + +1 3 5 +1 4 +2 2 +2 +9 + +4 1 4 +2 1 1 6 +2 1 1 8 +15 +1 1 + +1 2 3 2 1 +1 2 1 1 2 1 +1 2 1 1 2 1 +1 1 1 1 +15 + +1 2 1 +9 +2 2 1 1 +1 2 2 3 1 +1 5 1 3 1 + +4 2 1 +1 1 1 5 +2 2 1 1 +1 3 5 +5 1 + +1 5 3 1 +2 5 3 1 +3 4 1 +3 9 +2 2 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/1.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/1.txt new file mode 100644 index 0000000..3456e70 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/1.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 2 +1 1 1 +0 +7 +1 6 + +1 5 1 +1 7 +7 +5 1 +10 + +1 +5 1 +2 1 3 +1 5 +2 7 + +7 +2 7 +1 5 1 +1 1 1 +3 2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/10.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/10.txt new file mode 100644 index 0000000..bd81a39 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/10.txt @@ -0,0 +1,37 @@ +15 15 + +3 +3 +7 +3 6 +5 6 + +2 8 +3 2 4 +5 2 +1 2 4 2 +1 2 1 2 + +1 4 +1 3 2 2 +2 2 1 +1 2 2 2 2 +1 4 4 1 1 + +2 1 1 1 +4 2 +2 1 2 1 +3 4 1 2 +1 2 2 1 2 + +2 1 1 1 1 +9 2 +8 2 +5 1 1 1 +7 1 1 + +2 4 1 1 2 +1 4 2 1 +5 1 +4 1 +2 2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/11.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/11.txt new file mode 100644 index 0000000..876bf76 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/11.txt @@ -0,0 +1,49 @@ +20 20 + +4 +3 11 +9 3 3 +3 2 1 1 3 1 2 +2 2 2 2 4 1 + +1 4 1 2 5 +4 1 1 2 +5 1 2 +4 1 1 +2 2 1 + +1 2 +1 1 +5 5 +2 4 2 4 +6 2 6 2 + +6 1 6 1 +5 1 5 1 +4 2 5 2 +4 2 3 2 +5 5 + +2 3 4 +2 4 6 +2 4 8 +3 4 1 6 +2 4 5 2 + +5 7 1 +2 3 2 2 +1 3 2 2 +4 4 +2 + +4 4 +1 2 6 +3 3 8 +4 4 1 6 +5 8 1 + +2 2 4 1 +2 3 2 2 +2 2 2 2 +3 2 4 +5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/12.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/12.txt new file mode 100644 index 0000000..809ffc4 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/12.txt @@ -0,0 +1,49 @@ +20 20 + +9 +4 3 +2 2 +1 1 +1 3 + +1 1 1 2 4 +1 4 4 2 4 +1 1 2 4 2 5 +1 1 2 7 1 2 +1 1 2 1 5 1 2 + +2 2 3 3 1 2 +1 2 3 3 1 2 +1 2 4 1 1 2 +1 2 5 1 5 +1 2 2 4 4 + +1 2 7 1 +1 7 2 1 +1 10 1 +1 1 +14 + +8 +2 1 +1 15 +1 1 1 +1 12 1 + +1 13 1 +1 2 1 +1 6 5 1 +1 4 8 1 +1 9 3 1 + +1 4 6 1 +1 8 1 1 +1 7 4 1 +2 13 1 +1 2 1 + +2 16 +3 2 2 +2 2 +9 +7 diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/2.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/2.txt new file mode 100644 index 0000000..44860d2 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/2.txt @@ -0,0 +1,25 @@ +10 10 + +9 +5 2 +1 1 +4 4 +1 4 3 + +2 1 2 1 +4 4 +1 1 +1 2 +1 + +1 4 +4 5 +2 2 1 +2 6 +2 1 1 + +1 4 +1 1 2 +1 2 1 +2 4 +3 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/3.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/3.txt new file mode 100644 index 0000000..e1ed5ef --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/3.txt @@ -0,0 +1,25 @@ +10 10 + +5 +1 1 +1 1 1 +5 +7 + +8 1 +1 8 +1 7 +2 5 +7 + +4 +2 2 2 +1 4 1 +1 5 1 +1 8 + +1 7 +1 7 +2 6 +3 +3 diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/4.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/4.txt new file mode 100644 index 0000000..ad77ffb --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/4.txt @@ -0,0 +1,25 @@ +10 10 + +2 3 +1 1 1 +2 3 +2 1 1 +2 3 + +3 4 +3 2 2 +4 1 +4 2 +3 + +2 3 +1 5 +2 3 +1 3 +1 1 2 + +1 1 4 +2 3 2 +1 2 1 +4 2 +3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/5.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/5.txt new file mode 100644 index 0000000..a1b1baf --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/5.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 2 1 +1 1 1 +8 +1 3 +8 1 + +8 1 +1 8 +1 7 +2 4 +6 + +7 +2 2 2 +1 1 4 1 +2 4 1 +1 1 6 + +2 6 +1 1 6 +1 7 +1 2 +1 4 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/6.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/6.txt new file mode 100644 index 0000000..84d9d0b --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/6.txt @@ -0,0 +1,37 @@ +15 15 + +1 2 1 +1 2 1 1 +4 3 +3 1 +1 + +9 +5 3 +4 1 1 +3 1 1 1 +4 1 1 + +3 1 2 +4 1 +1 8 2 +3 4 +11 + +1 +1 2 +1 1 7 2 +2 8 1 +4 8 1 + +1 2 3 1 2 1 +1 1 2 1 1 1 1 +1 2 1 1 +1 1 1 +1 1 1 + +1 1 1 +1 6 2 +3 1 1 3 +1 4 2 +1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/7.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/7.txt new file mode 100644 index 0000000..ff27328 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/7.txt @@ -0,0 +1,37 @@ +15 15 + +8 +1 1 +4 7 +1 1 3 +1 2 2 1 1 2 + +1 2 2 2 1 1 +1 8 1 1 +1 2 3 1 1 1 +1 2 5 1 1 +1 5 2 1 2 + +1 8 3 +1 3 2 2 +2 6 2 +1 1 +8 + +11 +2 2 +1 1 7 1 +1 11 1 +1 1 4 1 + +1 1 9 1 +1 1 7 1 1 +1 1 3 3 1 +1 1 2 5 1 +1 1 7 1 + +2 2 +11 +1 2 +2 2 +6 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/8.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/8.txt new file mode 100644 index 0000000..3f89f68 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/8.txt @@ -0,0 +1,37 @@ +15 15 + +1 1 +1 3 3 +1 1 2 2 +1 1 1 +3 3 1 + +1 1 1 1 1 3 +2 1 1 1 1 1 +1 1 1 1 1 +11 +1 1 + +1 2 2 3 +3 2 2 1 +1 1 +13 +11 + +1 3 +1 1 1 1 +1 7 +1 1 2 +5 2 2 + +4 1 1 2 +2 5 1 2 +2 1 2 2 +5 1 2 +4 1 1 2 + +2 5 2 2 +2 1 1 2 +1 7 +3 1 +1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/9.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/9.txt new file mode 100644 index 0000000..15be7bb --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/2/9.txt @@ -0,0 +1,37 @@ +15 15 + +9 +1 1 1 1 +10 +2 1 1 +1 1 1 1 + +1 10 +1 1 1 +1 1 1 +1 1 1 1 1 +1 9 + +1 2 1 1 2 +2 1 1 1 1 +2 1 3 1 +3 1 +10 + +0 +9 +2 2 +3 1 2 +1 2 1 2 + +3 11 +1 1 1 2 1 +1 1 1 1 1 1 +3 1 3 1 1 +1 1 1 1 1 1 + +1 1 1 3 1 1 +3 1 1 1 1 +1 1 2 1 +11 +0 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/1.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/1.txt new file mode 100644 index 0000000..a1dced6 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/1.txt @@ -0,0 +1,25 @@ +10 10 + +4 +3 1 +1 2 +5 1 +1 1 + +1 3 +3 4 +4 4 +4 2 +2 + +2 +4 +4 +8 +1 1 + +1 1 +1 1 2 +1 1 4 +1 1 4 +8 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/10.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/10.txt new file mode 100644 index 0000000..ba5e679 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/10.txt @@ -0,0 +1,61 @@ +25 25 + +12 +9 +7 +7 +8 + +9 +2 8 +3 7 +3 5 +2 3 + +2 4 +2 +17 +20 +17 1 + +15 1 +15 2 +13 2 +15 +11 + +9 +8 5 8 +8 8 +15 +9 + +1 +1 +2 2 +3 2 +2 3 2 + +2 5 3 +1 2 7 3 +1 10 3 +1 10 3 +1 2 9 3 + +1 4 10 2 +2 6 10 2 +2 6 10 2 +2 5 1 10 2 +3 4 1 10 2 + +8 9 3 +7 9 3 +7 8 3 +5 7 3 +5 5 1 3 + +3 3 1 2 +1 1 1 2 +1 1 2 +1 1 1 +3 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/11.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/11.txt new file mode 100644 index 0000000..157abe6 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/11.txt @@ -0,0 +1,61 @@ +25 25 + +2 4 1 +6 2 3 +5 8 2 +3 1 12 +4 1 3 3 3 + +4 1 3 3 5 +3 1 4 2 4 2 +3 2 3 3 5 2 +4 1 4 4 6 +3 1 4 4 4 1 + +2 1 1 5 10 +2 1 1 5 9 +2 1 1 15 +1 1 1 6 8 +1 1 1 6 7 + +1 1 1 6 6 +1 1 1 6 1 1 3 +1 2 6 1 5 +1 1 7 2 3 +1 1 8 1 2 + +1 1 8 +1 11 +13 2 +15 6 +24 + +7 3 2 +5 2 3 +3 4 6 +8 2 4 +5 5 6 + +4 4 7 +4 2 11 +3 2 15 +2 1 17 +4 19 + +2 20 +2 22 +7 2 4 +4 6 3 +1 2 9 2 + +15 1 +6 11 1 +1 3 2 6 2 2 +3 3 8 2 +15 3 3 + +2 17 3 +3 12 2 +2 2 3 2 2 +1 3 1 +3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/12.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/12.txt new file mode 100644 index 0000000..271409f --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/12.txt @@ -0,0 +1,61 @@ +25 25 + +2 +2 3 +3 3 +3 2 +2 2 + +4 +6 +4 1 1 +1 1 8 +9 10 + +4 1 1 1 12 +1 2 2 2 6 4 +2 2 5 6 2 +1 3 7 +1 14 + +1 14 +1 13 +2 6 8 +2 5 6 +2 2 2 3 3 + +2 2 2 2 +2 2 2 2 +2 2 3 3 +3 3 4 2 +2 2 3 + +3 +8 +3 +1 +6 7 + +16 +2 6 2 +4 7 +1 2 10 +2 1 4 4 + +1 2 3 2 +4 4 +2 5 +9 +10 + +2 15 +3 18 +3 13 3 +11 3 2 +6 5 + +2 3 5 +11 2 +5 1 5 +3 6 +3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/2.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/2.txt new file mode 100644 index 0000000..4ce7b20 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/2.txt @@ -0,0 +1,25 @@ +10 10 + +7 2 +5 1 +2 +10 +3 1 1 2 + +1 3 2 +2 2 +2 1 1 +3 4 1 +4 1 + +10 +5 4 +2 3 2 +2 1 1 1 +2 4 1 + +1 1 1 1 +1 2 1 +1 1 2 +1 3 +2 2 3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/3.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/3.txt new file mode 100644 index 0000000..b6ecd92 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/3.txt @@ -0,0 +1,25 @@ +10 10 + +3 5 +1 1 1 +3 5 +3 1 1 +9 + +1 1 3 +1 1 2 2 +6 1 1 +2 4 2 +3 3 + +5 +1 3 3 +8 1 +1 3 3 +1 2 + +3 1 3 +1 5 2 +1 1 2 1 1 +1 5 2 +3 3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/4.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/4.txt new file mode 100644 index 0000000..d5a9436 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/4.txt @@ -0,0 +1,37 @@ +15 15 + +5 +2 2 +4 1 1 1 +6 1 +7 1 + +6 2 +8 3 +1 6 3 +1 5 4 +2 6 4 + +1 10 +2 9 +2 7 +3 4 +5 + +5 +4 3 +5 2 +7 2 +7 2 1 + +1 10 2 +1 2 7 1 +1 1 1 7 1 +1 8 +1 7 + +2 4 +1 6 +1 7 +9 +5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/5.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/5.txt new file mode 100644 index 0000000..936bb1f --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/5.txt @@ -0,0 +1,37 @@ +15 15 + +1 1 3 +2 2 1 +9 2 +11 1 +1 2 2 1 + +4 1 4 1 +9 +7 3 +4 1 1 +6 1 + +6 2 +8 2 +10 +9 +11 + +1 1 +7 1 +3 3 4 +6 6 +3 9 + +2 10 +3 9 +13 +3 3 6 +7 4 + +1 1 3 +2 2 1 +1 1 2 +1 2 1 4 +3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/6.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/6.txt new file mode 100644 index 0000000..55069bb --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/6.txt @@ -0,0 +1,37 @@ +15 15 + +13 +1 7 3 +1 6 2 +1 6 2 +1 6 2 + +2 3 3 2 +2 3 1 4 +2 4 5 +1 2 5 2 +1 1 1 3 1 1 + +1 2 5 2 +2 4 4 +2 2 1 3 +2 2 3 +8 + +5 +1 2 2 +2 2 2 +1 4 3 2 +2 3 2 1 + +8 1 2 1 +9 5 +6 5 2 +5 1 3 1 1 +6 5 2 + +9 5 +1 3 1 3 +2 3 3 +11 +5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/7.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/7.txt new file mode 100644 index 0000000..c6829b6 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/7.txt @@ -0,0 +1,49 @@ +20 20 + +3 +2 2 5 +7 3 2 +7 3 1 +7 2 1 + +5 3 1 +3 2 1 +1 1 3 2 +3 3 2 +1 1 3 4 + +3 3 5 +1 3 1 2 +4 1 2 +3 6 2 2 +4 7 2 2 + +2 8 1 2 +4 1 2 1 +3 2 2 2 1 +1 4 4 1 +13 1 + +2 3 +3 1 5 1 +5 3 2 2 1 +6 1 4 1 +6 3 1 + +6 2 3 +5 1 3 2 +3 3 7 +1 4 3 +6 1 + +9 2 +10 2 +7 4 +5 6 +4 5 + +3 2 +2 11 +2 8 +2 4 +4 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/8.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/8.txt new file mode 100644 index 0000000..bc318c6 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/8.txt @@ -0,0 +1,49 @@ +20 20 + +16 +18 +2 2 +1 2 1 2 1 +1 1 1 1 + +1 3 1 1 +1 1 1 1 +1 5 2 1 +1 1 1 1 1 1 +1 1 5 1 1 1 + +7 7 +18 +2 2 2 2 +1 2 8 2 1 +1 2 1 1 2 1 + +2 10 2 +7 7 +3 3 +3 3 +20 + +1 +15 1 +3 3 5 +2 1 5 2 4 +2 1 3 2 2 4 + +2 1 1 1 3 2 1 +2 3 7 1 +2 5 1 2 1 +2 1 1 1 2 1 +2 1 1 1 1 1 + +2 1 1 1 1 1 +2 1 1 1 2 1 +2 2 1 2 1 +2 1 9 1 +2 1 3 2 1 + +2 1 1 2 2 4 +2 3 4 2 4 +3 3 5 +15 1 +1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/9.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/9.txt new file mode 100644 index 0000000..d6a4bff --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/3/9.txt @@ -0,0 +1,49 @@ +20 20 + +2 +3 +1 1 +2 5 +3 5 + +4 5 +1 1 5 +2 1 1 +3 1 8 +5 4 3 + +5 4 3 +6 4 3 +7 3 4 +1 1 9 +6 1 + +1 1 2 10 +17 +3 1 1 1 1 2 +12 +10 + +3 +9 1 +6 4 +5 1 3 +4 6 + +15 2 +3 2 4 +2 1 1 2 +1 1 1 4 +1 1 2 1 1 2 + +4 6 5 +17 2 +2 4 6 5 +1 4 1 2 1 2 2 +2 2 2 4 + +6 3 +5 2 +3 1 +1 +1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/1.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/1.txt new file mode 100644 index 0000000..69e4eb9 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/1.txt @@ -0,0 +1,37 @@ +15 15 + +3 7 +3 6 +7 +2 +4 5 + +2 9 +1 9 +2 9 +3 11 +15 + +2 12 +2 10 +13 +11 +7 + +4 +8 +1 2 2 3 +2 1 2 2 +2 1 7 + +2 2 7 +2 10 +14 +3 11 +3 11 + +3 11 +3 10 +2 9 +1 8 +1 5 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/10.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/10.txt new file mode 100644 index 0000000..d485964 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/10.txt @@ -0,0 +1,73 @@ +30 30 + +1 2 3 9 3 3 1 +1 1 3 9 3 1 1 +1 1 3 6 4 3 2 +1 2 2 4 5 4 2 +2 3 3 1 2 5 3 3 + +2 2 3 1 2 5 3 4 +3 1 3 2 4 2 4 +4 2 4 2 5 +5 1 6 1 7 +6 6 10 + +7 6 11 +8 4 7 3 +1 6 2 6 3 +1 6 1 1 5 4 +1 1 6 2 3 4 + +1 1 3 3 1 5 +2 1 1 1 1 6 +2 1 1 1 1 7 +3 3 2 3 8 +4 2 4 1 9 + +5 2 2 1 1 9 +7 1 1 1 9 +5 3 1 10 +5 4 10 +6 2 10 + +11 12 +7 2 4 10 +10 10 +10 10 +10 10 + +30 +8 14 +3 6 12 +1 1 6 11 +4 8 10 + +6 5 3 1 6 +3 5 1 4 5 +2 4 5 4 4 3 +1 6 5 1 4 3 +5 3 1 1 3 + +3 3 1 2 +6 5 2 1 +4 6 2 +13 2 1 +12 2 2 + +2 3 1 3 1 +7 1 1 1 1 +9 5 1 +8 5 2 2 +5 5 4 1 + +1 3 5 4 8 +2 5 11 +7 4 12 +6 4 13 +4 4 14 + +1 1 4 15 +2 6 17 +1 26 +28 +30 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/11.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/11.txt new file mode 100644 index 0000000..494fc43 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/11.txt @@ -0,0 +1,73 @@ +30 30 + +9 1 3 14 +9 2 3 13 +9 2 2 12 +9 1 3 12 +8 1 4 12 + +3 1 2 4 9 +1 1 2 1 1 6 1 +2 8 2 5 5 +1 5 6 3 7 +7 8 1 6 1 + +8 10 5 2 +6 6 10 2 +5 1 3 4 2 2 +5 2 2 5 2 +1 7 12 2 + +2 3 3 8 2 1 +1 3 1 10 2 +2 1 5 8 3 +1 3 16 2 +2 3 14 2 + +2 2 2 7 3 +1 4 5 5 2 +3 3 4 4 +9 4 4 2 +3 5 4 3 1 + +2 3 1 3 4 +1 1 2 4 3 +1 1 3 8 +1 1 1 1 1 1 4 6 +2 1 1 3 1 1 6 2 + +5 3 1 1 2 8 +5 1 4 1 3 5 1 +6 5 1 2 3 +7 7 2 1 2 +6 8 1 1 + +5 9 1 4 +5 5 3 7 2 +5 5 1 1 2 3 +4 1 2 1 1 3 1 +4 4 6 + +5 7 2 2 1 +2 6 4 1 +1 7 6 1 2 +2 2 4 3 5 1 +5 4 3 5 1 + +7 4 1 1 2 1 1 2 +1 4 5 2 2 1 1 +2 8 3 2 2 2 1 +9 2 7 1 1 4 +5 2 3 8 1 1 4 + +5 2 10 1 1 3 +6 1 11 1 2 2 +6 3 9 1 3 1 +7 4 8 1 3 +6 4 6 2 4 + +6 4 6 1 3 +6 3 2 1 2 2 2 +6 3 3 1 1 1 4 +6 2 5 8 4 +6 6 13 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/12.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/12.txt new file mode 100644 index 0000000..d956d8b --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/12.txt @@ -0,0 +1,73 @@ +30 30 + +8 +5 4 +8 1 4 +2 4 1 1 4 +2 5 1 3 6 + +2 3 14 +4 1 4 10 +3 5 10 +2 2 16 +2 2 1 4 11 + +5 1 9 5 +4 8 5 +3 9 4 +3 9 4 +4 1 2 4 4 + +5 1 3 1 4 +1 3 1 2 4 +1 1 4 4 +5 8 5 +6 9 5 + +6 10 4 +5 8 1 5 +3 7 4 +2 6 5 +2 5 5 + +2 2 5 +2 3 5 +3 2 5 +4 1 4 +8 + +9 +8 4 +11 6 +3 2 11 +4 2 2 5 2 + +2 1 3 3 2 +2 1 1 2 +1 1 +2 2 1 2 +6 1 + +5 1 +5 1 2 +5 2 1 4 1 +1 1 6 2 5 1 +1 6 2 8 1 + +1 1 6 3 8 4 +1 2 7 11 1 +1 3 1 4 12 1 +3 13 7 2 +1 11 6 2 + +2 11 2 3 +15 4 +12 1 4 +11 5 +7 6 + +8 8 +20 +18 +14 +10 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/2.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/2.txt new file mode 100644 index 0000000..729757c --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/2.txt @@ -0,0 +1,37 @@ +15 15 + +4 4 +1 1 1 1 +1 5 1 +3 3 +1 1 1 + +1 2 +1 5 3 +1 1 1 1 +2 6 1 +1 1 3 + +3 1 +1 1 1 +5 1 3 +1 2 1 +7 7 + +5 +1 1 1 +4 5 1 +1 6 1 1 +1 2 1 1 + +3 1 1 +1 1 1 1 +3 4 2 +1 2 1 1 2 +1 1 2 1 1 + +6 1 1 +1 1 +4 1 1 +1 4 1 +4 3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/3.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/3.txt new file mode 100644 index 0000000..2150cc3 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/3.txt @@ -0,0 +1,37 @@ +15 15 + +1 2 +3 3 2 +1 2 6 +6 3 +2 1 2 3 + +1 2 1 +14 +1 10 +2 9 +10 + +8 +1 6 1 +3 2 3 +1 2 1 +10 + +1 1 +3 1 3 +1 5 1 +2 1 2 1 +2 2 2 1 + +2 6 1 +1 2 6 1 +3 10 +14 +1 1 6 1 + +2 6 1 +3 5 1 +4 4 1 1 +2 5 3 +1 1 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/4.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/4.txt new file mode 100644 index 0000000..eeac5a7 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/4.txt @@ -0,0 +1,49 @@ +20 20 + +3 5 10 +2 1 3 1 9 +2 2 2 9 +1 9 8 +1 9 5 1 + +2 2 2 2 3 2 +4 1 4 3 2 +11 4 1 +11 4 1 +11 1 1 + +15 1 1 +15 1 1 +16 2 +16 2 +16 2 + +16 2 +1 14 3 +2 12 4 +3 1 1 1 1 4 +3 2 1 2 4 + +5 4 +3 11 3 +1 14 2 +4 12 +1 17 + +2 3 11 1 +2 2 12 1 +2 3 12 +1 16 +4 12 1 + +1 15 +3 14 +5 8 1 +9 8 1 +9 9 + +9 7 +5 3 4 3 +4 2 2 4 +4 5 8 +5 10 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/5.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/5.txt new file mode 100644 index 0000000..24036c6 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/5.txt @@ -0,0 +1,49 @@ +20 20 + +2 2 +3 2 4 +1 1 3 2 +1 2 1 1 4 +1 1 1 2 2 + +2 1 1 2 +2 2 2 +2 2 +6 +8 2 5 + +4 1 1 1 6 +8 8 +2 1 1 1 6 +1 1 1 2 8 +2 1 1 1 4 4 + +1 1 1 2 3 3 +2 1 1 1 3 3 +1 1 1 2 4 4 +8 8 +11 6 + +1 +11 +2 4 1 1 2 +7 3 1 1 3 +2 4 1 1 2 + +3 1 1 1 1 3 +2 4 1 1 2 +2 1 1 1 1 3 +7 11 +2 1 + +3 4 1 +2 3 6 +2 9 +1 1 1 5 3 +14 2 + +14 2 +1 1 7 3 +12 +3 6 +4 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/6.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/6.txt new file mode 100644 index 0000000..e38d384 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/6.txt @@ -0,0 +1,49 @@ +20 20 + +1 +3 8 +5 1 1 +3 1 1 3 1 +1 3 1 1 1 + +1 1 1 1 +3 8 +1 2 4 +16 +2 9 2 + +2 11 2 +5 5 +4 6 4 +4 4 2 4 +4 6 1 4 + +4 8 4 +4 8 4 +4 6 4 +5 5 +16 + +1 +1 3 10 +3 1 12 +5 1 9 +3 2 9 + +1 5 2 +1 3 4 1 +3 3 6 1 +1 3 6 1 +3 6 1 + +6 3 1 4 1 +1 1 3 1 4 1 +1 2 5 2 3 1 +1 1 5 4 1 +1 1 3 2 2 + +1 3 10 +1 1 1 9 +6 12 +10 +0 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/7.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/7.txt new file mode 100644 index 0000000..32867fa --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/7.txt @@ -0,0 +1,61 @@ +25 25 + +6 +1 1 7 +5 7 +3 5 3 3 +5 3 2 2 + +5 1 4 1 +6 1 4 1 +2 4 1 1 2 5 +2 1 9 +4 2 2 4 + +6 3 4 +6 4 5 +10 8 +9 11 +6 2 12 + +6 13 +11 13 +12 12 +12 11 +7 3 11 + +6 3 10 +4 3 1 6 +2 4 2 2 3 +8 4 2 4 +25 + +6 3 +1 7 3 +2 11 2 +3 13 2 +22 + +22 +5 6 4 4 +4 4 3 3 +3 3 1 +1 3 9 + +1 1 3 9 +2 1 4 5 2 +4 3 2 2 +4 2 4 1 +4 1 7 1 + +2 2 8 2 +1 12 +3 2 9 1 1 +4 3 9 1 +4 4 10 1 + +9 11 1 +3 18 2 +4 20 +4 17 +4 16 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/8.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/8.txt new file mode 100644 index 0000000..a2ba612 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/8.txt @@ -0,0 +1,61 @@ +25 25 + +4 +3 6 +5 7 +2 7 7 +2 7 8 + +3 7 8 +4 5 8 +5 3 3 4 +5 2 2 +5 3 2 3 + +7 3 2 4 +4 3 4 1 1 1 +3 2 3 2 2 2 +3 1 4 2 5 +1 3 2 2 2 5 + +2 3 3 1 2 2 +3 2 2 2 2 4 +4 2 2 1 7 +5 1 2 2 7 +1 4 2 2 + +7 1 4 1 +5 5 2 +5 11 +1 4 3 +13 3 + +6 5 1 2 +9 4 2 1 +12 3 3 1 +13 2 3 1 +4 3 1 3 1 + +3 2 3 5 +5 3 4 3 +7 4 2 +7 1 4 2 +7 5 1 + +5 3 1 1 +3 5 1 1 +5 2 +10 1 +10 1 2 + +7 4 2 +6 3 4 +8 3 2 +14 3 3 1 +11 4 3 1 + +8 4 2 1 1 1 +5 3 3 +2 2 3 2 +2 8 1 +12 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/9.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/9.txt new file mode 100644 index 0000000..b3ffcb9 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/4/9.txt @@ -0,0 +1,61 @@ +25 25 + +1 11 +1 11 +2 11 2 +2 10 4 +4 9 6 + +5 9 6 +7 8 5 +8 7 3 +2 5 5 3 +10 2 + +14 +16 +14 2 +14 3 +14 3 + +15 2 +5 4 3 +3 4 3 +1 1 5 2 +1 1 2 2 + +1 1 2 1 +1 2 2 1 +2 1 1 +2 2 +2 2 + +3 +1 4 +2 4 +6 6 +7 2 1 + +7 7 +11 1 +10 +9 +4 7 + +6 7 +14 +15 1 +15 2 +9 6 3 + +9 12 +8 12 +6 11 1 +4 3 10 2 +3 5 5 6 + +3 4 1 +2 4 4 +2 4 6 +1 4 6 +1 4 3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/1.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/1.txt new file mode 100644 index 0000000..cb2deca --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/1.txt @@ -0,0 +1,36 @@ +15 15 + +2 2 +3 1 +2 1 5 +2 5 + +3 1 +4 6 +4 6 +3 6 +2 6 1 + +1 1 1 +2 1 1 5 +13 +2 1 1 1 2 +9 + +1 2 2 +2 4 3 +2 6 3 +13 1 +3 + +1 1 1 1 1 1 +1 3 4 3 +13 1 +3 4 3 +3 4 1 1 + +1 4 4 +2 3 +2 +1 1 +2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/2.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/2.txt new file mode 100644 index 0000000..fd7c680 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/2.txt @@ -0,0 +1,37 @@ +15 15 + +3 +5 +3 1 1 4 +1 1 8 +1 2 3 3 + +6 3 1 +5 1 3 +1 7 +1 9 +1 3 2 2 + +1 2 2 1 +4 +4 +2 2 +3 1 + +2 +1 2 +9 +2 +1 2 + +3 3 2 1 +2 3 4 2 +4 4 4 +1 2 2 3 +4 7 + +8 3 +2 4 +3 3 +2 3 +2 2 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/3.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/3.txt new file mode 100644 index 0000000..b435774 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/3.txt @@ -0,0 +1,37 @@ +15 15 + +4 +5 +3 3 +2 7 +9 2 + +13 +3 3 +2 3 +4 +1 2 + +2 6 3 +5 4 1 +1 2 2 +4 5 +2 4 3 + +1 1 1 1 +2 2 1 +5 1 1 +4 1 1 1 +5 2 2 + +1 1 2 2 2 +3 2 2 1 1 +2 3 1 2 1 1 +2 5 2 1 +1 5 2 1 + +6 1 1 +4 1 1 +2 1 1 3 +3 1 1 1 +2 2 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/4.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/4.txt new file mode 100644 index 0000000..3d9695e --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/4.txt @@ -0,0 +1,49 @@ +20 20 + +4 +1 3 2 +1 6 2 +3 3 1 +2 2 3 + +2 2 2 +2 2 +2 3 +10 1 +2 6 2 1 + +1 3 3 1 1 +4 4 1 +4 4 3 +5 5 2 2 +5 5 2 1 2 + +4 4 1 1 1 1 +4 4 2 1 2 +1 2 2 1 2 2 +2 6 2 3 +10 8 + +10 +2 6 2 +7 8 1 +1 17 +1 2 3 2 2 + +1 1 2 2 +3 2 2 +4 3 2 2 +5 12 +4 1 8 1 + +2 6 2 +10 +1 +3 1 +1 1 2 2 1 + +2 4 2 1 3 +12 1 1 2 +2 1 3 +2 2 1 +3 1 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/5.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/5.txt new file mode 100644 index 0000000..1b93b20 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/5.txt @@ -0,0 +1,49 @@ +20 20 + +3 +3 +3 +4 4 +4 6 1 + +1 1 6 +1 4 4 +5 3 +2 7 +5 6 4 + +2 4 3 2 2 +2 2 2 7 1 +1 3 1 6 1 +1 2 2 1 4 2 +1 3 1 6 + +2 1 2 2 2 +2 2 1 2 1 +5 1 2 1 +2 2 +4 + +5 +2 2 +3 2 1 2 +2 1 3 1 +3 7 2 1 + +14 1 +4 2 2 1 2 +2 3 2 2 +1 3 5 +2 + +3 +1 4 +2 6 4 +2 3 5 2 +4 5 2 1 + +4 6 2 1 +4 1 5 2 +1 2 1 2 5 +2 2 2 +4 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/6.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/6.txt new file mode 100644 index 0000000..9e43868 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/6.txt @@ -0,0 +1,49 @@ +20 20 + +3 +1 3 2 +3 1 7 +2 2 2 4 +2 1 7 + +2 4 +6 +7 +3 5 +4 4 + +2 6 2 1 +2 10 +2 9 +3 10 +3 9 + +3 7 3 +4 3 2 2 +8 2 2 +6 2 2 +4 3 3 + +1 3 +3 5 +1 1 7 +3 1 3 4 +1 1 2 3 + +1 1 1 3 +1 5 +1 6 +7 +1 6 + +2 1 9 +2 1 12 +3 1 9 2 +1 3 9 1 +8 6 + +8 7 +11 5 +7 2 +4 1 +3 \ No newline at end of file diff --git a/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/7.txt b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/7.txt new file mode 100644 index 0000000..e3ff997 --- /dev/null +++ b/BnW_Picross/bnw_picross_solver/samples/nonogram_galaxy/5/7.txt @@ -0,0 +1,9 @@ +25 25 + +2 3 +5 4 +6 4 +8 3 2 3 +8 3 1 1 1 + +9 4 1 1 diff --git a/BnW_Picross/samples/nonogram_galaxy/1/1.txt b/BnW_Picross/samples/nonogram_galaxy/1/1.txt new file mode 100644 index 0000000..da1b278 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/1.txt @@ -0,0 +1,13 @@ +5 5 + +1 1 +5 +5 +3 +1 + +2 +4 +4 +4 +2 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/10.txt b/BnW_Picross/samples/nonogram_galaxy/1/10.txt new file mode 100644 index 0000000..1f7a0e7 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/10.txt @@ -0,0 +1,37 @@ +15 15 + +3 +2 3 +6 +4 4 +3 2 3 + +3 1 2 1 1 +5 1 2 2 +5 4 3 +5 3 +6 4 + +11 +4 2 3 +2 2 2 3 +2 2 2 1 +2 2 3 2 + +2 +3 4 1 +1 8 3 +14 +5 6 1 + +2 10 +1 5 +5 2 +1 1 1 1 +2 2 3 1 + +5 6 +1 2 2 +8 +7 1 +2 4 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/11.txt b/BnW_Picross/samples/nonogram_galaxy/1/11.txt new file mode 100644 index 0000000..d9a457d --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/11.txt @@ -0,0 +1,37 @@ +15 15 + +0 +12 +1 1 1 +12 +1 1 1 + +1 1 1 +15 +1 1 1 2 1 1 +2 1 2 1 2 +1 1 2 1 1 1 + +2 2 1 1 2 +3 1 1 2 +11 +1 1 +7 + +5 +1 1 2 +2 1 2 +1 1 1 1 4 +1 1 2 2 1 1 + +6 2 1 1 +1 1 3 1 1 +7 1 1 +1 1 1 2 1 +6 1 1 1 + +1 1 1 1 2 1 +1 1 1 1 1 2 +1 1 2 1 2 +1 1 1 1 2 +1 1 5 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/12.txt b/BnW_Picross/samples/nonogram_galaxy/1/12.txt new file mode 100644 index 0000000..93950f5 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/12.txt @@ -0,0 +1,49 @@ +20 20 + +4 4 +1 3 1 +2 1 2 +1 1 1 +3 3 + +1 3 1 +1 1 1 +1 +7 +9 + +11 +13 1 +3 9 3 1 +3 9 3 2 +13 6 + +13 5 +5 6 4 +4 6 2 +1 8 +16 + +7 +2 9 +3 2 9 1 +1 1 4 4 1 +1 1 9 1 + +2 2 8 1 +3 11 1 +2 2 8 1 +1 1 9 1 +1 1 9 1 + +3 2 9 1 +2 10 +9 +4 +3 3 + +5 3 +5 2 +6 +6 +5 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/2.txt b/BnW_Picross/samples/nonogram_galaxy/1/2.txt new file mode 100644 index 0000000..9e61fff --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/2.txt @@ -0,0 +1,25 @@ +10 10 + +2 1 3 +1 1 2 +1 1 2 +1 2 +2 3 + +3 4 +4 3 1 +1 5 1 +1 2 2 1 +1 2 1 3 + +8 1 +1 3 1 +3 1 +4 +1 2 + +2 1 +2 4 +1 3 2 +6 1 1 +7 2 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/3.txt b/BnW_Picross/samples/nonogram_galaxy/1/3.txt new file mode 100644 index 0000000..b060b38 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/3.txt @@ -0,0 +1,25 @@ +10 10 + +4 +2 1 +1 2 +2 1 +1 1 + +3 3 +1 3 2 +1 4 3 +4 5 +2 3 + +3 +1 2 +2 3 +1 4 +2 2 + +1 3 +3 1 2 +1 4 3 +1 5 +2 3 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/4.txt b/BnW_Picross/samples/nonogram_galaxy/1/4.txt new file mode 100644 index 0000000..efc34c3 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/4.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 +4 +1 3 1 +5 1 +3 2 + +4 2 +5 1 +6 1 +2 3 2 +2 6 + +2 1 +1 2 3 +9 +7 1 +4 5 + +5 +4 +2 1 +1 2 2 +4 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/5.txt b/BnW_Picross/samples/nonogram_galaxy/1/5.txt new file mode 100644 index 0000000..ca2898e --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/5.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 1 1 +3 3 +1 1 +1 1 1 1 +8 + +6 +10 +6 +2 4 2 +1 1 + +2 1 2 +4 1 1 +2 4 +6 +5 + +5 +6 +2 4 +4 1 1 +2 1 2 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/6.txt b/BnW_Picross/samples/nonogram_galaxy/1/6.txt new file mode 100644 index 0000000..e878c61 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/6.txt @@ -0,0 +1,25 @@ +10 10 + +5 1 +2 2 2 +1 1 1 +1 3 4 +1 1 1 1 1 + +1 1 1 1 2 +1 3 1 +6 1 +1 2 +7 + +8 +2 1 1 +1 3 1 1 +1 1 1 1 +1 5 1 + +2 2 1 +6 1 +1 2 +4 4 +1 3 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/7.txt b/BnW_Picross/samples/nonogram_galaxy/1/7.txt new file mode 100644 index 0000000..3098fc0 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/7.txt @@ -0,0 +1,25 @@ +10 10 + +3 3 +1 +5 +1 4 2 +7 1 + +1 5 1 +7 +5 +1 1 1 +7 + +3 +1 +2 +1 4 1 +1 6 1 + +1 8 +7 1 +1 1 4 +1 2 2 1 +1 4 2 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/8.txt b/BnW_Picross/samples/nonogram_galaxy/1/8.txt new file mode 100644 index 0000000..5aed87f --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/8.txt @@ -0,0 +1,25 @@ +10 10 + +2 4 +3 3 +5 1 +6 1 +3 + +2 1 +1 2 +1 2 +1 5 +2 3 + +7 2 +6 1 +4 +2 +2 + +1 1 +1 2 +2 2 +2 1 4 +3 5 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/1/9.txt b/BnW_Picross/samples/nonogram_galaxy/1/9.txt new file mode 100644 index 0000000..40b801b --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/1/9.txt @@ -0,0 +1,37 @@ +15 15 + +1 3 5 +1 4 +2 2 +2 +9 + +4 1 4 +2 1 1 6 +2 1 1 8 +15 +1 1 + +1 2 3 2 1 +1 2 1 1 2 1 +1 2 1 1 2 1 +1 1 1 1 +15 + +1 2 1 +9 +2 2 1 1 +1 2 2 3 1 +1 5 1 3 1 + +4 2 1 +1 1 1 5 +2 2 1 1 +1 3 5 +5 1 + +1 5 3 1 +2 5 3 1 +3 4 1 +3 9 +2 2 1 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/1.txt b/BnW_Picross/samples/nonogram_galaxy/2/1.txt new file mode 100644 index 0000000..3456e70 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/1.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 2 +1 1 1 +0 +7 +1 6 + +1 5 1 +1 7 +7 +5 1 +10 + +1 +5 1 +2 1 3 +1 5 +2 7 + +7 +2 7 +1 5 1 +1 1 1 +3 2 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/10.txt b/BnW_Picross/samples/nonogram_galaxy/2/10.txt new file mode 100644 index 0000000..bd81a39 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/10.txt @@ -0,0 +1,37 @@ +15 15 + +3 +3 +7 +3 6 +5 6 + +2 8 +3 2 4 +5 2 +1 2 4 2 +1 2 1 2 + +1 4 +1 3 2 2 +2 2 1 +1 2 2 2 2 +1 4 4 1 1 + +2 1 1 1 +4 2 +2 1 2 1 +3 4 1 2 +1 2 2 1 2 + +2 1 1 1 1 +9 2 +8 2 +5 1 1 1 +7 1 1 + +2 4 1 1 2 +1 4 2 1 +5 1 +4 1 +2 2 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/11.txt b/BnW_Picross/samples/nonogram_galaxy/2/11.txt new file mode 100644 index 0000000..876bf76 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/11.txt @@ -0,0 +1,49 @@ +20 20 + +4 +3 11 +9 3 3 +3 2 1 1 3 1 2 +2 2 2 2 4 1 + +1 4 1 2 5 +4 1 1 2 +5 1 2 +4 1 1 +2 2 1 + +1 2 +1 1 +5 5 +2 4 2 4 +6 2 6 2 + +6 1 6 1 +5 1 5 1 +4 2 5 2 +4 2 3 2 +5 5 + +2 3 4 +2 4 6 +2 4 8 +3 4 1 6 +2 4 5 2 + +5 7 1 +2 3 2 2 +1 3 2 2 +4 4 +2 + +4 4 +1 2 6 +3 3 8 +4 4 1 6 +5 8 1 + +2 2 4 1 +2 3 2 2 +2 2 2 2 +3 2 4 +5 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/12.txt b/BnW_Picross/samples/nonogram_galaxy/2/12.txt new file mode 100644 index 0000000..809ffc4 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/12.txt @@ -0,0 +1,49 @@ +20 20 + +9 +4 3 +2 2 +1 1 +1 3 + +1 1 1 2 4 +1 4 4 2 4 +1 1 2 4 2 5 +1 1 2 7 1 2 +1 1 2 1 5 1 2 + +2 2 3 3 1 2 +1 2 3 3 1 2 +1 2 4 1 1 2 +1 2 5 1 5 +1 2 2 4 4 + +1 2 7 1 +1 7 2 1 +1 10 1 +1 1 +14 + +8 +2 1 +1 15 +1 1 1 +1 12 1 + +1 13 1 +1 2 1 +1 6 5 1 +1 4 8 1 +1 9 3 1 + +1 4 6 1 +1 8 1 1 +1 7 4 1 +2 13 1 +1 2 1 + +2 16 +3 2 2 +2 2 +9 +7 diff --git a/BnW_Picross/samples/nonogram_galaxy/2/2.txt b/BnW_Picross/samples/nonogram_galaxy/2/2.txt new file mode 100644 index 0000000..44860d2 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/2.txt @@ -0,0 +1,25 @@ +10 10 + +9 +5 2 +1 1 +4 4 +1 4 3 + +2 1 2 1 +4 4 +1 1 +1 2 +1 + +1 4 +4 5 +2 2 1 +2 6 +2 1 1 + +1 4 +1 1 2 +1 2 1 +2 4 +3 1 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/3.txt b/BnW_Picross/samples/nonogram_galaxy/2/3.txt new file mode 100644 index 0000000..e1ed5ef --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/3.txt @@ -0,0 +1,25 @@ +10 10 + +5 +1 1 +1 1 1 +5 +7 + +8 1 +1 8 +1 7 +2 5 +7 + +4 +2 2 2 +1 4 1 +1 5 1 +1 8 + +1 7 +1 7 +2 6 +3 +3 diff --git a/BnW_Picross/samples/nonogram_galaxy/2/4.txt b/BnW_Picross/samples/nonogram_galaxy/2/4.txt new file mode 100644 index 0000000..ad77ffb --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/4.txt @@ -0,0 +1,25 @@ +10 10 + +2 3 +1 1 1 +2 3 +2 1 1 +2 3 + +3 4 +3 2 2 +4 1 +4 2 +3 + +2 3 +1 5 +2 3 +1 3 +1 1 2 + +1 1 4 +2 3 2 +1 2 1 +4 2 +3 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/5.txt b/BnW_Picross/samples/nonogram_galaxy/2/5.txt new file mode 100644 index 0000000..a1b1baf --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/5.txt @@ -0,0 +1,25 @@ +10 10 + +1 1 2 1 +1 1 1 +8 +1 3 +8 1 + +8 1 +1 8 +1 7 +2 4 +6 + +7 +2 2 2 +1 1 4 1 +2 4 1 +1 1 6 + +2 6 +1 1 6 +1 7 +1 2 +1 4 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/6.txt b/BnW_Picross/samples/nonogram_galaxy/2/6.txt new file mode 100644 index 0000000..84d9d0b --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/6.txt @@ -0,0 +1,37 @@ +15 15 + +1 2 1 +1 2 1 1 +4 3 +3 1 +1 + +9 +5 3 +4 1 1 +3 1 1 1 +4 1 1 + +3 1 2 +4 1 +1 8 2 +3 4 +11 + +1 +1 2 +1 1 7 2 +2 8 1 +4 8 1 + +1 2 3 1 2 1 +1 1 2 1 1 1 1 +1 2 1 1 +1 1 1 +1 1 1 + +1 1 1 +1 6 2 +3 1 1 3 +1 4 2 +1 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/7.txt b/BnW_Picross/samples/nonogram_galaxy/2/7.txt new file mode 100644 index 0000000..ff27328 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/7.txt @@ -0,0 +1,37 @@ +15 15 + +8 +1 1 +4 7 +1 1 3 +1 2 2 1 1 2 + +1 2 2 2 1 1 +1 8 1 1 +1 2 3 1 1 1 +1 2 5 1 1 +1 5 2 1 2 + +1 8 3 +1 3 2 2 +2 6 2 +1 1 +8 + +11 +2 2 +1 1 7 1 +1 11 1 +1 1 4 1 + +1 1 9 1 +1 1 7 1 1 +1 1 3 3 1 +1 1 2 5 1 +1 1 7 1 + +2 2 +11 +1 2 +2 2 +6 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/8.txt b/BnW_Picross/samples/nonogram_galaxy/2/8.txt new file mode 100644 index 0000000..3f89f68 --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/8.txt @@ -0,0 +1,37 @@ +15 15 + +1 1 +1 3 3 +1 1 2 2 +1 1 1 +3 3 1 + +1 1 1 1 1 3 +2 1 1 1 1 1 +1 1 1 1 1 +11 +1 1 + +1 2 2 3 +3 2 2 1 +1 1 +13 +11 + +1 3 +1 1 1 1 +1 7 +1 1 2 +5 2 2 + +4 1 1 2 +2 5 1 2 +2 1 2 2 +5 1 2 +4 1 1 2 + +2 5 2 2 +2 1 1 2 +1 7 +3 1 +1 \ No newline at end of file diff --git a/BnW_Picross/samples/nonogram_galaxy/2/9.txt b/BnW_Picross/samples/nonogram_galaxy/2/9.txt new file mode 100644 index 0000000..15be7bb --- /dev/null +++ b/BnW_Picross/samples/nonogram_galaxy/2/9.txt @@ -0,0 +1,37 @@ +15 15 + +9 +1 1 1 1 +10 +2 1 1 +1 1 1 1 + +1 10 +1 1 1 +1 1 1 +1 1 1 1 1 +1 9 + +1 2 1 1 2 +2 1 1 1 1 +2 1 3 1 +3 1 +10 + +0 +9 +2 2 +3 1 2 +1 2 1 2 + +3 11 +1 1 1 2 1 +1 1 1 1 1 1 +3 1 3 1 1 +1 1 1 1 1 1 + +1 1 1 3 1 1 +3 1 1 1 1 +1 1 2 1 +11 +0 \ No newline at end of file