Lobo_Corp/playground-frontend
1
0
Fork 0
Code Pull Requests Actions Packages Projects Releases Activity

optimized limits a little bit

Browse Source
This commit is contained in:
Lobo
2026-03-08 11:08:11 +01:00
parent 54b33daa40
commit 0104bad59f
2 changed files with 11 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/app/pages/algorithms/four-color/four-color.component.ts
View File

@@ -330,10 +330,12 @@ export class FourColorComponent implements AfterViewInit {
region.color = color; region.color = color;
this.updateRegionColors(region); this.updateRegionColors(region);
if (this.backtrackSolve(regionIndex + 1)) return true; if (this.backtrackSolve(regionIndex + 1)) {
return true;
}
region.color = 0; region.color = 0;
this.updateRegionColors(region); //this.updateRegionColors(region);
} }
} }
return false; return false;
@@ -341,7 +343,9 @@ export class FourColorComponent implements AfterViewInit {
private isColorValid(region: Region, color: number): boolean { private isColorValid(region: Region, color: number): boolean {
for (const neighborId of region.neighbors) { for (const neighborId of region.neighbors) {
if (this.regions[neighborId].color === color) return false; if (this.regions[neighborId].color === color){
return false;
}
} }
return true; return true;
} }

8
src/app/pages/algorithms/four-color/four-color.models.ts
View File

@@ -2,7 +2,7 @@ export interface FourColorNode {
row: number; row: number;
col: number; col: number;
regionId: number; regionId: number;
color: number; // 0: none, 1-4: colors color: number;
} }
export interface Region { export interface Region {
@@ -11,8 +11,8 @@ export interface Region {
neighbors: Set<number>; neighbors: Set<number>;
} }
export const DEFAULT_GRID_ROWS = 30; export const DEFAULT_GRID_ROWS = 25;
export const DEFAULT_GRID_COLS = 30; export const DEFAULT_GRID_COLS = 25;
export const MIN_GRID_SIZE = 20; export const MIN_GRID_SIZE = 20;
export const MAX_GRID_SIZE = 50; export const MAX_GRID_SIZE = 38;
export const MAX_GRID_PX = 600; export const MAX_GRID_PX = 600;