search

tanelso2 / SPIMBOT

0 stars 0 forks source link

sudoku solver #3

Open willschellhornrv opened 10 years ago

willschellhornrv commented 10 years ago

I'll be working on sudoku solving today. Will insert the print board function to see in terminal the current ability of our bot to solve sudoku puzzles. Piazza implies that it's possible to solve the puzzles with merely rule 1. We'll see -- if after printing it appears rule2 would be very helpful I'll get on that.

willschellhornrv commented 10 years ago

The question is should we have rule2? Rule 1 rarely fails and we're already exhausting our energy generating as many flags as possible. Have yet to consider invisibility or defense.

tanelso2 commented 10 years ago

Wait, so Rule 1 is working? And we're able to grab the number of flags we need?

willschellhornrv commented 10 years ago

yep. We collect them rather rapidly. Since we look 3 flags ahead for a -1 and generate more flags if we find it, we have a larger pool of flags to consider in our findmin search. Before, we only generated flags if we were completely dry. That's no good -- we'd waste time unnecessarily heading back to base when our inventory was not completely full. Our new approach means very little time is wasted driving; we're always headed toward the closest available flag.