topbanner_forum
  *

avatar image

Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length
  • Friday April 19, 2024, 5:08 pm
  • Proudly celebrating 15+ years online.
  • Donate now to become a lifetime supporting member of the site and get a non-expiring license key for all of our programs.
  • donate

Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.


Messages - C++Speaker [ switch to compact view ]

Pages: [1]
1
Borland C++ Builder Contest / Re: Demina: a Minesweeper Solver/Helper
« on: November 15, 2006, 10:17 AM »
I will post a working version for the italian version of MineSweeper.

If You want I can send You some different Italian versions to test You program with.
You can however get board's bitmaps from my project, too.


2
Borland C++ Builder Contest / Re: Demina: a Minesweeper Solver/Helper
« on: November 15, 2006, 10:14 AM »
testing with Windows Vista would be interesting too.

I agree.

I developed the algorithm mainly on my own (it is quite similar), doing a bit more about the theoretical stuff. I think I am the only one calculating the correct probabilites for a mine
It's possible: I hate probabilities  :(
However I think the current version is quite good at it.
I'd like to see how You assign probs for some examples,
may be I can try to improve my calculation.

It is good to get some feedback.  :)

True.

3
Borland C++ Builder Contest / Re: Demina: a Minesweeper Solver/Helper
« on: November 14, 2006, 02:02 AM »
...

After pausing one year I improved my solver and fixed some bugs. It does now 36.4% of expert games.
You can try it out: http://www.wsdh.org/?minesweeper

Mathias


Well, if Your program is The world's best MineSweeper solver,
can i claim mine to be the world's coolest ?  ;)

Gianni



4
Borland C++ Builder Contest / Re: Demina: a Minesweeper Solver/Helper
« on: November 14, 2006, 01:59 AM »
two minesweeper solvers!!!

now i know for sure that this world is just a dream world inside the matrix.


I sometimes have this same suspect, too !

Well, when I decided to partecipate to the contest I was thinking to have something really original, but it seems like somebody other had the same idea, that's really incredible !

Gianni

5
Borland C++ Builder Contest / Re: Demina: a Minesweeper Solver/Helper
« on: November 14, 2006, 01:52 AM »
Hi Gianni,

Hi Mathias

can you measure the odds of your solving algorithm?

No, I haven't added such a feature. :(

After pausing one year I improved my solver and fixed some bugs. It does now 36.4% of expert games.
You can try it out: http://www.wsdh.org/?minesweeper

I downloaded the program, but when I try to let it solve a configuration it runs an instance
of minesweeper (here in Italy is called Campo fiorito (flowers instead of mines)) and then it
shows an error saying 'Could not find application winmine.exe'.
My OS is Win2k with service pack 4 if I remember well.
I will try it at home with Win XP.


P.S: I think I found and error within this board (having 10 bombs). The sum of all bomb probabilites should be 10 - but isn't:


I don't understand it for now, but I guess I will understand when I will see Your program in action.
Also did You find the html file on which I detail some techniques used to solve the game ?
Do You use some different ones ?

Gianni

6
Borland C++ Builder Contest / Re: Demina: a Minesweeper Solver/Helper
« on: September 28, 2006, 07:28 AM »
Well,

this is the current version of Demine  8) !
It includes 2 new techniques ( explained in the techniques.html file included  ;) ).

I think now the program has everything I can think about so
if there will not be feedback, ideas, bugs and so on ...
this will be the last version for a while ...

There is also a new version of DemineExercizer.

As always have fun !

Gianni Luciani

7
>> Do You plan to add something similar to ClassExplorer ?

Believe me I tried a few times. [...]

Yes it should be a very difficult feature to implement, some time ago I started thinking to implement it but never tried, during the research for tools that helps doing so I found ANTLR (www.antlr.org)
a parser builder, and the source code of GCC, but probabily trying to implement a parser is overkill for this feature ...

>> Do You plan to add functionality similar to 'Understand for C++' ?

I don't think I've heard of this before, can you please clarify?


Yes,
it's a tool to better understand programs.
It parses a project and put all classes, macros, files, functions etc.. etc...
in a DB so a user can reach them with a click or as their developers say

ANSI C, C++ and K&R C reverse engineering, code navigation, and metrics tool.

The link is www.scitools.com

However SkyIDE is really a good entry and such features can be added in a future ...

Ciao.

8
Borland C++ Builder Contest / Re: Demina: a Minesweeper Solver/Helper
« on: September 13, 2006, 03:15 AM »
Just got an idea:

