Share

Mines-Perfect

Tracker: Feature Requests

5 "stage-n" iterative solver - ID: 689465
Last Update: Tracker Item Submitted ( nobody )

Please add a "stage-n" (iterative) solving algorithm, as
there are instances (very rare of course) where the
existence of a mine is dependent on the analysis of
every single unknown space(that is touching a known
numbered space. I am going to try to implement this
into your source; I'll let you know if I am successful.

Note that if I am successful (and the algorithm runs in
polynomial time in terms of input size n), the P=NP
problem will have been solved.

Matthew Wilson
matthew@wilson.org


Nobody/Anonymous ( nobody ) - 2003-02-19 17:42

5

Open

None

Nobody/Anonymous

None

None

Public


Comments




Log in to comment.

No follow-up comments have been posted.

Attached File

No Files Currently Attached

Change

No changes have been made to this artifact.