Wouldn't it be nice to have tiles with Cody ?  :)
So numbers count how many Cody there are around.
If someone graphic-oriented could provide such tiles: 16 tiles (16x16 pixels) .bmp format
same sequence as MineSweeper tiles then
I could add them to the Draw As menu of Demina & Demine Exercizer;
Also if proper sounds are found I can add them to DemineExercizer.  :tellme:


Ciao.

9
Very good entry !  :Thmbsup:

Do You plan to add something similar to ClassExplorer ?
Do You plan to add functionality similar to 'Understand for C++' ?

10
Hallo,
while waiting for contest winners (by the way best wishes to everybody) I want to post an update to my program Demine.

There are some bug-fixes, some improvements, but the most important new feature is the ability to parse and solve a special Minesweeper clone I have coded; I called it DemineExercizer.
With DemineExercizer it is possible to play a configuration again and again (in a sense it can be considered the dynamic counterpart to .min files) and also to create configurations to exercise Demine by hand. With this helper it is possible to debug and improve Demine much more easily.  ;)
I have already used it to improve Demine.

as usual enjoy them.


Gianni

P.S. Suggestions, ideas and so on are welcome.

Good luck to everybody  :Thmbsup:

11
Hi,
Just before going on holydays 8) I want to post a version of the program with a little improvement, some bug-fixes and some new ideas.
The improved part is the final phase.
DemineBDS2006_improved.zip contains some configs: the previous version gives out probs requiring a random click from the user, while this new version can sort things out correctly.

The improvement come from a suggestion made by TPReal  :Thmbsup:

The help.html file with the prog. details all changes and a new version of the Techniques.html file describes the final-phase tecnique just added ;) and another trick previously not explained.

Gianni

As usual enjoy it !

... and good luck to everybody !!!  :D

12
Also remember to verify You have been successful with
Dependency walker for example:

http://www.dependencywalker.com/

Gianni

13
... i got Unable to locate component CG32.DLL warning ...

I had the same problem while testing my prog Demina on a fresh machine ...
It has to do with CodeGuard ... I had disabled it before compiling the release version, but somehow it was still required.  :(
At the very end I don't remember if I had to manually edit the project file or if I simply changed some other configs and build again !

Gianni

14
Here is the source code and an html file explaining some techniques used by the program (the techniques.html file in the techniques directory).

enjoy it !

Gianni

P.S. The program evolved over some attempts and some different (sometimes also wrong) techniques so if the code doesn't seem to cut corners and go straight to the point ... well it's possible.  :-[

As always bugs, suggestions, ideas and so on are welcome !  8)

15
Yeah, now I can say i like the program :)

Thanks  8)

I'd add an option that allows the program to choose one of the fields with least probability of being mined, if nothing is obvious, so that all board can (might) be solved just by pressing Ctrl+Space. And then I'd add an option for auto pressing Ctrl+Space :) as fast as possible...

Well this is a possibility, but it has been coded to be an helper not a 'solve Saper as fast as possible' tool, for example it also remember all possible configurations it has found and some other information. I like to use it when I'm not able to move forward and then try to understand the moves it suggests.
However I can share the source code, so everyone can even add the features she likes most.

Also, after making a move, the capture engine could just check those fields that might have changed, if that would make the process faster.

The capture phase is already quite fast, but obviously it can be improved. This can be an improvement.

Let's imagine situation where you have just made the first move, and the number 5 was revealed. Then, the rest of the board has much less probability of not being mined ...

Good point !  :Thmbsup: Really !

Nice work.

Many thanks again.

Gianni

16
Hi. I like the idea of this program, but it doesn't work on my computer! No matter what I set in the Prefer menu, when I try to capture, it says:
Using Direct Capturing Algo
Problems finding game or errors

The minesweeper on my computer is named winmine.exe, and it is Polish version of the program, so the caption of the window is 'Saper'. Is it what makes troubles?

Yes, as explained in the html help You have to add a line like the following:
Saper  Saper
to the .gam file in the .exe directory
Also Saper must already be running.

By the way - when you make the Demine window large, you can see Panel2 caption on it... it isn't deliberate I guess :)

Gotcha ! :-)

17
I have to say the concept and images do not do this tool justice -
it is quite amazing to see it in action.

Many Thanks for the kind words mouser.  :-[

Gianni

18
This is my submission: a program that can help in solving Minesweeper game. 8)
SomeStepsAfter.PNG

The zip files includes the program and a help file in htm:


There are also some snapshots/screenshots of the program in acton:

* SomeStepsAfterS.png (49.72 kB. 363x235 - viewed 19894 times.)

Enjoy it.

19
Hello, it's Gianni from Italy. I'm a programmer and I have entered a Minesweeper helper program.
I like C++Builder and I'm using it starting from version 4.
 :Thmbsup:

Pages: [1]